./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-94.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-94.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --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 6feca5d4270fedbde3a8e3d6dcd4bcf83513724a215067edc4c46300cba8b69c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:27:55,994 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:27:56,067 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 00:27:56,072 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:27:56,072 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:27:56,100 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:27:56,100 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:27:56,101 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:27:56,101 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:27:56,102 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:27:56,103 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:27:56,103 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:27:56,104 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:27:56,105 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:27:56,105 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:27:56,106 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:27:56,107 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:27:56,107 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:27:56,108 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:27:56,108 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:27:56,109 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:27:56,110 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:27:56,110 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:27:56,111 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:27:56,112 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:27:56,112 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:27:56,113 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:27:56,114 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:27:56,114 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:27:56,115 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:27:56,115 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:27:56,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:27:56,116 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:27:56,116 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:27:56,117 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:27:56,117 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:27:56,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:27:56,117 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:27:56,117 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:27:56,117 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:27:56,118 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:27:56,118 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:27:56,118 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_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/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_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 6feca5d4270fedbde3a8e3d6dcd4bcf83513724a215067edc4c46300cba8b69c [2023-11-29 00:27:56,357 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:27:56,381 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:27:56,384 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:27:56,385 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:27:56,386 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:27:56,387 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-94.i [2023-11-29 00:27:59,405 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:27:59,671 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:27:59,672 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-94.i [2023-11-29 00:27:59,688 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/data/bce61240a/2f4afc03d61b434c8b3ccf3ff686a844/FLAG2b3912216 [2023-11-29 00:27:59,705 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/data/bce61240a/2f4afc03d61b434c8b3ccf3ff686a844 [2023-11-29 00:27:59,708 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:27:59,710 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:27:59,711 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:27:59,712 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:27:59,717 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:27:59,718 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:27:59" (1/1) ... [2023-11-29 00:27:59,720 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ca1a69d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:59, skipping insertion in model container [2023-11-29 00:27:59,720 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:27:59" (1/1) ... [2023-11-29 00:27:59,784 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:27:59,951 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_a11296a4-af0b-4076-9cb5-862482ce6d8a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-94.i[916,929] [2023-11-29 00:28:00,101 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:28:00,122 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:28:00,136 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_a11296a4-af0b-4076-9cb5-862482ce6d8a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-94.i[916,929] [2023-11-29 00:28:00,212 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:28:00,234 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:28:00,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00 WrapperNode [2023-11-29 00:28:00,234 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:28:00,235 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:28:00,235 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:28:00,236 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:28:00,244 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (1/1) ... [2023-11-29 00:28:00,273 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (1/1) ... [2023-11-29 00:28:00,346 INFO L138 Inliner]: procedures = 26, calls = 96, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 625 [2023-11-29 00:28:00,347 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:28:00,347 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:28:00,348 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:28:00,348 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:28:00,362 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (1/1) ... [2023-11-29 00:28:00,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (1/1) ... [2023-11-29 00:28:00,372 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (1/1) ... [2023-11-29 00:28:00,442 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 00:28:00,443 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (1/1) ... [2023-11-29 00:28:00,443 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (1/1) ... [2023-11-29 00:28:00,465 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (1/1) ... [2023-11-29 00:28:00,474 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (1/1) ... [2023-11-29 00:28:00,480 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (1/1) ... [2023-11-29 00:28:00,487 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (1/1) ... [2023-11-29 00:28:00,497 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:28:00,499 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:28:00,499 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:28:00,499 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:28:00,500 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (1/1) ... [2023-11-29 00:28:00,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:28:00,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:00,538 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:28:00,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:28:00,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:28:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 00:28:00,579 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 00:28:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:28:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:28:00,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:28:00,722 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:28:00,724 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:28:01,525 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:28:01,607 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:28:01,607 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 00:28:01,608 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:28:01 BoogieIcfgContainer [2023-11-29 00:28:01,608 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:28:01,611 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:28:01,611 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:28:01,615 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:28:01,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:27:59" (1/3) ... [2023-11-29 00:28:01,616 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ad1b908 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:28:01, skipping insertion in model container [2023-11-29 00:28:01,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:00" (2/3) ... [2023-11-29 00:28:01,617 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ad1b908 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:28:01, skipping insertion in model container [2023-11-29 00:28:01,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:28:01" (3/3) ... [2023-11-29 00:28:01,618 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-94.i [2023-11-29 00:28:01,641 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:28:01,641 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 00:28:01,709 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:28:01,716 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=LoopHeads, 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;@7d466ed6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:28:01,716 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 00:28:01,723 INFO L276 IsEmpty]: Start isEmpty. Operand has 234 states, 148 states have (on average 1.5810810810810811) internal successors, (234), 149 states have internal predecessors, (234), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-29 00:28:01,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2023-11-29 00:28:01,760 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:01,761 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:01,762 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:01,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:01,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1909754953, now seen corresponding path program 1 times [2023-11-29 00:28:01,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:01,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570828265] [2023-11-29 00:28:01,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:01,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:01,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:02,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:02,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570828265] [2023-11-29 00:28:02,147 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 00:28:02,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443462717] [2023-11-29 00:28:02,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:02,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:02,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:02,149 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:02,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 00:28:02,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:02,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 00:28:02,607 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:02,705 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 164 proven. 0 refuted. 0 times theorem prover too weak. 13448 trivial. 0 not checked. [2023-11-29 00:28:02,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:02,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443462717] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:02,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:02,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:28:02,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782413093] [2023-11-29 00:28:02,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:02,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 00:28:02,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:02,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 00:28:02,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 00:28:02,756 INFO L87 Difference]: Start difference. First operand has 234 states, 148 states have (on average 1.5810810810810811) internal successors, (234), 149 states have internal predecessors, (234), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) Second operand has 2 states, 2 states have (on average 54.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-29 00:28:02,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:02,841 INFO L93 Difference]: Finished difference Result 465 states and 881 transitions. [2023-11-29 00:28:02,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 00:28:02,845 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 54.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) Word has length 518 [2023-11-29 00:28:02,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:02,857 INFO L225 Difference]: With dead ends: 465 [2023-11-29 00:28:02,857 INFO L226 Difference]: Without dead ends: 232 [2023-11-29 00:28:02,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 517 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-29 00:28:02,869 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:02,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 389 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:28:02,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-11-29 00:28:02,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2023-11-29 00:28:02,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 147 states have (on average 1.5374149659863945) internal successors, (226), 147 states have internal predecessors, (226), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-29 00:28:02,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 392 transitions. [2023-11-29 00:28:02,962 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 392 transitions. Word has length 518 [2023-11-29 00:28:02,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:02,963 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 392 transitions. [2023-11-29 00:28:02,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 54.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-29 00:28:02,964 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 392 transitions. [2023-11-29 00:28:02,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2023-11-29 00:28:02,982 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:02,983 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:02,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 00:28:03,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 00:28:03,184 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:03,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:03,186 INFO L85 PathProgramCache]: Analyzing trace with hash 738816235, now seen corresponding path program 1 times [2023-11-29 00:28:03,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:03,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489418778] [2023-11-29 00:28:03,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:03,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:03,351 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:03,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1045302225] [2023-11-29 00:28:03,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:03,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:03,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:03,354 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:03,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 00:28:03,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:03,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:28:03,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:03,894 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-29 00:28:03,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:03,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:03,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489418778] [2023-11-29 00:28:03,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:03,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045302225] [2023-11-29 00:28:03,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045302225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:03,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:03,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:28:03,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638872846] [2023-11-29 00:28:03,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:03,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:28:03,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:03,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:28:03,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:28:03,902 INFO L87 Difference]: Start difference. First operand 232 states and 392 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:04,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:04,310 INFO L93 Difference]: Finished difference Result 699 states and 1183 transitions. [2023-11-29 00:28:04,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:28:04,313 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 518 [2023-11-29 00:28:04,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:04,323 INFO L225 Difference]: With dead ends: 699 [2023-11-29 00:28:04,323 INFO L226 Difference]: Without dead ends: 468 [2023-11-29 00:28:04,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 515 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-29 00:28:04,327 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 442 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 961 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:04,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 961 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 00:28:04,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2023-11-29 00:28:04,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 366. [2023-11-29 00:28:04,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 254 states have internal predecessors, (404), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2023-11-29 00:28:04,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 624 transitions. [2023-11-29 00:28:04,407 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 624 transitions. Word has length 518 [2023-11-29 00:28:04,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:04,410 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 624 transitions. [2023-11-29 00:28:04,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:04,411 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 624 transitions. [2023-11-29 00:28:04,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2023-11-29 00:28:04,421 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:04,422 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:04,431 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 00:28:04,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:04,623 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:04,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:04,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1106550931, now seen corresponding path program 1 times [2023-11-29 00:28:04,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:04,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202491225] [2023-11-29 00:28:04,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:04,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:04,749 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:04,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [683857021] [2023-11-29 00:28:04,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:04,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:04,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:04,752 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:04,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 00:28:05,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:05,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:28:05,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:05,904 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-29 00:28:05,905 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:05,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:05,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202491225] [2023-11-29 00:28:05,905 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:05,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683857021] [2023-11-29 00:28:05,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683857021] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:05,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:05,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:28:05,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127241589] [2023-11-29 00:28:05,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:05,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:28:05,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:05,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:28:05,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:28:05,909 INFO L87 Difference]: Start difference. First operand 366 states and 624 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:06,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:06,370 INFO L93 Difference]: Finished difference Result 1081 states and 1840 transitions. [2023-11-29 00:28:06,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:28:06,371 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 518 [2023-11-29 00:28:06,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:06,381 INFO L225 Difference]: With dead ends: 1081 [2023-11-29 00:28:06,381 INFO L226 Difference]: Without dead ends: 716 [2023-11-29 00:28:06,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 515 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-29 00:28:06,384 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 466 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:06,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 1081 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 00:28:06,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2023-11-29 00:28:06,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 711. [2023-11-29 00:28:06,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 486 states have (on average 1.5864197530864197) internal successors, (771), 488 states have internal predecessors, (771), 220 states have call successors, (220), 4 states have call predecessors, (220), 4 states have return successors, (220), 218 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-29 00:28:06,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 1211 transitions. [2023-11-29 00:28:06,496 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 1211 transitions. Word has length 518 [2023-11-29 00:28:06,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:06,498 INFO L495 AbstractCegarLoop]: Abstraction has 711 states and 1211 transitions. [2023-11-29 00:28:06,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:06,499 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 1211 transitions. [2023-11-29 00:28:06,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-29 00:28:06,504 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:06,505 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:06,511 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 00:28:06,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:06,706 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:06,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:06,707 INFO L85 PathProgramCache]: Analyzing trace with hash 2083043212, now seen corresponding path program 1 times [2023-11-29 00:28:06,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:06,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549904422] [2023-11-29 00:28:06,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:06,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:06,801 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:06,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1747232081] [2023-11-29 00:28:06,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:06,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:06,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:06,803 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:06,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 00:28:07,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:07,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:28:07,143 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:07,938 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-29 00:28:07,938 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:07,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:07,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549904422] [2023-11-29 00:28:07,938 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:07,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747232081] [2023-11-29 00:28:07,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747232081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:07,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:07,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:28:07,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31367718] [2023-11-29 00:28:07,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:07,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:28:07,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:07,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:28:07,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:28:07,942 INFO L87 Difference]: Start difference. First operand 711 states and 1211 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:08,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:08,052 INFO L93 Difference]: Finished difference Result 2123 states and 3615 transitions. [2023-11-29 00:28:08,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:28:08,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-29 00:28:08,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:08,069 INFO L225 Difference]: With dead ends: 2123 [2023-11-29 00:28:08,069 INFO L226 Difference]: Without dead ends: 1413 [2023-11-29 00:28:08,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 517 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-29 00:28:08,074 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 141 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:08,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 771 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:28:08,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1413 states. [2023-11-29 00:28:08,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1413 to 1406. [2023-11-29 00:28:08,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 957 states have (on average 1.5788923719958203) internal successors, (1511), 961 states have internal predecessors, (1511), 440 states have call successors, (440), 8 states have call predecessors, (440), 8 states have return successors, (440), 436 states have call predecessors, (440), 440 states have call successors, (440) [2023-11-29 00:28:08,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 2391 transitions. [2023-11-29 00:28:08,284 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 2391 transitions. Word has length 519 [2023-11-29 00:28:08,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:08,286 INFO L495 AbstractCegarLoop]: Abstraction has 1406 states and 2391 transitions. [2023-11-29 00:28:08,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:08,286 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 2391 transitions. [2023-11-29 00:28:08,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-29 00:28:08,293 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:08,294 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:08,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-29 00:28:08,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:08,495 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:08,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:08,496 INFO L85 PathProgramCache]: Analyzing trace with hash 240898380, now seen corresponding path program 1 times [2023-11-29 00:28:08,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:08,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033996771] [2023-11-29 00:28:08,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:08,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:08,582 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:08,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [626215210] [2023-11-29 00:28:08,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:08,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:08,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:08,584 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:08,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 00:28:08,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:08,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:28:09,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:09,094 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-29 00:28:09,094 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:09,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:09,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033996771] [2023-11-29 00:28:09,095 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:09,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626215210] [2023-11-29 00:28:09,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626215210] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:09,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:09,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:28:09,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899822767] [2023-11-29 00:28:09,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:09,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:28:09,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:09,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:28:09,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:28:09,099 INFO L87 Difference]: Start difference. First operand 1406 states and 2391 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:09,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:09,294 INFO L93 Difference]: Finished difference Result 3908 states and 6663 transitions. [2023-11-29 00:28:09,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:28:09,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-29 00:28:09,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:09,319 INFO L225 Difference]: With dead ends: 3908 [2023-11-29 00:28:09,319 INFO L226 Difference]: Without dead ends: 2503 [2023-11-29 00:28:09,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 517 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-29 00:28:09,327 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 229 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 860 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:09,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 860 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:28:09,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2023-11-29 00:28:09,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 2497. [2023-11-29 00:28:09,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2497 states, 1776 states have (on average 1.5990990990990992) internal successors, (2840), 1788 states have internal predecessors, (2840), 704 states have call successors, (704), 16 states have call predecessors, (704), 16 states have return successors, (704), 692 states have call predecessors, (704), 704 states have call successors, (704) [2023-11-29 00:28:09,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2497 states to 2497 states and 4248 transitions. [2023-11-29 00:28:09,624 INFO L78 Accepts]: Start accepts. Automaton has 2497 states and 4248 transitions. Word has length 519 [2023-11-29 00:28:09,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:09,625 INFO L495 AbstractCegarLoop]: Abstraction has 2497 states and 4248 transitions. [2023-11-29 00:28:09,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:09,626 INFO L276 IsEmpty]: Start isEmpty. Operand 2497 states and 4248 transitions. [2023-11-29 00:28:09,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-29 00:28:09,631 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:09,631 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:09,638 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 00:28:09,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:09,832 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:09,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:09,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1929842122, now seen corresponding path program 1 times [2023-11-29 00:28:09,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:09,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243162131] [2023-11-29 00:28:09,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:09,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:09,909 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:09,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1798091098] [2023-11-29 00:28:09,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:09,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:09,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:09,911 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:09,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 00:28:10,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:10,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:28:10,332 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:11,201 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 1036 proven. 237 refuted. 0 times theorem prover too weak. 12339 trivial. 0 not checked. [2023-11-29 00:28:11,201 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:28:11,851 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 9 proven. 237 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2023-11-29 00:28:11,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:11,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243162131] [2023-11-29 00:28:11,851 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:11,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798091098] [2023-11-29 00:28:11,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798091098] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:28:11,851 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:28:11,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 00:28:11,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992849727] [2023-11-29 00:28:11,852 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:28:11,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:28:11,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:11,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:28:11,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:28:11,856 INFO L87 Difference]: Start difference. First operand 2497 states and 4248 transitions. Second operand has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 2 states have call successors, (162), 2 states have call predecessors, (162), 4 states have return successors, (163), 2 states have call predecessors, (163), 2 states have call successors, (163) [2023-11-29 00:28:12,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:12,584 INFO L93 Difference]: Finished difference Result 5089 states and 8575 transitions. [2023-11-29 00:28:12,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 00:28:12,585 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 2 states have call successors, (162), 2 states have call predecessors, (162), 4 states have return successors, (163), 2 states have call predecessors, (163), 2 states have call successors, (163) Word has length 519 [2023-11-29 00:28:12,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:12,610 INFO L225 Difference]: With dead ends: 5089 [2023-11-29 00:28:12,610 INFO L226 Difference]: Without dead ends: 2593 [2023-11-29 00:28:12,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1040 GetRequests, 1030 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-29 00:28:12,622 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 260 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:12,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 733 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 00:28:12,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2593 states. [2023-11-29 00:28:12,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2593 to 2561. [2023-11-29 00:28:12,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2561 states, 1824 states have (on average 1.5745614035087718) internal successors, (2872), 1836 states have internal predecessors, (2872), 704 states have call successors, (704), 32 states have call predecessors, (704), 32 states have return successors, (704), 692 states have call predecessors, (704), 704 states have call successors, (704) [2023-11-29 00:28:13,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2561 states to 2561 states and 4280 transitions. [2023-11-29 00:28:13,008 INFO L78 Accepts]: Start accepts. Automaton has 2561 states and 4280 transitions. Word has length 519 [2023-11-29 00:28:13,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:13,010 INFO L495 AbstractCegarLoop]: Abstraction has 2561 states and 4280 transitions. [2023-11-29 00:28:13,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 2 states have call successors, (162), 2 states have call predecessors, (162), 4 states have return successors, (163), 2 states have call predecessors, (163), 2 states have call successors, (163) [2023-11-29 00:28:13,011 INFO L276 IsEmpty]: Start isEmpty. Operand 2561 states and 4280 transitions. [2023-11-29 00:28:13,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-29 00:28:13,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:13,019 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:13,028 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 00:28:13,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:13,220 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:13,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:13,220 INFO L85 PathProgramCache]: Analyzing trace with hash 154834760, now seen corresponding path program 1 times [2023-11-29 00:28:13,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:13,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337714013] [2023-11-29 00:28:13,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:13,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:13,294 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:13,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2089774248] [2023-11-29 00:28:13,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:13,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:13,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:13,296 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:13,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 00:28:13,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:13,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 00:28:13,699 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:14,393 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 6846 proven. 132 refuted. 0 times theorem prover too weak. 6634 trivial. 0 not checked. [2023-11-29 00:28:14,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:28:14,798 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-29 00:28:14,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:14,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337714013] [2023-11-29 00:28:14,799 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:14,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089774248] [2023-11-29 00:28:14,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089774248] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 00:28:14,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:28:14,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-11-29 00:28:14,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145887460] [2023-11-29 00:28:14,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:14,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:28:14,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:14,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:28:14,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-29 00:28:14,803 INFO L87 Difference]: Start difference. First operand 2561 states and 4280 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:16,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:16,523 INFO L93 Difference]: Finished difference Result 11834 states and 19677 transitions. [2023-11-29 00:28:16,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 00:28:16,524 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-29 00:28:16,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:16,582 INFO L225 Difference]: With dead ends: 11834 [2023-11-29 00:28:16,582 INFO L226 Difference]: Without dead ends: 9274 [2023-11-29 00:28:16,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1040 GetRequests, 1028 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-11-29 00:28:16,596 INFO L413 NwaCegarLoop]: 851 mSDtfsCounter, 1298 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 1687 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:16,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 1687 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 00:28:16,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9274 states. [2023-11-29 00:28:17,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9274 to 7600. [2023-11-29 00:28:17,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7600 states, 5575 states have (on average 1.5886995515695068) internal successors, (8857), 5615 states have internal predecessors, (8857), 1920 states have call successors, (1920), 104 states have call predecessors, (1920), 104 states have return successors, (1920), 1880 states have call predecessors, (1920), 1920 states have call successors, (1920) [2023-11-29 00:28:17,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7600 states to 7600 states and 12697 transitions. [2023-11-29 00:28:17,429 INFO L78 Accepts]: Start accepts. Automaton has 7600 states and 12697 transitions. Word has length 519 [2023-11-29 00:28:17,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:17,430 INFO L495 AbstractCegarLoop]: Abstraction has 7600 states and 12697 transitions. [2023-11-29 00:28:17,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:17,431 INFO L276 IsEmpty]: Start isEmpty. Operand 7600 states and 12697 transitions. [2023-11-29 00:28:17,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-29 00:28:17,445 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:17,446 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:17,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 00:28:17,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 00:28:17,647 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:17,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:17,647 INFO L85 PathProgramCache]: Analyzing trace with hash 177467014, now seen corresponding path program 1 times [2023-11-29 00:28:17,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:17,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66621698] [2023-11-29 00:28:17,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:17,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:17,738 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:17,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [560510047] [2023-11-29 00:28:17,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:17,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:17,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:17,740 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:17,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 00:28:18,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:18,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 00:28:18,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:18,339 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-29 00:28:18,340 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:18,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:18,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66621698] [2023-11-29 00:28:18,340 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:18,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560510047] [2023-11-29 00:28:18,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560510047] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:18,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:18,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 00:28:18,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895486317] [2023-11-29 00:28:18,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:18,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 00:28:18,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:18,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 00:28:18,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-29 00:28:18,344 INFO L87 Difference]: Start difference. First operand 7600 states and 12697 transitions. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:21,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:21,332 INFO L93 Difference]: Finished difference Result 22172 states and 36395 transitions. [2023-11-29 00:28:21,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 00:28:21,333 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-29 00:28:21,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:21,408 INFO L225 Difference]: With dead ends: 22172 [2023-11-29 00:28:21,408 INFO L226 Difference]: Without dead ends: 14573 [2023-11-29 00:28:21,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2023-11-29 00:28:21,431 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 1468 mSDsluCounter, 2076 mSDsCounter, 0 mSdLazyCounter, 1135 mSolverCounterSat, 490 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1468 SdHoareTripleChecker+Valid, 2509 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 490 IncrementalHoareTripleChecker+Valid, 1135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:21,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1468 Valid, 2509 Invalid, 1625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [490 Valid, 1135 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-29 00:28:21,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14573 states. [2023-11-29 00:28:22,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14573 to 9656. [2023-11-29 00:28:22,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9656 states, 7087 states have (on average 1.5745731621278396) internal successors, (11159), 7143 states have internal predecessors, (11159), 2416 states have call successors, (2416), 152 states have call predecessors, (2416), 152 states have return successors, (2416), 2360 states have call predecessors, (2416), 2416 states have call successors, (2416) [2023-11-29 00:28:22,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9656 states to 9656 states and 15991 transitions. [2023-11-29 00:28:22,511 INFO L78 Accepts]: Start accepts. Automaton has 9656 states and 15991 transitions. Word has length 519 [2023-11-29 00:28:22,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:22,512 INFO L495 AbstractCegarLoop]: Abstraction has 9656 states and 15991 transitions. [2023-11-29 00:28:22,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:22,514 INFO L276 IsEmpty]: Start isEmpty. Operand 9656 states and 15991 transitions. [2023-11-29 00:28:22,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-29 00:28:22,531 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:22,531 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:22,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 00:28:22,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 00:28:22,733 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:22,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:22,734 INFO L85 PathProgramCache]: Analyzing trace with hash 687380622, now seen corresponding path program 1 times [2023-11-29 00:28:22,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:22,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713354990] [2023-11-29 00:28:22,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:22,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:22,802 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:22,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1395378927] [2023-11-29 00:28:22,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:22,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:22,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:22,804 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:22,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 00:28:23,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:23,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:28:23,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:23,759 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 6846 proven. 132 refuted. 0 times theorem prover too weak. 6634 trivial. 0 not checked. [2023-11-29 00:28:23,760 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:28:24,184 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 114 proven. 132 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2023-11-29 00:28:24,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:24,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713354990] [2023-11-29 00:28:24,185 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:24,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395378927] [2023-11-29 00:28:24,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395378927] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:28:24,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:28:24,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 00:28:24,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642333865] [2023-11-29 00:28:24,186 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:28:24,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:28:24,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:24,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:28:24,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:28:24,190 INFO L87 Difference]: Start difference. First operand 9656 states and 15991 transitions. Second operand has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) [2023-11-29 00:28:25,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:25,363 INFO L93 Difference]: Finished difference Result 19551 states and 32205 transitions. [2023-11-29 00:28:25,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 00:28:25,364 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) Word has length 519 [2023-11-29 00:28:25,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:25,394 INFO L225 Difference]: With dead ends: 19551 [2023-11-29 00:28:25,394 INFO L226 Difference]: Without dead ends: 9896 [2023-11-29 00:28:25,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1040 GetRequests, 1030 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-29 00:28:25,420 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 366 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:25,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 720 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 00:28:25,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9896 states. [2023-11-29 00:28:26,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9896 to 6260. [2023-11-29 00:28:26,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6260 states, 5059 states have (on average 1.6546748369242934) internal successors, (8371), 5075 states have internal predecessors, (8371), 1128 states have call successors, (1128), 72 states have call predecessors, (1128), 72 states have return successors, (1128), 1112 states have call predecessors, (1128), 1128 states have call successors, (1128) [2023-11-29 00:28:26,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6260 states to 6260 states and 10627 transitions. [2023-11-29 00:28:26,346 INFO L78 Accepts]: Start accepts. Automaton has 6260 states and 10627 transitions. Word has length 519 [2023-11-29 00:28:26,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:26,347 INFO L495 AbstractCegarLoop]: Abstraction has 6260 states and 10627 transitions. [2023-11-29 00:28:26,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) [2023-11-29 00:28:26,347 INFO L276 IsEmpty]: Start isEmpty. Operand 6260 states and 10627 transitions. [2023-11-29 00:28:26,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-29 00:28:26,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:26,356 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:26,365 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 00:28:26,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-29 00:28:26,556 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:26,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:26,557 INFO L85 PathProgramCache]: Analyzing trace with hash 553367116, now seen corresponding path program 1 times [2023-11-29 00:28:26,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:26,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019326830] [2023-11-29 00:28:26,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:26,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:26,654 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:26,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [370982695] [2023-11-29 00:28:26,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:26,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:26,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:26,657 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:26,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 00:28:27,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:27,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:28:27,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:27,679 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-29 00:28:27,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:27,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:27,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019326830] [2023-11-29 00:28:27,680 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:27,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370982695] [2023-11-29 00:28:27,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370982695] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:27,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:27,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:28:27,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477749840] [2023-11-29 00:28:27,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:27,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:28:27,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:27,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:28:27,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:28:27,683 INFO L87 Difference]: Start difference. First operand 6260 states and 10627 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:28,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:28,899 INFO L93 Difference]: Finished difference Result 18924 states and 32072 transitions. [2023-11-29 00:28:28,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:28:28,901 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-29 00:28:28,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:28,946 INFO L225 Difference]: With dead ends: 18924 [2023-11-29 00:28:28,947 INFO L226 Difference]: Without dead ends: 12665 [2023-11-29 00:28:28,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 516 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:28:28,964 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 347 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:28,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 1149 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 00:28:28,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12665 states. [2023-11-29 00:28:30,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12665 to 12565. [2023-11-29 00:28:30,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12565 states, 10164 states have (on average 1.6469893742621016) internal successors, (16740), 10196 states have internal predecessors, (16740), 2256 states have call successors, (2256), 144 states have call predecessors, (2256), 144 states have return successors, (2256), 2224 states have call predecessors, (2256), 2256 states have call successors, (2256) [2023-11-29 00:28:30,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12565 states to 12565 states and 21252 transitions. [2023-11-29 00:28:30,328 INFO L78 Accepts]: Start accepts. Automaton has 12565 states and 21252 transitions. Word has length 519 [2023-11-29 00:28:30,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:30,329 INFO L495 AbstractCegarLoop]: Abstraction has 12565 states and 21252 transitions. [2023-11-29 00:28:30,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:30,329 INFO L276 IsEmpty]: Start isEmpty. Operand 12565 states and 21252 transitions. [2023-11-29 00:28:30,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-29 00:28:30,337 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:30,338 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:30,345 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 00:28:30,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:30,538 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:30,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:30,539 INFO L85 PathProgramCache]: Analyzing trace with hash -457690552, now seen corresponding path program 1 times [2023-11-29 00:28:30,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:30,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057832899] [2023-11-29 00:28:30,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:30,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:30,608 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:30,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1481887844] [2023-11-29 00:28:30,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:30,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:30,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:30,610 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:30,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 00:28:31,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:31,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:28:31,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:31,736 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-29 00:28:31,736 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:31,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:31,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057832899] [2023-11-29 00:28:31,737 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:31,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481887844] [2023-11-29 00:28:31,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481887844] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:31,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:31,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:28:31,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372819149] [2023-11-29 00:28:31,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:31,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:28:31,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:31,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:28:31,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:28:31,740 INFO L87 Difference]: Start difference. First operand 12565 states and 21252 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:32,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:32,846 INFO L93 Difference]: Finished difference Result 34781 states and 59330 transitions. [2023-11-29 00:28:32,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:28:32,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-29 00:28:32,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:32,900 INFO L225 Difference]: With dead ends: 34781 [2023-11-29 00:28:32,900 INFO L226 Difference]: Without dead ends: 22217 [2023-11-29 00:28:32,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 517 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-29 00:28:32,927 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 136 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:32,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 826 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:28:32,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22217 states. [2023-11-29 00:28:35,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22217 to 19431. [2023-11-29 00:28:35,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19431 states, 15830 states have (on average 1.6491471888818698) internal successors, (26106), 15878 states have internal predecessors, (26106), 3384 states have call successors, (3384), 216 states have call predecessors, (3384), 216 states have return successors, (3384), 3336 states have call predecessors, (3384), 3384 states have call successors, (3384) [2023-11-29 00:28:35,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19431 states to 19431 states and 32874 transitions. [2023-11-29 00:28:35,149 INFO L78 Accepts]: Start accepts. Automaton has 19431 states and 32874 transitions. Word has length 519 [2023-11-29 00:28:35,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:35,149 INFO L495 AbstractCegarLoop]: Abstraction has 19431 states and 32874 transitions. [2023-11-29 00:28:35,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:35,150 INFO L276 IsEmpty]: Start isEmpty. Operand 19431 states and 32874 transitions. [2023-11-29 00:28:35,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-29 00:28:35,156 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:35,157 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:35,166 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 00:28:35,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:35,357 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:35,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:35,358 INFO L85 PathProgramCache]: Analyzing trace with hash 682117122, now seen corresponding path program 1 times [2023-11-29 00:28:35,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:35,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48792117] [2023-11-29 00:28:35,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:35,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:35,413 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:35,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [671727001] [2023-11-29 00:28:35,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:35,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:35,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:35,415 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:35,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 00:28:35,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:35,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 1163 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:28:35,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:37,453 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-29 00:28:37,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:37,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:37,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48792117] [2023-11-29 00:28:37,454 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:37,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671727001] [2023-11-29 00:28:37,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671727001] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:37,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:37,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:28:37,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502193319] [2023-11-29 00:28:37,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:37,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:28:37,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:37,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:28:37,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:28:37,457 INFO L87 Difference]: Start difference. First operand 19431 states and 32874 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:40,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:40,691 INFO L93 Difference]: Finished difference Result 71931 states and 121767 transitions. [2023-11-29 00:28:40,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:28:40,692 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-29 00:28:40,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:40,799 INFO L225 Difference]: With dead ends: 71931 [2023-11-29 00:28:40,799 INFO L226 Difference]: Without dead ends: 52501 [2023-11-29 00:28:40,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 516 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-29 00:28:40,840 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 528 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 528 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:40,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [528 Valid, 1085 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 00:28:40,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52501 states. [2023-11-29 00:28:44,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52501 to 38787. [2023-11-29 00:28:44,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38787 states, 31586 states have (on average 1.643829544735009) internal successors, (51922), 31682 states have internal predecessors, (51922), 6768 states have call successors, (6768), 432 states have call predecessors, (6768), 432 states have return successors, (6768), 6672 states have call predecessors, (6768), 6768 states have call successors, (6768) [2023-11-29 00:28:44,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38787 states to 38787 states and 65458 transitions. [2023-11-29 00:28:44,906 INFO L78 Accepts]: Start accepts. Automaton has 38787 states and 65458 transitions. Word has length 519 [2023-11-29 00:28:44,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:44,906 INFO L495 AbstractCegarLoop]: Abstraction has 38787 states and 65458 transitions. [2023-11-29 00:28:44,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:44,907 INFO L276 IsEmpty]: Start isEmpty. Operand 38787 states and 65458 transitions. [2023-11-29 00:28:44,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-29 00:28:44,914 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:44,915 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:44,924 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 00:28:45,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:45,116 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:45,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:45,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1908450259, now seen corresponding path program 1 times [2023-11-29 00:28:45,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:45,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076315742] [2023-11-29 00:28:45,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:45,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:45,170 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:45,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [425582929] [2023-11-29 00:28:45,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:45,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:45,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:45,172 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:45,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 00:28:45,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:45,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 00:28:45,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:45,712 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-29 00:28:45,712 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:45,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:45,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076315742] [2023-11-29 00:28:45,713 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:45,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425582929] [2023-11-29 00:28:45,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [425582929] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:45,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:45,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:28:45,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024911624] [2023-11-29 00:28:45,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:45,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:28:45,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:45,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:28:45,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:28:45,716 INFO L87 Difference]: Start difference. First operand 38787 states and 65458 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:28:57,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:57,265 INFO L93 Difference]: Finished difference Result 147803 states and 244950 transitions. [2023-11-29 00:28:57,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:28:57,266 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 520 [2023-11-29 00:28:57,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:57,492 INFO L225 Difference]: With dead ends: 147803 [2023-11-29 00:28:57,492 INFO L226 Difference]: Without dead ends: 109017 [2023-11-29 00:28:57,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:28:57,542 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 921 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 1650 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:57,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 1650 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 00:28:57,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109017 states. [2023-11-29 00:29:06,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109017 to 72987. [2023-11-29 00:29:06,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72987 states, 61370 states have (on average 1.646569985334854) internal successors, (101050), 61610 states have internal predecessors, (101050), 10848 states have call successors, (10848), 768 states have call predecessors, (10848), 768 states have return successors, (10848), 10608 states have call predecessors, (10848), 10848 states have call successors, (10848) [2023-11-29 00:29:06,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72987 states to 72987 states and 122746 transitions. [2023-11-29 00:29:06,539 INFO L78 Accepts]: Start accepts. Automaton has 72987 states and 122746 transitions. Word has length 520 [2023-11-29 00:29:06,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:29:06,540 INFO L495 AbstractCegarLoop]: Abstraction has 72987 states and 122746 transitions. [2023-11-29 00:29:06,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-29 00:29:06,540 INFO L276 IsEmpty]: Start isEmpty. Operand 72987 states and 122746 transitions. [2023-11-29 00:29:06,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-29 00:29:06,552 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:29:06,552 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:29:06,560 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 00:29:06,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:29:06,753 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:29:06,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:29:06,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1923968977, now seen corresponding path program 1 times [2023-11-29 00:29:06,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:29:06,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766572815] [2023-11-29 00:29:06,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:29:06,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:29:06,925 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:29:06,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1495165363] [2023-11-29 00:29:06,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:29:06,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:29:06,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:29:06,928 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:29:06,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 00:29:07,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:29:07,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 00:29:07,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:29:08,735 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 8783 proven. 129 refuted. 0 times theorem prover too weak. 4700 trivial. 0 not checked. [2023-11-29 00:29:08,735 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:29:09,893 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 207 proven. 39 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2023-11-29 00:29:09,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:29:09,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766572815] [2023-11-29 00:29:09,893 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:29:09,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495165363] [2023-11-29 00:29:09,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495165363] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:29:09,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:29:09,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 10] total 25 [2023-11-29 00:29:09,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254996226] [2023-11-29 00:29:09,895 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:29:09,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-29 00:29:09,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:29:09,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-29 00:29:09,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=446, Unknown=0, NotChecked=0, Total=600 [2023-11-29 00:29:09,898 INFO L87 Difference]: Start difference. First operand 72987 states and 122746 transitions. Second operand has 25 states, 25 states have (on average 7.32) internal successors, (183), 24 states have internal predecessors, (183), 6 states have call successors, (122), 5 states have call predecessors, (122), 8 states have return successors, (122), 6 states have call predecessors, (122), 6 states have call successors, (122) [2023-11-29 00:29:57,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:29:57,766 INFO L93 Difference]: Finished difference Result 412787 states and 675190 transitions. [2023-11-29 00:29:57,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2023-11-29 00:29:57,767 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 7.32) internal successors, (183), 24 states have internal predecessors, (183), 6 states have call successors, (122), 5 states have call predecessors, (122), 8 states have return successors, (122), 6 states have call predecessors, (122), 6 states have call successors, (122) Word has length 520 [2023-11-29 00:29:57,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:29:58,612 INFO L225 Difference]: With dead ends: 412787 [2023-11-29 00:29:58,612 INFO L226 Difference]: Without dead ends: 339801 [2023-11-29 00:29:58,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1128 GetRequests, 1025 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3884 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=2718, Invalid=8202, Unknown=0, NotChecked=0, Total=10920 [2023-11-29 00:29:58,733 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 5784 mSDsluCounter, 3317 mSDsCounter, 0 mSdLazyCounter, 4251 mSolverCounterSat, 3467 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5906 SdHoareTripleChecker+Valid, 3769 SdHoareTripleChecker+Invalid, 7718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3467 IncrementalHoareTripleChecker+Valid, 4251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:29:58,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5906 Valid, 3769 Invalid, 7718 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3467 Valid, 4251 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-11-29 00:29:58,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339801 states. [2023-11-29 00:30:16,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339801 to 121091. [2023-11-29 00:30:17,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121091 states, 103426 states have (on average 1.6506294355384525) internal successors, (170718), 103858 states have internal predecessors, (170718), 16320 states have call successors, (16320), 1344 states have call predecessors, (16320), 1344 states have return successors, (16320), 15888 states have call predecessors, (16320), 16320 states have call successors, (16320) [2023-11-29 00:30:17,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121091 states to 121091 states and 203358 transitions. [2023-11-29 00:30:17,477 INFO L78 Accepts]: Start accepts. Automaton has 121091 states and 203358 transitions. Word has length 520 [2023-11-29 00:30:17,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:30:17,478 INFO L495 AbstractCegarLoop]: Abstraction has 121091 states and 203358 transitions. [2023-11-29 00:30:17,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 7.32) internal successors, (183), 24 states have internal predecessors, (183), 6 states have call successors, (122), 5 states have call predecessors, (122), 8 states have return successors, (122), 6 states have call predecessors, (122), 6 states have call successors, (122) [2023-11-29 00:30:17,479 INFO L276 IsEmpty]: Start isEmpty. Operand 121091 states and 203358 transitions. [2023-11-29 00:30:17,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-29 00:30:17,496 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:30:17,497 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:30:17,506 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 00:30:17,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 00:30:17,697 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:30:17,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:30:17,698 INFO L85 PathProgramCache]: Analyzing trace with hash 691970251, now seen corresponding path program 1 times [2023-11-29 00:30:17,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:30:17,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745890450] [2023-11-29 00:30:17,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:30:17,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:30:17,920 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:30:17,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1761399091] [2023-11-29 00:30:17,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:30:17,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:30:17,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:30:17,923 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:30:17,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 00:30:18,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:18,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 1163 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-29 00:30:18,385 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:30:20,939 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 7774 proven. 162 refuted. 0 times theorem prover too weak. 5676 trivial. 0 not checked. [2023-11-29 00:30:20,939 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:30:22,012 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-29 00:30:22,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:30:22,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745890450] [2023-11-29 00:30:22,012 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:30:22,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1761399091] [2023-11-29 00:30:22,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1761399091] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 00:30:22,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:30:22,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [15] total 24 [2023-11-29 00:30:22,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676963697] [2023-11-29 00:30:22,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:30:22,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 00:30:22,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:30:22,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 00:30:22,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-11-29 00:30:22,014 INFO L87 Difference]: Start difference. First operand 121091 states and 203358 transitions. Second operand has 10 states, 10 states have (on average 10.8) internal successors, (108), 10 states have internal predecessors, (108), 2 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-29 00:35:32,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:35:32,023 INFO L93 Difference]: Finished difference Result 1649509 states and 2629597 transitions. [2023-11-29 00:35:32,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-29 00:35:32,024 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.8) internal successors, (108), 10 states have internal predecessors, (108), 2 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) Word has length 520 [2023-11-29 00:35:32,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:35:37,836 INFO L225 Difference]: With dead ends: 1649509 [2023-11-29 00:35:37,836 INFO L226 Difference]: Without dead ends: 1528419 [2023-11-29 00:35:38,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1088 GetRequests, 1038 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 850 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=473, Invalid=2179, Unknown=0, NotChecked=0, Total=2652 [2023-11-29 00:35:38,731 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 2942 mSDsluCounter, 4152 mSDsCounter, 0 mSdLazyCounter, 4205 mSolverCounterSat, 1756 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2942 SdHoareTripleChecker+Valid, 4673 SdHoareTripleChecker+Invalid, 5961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1756 IncrementalHoareTripleChecker+Valid, 4205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:35:38,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2942 Valid, 4673 Invalid, 5961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1756 Valid, 4205 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2023-11-29 00:35:40,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1528419 states. [2023-11-29 00:39:28,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1528419 to 1060127. [2023-11-29 00:39:29,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060127 states, 833566 states have (on average 1.5318355115251823) internal successors, (1276886), 840190 states have internal predecessors, (1276886), 209832 states have call successors, (209832), 16728 states have call predecessors, (209832), 16728 states have return successors, (209832), 203208 states have call predecessors, (209832), 209832 states have call successors, (209832) [2023-11-29 00:39:35,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060127 states to 1060127 states and 1696550 transitions. [2023-11-29 00:39:35,501 INFO L78 Accepts]: Start accepts. Automaton has 1060127 states and 1696550 transitions. Word has length 520 [2023-11-29 00:39:35,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:39:35,502 INFO L495 AbstractCegarLoop]: Abstraction has 1060127 states and 1696550 transitions. [2023-11-29 00:39:35,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.8) internal successors, (108), 10 states have internal predecessors, (108), 2 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-29 00:39:35,502 INFO L276 IsEmpty]: Start isEmpty. Operand 1060127 states and 1696550 transitions. [2023-11-29 00:39:35,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-29 00:39:35,642 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:39:35,642 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:39:35,649 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 00:39:35,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 00:39:35,843 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:39:35,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:39:35,844 INFO L85 PathProgramCache]: Analyzing trace with hash 940116745, now seen corresponding path program 1 times [2023-11-29 00:39:35,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:39:35,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062906818] [2023-11-29 00:39:35,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:39:35,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:39:35,910 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:39:35,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1138904779] [2023-11-29 00:39:35,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:39:35,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:39:35,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:39:35,912 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:39:35,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11296a4-af0b-4076-9cb5-862482ce6d8a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 00:39:36,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:39:36,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 00:39:36,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:39:36,747 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-29 00:39:36,747 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:39:36,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:39:36,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062906818] [2023-11-29 00:39:36,748 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:39:36,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138904779] [2023-11-29 00:39:36,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138904779] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:39:36,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:39:36,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-29 00:39:36,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221404824] [2023-11-29 00:39:36,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:39:36,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 00:39:36,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:39:36,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 00:39:36,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-11-29 00:39:36,751 INFO L87 Difference]: Start difference. First operand 1060127 states and 1696550 transitions. Second operand has 13 states, 13 states have (on average 8.307692307692308) internal successors, (108), 13 states have internal predecessors, (108), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83)