./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-38.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-38.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 69a106a7fe4e968f8159960741f93feca1d4d684a8ecc183635291d7b7b9ab5b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:05:16,321 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:05:16,407 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 23:05:16,414 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:05:16,415 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:05:16,468 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:05:16,469 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:05:16,470 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:05:16,471 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:05:16,472 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:05:16,473 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:05:16,473 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:05:16,474 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:05:16,475 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:05:16,475 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:05:16,476 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:05:16,477 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:05:16,477 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:05:16,478 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:05:16,479 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:05:16,479 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:05:16,480 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:05:16,481 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:05:16,482 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:05:16,482 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:05:16,483 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:05:16,484 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:05:16,484 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:05:16,485 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:05:16,485 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:05:16,486 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:05:16,486 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:05:16,487 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:05:16,487 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:05:16,505 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:05:16,505 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:05:16,505 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:05:16,506 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:05:16,506 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:05:16,506 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 69a106a7fe4e968f8159960741f93feca1d4d684a8ecc183635291d7b7b9ab5b [2023-11-06 23:05:16,827 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:05:16,856 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:05:16,859 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:05:16,861 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:05:16,861 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:05:16,863 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-38.i [2023-11-06 23:05:20,137 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:05:20,515 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:05:20,516 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-38.i [2023-11-06 23:05:20,544 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/data/85a5a1559/7e43d95ea9004fa0b3f9cc4966f4ab62/FLAGc9df91a63 [2023-11-06 23:05:20,567 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/data/85a5a1559/7e43d95ea9004fa0b3f9cc4966f4ab62 [2023-11-06 23:05:20,569 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:05:20,572 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:05:20,574 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:05:20,574 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:05:20,580 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:05:20,581 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:05:20" (1/1) ... [2023-11-06 23:05:20,582 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13fe5ca4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:20, skipping insertion in model container [2023-11-06 23:05:20,582 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:05:20" (1/1) ... [2023-11-06 23:05:20,651 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:05:20,919 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-38.i[916,929] [2023-11-06 23:05:21,164 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:05:21,188 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:05:21,203 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-38.i[916,929] [2023-11-06 23:05:21,315 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:05:21,342 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:05:21,343 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21 WrapperNode [2023-11-06 23:05:21,343 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:05:21,345 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:05:21,345 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:05:21,345 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:05:21,354 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21" (1/1) ... [2023-11-06 23:05:21,393 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21" (1/1) ... [2023-11-06 23:05:21,520 INFO L138 Inliner]: procedures = 26, calls = 122, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 858 [2023-11-06 23:05:21,521 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:05:21,522 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:05:21,522 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:05:21,522 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:05:21,533 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21" (1/1) ... [2023-11-06 23:05:21,533 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21" (1/1) ... [2023-11-06 23:05:21,545 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21" (1/1) ... [2023-11-06 23:05:21,545 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21" (1/1) ... [2023-11-06 23:05:21,591 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21" (1/1) ... [2023-11-06 23:05:21,602 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21" (1/1) ... [2023-11-06 23:05:21,612 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21" (1/1) ... [2023-11-06 23:05:21,624 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21" (1/1) ... [2023-11-06 23:05:21,645 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:05:21,646 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:05:21,646 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:05:21,646 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:05:21,647 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21" (1/1) ... [2023-11-06 23:05:21,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:05:21,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:21,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:05:21,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:05:21,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:05:21,734 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:05:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:05:21,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:05:21,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:05:21,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:05:22,060 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:05:22,063 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:05:23,597 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:05:23,616 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:05:23,617 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:05:23,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:05:23 BoogieIcfgContainer [2023-11-06 23:05:23,621 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:05:23,628 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:05:23,629 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:05:23,633 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:05:23,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:05:20" (1/3) ... [2023-11-06 23:05:23,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b3b6620 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:05:23, skipping insertion in model container [2023-11-06 23:05:23,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:21" (2/3) ... [2023-11-06 23:05:23,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b3b6620 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:05:23, skipping insertion in model container [2023-11-06 23:05:23,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:05:23" (3/3) ... [2023-11-06 23:05:23,638 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-38.i [2023-11-06 23:05:23,660 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:05:23,661 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:05:23,756 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:05:23,765 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@33b1209f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:05:23,767 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:05:23,777 INFO L276 IsEmpty]: Start isEmpty. Operand has 341 states, 229 states have (on average 1.6157205240174672) internal successors, (370), 230 states have internal predecessors, (370), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-11-06 23:05:23,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2023-11-06 23:05:23,835 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:23,836 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:23,837 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:23,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:23,843 INFO L85 PathProgramCache]: Analyzing trace with hash -486208754, now seen corresponding path program 1 times [2023-11-06 23:05:23,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:23,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822023078] [2023-11-06 23:05:23,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:23,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:24,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:24,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:24,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822023078] [2023-11-06 23:05:24,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:05:24,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384906689] [2023-11-06 23:05:24,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:24,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:24,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:24,423 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:24,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:05:25,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:25,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 1655 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 23:05:25,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:25,321 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 23328 trivial. 0 not checked. [2023-11-06 23:05:25,321 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:05:25,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384906689] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:05:25,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:05:25,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:05:25,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991494156] [2023-11-06 23:05:25,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:05:25,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 23:05:25,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:25,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 23:05:25,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:05:25,372 INFO L87 Difference]: Start difference. First operand has 341 states, 229 states have (on average 1.6157205240174672) internal successors, (370), 230 states have internal predecessors, (370), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 2 states have call successors, (109) [2023-11-06 23:05:25,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:05:25,455 INFO L93 Difference]: Finished difference Result 675 states and 1279 transitions. [2023-11-06 23:05:25,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 23:05:25,461 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 2 states have call successors, (109) Word has length 697 [2023-11-06 23:05:25,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:05:25,480 INFO L225 Difference]: With dead ends: 675 [2023-11-06 23:05:25,480 INFO L226 Difference]: Without dead ends: 337 [2023-11-06 23:05:25,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 696 GetRequests, 696 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:05:25,500 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:05:25,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:05:25,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2023-11-06 23:05:25,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2023-11-06 23:05:25,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 226 states have (on average 1.6017699115044248) internal successors, (362), 226 states have internal predecessors, (362), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-11-06 23:05:25,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 580 transitions. [2023-11-06 23:05:25,606 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 580 transitions. Word has length 697 [2023-11-06 23:05:25,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:05:25,607 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 580 transitions. [2023-11-06 23:05:25,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 2 states have call successors, (109) [2023-11-06 23:05:25,608 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 580 transitions. [2023-11-06 23:05:25,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2023-11-06 23:05:25,631 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:25,631 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:25,651 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:05:25,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 23:05:25,840 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:25,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:25,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1540256676, now seen corresponding path program 1 times [2023-11-06 23:05:25,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:25,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370373754] [2023-11-06 23:05:25,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:25,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:26,191 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:05:26,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1512706233] [2023-11-06 23:05:26,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:26,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:26,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:26,196 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:26,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:05:26,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:26,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 1655 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:05:26,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:27,077 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-11-06 23:05:27,078 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:05:27,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:27,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370373754] [2023-11-06 23:05:27,078 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:05:27,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512706233] [2023-11-06 23:05:27,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512706233] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:05:27,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:05:27,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:05:27,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612277904] [2023-11-06 23:05:27,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:05:27,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:05:27,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:27,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:05:27,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:05:27,086 INFO L87 Difference]: Start difference. First operand 337 states and 580 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:05:27,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:05:27,234 INFO L93 Difference]: Finished difference Result 1005 states and 1734 transitions. [2023-11-06 23:05:27,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:05:27,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 697 [2023-11-06 23:05:27,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:05:27,248 INFO L225 Difference]: With dead ends: 1005 [2023-11-06 23:05:27,249 INFO L226 Difference]: Without dead ends: 671 [2023-11-06 23:05:27,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 696 GetRequests, 695 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:05:27,252 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 529 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:05:27,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 1139 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:05:27,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 671 states. [2023-11-06 23:05:27,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 671 to 669. [2023-11-06 23:05:27,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 669 states, 448 states have (on average 1.6026785714285714) internal successors, (718), 448 states have internal predecessors, (718), 218 states have call successors, (218), 2 states have call predecessors, (218), 2 states have return successors, (218), 218 states have call predecessors, (218), 218 states have call successors, (218) [2023-11-06 23:05:27,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 1154 transitions. [2023-11-06 23:05:27,442 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 1154 transitions. Word has length 697 [2023-11-06 23:05:27,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:05:27,446 INFO L495 AbstractCegarLoop]: Abstraction has 669 states and 1154 transitions. [2023-11-06 23:05:27,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:05:27,446 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 1154 transitions. [2023-11-06 23:05:27,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2023-11-06 23:05:27,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:27,455 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:27,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:05:27,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:27,665 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:27,665 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:27,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1517624422, now seen corresponding path program 1 times [2023-11-06 23:05:27,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:27,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218893732] [2023-11-06 23:05:27,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:27,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:27,790 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:05:27,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1069017100] [2023-11-06 23:05:27,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:27,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:27,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:27,792 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:27,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:05:28,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:28,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 1653 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:05:28,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:29,231 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11538 proven. 189 refuted. 0 times theorem prover too weak. 11817 trivial. 0 not checked. [2023-11-06 23:05:29,231 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:05:29,929 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 135 proven. 189 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 23:05:29,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:29,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218893732] [2023-11-06 23:05:29,930 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:05:29,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069017100] [2023-11-06 23:05:29,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069017100] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:05:29,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:05:29,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 23:05:29,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679652335] [2023-11-06 23:05:29,932 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:05:29,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:05:29,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:29,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:05:29,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:05:29,939 INFO L87 Difference]: Start difference. First operand 669 states and 1154 transitions. Second operand has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 2 states have call predecessors, (173), 2 states have call successors, (173) [2023-11-06 23:05:30,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:05:30,792 INFO L93 Difference]: Finished difference Result 1349 states and 2315 transitions. [2023-11-06 23:05:30,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:05:30,794 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 2 states have call predecessors, (173), 2 states have call successors, (173) Word has length 697 [2023-11-06 23:05:30,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:05:30,801 INFO L225 Difference]: With dead ends: 1349 [2023-11-06 23:05:30,802 INFO L226 Difference]: Without dead ends: 683 [2023-11-06 23:05:30,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1396 GetRequests, 1386 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:05:30,806 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 333 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:05:30,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 1141 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 23:05:30,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 683 states. [2023-11-06 23:05:30,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 675. [2023-11-06 23:05:30,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 452 states have (on average 1.579646017699115) internal successors, (714), 452 states have internal predecessors, (714), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 218 states have call predecessors, (218), 218 states have call successors, (218) [2023-11-06 23:05:30,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 1150 transitions. [2023-11-06 23:05:30,962 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 1150 transitions. Word has length 697 [2023-11-06 23:05:30,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:05:30,964 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 1150 transitions. [2023-11-06 23:05:30,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 2 states have call predecessors, (173), 2 states have call successors, (173) [2023-11-06 23:05:30,965 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 1150 transitions. [2023-11-06 23:05:30,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2023-11-06 23:05:30,973 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:30,974 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:30,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:05:31,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-06 23:05:31,182 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:31,183 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:31,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1073723748, now seen corresponding path program 1 times [2023-11-06 23:05:31,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:31,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748267660] [2023-11-06 23:05:31,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:31,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:31,318 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:05:31,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1949627761] [2023-11-06 23:05:31,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:31,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:31,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:31,320 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:31,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:05:31,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:31,894 INFO L262 TraceCheckSpWp]: Trace formula consists of 1652 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:05:31,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:32,876 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11374 proven. 195 refuted. 0 times theorem prover too weak. 11975 trivial. 0 not checked. [2023-11-06 23:05:32,876 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:05:33,697 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 129 proven. 195 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 23:05:33,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:33,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748267660] [2023-11-06 23:05:33,699 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:05:33,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949627761] [2023-11-06 23:05:33,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949627761] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:05:33,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:05:33,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 23:05:33,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10250179] [2023-11-06 23:05:33,701 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:05:33,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:05:33,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:33,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:05:33,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:05:33,706 INFO L87 Difference]: Start difference. First operand 675 states and 1150 transitions. Second operand has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (174), 2 states have call predecessors, (174), 4 states have return successors, (175), 2 states have call predecessors, (175), 2 states have call successors, (175) [2023-11-06 23:05:34,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:05:34,624 INFO L93 Difference]: Finished difference Result 1361 states and 2303 transitions. [2023-11-06 23:05:34,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:05:34,625 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (174), 2 states have call predecessors, (174), 4 states have return successors, (175), 2 states have call predecessors, (175), 2 states have call successors, (175) Word has length 697 [2023-11-06 23:05:34,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:05:34,634 INFO L225 Difference]: With dead ends: 1361 [2023-11-06 23:05:34,634 INFO L226 Difference]: Without dead ends: 689 [2023-11-06 23:05:34,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1396 GetRequests, 1386 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:05:34,639 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 552 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 23:05:34,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 1114 Invalid, 674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 23:05:34,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2023-11-06 23:05:34,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 677. [2023-11-06 23:05:34,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 452 states have (on average 1.5442477876106195) internal successors, (698), 452 states have internal predecessors, (698), 218 states have call successors, (218), 6 states have call predecessors, (218), 6 states have return successors, (218), 218 states have call predecessors, (218), 218 states have call successors, (218) [2023-11-06 23:05:34,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 1134 transitions. [2023-11-06 23:05:34,855 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 1134 transitions. Word has length 697 [2023-11-06 23:05:34,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:05:34,860 INFO L495 AbstractCegarLoop]: Abstraction has 677 states and 1134 transitions. [2023-11-06 23:05:34,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (174), 2 states have call predecessors, (174), 4 states have return successors, (175), 2 states have call predecessors, (175), 2 states have call successors, (175) [2023-11-06 23:05:34,861 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 1134 transitions. [2023-11-06 23:05:34,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 699 [2023-11-06 23:05:34,876 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:34,877 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:34,891 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-06 23:05:35,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:35,088 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:35,089 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:35,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1033690603, now seen corresponding path program 1 times [2023-11-06 23:05:35,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:35,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732885679] [2023-11-06 23:05:35,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:35,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:35,241 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:05:35,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [886226397] [2023-11-06 23:05:35,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:35,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:35,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:35,244 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:35,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:05:35,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:35,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 1652 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:05:35,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:36,059 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-11-06 23:05:36,059 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:05:36,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:36,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732885679] [2023-11-06 23:05:36,060 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:05:36,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886226397] [2023-11-06 23:05:36,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886226397] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:05:36,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:05:36,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:05:36,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110107319] [2023-11-06 23:05:36,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:05:36,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:05:36,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:36,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:05:36,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:05:36,066 INFO L87 Difference]: Start difference. First operand 677 states and 1134 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:05:36,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:05:36,270 INFO L93 Difference]: Finished difference Result 2025 states and 3396 transitions. [2023-11-06 23:05:36,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:05:36,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 698 [2023-11-06 23:05:36,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:05:36,286 INFO L225 Difference]: With dead ends: 2025 [2023-11-06 23:05:36,286 INFO L226 Difference]: Without dead ends: 1351 [2023-11-06 23:05:36,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 697 GetRequests, 696 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:05:36,292 INFO L413 NwaCegarLoop]: 962 mSDtfsCounter, 520 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:05:36,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 1506 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:05:36,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1351 states. [2023-11-06 23:05:36,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1351 to 1349. [2023-11-06 23:05:36,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1349 states, 900 states have (on average 1.54) internal successors, (1386), 900 states have internal predecessors, (1386), 436 states have call successors, (436), 12 states have call predecessors, (436), 12 states have return successors, (436), 436 states have call predecessors, (436), 436 states have call successors, (436) [2023-11-06 23:05:36,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1349 states to 1349 states and 2258 transitions. [2023-11-06 23:05:36,679 INFO L78 Accepts]: Start accepts. Automaton has 1349 states and 2258 transitions. Word has length 698 [2023-11-06 23:05:36,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:05:36,681 INFO L495 AbstractCegarLoop]: Abstraction has 1349 states and 2258 transitions. [2023-11-06 23:05:36,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:05:36,682 INFO L276 IsEmpty]: Start isEmpty. Operand 1349 states and 2258 transitions. [2023-11-06 23:05:36,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 699 [2023-11-06 23:05:36,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:36,693 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:36,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:05:36,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:36,904 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:36,904 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:36,904 INFO L85 PathProgramCache]: Analyzing trace with hash 66339949, now seen corresponding path program 1 times [2023-11-06 23:05:36,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:36,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075506804] [2023-11-06 23:05:36,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:36,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:37,020 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:05:37,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [946368746] [2023-11-06 23:05:37,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:37,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:37,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:37,023 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:37,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 23:05:37,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:37,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 1650 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 23:05:37,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:37,948 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-11-06 23:05:37,948 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:05:37,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:37,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075506804] [2023-11-06 23:05:37,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:05:37,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946368746] [2023-11-06 23:05:37,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [946368746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:05:37,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:05:37,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:05:37,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606141518] [2023-11-06 23:05:37,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:05:37,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:05:37,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:37,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:05:37,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:05:37,953 INFO L87 Difference]: Start difference. First operand 1349 states and 2258 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:05:38,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:05:38,128 INFO L93 Difference]: Finished difference Result 2955 states and 4993 transitions. [2023-11-06 23:05:38,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:05:38,129 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 698 [2023-11-06 23:05:38,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:05:38,143 INFO L225 Difference]: With dead ends: 2955 [2023-11-06 23:05:38,144 INFO L226 Difference]: Without dead ends: 1349 [2023-11-06 23:05:38,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 697 GetRequests, 695 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:05:38,151 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 153 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:05:38,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1127 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:05:38,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1349 states. [2023-11-06 23:05:38,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1349 to 1349. [2023-11-06 23:05:38,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1349 states, 900 states have (on average 1.5355555555555556) internal successors, (1382), 900 states have internal predecessors, (1382), 436 states have call successors, (436), 12 states have call predecessors, (436), 12 states have return successors, (436), 436 states have call predecessors, (436), 436 states have call successors, (436) [2023-11-06 23:05:38,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1349 states to 1349 states and 2254 transitions. [2023-11-06 23:05:38,523 INFO L78 Accepts]: Start accepts. Automaton has 1349 states and 2254 transitions. Word has length 698 [2023-11-06 23:05:38,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:05:38,525 INFO L495 AbstractCegarLoop]: Abstraction has 1349 states and 2254 transitions. [2023-11-06 23:05:38,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:05:38,526 INFO L276 IsEmpty]: Start isEmpty. Operand 1349 states and 2254 transitions. [2023-11-06 23:05:38,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 699 [2023-11-06 23:05:38,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:38,537 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:38,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 23:05:38,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 23:05:38,748 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:38,748 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:38,749 INFO L85 PathProgramCache]: Analyzing trace with hash 2027914607, now seen corresponding path program 1 times [2023-11-06 23:05:38,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:38,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269543316] [2023-11-06 23:05:38,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:38,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:38,874 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:05:38,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [598090951] [2023-11-06 23:05:38,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:38,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:38,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:38,876 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:38,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 23:05:39,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:39,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 1651 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:05:39,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:39,785 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 324 proven. 0 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 23:05:39,785 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:05:39,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:39,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269543316] [2023-11-06 23:05:39,786 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:05:39,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598090951] [2023-11-06 23:05:39,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598090951] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:05:39,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:05:39,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:05:39,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486204635] [2023-11-06 23:05:39,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:05:39,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:05:39,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:39,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:05:39,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:05:39,791 INFO L87 Difference]: Start difference. First operand 1349 states and 2254 transitions. Second operand has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 1 states have call successors, (109), 1 states have call predecessors, (109), 2 states have return successors, (109), 2 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:05:40,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:05:40,602 INFO L93 Difference]: Finished difference Result 2743 states and 4549 transitions. [2023-11-06 23:05:40,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:05:40,603 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 1 states have call successors, (109), 1 states have call predecessors, (109), 2 states have return successors, (109), 2 states have call predecessors, (109), 1 states have call successors, (109) Word has length 698 [2023-11-06 23:05:40,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:05:40,618 INFO L225 Difference]: With dead ends: 2743 [2023-11-06 23:05:40,618 INFO L226 Difference]: Without dead ends: 1397 [2023-11-06 23:05:40,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 701 GetRequests, 694 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:05:40,626 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 398 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:05:40,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 1124 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 23:05:40,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1397 states. [2023-11-06 23:05:40,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1397 to 1365. [2023-11-06 23:05:40,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1365 states, 912 states have (on average 1.519736842105263) internal successors, (1386), 912 states have internal predecessors, (1386), 436 states have call successors, (436), 16 states have call predecessors, (436), 16 states have return successors, (436), 436 states have call predecessors, (436), 436 states have call successors, (436) [2023-11-06 23:05:40,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 2258 transitions. [2023-11-06 23:05:40,939 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 2258 transitions. Word has length 698 [2023-11-06 23:05:40,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:05:40,941 INFO L495 AbstractCegarLoop]: Abstraction has 1365 states and 2258 transitions. [2023-11-06 23:05:40,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 1 states have call successors, (109), 1 states have call predecessors, (109), 2 states have return successors, (109), 2 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:05:40,941 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 2258 transitions. [2023-11-06 23:05:40,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 699 [2023-11-06 23:05:40,950 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:40,951 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:40,966 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 23:05:41,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:41,162 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:41,162 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:41,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1737296235, now seen corresponding path program 1 times [2023-11-06 23:05:41,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:41,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455311965] [2023-11-06 23:05:41,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:41,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:41,266 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:05:41,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1107845679] [2023-11-06 23:05:41,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:41,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:41,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:41,276 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:41,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 23:05:41,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:41,978 INFO L262 TraceCheckSpWp]: Trace formula consists of 1649 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 23:05:41,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:43,413 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-11-06 23:05:43,414 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:05:43,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:43,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455311965] [2023-11-06 23:05:43,414 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:05:43,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107845679] [2023-11-06 23:05:43,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107845679] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:05:43,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:05:43,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:05:43,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647644034] [2023-11-06 23:05:43,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:05:43,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:05:43,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:43,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:05:43,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:05:43,420 INFO L87 Difference]: Start difference. First operand 1365 states and 2258 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:05:44,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:05:44,972 INFO L93 Difference]: Finished difference Result 4715 states and 7903 transitions. [2023-11-06 23:05:44,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:05:44,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 698 [2023-11-06 23:05:44,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:05:45,003 INFO L225 Difference]: With dead ends: 4715 [2023-11-06 23:05:45,003 INFO L226 Difference]: Without dead ends: 3353 [2023-11-06 23:05:45,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 698 GetRequests, 694 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:05:45,011 INFO L413 NwaCegarLoop]: 1153 mSDtfsCounter, 1065 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1065 SdHoareTripleChecker+Valid, 2353 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:05:45,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1065 Valid, 2353 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 23:05:45,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3353 states. [2023-11-06 23:05:45,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3353 to 3117. [2023-11-06 23:05:45,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3117 states, 2208 states have (on average 1.5706521739130435) internal successors, (3468), 2208 states have internal predecessors, (3468), 872 states have call successors, (872), 36 states have call predecessors, (872), 36 states have return successors, (872), 872 states have call predecessors, (872), 872 states have call successors, (872) [2023-11-06 23:05:45,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3117 states to 3117 states and 5212 transitions. [2023-11-06 23:05:45,739 INFO L78 Accepts]: Start accepts. Automaton has 3117 states and 5212 transitions. Word has length 698 [2023-11-06 23:05:45,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:05:45,740 INFO L495 AbstractCegarLoop]: Abstraction has 3117 states and 5212 transitions. [2023-11-06 23:05:45,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:05:45,741 INFO L276 IsEmpty]: Start isEmpty. Operand 3117 states and 5212 transitions. [2023-11-06 23:05:45,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 699 [2023-11-06 23:05:45,749 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:45,750 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:45,764 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 23:05:45,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:45,965 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:45,966 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:45,966 INFO L85 PathProgramCache]: Analyzing trace with hash -634443027, now seen corresponding path program 1 times [2023-11-06 23:05:45,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:45,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132253487] [2023-11-06 23:05:45,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:45,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:46,063 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:05:46,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2099320538] [2023-11-06 23:05:46,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:46,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:46,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:46,065 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:46,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 23:05:46,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:46,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 1650 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 23:05:46,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:47,531 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11124 proven. 120 refuted. 0 times theorem prover too weak. 12300 trivial. 0 not checked. [2023-11-06 23:05:47,531 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:05:48,262 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 204 proven. 120 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 23:05:48,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:48,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132253487] [2023-11-06 23:05:48,263 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:05:48,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099320538] [2023-11-06 23:05:48,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099320538] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:05:48,264 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:05:48,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7] total 10 [2023-11-06 23:05:48,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388585957] [2023-11-06 23:05:48,265 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:05:48,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 23:05:48,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:48,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 23:05:48,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-11-06 23:05:48,271 INFO L87 Difference]: Start difference. First operand 3117 states and 5212 transitions. Second operand has 10 states, 10 states have (on average 24.2) internal successors, (242), 10 states have internal predecessors, (242), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-06 23:05:50,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:05:50,737 INFO L93 Difference]: Finished difference Result 7945 states and 13179 transitions. [2023-11-06 23:05:50,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 23:05:50,738 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 24.2) internal successors, (242), 10 states have internal predecessors, (242), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 698 [2023-11-06 23:05:50,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:05:50,778 INFO L225 Difference]: With dead ends: 7945 [2023-11-06 23:05:50,778 INFO L226 Difference]: Without dead ends: 4831 [2023-11-06 23:05:50,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1407 GetRequests, 1387 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=328, Unknown=0, NotChecked=0, Total=462 [2023-11-06 23:05:50,794 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 1334 mSDsluCounter, 1771 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 639 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1403 SdHoareTripleChecker+Valid, 2299 SdHoareTripleChecker+Invalid, 1564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 639 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:05:50,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1403 Valid, 2299 Invalid, 1564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [639 Valid, 925 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-06 23:05:50,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4831 states. [2023-11-06 23:05:51,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4831 to 4721. [2023-11-06 23:05:51,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4721 states, 3346 states have (on average 1.5603705917513448) internal successors, (5221), 3346 states have internal predecessors, (5221), 1308 states have call successors, (1308), 66 states have call predecessors, (1308), 66 states have return successors, (1308), 1308 states have call predecessors, (1308), 1308 states have call successors, (1308) [2023-11-06 23:05:51,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4721 states to 4721 states and 7837 transitions. [2023-11-06 23:05:51,963 INFO L78 Accepts]: Start accepts. Automaton has 4721 states and 7837 transitions. Word has length 698 [2023-11-06 23:05:51,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:05:51,965 INFO L495 AbstractCegarLoop]: Abstraction has 4721 states and 7837 transitions. [2023-11-06 23:05:51,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 24.2) internal successors, (242), 10 states have internal predecessors, (242), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-06 23:05:51,966 INFO L276 IsEmpty]: Start isEmpty. Operand 4721 states and 7837 transitions. [2023-11-06 23:05:51,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 700 [2023-11-06 23:05:51,976 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:51,976 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:51,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 23:05:52,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:52,186 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:52,186 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:52,186 INFO L85 PathProgramCache]: Analyzing trace with hash 835708423, now seen corresponding path program 1 times [2023-11-06 23:05:52,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:52,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3146049] [2023-11-06 23:05:52,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:52,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:52,306 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:05:52,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1904017456] [2023-11-06 23:05:52,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:52,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:52,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:52,309 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:52,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 23:05:53,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:53,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 1655 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 23:05:53,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:55,189 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 14304 proven. 300 refuted. 0 times theorem prover too weak. 8940 trivial. 0 not checked. [2023-11-06 23:05:55,189 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:05:56,257 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 342 proven. 303 refuted. 0 times theorem prover too weak. 22899 trivial. 0 not checked. [2023-11-06 23:05:56,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:56,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3146049] [2023-11-06 23:05:56,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:05:56,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904017456] [2023-11-06 23:05:56,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904017456] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:05:56,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:05:56,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-11-06 23:05:56,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577268588] [2023-11-06 23:05:56,261 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:05:56,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 23:05:56,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:56,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 23:05:56,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2023-11-06 23:05:56,266 INFO L87 Difference]: Start difference. First operand 4721 states and 7837 transitions. Second operand has 20 states, 20 states have (on average 12.35) internal successors, (247), 20 states have internal predecessors, (247), 5 states have call successors, (167), 3 states have call predecessors, (167), 7 states have return successors, (168), 5 states have call predecessors, (168), 5 states have call successors, (168) [2023-11-06 23:06:02,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:02,087 INFO L93 Difference]: Finished difference Result 18333 states and 30591 transitions. [2023-11-06 23:06:02,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-06 23:06:02,088 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 12.35) internal successors, (247), 20 states have internal predecessors, (247), 5 states have call successors, (167), 3 states have call predecessors, (167), 7 states have return successors, (168), 5 states have call predecessors, (168), 5 states have call successors, (168) Word has length 699 [2023-11-06 23:06:02,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:02,208 INFO L225 Difference]: With dead ends: 18333 [2023-11-06 23:06:02,208 INFO L226 Difference]: Without dead ends: 13615 [2023-11-06 23:06:02,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1421 GetRequests, 1381 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=526, Invalid=1196, Unknown=0, NotChecked=0, Total=1722 [2023-11-06 23:06:02,235 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 3006 mSDsluCounter, 2489 mSDsCounter, 0 mSdLazyCounter, 2618 mSolverCounterSat, 863 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3089 SdHoareTripleChecker+Valid, 3105 SdHoareTripleChecker+Invalid, 3481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 863 IncrementalHoareTripleChecker+Valid, 2618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:02,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3089 Valid, 3105 Invalid, 3481 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [863 Valid, 2618 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-06 23:06:02,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13615 states. [2023-11-06 23:06:04,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13615 to 8165. [2023-11-06 23:06:04,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8165 states, 6370 states have (on average 1.6240188383045526) internal successors, (10345), 6382 states have internal predecessors, (10345), 1692 states have call successors, (1692), 102 states have call predecessors, (1692), 102 states have return successors, (1692), 1680 states have call predecessors, (1692), 1692 states have call successors, (1692) [2023-11-06 23:06:04,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8165 states to 8165 states and 13729 transitions. [2023-11-06 23:06:04,182 INFO L78 Accepts]: Start accepts. Automaton has 8165 states and 13729 transitions. Word has length 699 [2023-11-06 23:06:04,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:04,184 INFO L495 AbstractCegarLoop]: Abstraction has 8165 states and 13729 transitions. [2023-11-06 23:06:04,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 12.35) internal successors, (247), 20 states have internal predecessors, (247), 5 states have call successors, (167), 3 states have call predecessors, (167), 7 states have return successors, (168), 5 states have call predecessors, (168), 5 states have call successors, (168) [2023-11-06 23:06:04,185 INFO L276 IsEmpty]: Start isEmpty. Operand 8165 states and 13729 transitions. [2023-11-06 23:06:04,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 700 [2023-11-06 23:06:04,199 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:04,199 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:06:04,219 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:04,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:04,411 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:04,411 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:04,412 INFO L85 PathProgramCache]: Analyzing trace with hash 890101321, now seen corresponding path program 1 times [2023-11-06 23:06:04,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:04,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563900319] [2023-11-06 23:06:04,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:04,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:04,535 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:04,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1953581698] [2023-11-06 23:06:04,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:04,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:04,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:04,537 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:04,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 23:06:05,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:05,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 1656 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 23:06:05,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:08,262 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 17118 proven. 468 refuted. 0 times theorem prover too weak. 5958 trivial. 0 not checked. [2023-11-06 23:06:08,262 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:06:09,463 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 240 proven. 84 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 23:06:09,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:09,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563900319] [2023-11-06 23:06:09,464 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:09,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953581698] [2023-11-06 23:06:09,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953581698] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:06:09,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:06:09,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7] total 18 [2023-11-06 23:06:09,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630352110] [2023-11-06 23:06:09,465 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:06:09,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 23:06:09,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:09,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 23:06:09,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=227, Unknown=0, NotChecked=0, Total=306 [2023-11-06 23:06:09,470 INFO L87 Difference]: Start difference. First operand 8165 states and 13729 transitions. Second operand has 18 states, 18 states have (on average 15.0) internal successors, (270), 18 states have internal predecessors, (270), 5 states have call successors, (182), 4 states have call predecessors, (182), 8 states have return successors, (183), 5 states have call predecessors, (183), 5 states have call successors, (183) [2023-11-06 23:06:13,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:13,166 INFO L93 Difference]: Finished difference Result 20493 states and 34101 transitions. [2023-11-06 23:06:13,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 23:06:13,167 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 15.0) internal successors, (270), 18 states have internal predecessors, (270), 5 states have call successors, (182), 4 states have call predecessors, (182), 8 states have return successors, (183), 5 states have call predecessors, (183), 5 states have call successors, (183) Word has length 699 [2023-11-06 23:06:13,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:13,229 INFO L225 Difference]: With dead ends: 20493 [2023-11-06 23:06:13,229 INFO L226 Difference]: Without dead ends: 12331 [2023-11-06 23:06:13,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1417 GetRequests, 1382 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 278 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=392, Invalid=940, Unknown=0, NotChecked=0, Total=1332 [2023-11-06 23:06:13,263 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 2381 mSDsluCounter, 1310 mSDsCounter, 0 mSdLazyCounter, 1185 mSolverCounterSat, 1203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2383 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 2388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1203 IncrementalHoareTripleChecker+Valid, 1185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:13,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2383 Valid, 1719 Invalid, 2388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1203 Valid, 1185 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-06 23:06:13,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12331 states. [2023-11-06 23:06:14,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12331 to 9644. [2023-11-06 23:06:14,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9644 states, 7576 states have (on average 1.6067845828933474) internal successors, (12173), 7594 states have internal predecessors, (12173), 1890 states have call successors, (1890), 177 states have call predecessors, (1890), 177 states have return successors, (1890), 1872 states have call predecessors, (1890), 1890 states have call successors, (1890) [2023-11-06 23:06:14,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9644 states to 9644 states and 15953 transitions. [2023-11-06 23:06:14,894 INFO L78 Accepts]: Start accepts. Automaton has 9644 states and 15953 transitions. Word has length 699 [2023-11-06 23:06:14,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:14,898 INFO L495 AbstractCegarLoop]: Abstraction has 9644 states and 15953 transitions. [2023-11-06 23:06:14,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 15.0) internal successors, (270), 18 states have internal predecessors, (270), 5 states have call successors, (182), 4 states have call predecessors, (182), 8 states have return successors, (183), 5 states have call predecessors, (183), 5 states have call successors, (183) [2023-11-06 23:06:14,898 INFO L276 IsEmpty]: Start isEmpty. Operand 9644 states and 15953 transitions. [2023-11-06 23:06:14,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2023-11-06 23:06:14,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:14,913 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:06:14,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:15,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 23:06:15,126 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:15,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:15,127 INFO L85 PathProgramCache]: Analyzing trace with hash 291965506, now seen corresponding path program 1 times [2023-11-06 23:06:15,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:15,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235014536] [2023-11-06 23:06:15,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:15,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:15,240 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:15,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [216516250] [2023-11-06 23:06:15,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:15,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:15,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:15,243 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:15,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 23:06:16,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:16,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 1658 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 23:06:16,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:18,736 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 4740 proven. 288 refuted. 0 times theorem prover too weak. 18516 trivial. 0 not checked. [2023-11-06 23:06:18,736 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:06:20,157 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 36 proven. 288 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 23:06:20,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:20,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235014536] [2023-11-06 23:06:20,158 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:20,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216516250] [2023-11-06 23:06:20,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216516250] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:06:20,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:06:20,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-06 23:06:20,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043370031] [2023-11-06 23:06:20,159 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:06:20,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 23:06:20,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:20,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 23:06:20,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-06 23:06:20,166 INFO L87 Difference]: Start difference. First operand 9644 states and 15953 transitions. Second operand has 12 states, 12 states have (on average 26.0) internal successors, (312), 12 states have internal predecessors, (312), 4 states have call successors, (218), 3 states have call predecessors, (218), 5 states have return successors, (218), 4 states have call predecessors, (218), 4 states have call successors, (218) [2023-11-06 23:06:25,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:25,213 INFO L93 Difference]: Finished difference Result 31162 states and 51047 transitions. [2023-11-06 23:06:25,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 23:06:25,215 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 26.0) internal successors, (312), 12 states have internal predecessors, (312), 4 states have call successors, (218), 3 states have call predecessors, (218), 5 states have return successors, (218), 4 states have call predecessors, (218), 4 states have call successors, (218) Word has length 700 [2023-11-06 23:06:25,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:25,294 INFO L225 Difference]: With dead ends: 31162 [2023-11-06 23:06:25,295 INFO L226 Difference]: Without dead ends: 21521 [2023-11-06 23:06:25,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1409 GetRequests, 1390 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=151, Invalid=269, Unknown=0, NotChecked=0, Total=420 [2023-11-06 23:06:25,325 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 2049 mSDsluCounter, 2337 mSDsCounter, 0 mSdLazyCounter, 1804 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2155 SdHoareTripleChecker+Valid, 2788 SdHoareTripleChecker+Invalid, 2285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 1804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:25,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2155 Valid, 2788 Invalid, 2285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 1804 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-06 23:06:25,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21521 states. [2023-11-06 23:06:28,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21521 to 19823. [2023-11-06 23:06:28,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19823 states, 15658 states have (on average 1.604419466087623) internal successors, (25122), 15694 states have internal predecessors, (25122), 3780 states have call successors, (3780), 384 states have call predecessors, (3780), 384 states have return successors, (3780), 3744 states have call predecessors, (3780), 3780 states have call successors, (3780) [2023-11-06 23:06:28,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19823 states to 19823 states and 32682 transitions. [2023-11-06 23:06:28,427 INFO L78 Accepts]: Start accepts. Automaton has 19823 states and 32682 transitions. Word has length 700 [2023-11-06 23:06:28,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:28,429 INFO L495 AbstractCegarLoop]: Abstraction has 19823 states and 32682 transitions. [2023-11-06 23:06:28,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.0) internal successors, (312), 12 states have internal predecessors, (312), 4 states have call successors, (218), 3 states have call predecessors, (218), 5 states have return successors, (218), 4 states have call predecessors, (218), 4 states have call successors, (218) [2023-11-06 23:06:28,429 INFO L276 IsEmpty]: Start isEmpty. Operand 19823 states and 32682 transitions. [2023-11-06 23:06:28,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2023-11-06 23:06:28,441 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:28,441 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:06:28,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:28,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:28,646 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:28,647 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:28,647 INFO L85 PathProgramCache]: Analyzing trace with hash -719151744, now seen corresponding path program 1 times [2023-11-06 23:06:28,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:28,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899028963] [2023-11-06 23:06:28,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:28,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:28,734 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:28,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1552904124] [2023-11-06 23:06:28,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:28,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:28,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:28,736 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:28,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 23:06:29,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:29,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 1658 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:06:29,607 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:30,548 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-11-06 23:06:30,549 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:06:30,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:30,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899028963] [2023-11-06 23:06:30,549 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:30,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552904124] [2023-11-06 23:06:30,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552904124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:30,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:30,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:06:30,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186743873] [2023-11-06 23:06:30,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:30,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:06:30,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:30,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:06:30,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:06:30,555 INFO L87 Difference]: Start difference. First operand 19823 states and 32682 transitions. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:06:36,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:36,180 INFO L93 Difference]: Finished difference Result 59547 states and 98208 transitions. [2023-11-06 23:06:36,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:06:36,181 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 700 [2023-11-06 23:06:36,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:36,378 INFO L225 Difference]: With dead ends: 59547 [2023-11-06 23:06:36,378 INFO L226 Difference]: Without dead ends: 39727 [2023-11-06 23:06:36,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 697 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:06:36,412 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 252 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:36,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 1434 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:06:36,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39727 states. [2023-11-06 23:06:42,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39727 to 39725. [2023-11-06 23:06:42,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39725 states, 31396 states have (on average 1.6028793476876035) internal successors, (50324), 31468 states have internal predecessors, (50324), 7560 states have call successors, (7560), 768 states have call predecessors, (7560), 768 states have return successors, (7560), 7488 states have call predecessors, (7560), 7560 states have call successors, (7560) [2023-11-06 23:06:42,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39725 states to 39725 states and 65444 transitions. [2023-11-06 23:06:42,913 INFO L78 Accepts]: Start accepts. Automaton has 39725 states and 65444 transitions. Word has length 700 [2023-11-06 23:06:42,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:42,915 INFO L495 AbstractCegarLoop]: Abstraction has 39725 states and 65444 transitions. [2023-11-06 23:06:42,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:06:42,915 INFO L276 IsEmpty]: Start isEmpty. Operand 39725 states and 65444 transitions. [2023-11-06 23:06:42,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2023-11-06 23:06:42,932 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:42,932 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:06:42,953 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:43,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:43,145 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:43,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:43,146 INFO L85 PathProgramCache]: Analyzing trace with hash -226525570, now seen corresponding path program 1 times [2023-11-06 23:06:43,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:43,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138271905] [2023-11-06 23:06:43,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:43,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:43,237 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:43,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [137628442] [2023-11-06 23:06:43,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:43,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:43,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:43,239 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:43,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26dfb81b-d46f-4486-8e76-15910b507753/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 23:06:44,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:44,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 1660 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 23:06:44,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:45,551 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-11-06 23:06:45,552 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:06:45,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:45,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138271905] [2023-11-06 23:06:45,552 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:45,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137628442] [2023-11-06 23:06:45,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137628442] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:45,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:45,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:06:45,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819975236] [2023-11-06 23:06:45,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:45,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:06:45,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:45,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:06:45,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:06:45,558 INFO L87 Difference]: Start difference. First operand 39725 states and 65444 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 23:07:05,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:05,576 INFO L93 Difference]: Finished difference Result 199875 states and 329009 transitions. [2023-11-06 23:07:05,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:07:05,577 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 700 [2023-11-06 23:07:05,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:06,431 INFO L225 Difference]: With dead ends: 199875 [2023-11-06 23:07:06,432 INFO L226 Difference]: Without dead ends: 160153 [2023-11-06 23:07:06,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 702 GetRequests, 696 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:07:06,540 INFO L413 NwaCegarLoop]: 1095 mSDtfsCounter, 1472 mSDsluCounter, 1655 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 437 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1472 SdHoareTripleChecker+Valid, 2750 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:06,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1472 Valid, 2750 Invalid, 465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [437 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 23:07:06,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160153 states.