./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-93.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-93.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ --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 1467811049c05ec7377b6fa221b52c450a03a13fbec25eef834ca5f9abfca523 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:42:46,385 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:42:46,475 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 21:42:46,488 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:42:46,489 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:42:46,513 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:42:46,514 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:42:46,514 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:42:46,515 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:42:46,516 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:42:46,516 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:42:46,517 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:42:46,518 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:42:46,518 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:42:46,519 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:42:46,519 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:42:46,520 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:42:46,521 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:42:46,521 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:42:46,522 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:42:46,523 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:42:46,523 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:42:46,524 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:42:46,525 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:42:46,525 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:42:46,526 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:42:46,526 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:42:46,527 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:42:46,527 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:42:46,528 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:42:46,528 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:42:46,529 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:42:46,529 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:42:46,530 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:42:46,530 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:42:46,531 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:42:46,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:42:46,532 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:42:46,532 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:42:46,533 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:42:46,533 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:42:46,534 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:42:46,535 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_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/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_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ 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 -> 1467811049c05ec7377b6fa221b52c450a03a13fbec25eef834ca5f9abfca523 [2023-11-23 21:42:46,790 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:42:46,815 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:42:46,818 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:42:46,819 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:42:46,820 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:42:46,821 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-93.i [2023-11-23 21:42:49,873 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:42:50,250 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:42:50,251 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-93.i [2023-11-23 21:42:50,266 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/data/1d07a9f4e/048a081b7754438b857ae895b1af98be/FLAGa42438dd0 [2023-11-23 21:42:50,280 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/data/1d07a9f4e/048a081b7754438b857ae895b1af98be [2023-11-23 21:42:50,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:42:50,284 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:42:50,285 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:42:50,286 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:42:50,291 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:42:50,292 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:50,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@214fbd66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50, skipping insertion in model container [2023-11-23 21:42:50,293 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:50,356 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:42:50,523 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_626a4e3e-e97a-482f-b3c5-12c137f15eba/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-93.i[916,929] [2023-11-23 21:42:50,676 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:42:50,700 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:42:50,711 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_626a4e3e-e97a-482f-b3c5-12c137f15eba/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-93.i[916,929] [2023-11-23 21:42:50,850 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:42:50,885 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:42:50,885 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50 WrapperNode [2023-11-23 21:42:50,885 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:42:50,887 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:42:50,887 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:42:50,887 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:42:50,895 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:50,919 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:50,995 INFO L138 Inliner]: procedures = 26, calls = 118, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 655 [2023-11-23 21:42:50,996 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:42:50,996 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:42:50,997 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:42:50,997 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:42:51,016 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:51,016 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:51,024 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:51,082 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 21:42:51,082 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:51,083 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:51,118 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:51,125 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:51,145 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:51,151 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:51,166 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:42:51,169 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:42:51,169 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:42:51,170 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:42:51,170 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (1/1) ... [2023-11-23 21:42:51,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:42:51,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:51,210 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:42:51,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:42:51,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:42:51,267 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:42:51,268 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:42:51,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 21:42:51,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:42:51,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:42:51,453 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:42:51,456 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:42:52,521 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:42:52,586 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:42:52,587 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:42:52,587 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:42:52 BoogieIcfgContainer [2023-11-23 21:42:52,588 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:42:52,590 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:42:52,590 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:42:52,599 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:42:52,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:42:50" (1/3) ... [2023-11-23 21:42:52,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@302f595a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:42:52, skipping insertion in model container [2023-11-23 21:42:52,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:50" (2/3) ... [2023-11-23 21:42:52,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@302f595a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:42:52, skipping insertion in model container [2023-11-23 21:42:52,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:42:52" (3/3) ... [2023-11-23 21:42:52,604 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-93.i [2023-11-23 21:42:52,628 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:42:52,629 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:42:52,724 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:42:52,736 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;@2e9cfa43, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:42:52,736 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:42:52,745 INFO L276 IsEmpty]: Start isEmpty. Operand has 258 states, 150 states have (on average 1.5066666666666666) internal successors, (226), 151 states have internal predecessors, (226), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2023-11-23 21:42:52,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-11-23 21:42:52,813 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:52,815 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:42:52,816 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:42:52,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:52,823 INFO L85 PathProgramCache]: Analyzing trace with hash -704156583, now seen corresponding path program 1 times [2023-11-23 21:42:52,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:52,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961084596] [2023-11-23 21:42:52,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:52,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:53,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:53,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:53,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961084596] [2023-11-23 21:42:53,409 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-23 21:42:53,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564547025] [2023-11-23 21:42:53,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:53,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:53,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:53,413 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:53,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:42:53,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:53,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 1384 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 21:42:53,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:54,052 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 208 proven. 0 refuted. 0 times theorem prover too weak. 21632 trivial. 0 not checked. [2023-11-23 21:42:54,053 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:42:54,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564547025] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:54,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:42:54,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:42:54,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64398160] [2023-11-23 21:42:54,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:54,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:42:54,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:54,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:42:54,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:42:54,101 INFO L87 Difference]: Start difference. First operand has 258 states, 150 states have (on average 1.5066666666666666) internal successors, (226), 151 states have internal predecessors, (226), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 2 states have call successors, (105) [2023-11-23 21:42:54,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:54,219 INFO L93 Difference]: Finished difference Result 513 states and 975 transitions. [2023-11-23 21:42:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:42:54,226 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 2 states have call successors, (105) Word has length 634 [2023-11-23 21:42:54,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:54,245 INFO L225 Difference]: With dead ends: 513 [2023-11-23 21:42:54,245 INFO L226 Difference]: Without dead ends: 256 [2023-11-23 21:42:54,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 633 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-23 21:42:54,263 INFO L413 NwaCegarLoop]: 428 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, 428 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-23 21:42:54,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 428 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:42:54,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2023-11-23 21:42:54,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 256. [2023-11-23 21:42:54,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 149 states have (on average 1.483221476510067) internal successors, (221), 149 states have internal predecessors, (221), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2023-11-23 21:42:54,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 431 transitions. [2023-11-23 21:42:54,383 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 431 transitions. Word has length 634 [2023-11-23 21:42:54,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:54,383 INFO L495 AbstractCegarLoop]: Abstraction has 256 states and 431 transitions. [2023-11-23 21:42:54,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 2 states have call successors, (105) [2023-11-23 21:42:54,384 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 431 transitions. [2023-11-23 21:42:54,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-11-23 21:42:54,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:54,404 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:42:54,434 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:54,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 21:42:54,629 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:42:54,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:54,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1107396021, now seen corresponding path program 1 times [2023-11-23 21:42:54,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:54,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233856999] [2023-11-23 21:42:54,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:54,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:54,872 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:42:54,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [861792870] [2023-11-23 21:42:54,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:54,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:54,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:54,876 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:54,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:42:55,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:55,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 1384 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:42:55,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:55,550 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-11-23 21:42:55,550 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:42:55,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:55,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233856999] [2023-11-23 21:42:55,553 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:42:55,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861792870] [2023-11-23 21:42:55,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861792870] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:55,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:42:55,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:42:55,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576481506] [2023-11-23 21:42:55,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:55,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:42:55,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:55,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:42:55,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:42:55,564 INFO L87 Difference]: Start difference. First operand 256 states and 431 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-11-23 21:42:55,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:55,673 INFO L93 Difference]: Finished difference Result 648 states and 1094 transitions. [2023-11-23 21:42:55,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:42:55,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 634 [2023-11-23 21:42:55,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:55,684 INFO L225 Difference]: With dead ends: 648 [2023-11-23 21:42:55,684 INFO L226 Difference]: Without dead ends: 393 [2023-11-23 21:42:55,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 632 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-23 21:42:55,689 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 230 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:55,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 930 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:42:55,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2023-11-23 21:42:55,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 390. [2023-11-23 21:42:55,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 250 states have (on average 1.544) internal successors, (386), 251 states have internal predecessors, (386), 137 states have call successors, (137), 2 states have call predecessors, (137), 2 states have return successors, (137), 136 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-23 21:42:55,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 660 transitions. [2023-11-23 21:42:55,824 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 660 transitions. Word has length 634 [2023-11-23 21:42:55,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:55,829 INFO L495 AbstractCegarLoop]: Abstraction has 390 states and 660 transitions. [2023-11-23 21:42:55,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-11-23 21:42:55,830 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 660 transitions. [2023-11-23 21:42:55,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-11-23 21:42:55,858 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:55,858 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:42:55,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:56,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:56,073 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:42:56,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:56,074 INFO L85 PathProgramCache]: Analyzing trace with hash -605071029, now seen corresponding path program 1 times [2023-11-23 21:42:56,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:56,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237307479] [2023-11-23 21:42:56,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:56,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:56,246 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:42:56,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [360488121] [2023-11-23 21:42:56,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:56,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:56,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:56,251 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:56,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:42:56,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:56,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 1385 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:42:56,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:56,823 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-11-23 21:42:56,823 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:42:56,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:56,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237307479] [2023-11-23 21:42:56,824 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:42:56,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360488121] [2023-11-23 21:42:56,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360488121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:56,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:42:56,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:42:56,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450356943] [2023-11-23 21:42:56,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:56,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:42:56,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:56,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:42:56,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:42:56,829 INFO L87 Difference]: Start difference. First operand 390 states and 660 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-11-23 21:42:56,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:56,984 INFO L93 Difference]: Finished difference Result 1159 states and 1962 transitions. [2023-11-23 21:42:56,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:42:56,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 634 [2023-11-23 21:42:56,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:56,995 INFO L225 Difference]: With dead ends: 1159 [2023-11-23 21:42:56,996 INFO L226 Difference]: Without dead ends: 770 [2023-11-23 21:42:56,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 632 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-23 21:42:56,999 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 419 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:57,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 926 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:42:57,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2023-11-23 21:42:57,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 768. [2023-11-23 21:42:57,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 768 states, 489 states have (on average 1.5378323108384457) internal successors, (752), 491 states have internal predecessors, (752), 274 states have call successors, (274), 4 states have call predecessors, (274), 4 states have return successors, (274), 272 states have call predecessors, (274), 274 states have call successors, (274) [2023-11-23 21:42:57,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 768 states and 1300 transitions. [2023-11-23 21:42:57,219 INFO L78 Accepts]: Start accepts. Automaton has 768 states and 1300 transitions. Word has length 634 [2023-11-23 21:42:57,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:57,221 INFO L495 AbstractCegarLoop]: Abstraction has 768 states and 1300 transitions. [2023-11-23 21:42:57,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-11-23 21:42:57,222 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 1300 transitions. [2023-11-23 21:42:57,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-11-23 21:42:57,230 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:57,230 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:42:57,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:57,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:57,448 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:42:57,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:57,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1422719479, now seen corresponding path program 1 times [2023-11-23 21:42:57,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:57,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835979477] [2023-11-23 21:42:57,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:57,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:57,549 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:42:57,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1039772247] [2023-11-23 21:42:57,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:57,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:57,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:57,551 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:57,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:42:57,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:57,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:42:57,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:58,049 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-11-23 21:42:58,050 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:42:58,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:58,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835979477] [2023-11-23 21:42:58,050 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:42:58,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039772247] [2023-11-23 21:42:58,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039772247] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:58,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:42:58,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:42:58,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491702361] [2023-11-23 21:42:58,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:58,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:42:58,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:58,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:42:58,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:42:58,055 INFO L87 Difference]: Start difference. First operand 768 states and 1300 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-11-23 21:42:58,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:58,169 INFO L93 Difference]: Finished difference Result 2029 states and 3394 transitions. [2023-11-23 21:42:58,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:42:58,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 634 [2023-11-23 21:42:58,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:58,183 INFO L225 Difference]: With dead ends: 2029 [2023-11-23 21:42:58,183 INFO L226 Difference]: Without dead ends: 1262 [2023-11-23 21:42:58,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 632 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-23 21:42:58,188 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 263 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 849 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:58,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 849 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:42:58,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1262 states. [2023-11-23 21:42:58,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1262 to 1258. [2023-11-23 21:42:58,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1258 states, 755 states have (on average 1.4596026490066225) internal successors, (1102), 761 states have internal predecessors, (1102), 494 states have call successors, (494), 8 states have call predecessors, (494), 8 states have return successors, (494), 488 states have call predecessors, (494), 494 states have call successors, (494) [2023-11-23 21:42:58,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1258 states to 1258 states and 2090 transitions. [2023-11-23 21:42:58,590 INFO L78 Accepts]: Start accepts. Automaton has 1258 states and 2090 transitions. Word has length 634 [2023-11-23 21:42:58,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:58,591 INFO L495 AbstractCegarLoop]: Abstraction has 1258 states and 2090 transitions. [2023-11-23 21:42:58,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-11-23 21:42:58,592 INFO L276 IsEmpty]: Start isEmpty. Operand 1258 states and 2090 transitions. [2023-11-23 21:42:58,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-11-23 21:42:58,600 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:58,600 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:42:58,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:58,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:58,824 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:42:58,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:58,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1000017653, now seen corresponding path program 1 times [2023-11-23 21:42:58,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:58,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201574439] [2023-11-23 21:42:58,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:58,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:58,925 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:42:58,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [295714797] [2023-11-23 21:42:58,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:58,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:58,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:58,927 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:58,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:42:59,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:59,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 1385 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:42:59,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:59,499 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-11-23 21:42:59,503 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:42:59,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:59,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201574439] [2023-11-23 21:42:59,505 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:42:59,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295714797] [2023-11-23 21:42:59,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295714797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:59,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:42:59,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:42:59,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570593938] [2023-11-23 21:42:59,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:59,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:42:59,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:59,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:42:59,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:42:59,516 INFO L87 Difference]: Start difference. First operand 1258 states and 2090 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-11-23 21:42:59,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:59,666 INFO L93 Difference]: Finished difference Result 2741 states and 4508 transitions. [2023-11-23 21:42:59,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:42:59,667 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 634 [2023-11-23 21:42:59,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:59,681 INFO L225 Difference]: With dead ends: 2741 [2023-11-23 21:42:59,681 INFO L226 Difference]: Without dead ends: 1484 [2023-11-23 21:42:59,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 632 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-23 21:42:59,690 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 33 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 841 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:59,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 841 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:42:59,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1484 states. [2023-11-23 21:42:59,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1484 to 1474. [2023-11-23 21:42:59,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1474 states, 931 states have (on average 1.4328678839957036) internal successors, (1334), 945 states have internal predecessors, (1334), 526 states have call successors, (526), 16 states have call predecessors, (526), 16 states have return successors, (526), 512 states have call predecessors, (526), 526 states have call successors, (526) [2023-11-23 21:42:59,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2386 transitions. [2023-11-23 21:42:59,997 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2386 transitions. Word has length 634 [2023-11-23 21:42:59,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:59,998 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2386 transitions. [2023-11-23 21:42:59,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-11-23 21:42:59,999 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2386 transitions. [2023-11-23 21:43:00,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-11-23 21:43:00,006 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:43:00,006 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:43:00,037 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-23 21:43:00,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:00,233 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:43:00,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:00,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1528126173, now seen corresponding path program 1 times [2023-11-23 21:43:00,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:00,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676937375] [2023-11-23 21:43:00,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:00,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:00,319 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:43:00,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1000778758] [2023-11-23 21:43:00,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:00,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:00,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:43:00,321 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:43:00,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:43:00,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:00,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 1383 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:43:00,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:43:01,557 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 11979 proven. 51 refuted. 0 times theorem prover too weak. 9810 trivial. 0 not checked. [2023-11-23 21:43:01,557 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:43:02,069 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 261 proven. 51 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-11-23 21:43:02,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:02,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676937375] [2023-11-23 21:43:02,070 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:43:02,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000778758] [2023-11-23 21:43:02,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000778758] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:43:02,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:43:02,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-23 21:43:02,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489819765] [2023-11-23 21:43:02,072 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 21:43:02,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:43:02,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:02,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:43:02,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:43:02,076 INFO L87 Difference]: Start difference. First operand 1474 states and 2386 transitions. Second operand has 10 states, 10 states have (on average 16.8) internal successors, (168), 10 states have internal predecessors, (168), 5 states have call successors, (145), 3 states have call predecessors, (145), 5 states have return successors, (145), 5 states have call predecessors, (145), 5 states have call successors, (145) [2023-11-23 21:43:03,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:43:03,165 INFO L93 Difference]: Finished difference Result 2971 states and 4793 transitions. [2023-11-23 21:43:03,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:43:03,167 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 16.8) internal successors, (168), 10 states have internal predecessors, (168), 5 states have call successors, (145), 3 states have call predecessors, (145), 5 states have return successors, (145), 5 states have call predecessors, (145), 5 states have call successors, (145) Word has length 635 [2023-11-23 21:43:03,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:43:03,181 INFO L225 Difference]: With dead ends: 2971 [2023-11-23 21:43:03,182 INFO L226 Difference]: Without dead ends: 1498 [2023-11-23 21:43:03,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1272 GetRequests, 1260 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:43:03,189 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 636 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 723 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:43:03,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [723 Valid, 727 Invalid, 867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:43:03,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1498 states. [2023-11-23 21:43:03,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1498 to 1482. [2023-11-23 21:43:03,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1482 states, 937 states have (on average 1.4236926360725721) internal successors, (1334), 951 states have internal predecessors, (1334), 526 states have call successors, (526), 18 states have call predecessors, (526), 18 states have return successors, (526), 512 states have call predecessors, (526), 526 states have call successors, (526) [2023-11-23 21:43:03,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1482 states to 1482 states and 2386 transitions. [2023-11-23 21:43:03,455 INFO L78 Accepts]: Start accepts. Automaton has 1482 states and 2386 transitions. Word has length 635 [2023-11-23 21:43:03,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:43:03,457 INFO L495 AbstractCegarLoop]: Abstraction has 1482 states and 2386 transitions. [2023-11-23 21:43:03,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.8) internal successors, (168), 10 states have internal predecessors, (168), 5 states have call successors, (145), 3 states have call predecessors, (145), 5 states have return successors, (145), 5 states have call predecessors, (145), 5 states have call successors, (145) [2023-11-23 21:43:03,458 INFO L276 IsEmpty]: Start isEmpty. Operand 1482 states and 2386 transitions. [2023-11-23 21:43:03,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-11-23 21:43:03,465 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:43:03,466 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:43:03,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:43:03,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 21:43:03,688 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:43:03,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:03,689 INFO L85 PathProgramCache]: Analyzing trace with hash -2037599263, now seen corresponding path program 1 times [2023-11-23 21:43:03,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:03,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592239046] [2023-11-23 21:43:03,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:03,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:03,809 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:43:03,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [221868155] [2023-11-23 21:43:03,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:03,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:03,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:43:03,812 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:43:03,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:43:04,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:04,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 1380 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:43:04,385 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:43:05,083 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 10518 proven. 189 refuted. 0 times theorem prover too weak. 11133 trivial. 0 not checked. [2023-11-23 21:43:05,084 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:43:05,673 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 123 proven. 189 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-11-23 21:43:05,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:05,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592239046] [2023-11-23 21:43:05,674 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:43:05,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221868155] [2023-11-23 21:43:05,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221868155] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:43:05,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:43:05,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-23 21:43:05,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039749774] [2023-11-23 21:43:05,675 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 21:43:05,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:43:05,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:05,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:43:05,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:43:05,683 INFO L87 Difference]: Start difference. First operand 1482 states and 2386 transitions. Second operand has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 2 states have call successors, (168), 2 states have call predecessors, (168), 4 states have return successors, (169), 2 states have call predecessors, (169), 2 states have call successors, (169) [2023-11-23 21:43:06,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:43:06,478 INFO L93 Difference]: Finished difference Result 3003 states and 4807 transitions. [2023-11-23 21:43:06,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:43:06,479 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 2 states have call successors, (168), 2 states have call predecessors, (168), 4 states have return successors, (169), 2 states have call predecessors, (169), 2 states have call successors, (169) Word has length 635 [2023-11-23 21:43:06,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:43:06,496 INFO L225 Difference]: With dead ends: 3003 [2023-11-23 21:43:06,497 INFO L226 Difference]: Without dead ends: 1522 [2023-11-23 21:43:06,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1272 GetRequests, 1262 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-23 21:43:06,504 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 195 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:43:06,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 742 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:43:06,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1522 states. [2023-11-23 21:43:06,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1522 to 1498. [2023-11-23 21:43:06,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1498 states, 949 states have (on average 1.409905163329821) internal successors, (1338), 963 states have internal predecessors, (1338), 526 states have call successors, (526), 22 states have call predecessors, (526), 22 states have return successors, (526), 512 states have call predecessors, (526), 526 states have call successors, (526) [2023-11-23 21:43:06,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1498 states to 1498 states and 2390 transitions. [2023-11-23 21:43:06,804 INFO L78 Accepts]: Start accepts. Automaton has 1498 states and 2390 transitions. Word has length 635 [2023-11-23 21:43:06,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:43:06,806 INFO L495 AbstractCegarLoop]: Abstraction has 1498 states and 2390 transitions. [2023-11-23 21:43:06,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 2 states have call successors, (168), 2 states have call predecessors, (168), 4 states have return successors, (169), 2 states have call predecessors, (169), 2 states have call successors, (169) [2023-11-23 21:43:06,807 INFO L276 IsEmpty]: Start isEmpty. Operand 1498 states and 2390 transitions. [2023-11-23 21:43:06,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-11-23 21:43:06,814 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:43:06,814 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:43:06,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:43:07,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 21:43:07,029 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:43:07,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:07,029 INFO L85 PathProgramCache]: Analyzing trace with hash 669020131, now seen corresponding path program 1 times [2023-11-23 21:43:07,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:07,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135356248] [2023-11-23 21:43:07,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:07,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:07,164 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:43:07,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [159868044] [2023-11-23 21:43:07,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:07,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:07,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:43:07,166 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:43:07,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:43:07,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:07,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 1379 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:43:07,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:43:08,208 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 10094 proven. 201 refuted. 0 times theorem prover too weak. 11545 trivial. 0 not checked. [2023-11-23 21:43:08,208 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:43:08,671 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 111 proven. 201 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-11-23 21:43:08,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:08,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135356248] [2023-11-23 21:43:08,671 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:43:08,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159868044] [2023-11-23 21:43:08,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159868044] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:43:08,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:43:08,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-23 21:43:08,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231543548] [2023-11-23 21:43:08,673 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 21:43:08,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:43:08,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:08,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:43:08,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:43:08,677 INFO L87 Difference]: Start difference. First operand 1498 states and 2390 transitions. Second operand has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 2 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 2 states have call predecessors, (173), 2 states have call successors, (173) [2023-11-23 21:43:09,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:43:09,438 INFO L93 Difference]: Finished difference Result 3043 states and 4823 transitions. [2023-11-23 21:43:09,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:43:09,439 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 2 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 2 states have call predecessors, (173), 2 states have call successors, (173) Word has length 635 [2023-11-23 21:43:09,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:43:09,451 INFO L225 Difference]: With dead ends: 3043 [2023-11-23 21:43:09,452 INFO L226 Difference]: Without dead ends: 1546 [2023-11-23 21:43:09,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1272 GetRequests, 1262 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:43:09,459 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 388 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 726 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:43:09,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 726 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:43:09,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1546 states. [2023-11-23 21:43:09,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1546 to 1514. [2023-11-23 21:43:09,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1514 states, 961 states have (on average 1.4016649323621229) internal successors, (1347), 975 states have internal predecessors, (1347), 526 states have call successors, (526), 26 states have call predecessors, (526), 26 states have return successors, (526), 512 states have call predecessors, (526), 526 states have call successors, (526) [2023-11-23 21:43:09,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1514 states to 1514 states and 2399 transitions. [2023-11-23 21:43:09,768 INFO L78 Accepts]: Start accepts. Automaton has 1514 states and 2399 transitions. Word has length 635 [2023-11-23 21:43:09,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:43:09,770 INFO L495 AbstractCegarLoop]: Abstraction has 1514 states and 2399 transitions. [2023-11-23 21:43:09,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 2 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 2 states have call predecessors, (173), 2 states have call successors, (173) [2023-11-23 21:43:09,770 INFO L276 IsEmpty]: Start isEmpty. Operand 1514 states and 2399 transitions. [2023-11-23 21:43:09,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-11-23 21:43:09,781 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:43:09,782 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:43:09,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:43:10,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:10,005 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:43:10,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:10,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1380367711, now seen corresponding path program 1 times [2023-11-23 21:43:10,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:10,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136186429] [2023-11-23 21:43:10,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:10,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:10,112 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:43:10,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [970280371] [2023-11-23 21:43:10,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:10,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:10,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:43:10,114 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:43:10,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:43:10,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:10,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 1380 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-23 21:43:10,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:43:11,599 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9692 proven. 210 refuted. 0 times theorem prover too weak. 11938 trivial. 0 not checked. [2023-11-23 21:43:11,599 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:43:12,437 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 102 proven. 210 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-11-23 21:43:12,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:12,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136186429] [2023-11-23 21:43:12,438 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:43:12,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970280371] [2023-11-23 21:43:12,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970280371] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:43:12,438 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:43:12,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 14 [2023-11-23 21:43:12,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872524745] [2023-11-23 21:43:12,442 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 21:43:12,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 21:43:12,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:12,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 21:43:12,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:43:12,446 INFO L87 Difference]: Start difference. First operand 1514 states and 2399 transitions. Second operand has 14 states, 14 states have (on average 10.0) internal successors, (140), 14 states have internal predecessors, (140), 2 states have call successors, (175), 2 states have call predecessors, (175), 4 states have return successors, (176), 2 states have call predecessors, (176), 2 states have call successors, (176) [2023-11-23 21:43:19,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:43:19,207 INFO L93 Difference]: Finished difference Result 7136 states and 11174 transitions. [2023-11-23 21:43:19,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2023-11-23 21:43:19,208 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.0) internal successors, (140), 14 states have internal predecessors, (140), 2 states have call successors, (175), 2 states have call predecessors, (175), 4 states have return successors, (176), 2 states have call predecessors, (176), 2 states have call successors, (176) Word has length 635 [2023-11-23 21:43:19,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:43:19,260 INFO L225 Difference]: With dead ends: 7136 [2023-11-23 21:43:19,260 INFO L226 Difference]: Without dead ends: 5583 [2023-11-23 21:43:19,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1334 GetRequests, 1265 SyntacticMatches, 1 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1705 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1126, Invalid=3704, Unknown=0, NotChecked=0, Total=4830 [2023-11-23 21:43:19,273 INFO L413 NwaCegarLoop]: 798 mSDtfsCounter, 2662 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 2747 mSolverCounterSat, 2030 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2699 SdHoareTripleChecker+Valid, 3148 SdHoareTripleChecker+Invalid, 4777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2030 IncrementalHoareTripleChecker+Valid, 2747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:43:19,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2699 Valid, 3148 Invalid, 4777 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2030 Valid, 2747 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-11-23 21:43:19,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5583 states. [2023-11-23 21:43:20,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5583 to 5459. [2023-11-23 21:43:20,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5459 states, 3592 states have (on average 1.3942093541202674) internal successors, (5008), 3651 states have internal predecessors, (5008), 1759 states have call successors, (1759), 107 states have call predecessors, (1759), 107 states have return successors, (1759), 1700 states have call predecessors, (1759), 1759 states have call successors, (1759) [2023-11-23 21:43:20,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5459 states to 5459 states and 8526 transitions. [2023-11-23 21:43:20,294 INFO L78 Accepts]: Start accepts. Automaton has 5459 states and 8526 transitions. Word has length 635 [2023-11-23 21:43:20,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:43:20,295 INFO L495 AbstractCegarLoop]: Abstraction has 5459 states and 8526 transitions. [2023-11-23 21:43:20,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.0) internal successors, (140), 14 states have internal predecessors, (140), 2 states have call successors, (175), 2 states have call predecessors, (175), 4 states have return successors, (176), 2 states have call predecessors, (176), 2 states have call successors, (176) [2023-11-23 21:43:20,296 INFO L276 IsEmpty]: Start isEmpty. Operand 5459 states and 8526 transitions. [2023-11-23 21:43:20,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-11-23 21:43:20,305 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:43:20,306 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:43:20,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:43:20,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:20,520 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:43:20,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:20,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1105608097, now seen corresponding path program 1 times [2023-11-23 21:43:20,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:20,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425268565] [2023-11-23 21:43:20,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:20,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:20,603 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:43:20,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1959958556] [2023-11-23 21:43:20,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:20,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:20,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:43:20,606 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:43:20,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:43:21,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:21,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 1379 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-23 21:43:21,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:43:23,020 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 10562 proven. 405 refuted. 0 times theorem prover too weak. 10873 trivial. 0 not checked. [2023-11-23 21:43:23,020 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:43:23,970 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 213 proven. 408 refuted. 0 times theorem prover too weak. 21219 trivial. 0 not checked. [2023-11-23 21:43:23,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:23,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425268565] [2023-11-23 21:43:23,971 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:43:23,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959958556] [2023-11-23 21:43:23,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959958556] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:43:23,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:43:23,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2023-11-23 21:43:23,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341562897] [2023-11-23 21:43:23,973 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 21:43:23,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-23 21:43:23,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:23,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-23 21:43:23,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2023-11-23 21:43:23,977 INFO L87 Difference]: Start difference. First operand 5459 states and 8526 transitions. Second operand has 16 states, 16 states have (on average 9.3125) internal successors, (149), 16 states have internal predecessors, (149), 3 states have call successors, (175), 3 states have call predecessors, (175), 7 states have return successors, (176), 3 states have call predecessors, (176), 3 states have call successors, (176) [2023-11-23 21:43:27,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:43:27,453 INFO L93 Difference]: Finished difference Result 11140 states and 17304 transitions. [2023-11-23 21:43:27,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-23 21:43:27,454 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.3125) internal successors, (149), 16 states have internal predecessors, (149), 3 states have call successors, (175), 3 states have call predecessors, (175), 7 states have return successors, (176), 3 states have call predecessors, (176), 3 states have call successors, (176) Word has length 635 [2023-11-23 21:43:27,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:43:27,499 INFO L225 Difference]: With dead ends: 11140 [2023-11-23 21:43:27,499 INFO L226 Difference]: Without dead ends: 5682 [2023-11-23 21:43:27,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1294 GetRequests, 1254 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 364 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=434, Invalid=1126, Unknown=0, NotChecked=0, Total=1560 [2023-11-23 21:43:27,520 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 1002 mSDsluCounter, 1482 mSDsCounter, 0 mSdLazyCounter, 1793 mSolverCounterSat, 742 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 2083 SdHoareTripleChecker+Invalid, 2535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 742 IncrementalHoareTripleChecker+Valid, 1793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:43:27,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1071 Valid, 2083 Invalid, 2535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [742 Valid, 1793 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-23 21:43:27,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5682 states. [2023-11-23 21:43:28,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5682 to 5469. [2023-11-23 21:43:28,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5469 states, 3557 states have (on average 1.3758785493393308) internal successors, (4894), 3617 states have internal predecessors, (4894), 1793 states have call successors, (1793), 118 states have call predecessors, (1793), 118 states have return successors, (1793), 1733 states have call predecessors, (1793), 1793 states have call successors, (1793) [2023-11-23 21:43:28,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5469 states to 5469 states and 8480 transitions. [2023-11-23 21:43:28,601 INFO L78 Accepts]: Start accepts. Automaton has 5469 states and 8480 transitions. Word has length 635 [2023-11-23 21:43:28,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:43:28,602 INFO L495 AbstractCegarLoop]: Abstraction has 5469 states and 8480 transitions. [2023-11-23 21:43:28,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.3125) internal successors, (149), 16 states have internal predecessors, (149), 3 states have call successors, (175), 3 states have call predecessors, (175), 7 states have return successors, (176), 3 states have call predecessors, (176), 3 states have call successors, (176) [2023-11-23 21:43:28,604 INFO L276 IsEmpty]: Start isEmpty. Operand 5469 states and 8480 transitions. [2023-11-23 21:43:28,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-11-23 21:43:28,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:43:28,613 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:43:28,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 21:43:28,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:43:28,837 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:43:28,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:28,838 INFO L85 PathProgramCache]: Analyzing trace with hash 149097953, now seen corresponding path program 1 times [2023-11-23 21:43:28,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:28,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649241330] [2023-11-23 21:43:28,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:28,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:28,918 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:43:28,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1647927365] [2023-11-23 21:43:28,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:28,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:28,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:43:28,920 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:43:28,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 21:43:29,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:29,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:43:29,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:43:29,461 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-11-23 21:43:29,461 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:43:29,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:29,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649241330] [2023-11-23 21:43:29,461 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:43:29,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647927365] [2023-11-23 21:43:29,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647927365] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:29,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:43:29,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:43:29,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941376117] [2023-11-23 21:43:29,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:29,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:43:29,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:29,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:43:29,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:43:29,465 INFO L87 Difference]: Start difference. First operand 5469 states and 8480 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-11-23 21:43:30,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:43:30,041 INFO L93 Difference]: Finished difference Result 9368 states and 14444 transitions. [2023-11-23 21:43:30,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:43:30,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 635 [2023-11-23 21:43:30,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:43:30,093 INFO L225 Difference]: With dead ends: 9368 [2023-11-23 21:43:30,094 INFO L226 Difference]: Without dead ends: 3960 [2023-11-23 21:43:30,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 634 GetRequests, 633 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-23 21:43:30,114 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 200 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 906 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:43:30,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 906 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:43:30,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3960 states. [2023-11-23 21:43:30,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3960 to 3534. [2023-11-23 21:43:30,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3534 states, 2213 states have (on average 1.3384545865341166) internal successors, (2962), 2241 states have internal predecessors, (2962), 1217 states have call successors, (1217), 103 states have call predecessors, (1217), 103 states have return successors, (1217), 1189 states have call predecessors, (1217), 1217 states have call successors, (1217) [2023-11-23 21:43:30,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3534 states to 3534 states and 5396 transitions. [2023-11-23 21:43:30,849 INFO L78 Accepts]: Start accepts. Automaton has 3534 states and 5396 transitions. Word has length 635 [2023-11-23 21:43:30,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:43:30,850 INFO L495 AbstractCegarLoop]: Abstraction has 3534 states and 5396 transitions. [2023-11-23 21:43:30,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-11-23 21:43:30,850 INFO L276 IsEmpty]: Start isEmpty. Operand 3534 states and 5396 transitions. [2023-11-23 21:43:30,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-11-23 21:43:30,857 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:43:30,858 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:43:30,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 21:43:31,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 21:43:31,081 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:43:31,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:31,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1539845789, now seen corresponding path program 1 times [2023-11-23 21:43:31,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:31,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014956405] [2023-11-23 21:43:31,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:31,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:31,157 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:43:31,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1781642930] [2023-11-23 21:43:31,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:31,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:31,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:43:31,159 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:43:31,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_626a4e3e-e97a-482f-b3c5-12c137f15eba/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 21:43:31,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:31,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:43:31,702 INFO L285 TraceCheckSpWp]: Computing forward predicates...