./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/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_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/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_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/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 0cc8a0783ec7e65aec5bb1b8ce7f7837d17a7d27f4f67ff4962ce15c1b498ac3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:38:29,932 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:38:30,003 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 22:38:30,009 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:38:30,010 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:38:30,037 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:38:30,038 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:38:30,039 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:38:30,040 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:38:30,040 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:38:30,041 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:38:30,042 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:38:30,043 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:38:30,043 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:38:30,044 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:38:30,045 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:38:30,046 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:38:30,046 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:38:30,047 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:38:30,048 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:38:30,048 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:38:30,049 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:38:30,049 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:38:30,050 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:38:30,051 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:38:30,051 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:38:30,052 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:38:30,052 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:38:30,053 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:38:30,053 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:38:30,053 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:38:30,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:38:30,054 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:38:30,055 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:38:30,056 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:38:30,056 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:38:30,057 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:38:30,057 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:38:30,057 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:38:30,058 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:38:30,058 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:38:30,059 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:38:30,059 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_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/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_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/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 -> 0cc8a0783ec7e65aec5bb1b8ce7f7837d17a7d27f4f67ff4962ce15c1b498ac3 [2023-11-23 22:38:30,312 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:38:30,346 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:38:30,349 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:38:30,351 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:38:30,351 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:38:30,353 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i [2023-11-23 22:38:33,605 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:38:33,946 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:38:33,946 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i [2023-11-23 22:38:33,962 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/data/5737c9db6/2fc28fe915ea449c86a8bc6b369f8acc/FLAGb2fac5e49 [2023-11-23 22:38:33,987 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/data/5737c9db6/2fc28fe915ea449c86a8bc6b369f8acc [2023-11-23 22:38:33,990 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:38:33,992 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:38:33,994 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:38:33,994 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:38:34,002 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:38:34,003 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:38:33" (1/1) ... [2023-11-23 22:38:34,004 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b4687df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34, skipping insertion in model container [2023-11-23 22:38:34,005 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:38:33" (1/1) ... [2023-11-23 22:38:34,063 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:38:34,294 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_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i[916,929] [2023-11-23 22:38:34,436 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:38:34,450 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:38:34,463 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_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i[916,929] [2023-11-23 22:38:34,503 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:38:34,527 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:38:34,528 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34 WrapperNode [2023-11-23 22:38:34,528 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:38:34,530 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:38:34,530 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:38:34,530 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:38:34,539 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2023-11-23 22:38:34,561 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2023-11-23 22:38:34,651 INFO L138 Inliner]: procedures = 26, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 229 [2023-11-23 22:38:34,652 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:38:34,653 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:38:34,653 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:38:34,653 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:38:34,667 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2023-11-23 22:38:34,668 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2023-11-23 22:38:34,674 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2023-11-23 22:38:34,713 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 22:38:34,723 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2023-11-23 22:38:34,724 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2023-11-23 22:38:34,758 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2023-11-23 22:38:34,763 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2023-11-23 22:38:34,781 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2023-11-23 22:38:34,786 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2023-11-23 22:38:34,802 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:38:34,803 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:38:34,803 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:38:34,804 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:38:34,805 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (1/1) ... [2023-11-23 22:38:34,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:38:34,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:34,847 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:38:34,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:38:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:38:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 22:38:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 22:38:34,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:38:34,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:38:34,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:38:35,014 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:38:35,017 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:38:35,757 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:38:35,799 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:38:35,801 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 22:38:35,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:38:35 BoogieIcfgContainer [2023-11-23 22:38:35,802 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:38:35,805 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:38:35,807 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:38:35,811 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:38:35,811 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:38:33" (1/3) ... [2023-11-23 22:38:35,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@575f2443 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:38:35, skipping insertion in model container [2023-11-23 22:38:35,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:34" (2/3) ... [2023-11-23 22:38:35,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@575f2443 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:38:35, skipping insertion in model container [2023-11-23 22:38:35,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:38:35" (3/3) ... [2023-11-23 22:38:35,816 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-26.i [2023-11-23 22:38:35,839 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:38:35,839 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:38:35,905 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:38:35,912 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;@6066af79, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:38:35,913 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:38:35,918 INFO L276 IsEmpty]: Start isEmpty. Operand has 94 states, 61 states have (on average 1.4918032786885247) internal successors, (91), 62 states have internal predecessors, (91), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-23 22:38:35,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-23 22:38:35,943 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:35,944 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:38:35,944 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:35,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:35,951 INFO L85 PathProgramCache]: Analyzing trace with hash 228631936, now seen corresponding path program 1 times [2023-11-23 22:38:35,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:35,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673572065] [2023-11-23 22:38:35,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:35,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:36,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:36,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:36,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673572065] [2023-11-23 22:38:36,340 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-23 22:38:36,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42092249] [2023-11-23 22:38:36,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:36,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:36,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:36,344 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:38:36,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:38:36,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:36,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 22:38:36,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:38:36,806 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2023-11-23 22:38:36,807 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:38:36,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42092249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:36,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:38:36,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:38:36,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964817605] [2023-11-23 22:38:36,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:36,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 22:38:36,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:36,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 22:38:36,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 22:38:36,867 INFO L87 Difference]: Start difference. First operand has 94 states, 61 states have (on average 1.4918032786885247) internal successors, (91), 62 states have internal predecessors, (91), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-23 22:38:36,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:36,951 INFO L93 Difference]: Finished difference Result 185 states and 330 transitions. [2023-11-23 22:38:36,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 22:38:36,954 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) Word has length 193 [2023-11-23 22:38:36,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:36,966 INFO L225 Difference]: With dead ends: 185 [2023-11-23 22:38:36,966 INFO L226 Difference]: Without dead ends: 92 [2023-11-23 22:38:36,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 192 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 22:38:36,975 INFO L413 NwaCegarLoop]: 143 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, 143 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 22:38:36,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 143 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:38:36,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-23 22:38:37,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2023-11-23 22:38:37,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 60 states have (on average 1.4333333333333333) internal successors, (86), 60 states have internal predecessors, (86), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-23 22:38:37,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 146 transitions. [2023-11-23 22:38:37,038 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 146 transitions. Word has length 193 [2023-11-23 22:38:37,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:37,039 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 146 transitions. [2023-11-23 22:38:37,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-23 22:38:37,040 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 146 transitions. [2023-11-23 22:38:37,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-23 22:38:37,046 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:37,046 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:38:37,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:38:37,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 22:38:37,271 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:37,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:37,272 INFO L85 PathProgramCache]: Analyzing trace with hash -728940540, now seen corresponding path program 1 times [2023-11-23 22:38:37,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:37,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442181865] [2023-11-23 22:38:37,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:37,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:37,386 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:38:37,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1545360264] [2023-11-23 22:38:37,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:37,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:37,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:37,389 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:38:37,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:38:37,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:37,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:38:37,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:38:37,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-23 22:38:37,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:38:37,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:37,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442181865] [2023-11-23 22:38:37,706 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:38:37,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545360264] [2023-11-23 22:38:37,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545360264] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:37,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:38:37,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:38:37,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923607578] [2023-11-23 22:38:37,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:37,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:38:37,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:37,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:38:37,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:38:37,711 INFO L87 Difference]: Start difference. First operand 92 states and 146 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-23 22:38:38,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:38,195 INFO L93 Difference]: Finished difference Result 437 states and 694 transitions. [2023-11-23 22:38:38,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:38:38,196 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 193 [2023-11-23 22:38:38,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:38,204 INFO L225 Difference]: With dead ends: 437 [2023-11-23 22:38:38,205 INFO L226 Difference]: Without dead ends: 346 [2023-11-23 22:38:38,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:38:38,208 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 447 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:38,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 477 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:38:38,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2023-11-23 22:38:38,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 109. [2023-11-23 22:38:38,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 77 states have (on average 1.4805194805194806) internal successors, (114), 77 states have internal predecessors, (114), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-23 22:38:38,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 174 transitions. [2023-11-23 22:38:38,246 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 174 transitions. Word has length 193 [2023-11-23 22:38:38,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:38,249 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 174 transitions. [2023-11-23 22:38:38,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-23 22:38:38,250 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 174 transitions. [2023-11-23 22:38:38,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-23 22:38:38,255 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:38,255 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:38:38,276 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:38:38,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:38,461 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:38,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:38,462 INFO L85 PathProgramCache]: Analyzing trace with hash -2008804218, now seen corresponding path program 1 times [2023-11-23 22:38:38,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:38,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991326432] [2023-11-23 22:38:38,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:38,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:38,532 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:38:38,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1188778723] [2023-11-23 22:38:38,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:38,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:38,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:38,540 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:38:38,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:38:38,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:38,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:38:38,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:38:38,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-23 22:38:38,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:38:38,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:38,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991326432] [2023-11-23 22:38:38,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:38:38,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188778723] [2023-11-23 22:38:38,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188778723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:38,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:38:38,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:38:38,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794994889] [2023-11-23 22:38:38,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:38,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:38:38,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:38,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:38:38,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:38:38,894 INFO L87 Difference]: Start difference. First operand 109 states and 174 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-23 22:38:39,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:39,596 INFO L93 Difference]: Finished difference Result 457 states and 724 transitions. [2023-11-23 22:38:39,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 22:38:39,597 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 193 [2023-11-23 22:38:39,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:39,606 INFO L225 Difference]: With dead ends: 457 [2023-11-23 22:38:39,608 INFO L226 Difference]: Without dead ends: 349 [2023-11-23 22:38:39,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:38:39,614 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 511 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:39,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 548 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 22:38:39,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-11-23 22:38:39,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 128. [2023-11-23 22:38:39,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 96 states have (on average 1.5208333333333333) internal successors, (146), 96 states have internal predecessors, (146), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-23 22:38:39,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 206 transitions. [2023-11-23 22:38:39,686 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 206 transitions. Word has length 193 [2023-11-23 22:38:39,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:39,688 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 206 transitions. [2023-11-23 22:38:39,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-23 22:38:39,689 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 206 transitions. [2023-11-23 22:38:39,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-11-23 22:38:39,700 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:39,701 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:38:39,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:38:39,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:39,924 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:39,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:39,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1561676928, now seen corresponding path program 1 times [2023-11-23 22:38:39,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:39,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020091135] [2023-11-23 22:38:39,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:39,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:40,024 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:38:40,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [193633610] [2023-11-23 22:38:40,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:40,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:40,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:40,030 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:38:40,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:38:40,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:40,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-23 22:38:40,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:38:40,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 1034 proven. 84 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2023-11-23 22:38:40,813 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:38:41,433 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 84 proven. 87 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2023-11-23 22:38:41,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:41,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020091135] [2023-11-23 22:38:41,434 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:38:41,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193633610] [2023-11-23 22:38:41,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193633610] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:38:41,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:38:41,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 15 [2023-11-23 22:38:41,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539592076] [2023-11-23 22:38:41,435 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:38:41,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-23 22:38:41,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:41,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-23 22:38:41,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-11-23 22:38:41,439 INFO L87 Difference]: Start difference. First operand 128 states and 206 transitions. Second operand has 15 states, 15 states have (on average 4.866666666666666) internal successors, (73), 15 states have internal predecessors, (73), 3 states have call successors, (53), 3 states have call predecessors, (53), 7 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-23 22:38:44,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:44,501 INFO L93 Difference]: Finished difference Result 601 states and 912 transitions. [2023-11-23 22:38:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-11-23 22:38:44,502 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.866666666666666) internal successors, (73), 15 states have internal predecessors, (73), 3 states have call successors, (53), 3 states have call predecessors, (53), 7 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 194 [2023-11-23 22:38:44,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:44,509 INFO L225 Difference]: With dead ends: 601 [2023-11-23 22:38:44,510 INFO L226 Difference]: Without dead ends: 474 [2023-11-23 22:38:44,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 381 SyntacticMatches, 2 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1906 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1228, Invalid=4322, Unknown=0, NotChecked=0, Total=5550 [2023-11-23 22:38:44,526 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 1194 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 508 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 1391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 508 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:44,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1194 Valid, 690 Invalid, 1391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [508 Valid, 883 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 22:38:44,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2023-11-23 22:38:44,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 100. [2023-11-23 22:38:44,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 66 states have (on average 1.3181818181818181) internal successors, (87), 66 states have internal predecessors, (87), 30 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-23 22:38:44,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 147 transitions. [2023-11-23 22:38:44,577 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 147 transitions. Word has length 194 [2023-11-23 22:38:44,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:44,579 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 147 transitions. [2023-11-23 22:38:44,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.866666666666666) internal successors, (73), 15 states have internal predecessors, (73), 3 states have call successors, (53), 3 states have call predecessors, (53), 7 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-23 22:38:44,579 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 147 transitions. [2023-11-23 22:38:44,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-23 22:38:44,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:44,583 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:38:44,611 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:38:44,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:44,808 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:44,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:44,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1250822610, now seen corresponding path program 1 times [2023-11-23 22:38:44,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:44,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918545617] [2023-11-23 22:38:44,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:44,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:44,881 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:38:44,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [288041433] [2023-11-23 22:38:44,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:44,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:44,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:44,900 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:38:44,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:38:45,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:45,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-23 22:38:45,077 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:38:45,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 1034 proven. 84 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2023-11-23 22:38:45,511 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:38:45,641 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-23 22:38:45,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:45,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918545617] [2023-11-23 22:38:45,642 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:38:45,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288041433] [2023-11-23 22:38:45,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288041433] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 22:38:45,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:38:45,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-11-23 22:38:45,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542656853] [2023-11-23 22:38:45,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:45,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:38:45,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:45,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:38:45,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-23 22:38:45,651 INFO L87 Difference]: Start difference. First operand 100 states and 147 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-23 22:38:45,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:45,726 INFO L93 Difference]: Finished difference Result 296 states and 436 transitions. [2023-11-23 22:38:45,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:38:45,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 195 [2023-11-23 22:38:45,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:45,730 INFO L225 Difference]: With dead ends: 296 [2023-11-23 22:38:45,730 INFO L226 Difference]: Without dead ends: 197 [2023-11-23 22:38:45,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-23 22:38:45,732 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 136 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:45,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 366 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:38:45,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2023-11-23 22:38:45,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 100. [2023-11-23 22:38:45,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 66 states have (on average 1.303030303030303) internal successors, (86), 66 states have internal predecessors, (86), 30 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-23 22:38:45,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 146 transitions. [2023-11-23 22:38:45,787 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 146 transitions. Word has length 195 [2023-11-23 22:38:45,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:45,788 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 146 transitions. [2023-11-23 22:38:45,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-23 22:38:45,789 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 146 transitions. [2023-11-23 22:38:45,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-23 22:38:45,792 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:45,793 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:38:45,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:38:46,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:46,020 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:46,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:46,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1764281008, now seen corresponding path program 1 times [2023-11-23 22:38:46,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:46,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42952523] [2023-11-23 22:38:46,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:46,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:46,083 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:38:46,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2004737549] [2023-11-23 22:38:46,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:46,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:46,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:46,085 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:38:46,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:38:46,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:46,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:38:46,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:38:46,520 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 857 proven. 33 refuted. 0 times theorem prover too weak. 850 trivial. 0 not checked. [2023-11-23 22:38:46,520 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:38:46,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 54 proven. 33 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2023-11-23 22:38:46,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:46,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42952523] [2023-11-23 22:38:46,833 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:38:46,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004737549] [2023-11-23 22:38:46,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004737549] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:38:46,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:38:46,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-23 22:38:46,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620526052] [2023-11-23 22:38:46,834 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:38:46,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 22:38:46,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:46,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 22:38:46,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:38:46,837 INFO L87 Difference]: Start difference. First operand 100 states and 146 transitions. Second operand has 14 states, 14 states have (on average 5.285714285714286) internal successors, (74), 14 states have internal predecessors, (74), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-11-23 22:38:48,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:48,398 INFO L93 Difference]: Finished difference Result 440 states and 631 transitions. [2023-11-23 22:38:48,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-23 22:38:48,399 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.285714285714286) internal successors, (74), 14 states have internal predecessors, (74), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 195 [2023-11-23 22:38:48,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:48,405 INFO L225 Difference]: With dead ends: 440 [2023-11-23 22:38:48,405 INFO L226 Difference]: Without dead ends: 341 [2023-11-23 22:38:48,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 378 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=302, Invalid=958, Unknown=0, NotChecked=0, Total=1260 [2023-11-23 22:38:48,408 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 479 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 672 SdHoareTripleChecker+Invalid, 1071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:48,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 672 Invalid, 1071 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 22:38:48,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2023-11-23 22:38:48,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 205. [2023-11-23 22:38:48,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 136 states have (on average 1.286764705882353) internal successors, (175), 136 states have internal predecessors, (175), 60 states have call successors, (60), 8 states have call predecessors, (60), 8 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-23 22:38:48,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 295 transitions. [2023-11-23 22:38:48,478 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 295 transitions. Word has length 195 [2023-11-23 22:38:48,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:48,483 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 295 transitions. [2023-11-23 22:38:48,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.285714285714286) internal successors, (74), 14 states have internal predecessors, (74), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-11-23 22:38:48,483 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 295 transitions. [2023-11-23 22:38:48,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-23 22:38:48,487 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:48,488 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:38:48,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:38:48,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:48,700 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:48,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:48,700 INFO L85 PathProgramCache]: Analyzing trace with hash -229863698, now seen corresponding path program 1 times [2023-11-23 22:38:48,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:48,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902121257] [2023-11-23 22:38:48,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:48,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:48,768 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:38:48,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1314498294] [2023-11-23 22:38:48,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:48,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:48,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:48,771 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:38:48,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 22:38:48,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:48,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-23 22:38:48,986 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:38:49,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 320 proven. 90 refuted. 0 times theorem prover too weak. 1330 trivial. 0 not checked. [2023-11-23 22:38:49,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:38:50,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 78 proven. 93 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2023-11-23 22:38:50,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:50,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902121257] [2023-11-23 22:38:50,092 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:38:50,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314498294] [2023-11-23 22:38:50,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1314498294] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:38:50,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:38:50,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 19 [2023-11-23 22:38:50,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796138424] [2023-11-23 22:38:50,094 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:38:50,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-23 22:38:50,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:50,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-23 22:38:50,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2023-11-23 22:38:50,098 INFO L87 Difference]: Start difference. First operand 205 states and 295 transitions. Second operand has 19 states, 19 states have (on average 5.105263157894737) internal successors, (97), 19 states have internal predecessors, (97), 5 states have call successors, (59), 3 states have call predecessors, (59), 7 states have return successors, (60), 4 states have call predecessors, (60), 5 states have call successors, (60) [2023-11-23 22:38:53,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:53,965 INFO L93 Difference]: Finished difference Result 1112 states and 1520 transitions. [2023-11-23 22:38:53,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-11-23 22:38:53,966 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 5.105263157894737) internal successors, (97), 19 states have internal predecessors, (97), 5 states have call successors, (59), 3 states have call predecessors, (59), 7 states have return successors, (60), 4 states have call predecessors, (60), 5 states have call successors, (60) Word has length 195 [2023-11-23 22:38:53,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:53,976 INFO L225 Difference]: With dead ends: 1112 [2023-11-23 22:38:53,976 INFO L226 Difference]: Without dead ends: 908 [2023-11-23 22:38:53,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 378 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1033 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=947, Invalid=3213, Unknown=0, NotChecked=0, Total=4160 [2023-11-23 22:38:53,981 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 432 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 1875 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 2135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 1875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:53,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 1240 Invalid, 2135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 1875 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-23 22:38:53,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 908 states. [2023-11-23 22:38:54,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 908 to 401. [2023-11-23 22:38:54,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 260 states have (on average 1.226923076923077) internal successors, (319), 262 states have internal predecessors, (319), 116 states have call successors, (116), 24 states have call predecessors, (116), 24 states have return successors, (116), 114 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-23 22:38:54,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 551 transitions. [2023-11-23 22:38:54,165 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 551 transitions. Word has length 195 [2023-11-23 22:38:54,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:54,166 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 551 transitions. [2023-11-23 22:38:54,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.105263157894737) internal successors, (97), 19 states have internal predecessors, (97), 5 states have call successors, (59), 3 states have call predecessors, (59), 7 states have return successors, (60), 4 states have call predecessors, (60), 5 states have call successors, (60) [2023-11-23 22:38:54,167 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 551 transitions. [2023-11-23 22:38:54,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-23 22:38:54,171 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:54,171 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:38:54,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 22:38:54,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 22:38:54,405 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:54,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:54,406 INFO L85 PathProgramCache]: Analyzing trace with hash 28931626, now seen corresponding path program 1 times [2023-11-23 22:38:54,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:54,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058624423] [2023-11-23 22:38:54,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:54,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:54,452 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:38:54,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [830238546] [2023-11-23 22:38:54,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:54,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:54,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:54,455 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:38:54,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 22:38:54,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:54,660 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:38:54,666 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:38:54,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-23 22:38:54,968 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:38:54,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:54,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058624423] [2023-11-23 22:38:54,969 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:38:54,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [830238546] [2023-11-23 22:38:54,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [830238546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:54,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:38:54,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:38:54,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667572254] [2023-11-23 22:38:54,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:54,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:38:54,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:54,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:38:54,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:38:54,977 INFO L87 Difference]: Start difference. First operand 401 states and 551 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-23 22:38:55,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:55,409 INFO L93 Difference]: Finished difference Result 1042 states and 1433 transitions. [2023-11-23 22:38:55,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:38:55,410 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 195 [2023-11-23 22:38:55,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:55,419 INFO L225 Difference]: With dead ends: 1042 [2023-11-23 22:38:55,419 INFO L226 Difference]: Without dead ends: 642 [2023-11-23 22:38:55,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:38:55,423 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 166 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:55,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 475 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:38:55,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2023-11-23 22:38:55,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 600. [2023-11-23 22:38:55,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 389 states have (on average 1.2236503856041132) internal successors, (476), 392 states have internal predecessors, (476), 174 states have call successors, (174), 36 states have call predecessors, (174), 36 states have return successors, (174), 171 states have call predecessors, (174), 174 states have call successors, (174) [2023-11-23 22:38:55,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 824 transitions. [2023-11-23 22:38:55,605 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 824 transitions. Word has length 195 [2023-11-23 22:38:55,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:55,606 INFO L495 AbstractCegarLoop]: Abstraction has 600 states and 824 transitions. [2023-11-23 22:38:55,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-23 22:38:55,607 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 824 transitions. [2023-11-23 22:38:55,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-23 22:38:55,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:55,613 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:38:55,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 22:38:55,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 22:38:55,834 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:55,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:55,834 INFO L85 PathProgramCache]: Analyzing trace with hash 169480236, now seen corresponding path program 1 times [2023-11-23 22:38:55,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:55,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189452010] [2023-11-23 22:38:55,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:55,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:55,893 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:38:55,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1787545761] [2023-11-23 22:38:55,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:55,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:55,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:55,895 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:38:55,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 22:38:56,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:56,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-23 22:38:56,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:38:57,132 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 950 proven. 36 refuted. 0 times theorem prover too weak. 754 trivial. 0 not checked. [2023-11-23 22:38:57,133 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:38:57,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 132 proven. 39 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2023-11-23 22:38:57,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:57,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189452010] [2023-11-23 22:38:57,879 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:38:57,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787545761] [2023-11-23 22:38:57,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787545761] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:38:57,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:38:57,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 20 [2023-11-23 22:38:57,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713735766] [2023-11-23 22:38:57,884 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:38:57,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-23 22:38:57,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:57,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-23 22:38:57,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2023-11-23 22:38:57,887 INFO L87 Difference]: Start difference. First operand 600 states and 824 transitions. Second operand has 20 states, 20 states have (on average 5.1) internal successors, (102), 20 states have internal predecessors, (102), 6 states have call successors, (60), 4 states have call predecessors, (60), 8 states have return successors, (60), 6 states have call predecessors, (60), 6 states have call successors, (60) [2023-11-23 22:39:01,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:01,711 INFO L93 Difference]: Finished difference Result 2605 states and 3577 transitions. [2023-11-23 22:39:01,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-23 22:39:01,712 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 5.1) internal successors, (102), 20 states have internal predecessors, (102), 6 states have call successors, (60), 4 states have call predecessors, (60), 8 states have return successors, (60), 6 states have call predecessors, (60), 6 states have call successors, (60) Word has length 195 [2023-11-23 22:39:01,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:01,730 INFO L225 Difference]: With dead ends: 2605 [2023-11-23 22:39:01,730 INFO L226 Difference]: Without dead ends: 2006 [2023-11-23 22:39:01,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 599 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=578, Invalid=1492, Unknown=0, NotChecked=0, Total=2070 [2023-11-23 22:39:01,735 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 752 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 1917 mSolverCounterSat, 292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 798 SdHoareTripleChecker+Valid, 1361 SdHoareTripleChecker+Invalid, 2209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 292 IncrementalHoareTripleChecker+Valid, 1917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:01,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [798 Valid, 1361 Invalid, 2209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [292 Valid, 1917 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-23 22:39:01,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2006 states. [2023-11-23 22:39:01,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2006 to 723. [2023-11-23 22:39:01,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 488 states have (on average 1.2336065573770492) internal successors, (602), 492 states have internal predecessors, (602), 188 states have call successors, (188), 46 states have call predecessors, (188), 46 states have return successors, (188), 184 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-23 22:39:01,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 978 transitions. [2023-11-23 22:39:01,989 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 978 transitions. Word has length 195 [2023-11-23 22:39:01,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:01,989 INFO L495 AbstractCegarLoop]: Abstraction has 723 states and 978 transitions. [2023-11-23 22:39:01,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.1) internal successors, (102), 20 states have internal predecessors, (102), 6 states have call successors, (60), 4 states have call predecessors, (60), 8 states have return successors, (60), 6 states have call predecessors, (60), 6 states have call successors, (60) [2023-11-23 22:39:01,990 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 978 transitions. [2023-11-23 22:39:01,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-23 22:39:01,993 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:01,994 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:39:02,026 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:02,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-23 22:39:02,216 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:02,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:02,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1635958098, now seen corresponding path program 1 times [2023-11-23 22:39:02,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:02,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083624160] [2023-11-23 22:39:02,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:02,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:02,254 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:39:02,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [77654818] [2023-11-23 22:39:02,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:02,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:02,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:02,257 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:02,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8e5a97d-8ad9-48cd-9a5b-f46a47703934/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 22:39:02,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:02,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 65 conjunts are in the unsatisfiable core [2023-11-23 22:39:02,862 INFO L285 TraceCheckSpWp]: Computing forward predicates...