./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI --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 ff5be3465740cb655882704e7eef418c95d0bbd56a2060e741c7d3e996e58af7 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:58:51,111 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:58:51,234 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-24 21:58:51,242 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:58:51,243 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:58:51,283 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:58:51,284 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:58:51,285 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:58:51,286 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:58:51,291 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:58:51,291 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:58:51,292 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:58:51,293 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:58:51,295 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:58:51,295 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:58:51,296 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:58:51,296 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 21:58:51,297 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:58:51,297 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:58:51,298 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:58:51,298 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:58:51,299 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 21:58:51,299 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:58:51,300 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 21:58:51,300 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:58:51,300 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 21:58:51,301 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:58:51,302 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:58:51,302 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:58:51,303 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:58:51,304 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:58:51,304 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:58:51,304 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:58:51,305 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:58:51,305 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 21:58:51,305 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 21:58:51,305 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 21:58:51,306 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:58:51,306 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:58:51,306 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 21:58:51,306 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:58:51,308 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:58:51,308 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_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/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_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI 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 -> ff5be3465740cb655882704e7eef418c95d0bbd56a2060e741c7d3e996e58af7 [2023-11-24 21:58:51,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:58:51,690 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:58:51,693 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:58:51,695 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:58:51,695 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:58:51,697 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i [2023-11-24 21:58:54,980 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:58:55,386 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:58:55,387 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i [2023-11-24 21:58:55,426 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/data/214fcb53f/e2bb144cb4e54c5eabb39c11aef1f908/FLAG0ac8e91c1 [2023-11-24 21:58:55,449 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/data/214fcb53f/e2bb144cb4e54c5eabb39c11aef1f908 [2023-11-24 21:58:55,456 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:58:55,458 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:58:55,463 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:58:55,464 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:58:55,470 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:58:55,471 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:58:55" (1/1) ... [2023-11-24 21:58:55,473 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34bdcb1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:55, skipping insertion in model container [2023-11-24 21:58:55,473 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:58:55" (1/1) ... [2023-11-24 21:58:55,586 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:58:56,353 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_af6738a7-0bad-46aa-b06a-3da5deeb3753/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i[44118,44131] [2023-11-24 21:58:56,381 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_af6738a7-0bad-46aa-b06a-3da5deeb3753/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i[44660,44673] [2023-11-24 21:58:56,562 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_af6738a7-0bad-46aa-b06a-3da5deeb3753/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i[56247,56260] [2023-11-24 21:58:56,563 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_af6738a7-0bad-46aa-b06a-3da5deeb3753/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i[56368,56381] [2023-11-24 21:58:56,570 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:58:56,583 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 21:58:56,619 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_af6738a7-0bad-46aa-b06a-3da5deeb3753/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i[44118,44131] [2023-11-24 21:58:56,622 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_af6738a7-0bad-46aa-b06a-3da5deeb3753/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i[44660,44673] [2023-11-24 21:58:56,679 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_af6738a7-0bad-46aa-b06a-3da5deeb3753/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i[56247,56260] [2023-11-24 21:58:56,680 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_af6738a7-0bad-46aa-b06a-3da5deeb3753/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i[56368,56381] [2023-11-24 21:58:56,684 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:58:56,816 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 21:58:56,823 INFO L206 MainTranslator]: Completed translation [2023-11-24 21:58:56,823 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56 WrapperNode [2023-11-24 21:58:56,824 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:58:56,825 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 21:58:56,825 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 21:58:56,825 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 21:58:56,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (1/1) ... [2023-11-24 21:58:56,882 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (1/1) ... [2023-11-24 21:58:56,978 INFO L138 Inliner]: procedures = 282, calls = 294, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1373 [2023-11-24 21:58:56,979 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 21:58:56,980 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 21:58:56,980 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 21:58:56,980 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 21:58:57,008 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (1/1) ... [2023-11-24 21:58:57,010 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (1/1) ... [2023-11-24 21:58:57,049 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (1/1) ... [2023-11-24 21:58:57,173 INFO L175 MemorySlicer]: Split 264 memory accesses to 5 slices as follows [2, 3, 34, 220, 5]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 56 writes are split as follows [0, 2, 4, 49, 1]. [2023-11-24 21:58:57,173 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (1/1) ... [2023-11-24 21:58:57,173 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (1/1) ... [2023-11-24 21:58:57,229 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (1/1) ... [2023-11-24 21:58:57,247 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (1/1) ... [2023-11-24 21:58:57,255 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (1/1) ... [2023-11-24 21:58:57,265 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (1/1) ... [2023-11-24 21:58:57,281 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 21:58:57,282 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 21:58:57,283 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 21:58:57,283 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 21:58:57,284 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (1/1) ... [2023-11-24 21:58:57,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:58:57,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:58:57,324 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 21:58:57,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 21:58:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 21:58:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-24 21:58:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-24 21:58:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-24 21:58:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-24 21:58:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-24 21:58:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-24 21:58:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 21:58:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2023-11-24 21:58:57,394 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2023-11-24 21:58:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-24 21:58:57,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-24 21:58:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-24 21:58:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-24 21:58:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-24 21:58:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-24 21:58:57,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-24 21:58:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-24 21:58:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-24 21:58:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-24 21:58:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-24 21:58:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-24 21:58:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 21:58:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 21:58:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2023-11-24 21:58:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2023-11-24 21:58:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-24 21:58:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-24 21:58:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-24 21:58:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-24 21:58:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-24 21:58:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2023-11-24 21:58:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2023-11-24 21:58:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-24 21:58:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-24 21:58:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-24 21:58:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-24 21:58:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-24 21:58:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 21:58:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 21:58:57,735 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 21:58:57,737 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 21:58:59,464 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 21:58:59,552 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 21:58:59,552 INFO L309 CfgBuilder]: Removed 63 assume(true) statements. [2023-11-24 21:58:59,553 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:58:59 BoogieIcfgContainer [2023-11-24 21:58:59,553 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 21:58:59,557 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 21:58:59,557 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 21:58:59,562 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 21:58:59,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 09:58:55" (1/3) ... [2023-11-24 21:58:59,564 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@229be21b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:58:59, skipping insertion in model container [2023-11-24 21:58:59,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:58:56" (2/3) ... [2023-11-24 21:58:59,567 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@229be21b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:58:59, skipping insertion in model container [2023-11-24 21:58:59,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:58:59" (3/3) ... [2023-11-24 21:58:59,569 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_SAX_test6-1.i [2023-11-24 21:58:59,594 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 21:58:59,594 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-24 21:58:59,689 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:58:59,697 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;@56724cfe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:58:59,698 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-24 21:58:59,706 INFO L276 IsEmpty]: Start isEmpty. Operand has 382 states, 360 states have (on average 1.6861111111111111) internal successors, (607), 364 states have internal predecessors, (607), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-24 21:58:59,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-24 21:58:59,716 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:58:59,716 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:58:59,717 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:58:59,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:58:59,724 INFO L85 PathProgramCache]: Analyzing trace with hash 870067896, now seen corresponding path program 1 times [2023-11-24 21:58:59,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:58:59,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122565864] [2023-11-24 21:58:59,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:58:59,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:58:59,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:00,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:59:00,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:00,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122565864] [2023-11-24 21:59:00,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122565864] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:00,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:00,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:59:00,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875893373] [2023-11-24 21:59:00,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:00,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-24 21:59:00,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:00,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-24 21:59:00,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-24 21:59:00,084 INFO L87 Difference]: Start difference. First operand has 382 states, 360 states have (on average 1.6861111111111111) internal successors, (607), 364 states have internal predecessors, (607), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:00,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:00,301 INFO L93 Difference]: Finished difference Result 761 states and 1276 transitions. [2023-11-24 21:59:00,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-24 21:59:00,306 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-24 21:59:00,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:00,323 INFO L225 Difference]: With dead ends: 761 [2023-11-24 21:59:00,323 INFO L226 Difference]: Without dead ends: 378 [2023-11-24 21:59:00,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-24 21:59:00,335 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:00,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 553 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 21:59:00,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2023-11-24 21:59:00,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2023-11-24 21:59:00,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 357 states have (on average 1.495798319327731) internal successors, (534), 362 states have internal predecessors, (534), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-24 21:59:00,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 559 transitions. [2023-11-24 21:59:00,444 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 559 transitions. Word has length 7 [2023-11-24 21:59:00,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:00,445 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 559 transitions. [2023-11-24 21:59:00,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:00,445 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 559 transitions. [2023-11-24 21:59:00,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-24 21:59:00,448 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:00,448 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:59:00,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 21:59:00,449 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:00,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:00,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1296453882, now seen corresponding path program 1 times [2023-11-24 21:59:00,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:00,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005579655] [2023-11-24 21:59:00,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:00,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:00,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:00,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:59:00,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:00,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005579655] [2023-11-24 21:59:00,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005579655] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:00,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:00,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:59:00,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395359434] [2023-11-24 21:59:00,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:00,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:59:00,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:00,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:59:00,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:59:00,727 INFO L87 Difference]: Start difference. First operand 378 states and 559 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:00,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:00,976 INFO L93 Difference]: Finished difference Result 923 states and 1374 transitions. [2023-11-24 21:59:00,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:59:00,977 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-11-24 21:59:00,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:00,984 INFO L225 Difference]: With dead ends: 923 [2023-11-24 21:59:00,985 INFO L226 Difference]: Without dead ends: 734 [2023-11-24 21:59:00,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:59:00,988 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 512 mSDsluCounter, 1074 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 1625 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:00,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 1625 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 21:59:00,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2023-11-24 21:59:01,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 380. [2023-11-24 21:59:01,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 359 states have (on average 1.4930362116991645) internal successors, (536), 364 states have internal predecessors, (536), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-24 21:59:01,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 561 transitions. [2023-11-24 21:59:01,028 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 561 transitions. Word has length 9 [2023-11-24 21:59:01,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:01,029 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 561 transitions. [2023-11-24 21:59:01,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:01,029 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 561 transitions. [2023-11-24 21:59:01,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-24 21:59:01,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:01,034 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:01,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 21:59:01,034 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:01,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:01,040 INFO L85 PathProgramCache]: Analyzing trace with hash -45215991, now seen corresponding path program 1 times [2023-11-24 21:59:01,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:01,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384270652] [2023-11-24 21:59:01,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:01,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:01,105 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:01,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1193459810] [2023-11-24 21:59:01,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:01,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:01,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:01,111 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:01,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 21:59:01,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:01,508 INFO L262 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 21:59:01,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:01,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:59:01,573 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:59:01,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:01,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384270652] [2023-11-24 21:59:01,574 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:01,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193459810] [2023-11-24 21:59:01,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193459810] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:01,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:01,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:59:01,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25586137] [2023-11-24 21:59:01,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:01,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:59:01,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:01,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:59:01,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:59:01,579 INFO L87 Difference]: Start difference. First operand 380 states and 561 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:01,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:01,763 INFO L93 Difference]: Finished difference Result 778 states and 1150 transitions. [2023-11-24 21:59:01,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:59:01,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2023-11-24 21:59:01,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:01,779 INFO L225 Difference]: With dead ends: 778 [2023-11-24 21:59:01,779 INFO L226 Difference]: Without dead ends: 401 [2023-11-24 21:59:01,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:59:01,782 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 9 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:01,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1050 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 21:59:01,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2023-11-24 21:59:01,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 400. [2023-11-24 21:59:01,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 379 states have (on average 1.4670184696569921) internal successors, (556), 384 states have internal predecessors, (556), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-24 21:59:01,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 581 transitions. [2023-11-24 21:59:01,804 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 581 transitions. Word has length 64 [2023-11-24 21:59:01,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:01,805 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 581 transitions. [2023-11-24 21:59:01,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:01,806 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 581 transitions. [2023-11-24 21:59:01,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-24 21:59:01,810 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:01,810 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:01,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 21:59:02,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:02,018 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:02,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:02,019 INFO L85 PathProgramCache]: Analyzing trace with hash -293362485, now seen corresponding path program 1 times [2023-11-24 21:59:02,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:02,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434281728] [2023-11-24 21:59:02,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:02,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:02,081 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:02,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [360690075] [2023-11-24 21:59:02,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:02,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:02,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:02,083 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:02,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 21:59:02,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:02,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 21:59:02,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:02,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:59:02,528 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:59:02,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:02,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434281728] [2023-11-24 21:59:02,528 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:02,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360690075] [2023-11-24 21:59:02,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360690075] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:02,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:02,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:59:02,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513753232] [2023-11-24 21:59:02,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:02,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:59:02,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:02,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:59:02,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:59:02,532 INFO L87 Difference]: Start difference. First operand 400 states and 581 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:02,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:02,701 INFO L93 Difference]: Finished difference Result 784 states and 1146 transitions. [2023-11-24 21:59:02,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:59:02,702 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2023-11-24 21:59:02,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:02,706 INFO L225 Difference]: With dead ends: 784 [2023-11-24 21:59:02,706 INFO L226 Difference]: Without dead ends: 387 [2023-11-24 21:59:02,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:59:02,712 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 165 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:02,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 1423 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 21:59:02,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2023-11-24 21:59:02,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 386. [2023-11-24 21:59:02,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 365 states have (on average 1.4657534246575343) internal successors, (535), 370 states have internal predecessors, (535), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-24 21:59:02,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 560 transitions. [2023-11-24 21:59:02,740 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 560 transitions. Word has length 64 [2023-11-24 21:59:02,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:02,741 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 560 transitions. [2023-11-24 21:59:02,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:02,741 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 560 transitions. [2023-11-24 21:59:02,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-24 21:59:02,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:02,751 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:02,764 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 21:59:02,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:02,959 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:02,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:02,960 INFO L85 PathProgramCache]: Analyzing trace with hash -588857603, now seen corresponding path program 1 times [2023-11-24 21:59:02,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:02,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888833810] [2023-11-24 21:59:02,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:02,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:03,005 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:03,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1155486090] [2023-11-24 21:59:03,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:03,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:03,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:03,018 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:03,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 21:59:03,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:03,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 21:59:03,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:03,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:59:03,559 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:59:03,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:03,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888833810] [2023-11-24 21:59:03,560 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:03,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155486090] [2023-11-24 21:59:03,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155486090] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:03,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:03,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 21:59:03,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220799700] [2023-11-24 21:59:03,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:03,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:59:03,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:03,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:59:03,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:59:03,563 INFO L87 Difference]: Start difference. First operand 386 states and 560 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:04,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:04,193 INFO L93 Difference]: Finished difference Result 809 states and 1168 transitions. [2023-11-24 21:59:04,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:59:04,194 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2023-11-24 21:59:04,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:04,203 INFO L225 Difference]: With dead ends: 809 [2023-11-24 21:59:04,203 INFO L226 Difference]: Without dead ends: 426 [2023-11-24 21:59:04,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:59:04,205 INFO L413 NwaCegarLoop]: 534 mSDtfsCounter, 12 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1856 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:04,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1856 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-24 21:59:04,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-11-24 21:59:04,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 423. [2023-11-24 21:59:04,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 402 states have (on average 1.4402985074626866) internal successors, (579), 407 states have internal predecessors, (579), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-24 21:59:04,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 604 transitions. [2023-11-24 21:59:04,227 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 604 transitions. Word has length 64 [2023-11-24 21:59:04,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:04,229 INFO L495 AbstractCegarLoop]: Abstraction has 423 states and 604 transitions. [2023-11-24 21:59:04,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:04,230 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 604 transitions. [2023-11-24 21:59:04,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-24 21:59:04,232 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:04,233 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:04,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 21:59:04,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:04,440 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:04,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:04,441 INFO L85 PathProgramCache]: Analyzing trace with hash 294851244, now seen corresponding path program 1 times [2023-11-24 21:59:04,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:04,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245772463] [2023-11-24 21:59:04,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:04,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:04,494 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:04,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1059314686] [2023-11-24 21:59:04,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:04,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:04,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:04,497 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:04,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 21:59:04,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:04,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-24 21:59:04,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:05,121 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:59:05,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:59:05,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:05,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245772463] [2023-11-24 21:59:05,123 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:05,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059314686] [2023-11-24 21:59:05,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059314686] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:05,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:05,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 21:59:05,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167443970] [2023-11-24 21:59:05,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:05,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:59:05,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:05,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:59:05,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:59:05,131 INFO L87 Difference]: Start difference. First operand 423 states and 604 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:06,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:06,038 INFO L93 Difference]: Finished difference Result 854 states and 1223 transitions. [2023-11-24 21:59:06,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 21:59:06,039 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 65 [2023-11-24 21:59:06,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:06,043 INFO L225 Difference]: With dead ends: 854 [2023-11-24 21:59:06,043 INFO L226 Difference]: Without dead ends: 434 [2023-11-24 21:59:06,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-24 21:59:06,046 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 17 mSDsluCounter, 2098 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2625 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:06,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2625 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-24 21:59:06,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2023-11-24 21:59:06,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 431. [2023-11-24 21:59:06,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 410 states have (on average 1.4414634146341463) internal successors, (591), 415 states have internal predecessors, (591), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-24 21:59:06,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 616 transitions. [2023-11-24 21:59:06,068 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 616 transitions. Word has length 65 [2023-11-24 21:59:06,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:06,068 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 616 transitions. [2023-11-24 21:59:06,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:06,069 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 616 transitions. [2023-11-24 21:59:06,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-24 21:59:06,070 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:06,070 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:06,084 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-24 21:59:06,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-24 21:59:06,278 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:06,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:06,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1215209784, now seen corresponding path program 1 times [2023-11-24 21:59:06,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:06,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100057421] [2023-11-24 21:59:06,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:06,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:06,343 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:06,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [621744945] [2023-11-24 21:59:06,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:06,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:06,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:06,345 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:06,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 21:59:06,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:06,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 21:59:06,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:06,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:59:06,791 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:59:06,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:06,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100057421] [2023-11-24 21:59:06,791 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:06,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621744945] [2023-11-24 21:59:06,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621744945] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:06,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:06,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 21:59:06,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629664381] [2023-11-24 21:59:06,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:06,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:59:06,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:06,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:59:06,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:59:06,794 INFO L87 Difference]: Start difference. First operand 431 states and 616 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:07,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:07,541 INFO L93 Difference]: Finished difference Result 873 states and 1250 transitions. [2023-11-24 21:59:07,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 21:59:07,542 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 66 [2023-11-24 21:59:07,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:07,552 INFO L225 Difference]: With dead ends: 873 [2023-11-24 21:59:07,552 INFO L226 Difference]: Without dead ends: 445 [2023-11-24 21:59:07,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-24 21:59:07,554 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 46 mSDsluCounter, 2181 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 2704 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:07,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 2704 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-24 21:59:07,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2023-11-24 21:59:07,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 437. [2023-11-24 21:59:07,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 416 states have (on average 1.4423076923076923) internal successors, (600), 421 states have internal predecessors, (600), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-24 21:59:07,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 625 transitions. [2023-11-24 21:59:07,576 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 625 transitions. Word has length 66 [2023-11-24 21:59:07,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:07,578 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 625 transitions. [2023-11-24 21:59:07,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:07,579 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 625 transitions. [2023-11-24 21:59:07,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-24 21:59:07,580 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:07,581 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:07,593 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 21:59:07,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-24 21:59:07,788 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:07,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:07,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1818200988, now seen corresponding path program 1 times [2023-11-24 21:59:07,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:07,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041774190] [2023-11-24 21:59:07,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:07,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:07,826 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:07,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [226062835] [2023-11-24 21:59:07,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:07,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:07,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:07,828 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:07,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 21:59:08,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:08,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-24 21:59:08,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:08,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:59:08,675 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:59:08,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:08,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041774190] [2023-11-24 21:59:08,675 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:08,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226062835] [2023-11-24 21:59:08,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226062835] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:08,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:08,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 21:59:08,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612298715] [2023-11-24 21:59:08,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:08,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:59:08,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:08,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:59:08,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:59:08,677 INFO L87 Difference]: Start difference. First operand 437 states and 625 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:09,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:09,226 INFO L93 Difference]: Finished difference Result 448 states and 636 transitions. [2023-11-24 21:59:09,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 21:59:09,227 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 66 [2023-11-24 21:59:09,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:09,230 INFO L225 Difference]: With dead ends: 448 [2023-11-24 21:59:09,230 INFO L226 Difference]: Without dead ends: 446 [2023-11-24 21:59:09,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-24 21:59:09,232 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 511 mSDsluCounter, 2057 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 2566 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:09,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 2566 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 21:59:09,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2023-11-24 21:59:09,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 446. [2023-11-24 21:59:09,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 422 states have (on average 1.438388625592417) internal successors, (607), 428 states have internal predecessors, (607), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-24 21:59:09,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 634 transitions. [2023-11-24 21:59:09,251 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 634 transitions. Word has length 66 [2023-11-24 21:59:09,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:09,252 INFO L495 AbstractCegarLoop]: Abstraction has 446 states and 634 transitions. [2023-11-24 21:59:09,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:09,252 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 634 transitions. [2023-11-24 21:59:09,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-24 21:59:09,253 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:09,254 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:09,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 21:59:09,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:09,465 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:09,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:09,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1990261074, now seen corresponding path program 1 times [2023-11-24 21:59:09,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:09,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470844321] [2023-11-24 21:59:09,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:09,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:09,525 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:09,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1661429269] [2023-11-24 21:59:09,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:09,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:09,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:09,527 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:09,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 21:59:09,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:09,905 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-24 21:59:09,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:10,062 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:59:10,062 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:59:10,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:59:10,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:10,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470844321] [2023-11-24 21:59:10,296 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:10,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661429269] [2023-11-24 21:59:10,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661429269] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-24 21:59:10,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 21:59:10,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 9 [2023-11-24 21:59:10,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824452694] [2023-11-24 21:59:10,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:10,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:59:10,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:10,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:59:10,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-24 21:59:10,300 INFO L87 Difference]: Start difference. First operand 446 states and 634 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-24 21:59:10,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:10,579 INFO L93 Difference]: Finished difference Result 1884 states and 2712 transitions. [2023-11-24 21:59:10,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:59:10,579 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 78 [2023-11-24 21:59:10,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:10,595 INFO L225 Difference]: With dead ends: 1884 [2023-11-24 21:59:10,596 INFO L226 Difference]: Without dead ends: 1441 [2023-11-24 21:59:10,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 143 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-24 21:59:10,600 INFO L413 NwaCegarLoop]: 1063 mSDtfsCounter, 3358 mSDsluCounter, 1247 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3358 SdHoareTripleChecker+Valid, 2310 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:10,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3358 Valid, 2310 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 21:59:10,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1441 states. [2023-11-24 21:59:10,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1441 to 1226. [2023-11-24 21:59:10,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 1185 states have (on average 1.4523206751054851) internal successors, (1721), 1193 states have internal predecessors, (1721), 25 states have call successors, (25), 12 states have call predecessors, (25), 12 states have return successors, (25), 20 states have call predecessors, (25), 23 states have call successors, (25) [2023-11-24 21:59:10,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1771 transitions. [2023-11-24 21:59:10,669 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1771 transitions. Word has length 78 [2023-11-24 21:59:10,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:10,671 INFO L495 AbstractCegarLoop]: Abstraction has 1226 states and 1771 transitions. [2023-11-24 21:59:10,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-24 21:59:10,672 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1771 transitions. [2023-11-24 21:59:10,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-24 21:59:10,678 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:10,678 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:10,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-24 21:59:10,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:10,886 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:10,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:10,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1787220407, now seen corresponding path program 1 times [2023-11-24 21:59:10,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:10,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832264750] [2023-11-24 21:59:10,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:10,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:10,942 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:10,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [40516917] [2023-11-24 21:59:10,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:10,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:10,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:10,944 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:10,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-24 21:59:11,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:11,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 21:59:11,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:11,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:59:11,298 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:59:11,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:11,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832264750] [2023-11-24 21:59:11,298 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:11,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40516917] [2023-11-24 21:59:11,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40516917] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:11,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:11,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:59:11,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711029241] [2023-11-24 21:59:11,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:11,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:59:11,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:11,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:59:11,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:59:11,301 INFO L87 Difference]: Start difference. First operand 1226 states and 1771 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:11,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:11,408 INFO L93 Difference]: Finished difference Result 2452 states and 3545 transitions. [2023-11-24 21:59:11,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:59:11,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 79 [2023-11-24 21:59:11,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:11,416 INFO L225 Difference]: With dead ends: 2452 [2023-11-24 21:59:11,416 INFO L226 Difference]: Without dead ends: 1229 [2023-11-24 21:59:11,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:59:11,419 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 0 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:11,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1084 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 21:59:11,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2023-11-24 21:59:11,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1229. [2023-11-24 21:59:11,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 1188 states have (on average 1.4511784511784511) internal successors, (1724), 1196 states have internal predecessors, (1724), 25 states have call successors, (25), 12 states have call predecessors, (25), 12 states have return successors, (25), 20 states have call predecessors, (25), 23 states have call successors, (25) [2023-11-24 21:59:11,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1774 transitions. [2023-11-24 21:59:11,471 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1774 transitions. Word has length 79 [2023-11-24 21:59:11,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:11,471 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1774 transitions. [2023-11-24 21:59:11,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:11,472 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1774 transitions. [2023-11-24 21:59:11,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-24 21:59:11,473 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:11,473 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:11,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-24 21:59:11,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-24 21:59:11,681 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:11,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:11,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1394193397, now seen corresponding path program 1 times [2023-11-24 21:59:11,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:11,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54694501] [2023-11-24 21:59:11,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:11,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:11,747 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:11,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [494142274] [2023-11-24 21:59:11,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:11,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:11,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:11,750 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:11,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-24 21:59:12,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:12,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 21:59:12,123 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:12,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:59:12,382 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:59:12,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:12,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54694501] [2023-11-24 21:59:12,383 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:12,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494142274] [2023-11-24 21:59:12,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494142274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:12,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:12,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:59:12,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936567199] [2023-11-24 21:59:12,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:12,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:59:12,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:12,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:59:12,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:59:12,386 INFO L87 Difference]: Start difference. First operand 1229 states and 1774 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:12,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:12,582 INFO L93 Difference]: Finished difference Result 2839 states and 4152 transitions. [2023-11-24 21:59:12,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:59:12,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 79 [2023-11-24 21:59:12,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:12,595 INFO L225 Difference]: With dead ends: 2839 [2023-11-24 21:59:12,595 INFO L226 Difference]: Without dead ends: 1613 [2023-11-24 21:59:12,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:59:12,598 INFO L413 NwaCegarLoop]: 720 mSDtfsCounter, 346 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:12,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 1232 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 21:59:12,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1613 states. [2023-11-24 21:59:12,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1613 to 1268. [2023-11-24 21:59:12,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1268 states, 1239 states have (on average 1.4697336561743342) internal successors, (1821), 1245 states have internal predecessors, (1821), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-24 21:59:12,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1268 states to 1268 states and 1853 transitions. [2023-11-24 21:59:12,660 INFO L78 Accepts]: Start accepts. Automaton has 1268 states and 1853 transitions. Word has length 79 [2023-11-24 21:59:12,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:12,661 INFO L495 AbstractCegarLoop]: Abstraction has 1268 states and 1853 transitions. [2023-11-24 21:59:12,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:59:12,661 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1853 transitions. [2023-11-24 21:59:12,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-24 21:59:12,663 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:12,663 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:12,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-24 21:59:12,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-24 21:59:12,871 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:12,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:12,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1548990427, now seen corresponding path program 1 times [2023-11-24 21:59:12,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:12,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971750440] [2023-11-24 21:59:12,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:12,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:12,987 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:12,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1088945680] [2023-11-24 21:59:12,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:12,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:12,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:12,989 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:13,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-24 21:59:13,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:13,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-24 21:59:13,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:13,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 21:59:13,522 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-24 21:59:13,522 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:59:13,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:13,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971750440] [2023-11-24 21:59:13,523 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:13,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088945680] [2023-11-24 21:59:13,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088945680] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:13,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:13,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:59:13,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242440066] [2023-11-24 21:59:13,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:13,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:59:13,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:13,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:59:13,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:59:13,526 INFO L87 Difference]: Start difference. First operand 1268 states and 1853 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-24 21:59:13,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:13,743 INFO L93 Difference]: Finished difference Result 1747 states and 2554 transitions. [2023-11-24 21:59:13,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:59:13,743 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 111 [2023-11-24 21:59:13,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:13,760 INFO L225 Difference]: With dead ends: 1747 [2023-11-24 21:59:13,761 INFO L226 Difference]: Without dead ends: 1734 [2023-11-24 21:59:13,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:59:13,763 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 497 mSDsluCounter, 1091 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:13,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [506 Valid, 1664 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 21:59:13,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1734 states. [2023-11-24 21:59:13,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1734 to 1272. [2023-11-24 21:59:13,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1272 states, 1243 states have (on average 1.4682220434432824) internal successors, (1825), 1249 states have internal predecessors, (1825), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-24 21:59:13,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1272 states to 1272 states and 1857 transitions. [2023-11-24 21:59:13,852 INFO L78 Accepts]: Start accepts. Automaton has 1272 states and 1857 transitions. Word has length 111 [2023-11-24 21:59:13,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:13,853 INFO L495 AbstractCegarLoop]: Abstraction has 1272 states and 1857 transitions. [2023-11-24 21:59:13,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-24 21:59:13,854 INFO L276 IsEmpty]: Start isEmpty. Operand 1272 states and 1857 transitions. [2023-11-24 21:59:13,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-24 21:59:13,857 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:13,857 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:13,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-24 21:59:14,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-24 21:59:14,066 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:14,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:14,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1271610373, now seen corresponding path program 1 times [2023-11-24 21:59:14,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:14,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751206306] [2023-11-24 21:59:14,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:14,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:14,138 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:14,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1237487494] [2023-11-24 21:59:14,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:14,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:14,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:14,140 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:14,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-24 21:59:14,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:14,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-24 21:59:14,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:14,984 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-24 21:59:14,985 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:59:14,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:14,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751206306] [2023-11-24 21:59:14,985 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:14,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237487494] [2023-11-24 21:59:14,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237487494] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:14,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:14,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 21:59:14,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267297865] [2023-11-24 21:59:14,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:14,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:59:14,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:14,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:59:14,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:59:14,989 INFO L87 Difference]: Start difference. First operand 1272 states and 1857 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-24 21:59:15,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:15,239 INFO L93 Difference]: Finished difference Result 2357 states and 3451 transitions. [2023-11-24 21:59:15,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 21:59:15,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 119 [2023-11-24 21:59:15,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:15,250 INFO L225 Difference]: With dead ends: 2357 [2023-11-24 21:59:15,250 INFO L226 Difference]: Without dead ends: 1272 [2023-11-24 21:59:15,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:59:15,254 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 125 mSDsluCounter, 2059 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:15,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 2592 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 21:59:15,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1272 states. [2023-11-24 21:59:15,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1272 to 1272. [2023-11-24 21:59:15,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1272 states, 1243 states have (on average 1.4682220434432824) internal successors, (1825), 1249 states have internal predecessors, (1825), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-24 21:59:15,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1272 states to 1272 states and 1856 transitions. [2023-11-24 21:59:15,330 INFO L78 Accepts]: Start accepts. Automaton has 1272 states and 1856 transitions. Word has length 119 [2023-11-24 21:59:15,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:15,331 INFO L495 AbstractCegarLoop]: Abstraction has 1272 states and 1856 transitions. [2023-11-24 21:59:15,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-24 21:59:15,331 INFO L276 IsEmpty]: Start isEmpty. Operand 1272 states and 1856 transitions. [2023-11-24 21:59:15,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-24 21:59:15,334 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:15,334 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:15,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-24 21:59:15,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-24 21:59:15,549 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:15,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:15,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1194211838, now seen corresponding path program 1 times [2023-11-24 21:59:15,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:15,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485889000] [2023-11-24 21:59:15,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:15,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:15,613 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:15,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [496625075] [2023-11-24 21:59:15,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:15,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:15,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:15,615 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:15,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-24 21:59:16,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:16,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 923 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-24 21:59:16,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:16,380 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-24 21:59:16,380 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:59:16,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:16,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485889000] [2023-11-24 21:59:16,381 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:16,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496625075] [2023-11-24 21:59:16,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [496625075] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:16,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:16,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-24 21:59:16,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392772146] [2023-11-24 21:59:16,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:16,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 21:59:16,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:16,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 21:59:16,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-24 21:59:16,388 INFO L87 Difference]: Start difference. First operand 1272 states and 1856 transitions. Second operand has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-24 21:59:16,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:16,646 INFO L93 Difference]: Finished difference Result 2361 states and 3458 transitions. [2023-11-24 21:59:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-24 21:59:16,647 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 124 [2023-11-24 21:59:16,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:16,657 INFO L225 Difference]: With dead ends: 2361 [2023-11-24 21:59:16,657 INFO L226 Difference]: Without dead ends: 1275 [2023-11-24 21:59:16,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-24 21:59:16,661 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 13 mSDsluCounter, 3170 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3703 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:16,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3703 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 21:59:16,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1275 states. [2023-11-24 21:59:16,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1275 to 1275. [2023-11-24 21:59:16,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1275 states, 1245 states have (on average 1.468273092369478) internal successors, (1828), 1252 states have internal predecessors, (1828), 16 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (16), 13 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-24 21:59:16,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1275 states to 1275 states and 1860 transitions. [2023-11-24 21:59:16,766 INFO L78 Accepts]: Start accepts. Automaton has 1275 states and 1860 transitions. Word has length 124 [2023-11-24 21:59:16,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:16,766 INFO L495 AbstractCegarLoop]: Abstraction has 1275 states and 1860 transitions. [2023-11-24 21:59:16,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-24 21:59:16,767 INFO L276 IsEmpty]: Start isEmpty. Operand 1275 states and 1860 transitions. [2023-11-24 21:59:16,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-24 21:59:16,769 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:16,769 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:16,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-24 21:59:16,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-24 21:59:16,979 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:16,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:16,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1875096370, now seen corresponding path program 1 times [2023-11-24 21:59:16,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:16,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449432752] [2023-11-24 21:59:16,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:16,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:17,048 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:17,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1389851354] [2023-11-24 21:59:17,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:17,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:17,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:17,050 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:17,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-24 21:59:17,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:17,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 953 conjuncts, 163 conjunts are in the unsatisfiable core [2023-11-24 21:59:17,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:17,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 21:59:17,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-24 21:59:17,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2023-11-24 21:59:18,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 26 [2023-11-24 21:59:19,062 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-24 21:59:19,062 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:59:19,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:59:19,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449432752] [2023-11-24 21:59:19,063 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 21:59:19,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389851354] [2023-11-24 21:59:19,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389851354] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:59:19,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:59:19,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-24 21:59:19,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466171483] [2023-11-24 21:59:19,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:59:19,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-24 21:59:19,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:59:19,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-24 21:59:19,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-11-24 21:59:19,067 INFO L87 Difference]: Start difference. First operand 1275 states and 1860 transitions. Second operand has 12 states, 12 states have (on average 8.416666666666666) internal successors, (101), 11 states have internal predecessors, (101), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-24 21:59:21,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:59:21,785 INFO L93 Difference]: Finished difference Result 2897 states and 4238 transitions. [2023-11-24 21:59:21,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-24 21:59:21,788 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.416666666666666) internal successors, (101), 11 states have internal predecessors, (101), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 126 [2023-11-24 21:59:21,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:59:21,801 INFO L225 Difference]: With dead ends: 2897 [2023-11-24 21:59:21,801 INFO L226 Difference]: Without dead ends: 1748 [2023-11-24 21:59:21,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=93, Invalid=287, Unknown=0, NotChecked=0, Total=380 [2023-11-24 21:59:21,806 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 926 mSDsluCounter, 2903 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 934 SdHoareTripleChecker+Valid, 3468 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-24 21:59:21,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [934 Valid, 3468 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1144 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-24 21:59:21,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1748 states. [2023-11-24 21:59:21,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1748 to 1282. [2023-11-24 21:59:21,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1282 states, 1252 states have (on average 1.4656549520766773) internal successors, (1835), 1259 states have internal predecessors, (1835), 16 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (16), 13 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-24 21:59:21,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1282 states to 1282 states and 1867 transitions. [2023-11-24 21:59:21,895 INFO L78 Accepts]: Start accepts. Automaton has 1282 states and 1867 transitions. Word has length 126 [2023-11-24 21:59:21,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:59:21,896 INFO L495 AbstractCegarLoop]: Abstraction has 1282 states and 1867 transitions. [2023-11-24 21:59:21,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.416666666666666) internal successors, (101), 11 states have internal predecessors, (101), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-24 21:59:21,896 INFO L276 IsEmpty]: Start isEmpty. Operand 1282 states and 1867 transitions. [2023-11-24 21:59:21,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-24 21:59:21,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:59:21,899 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 21:59:21,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-24 21:59:22,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-24 21:59:22,109 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 21:59:22,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:59:22,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1172506606, now seen corresponding path program 1 times [2023-11-24 21:59:22,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:59:22,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670417958] [2023-11-24 21:59:22,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:22,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:59:22,193 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 21:59:22,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1234688616] [2023-11-24 21:59:22,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:59:22,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:59:22,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:59:22,197 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:59:22,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af6738a7-0bad-46aa-b06a-3da5deeb3753/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-24 21:59:22,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:59:22,971 INFO L262 TraceCheckSpWp]: Trace formula consists of 953 conjuncts, 201 conjunts are in the unsatisfiable core [2023-11-24 21:59:22,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:59:23,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-24 21:59:23,603 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-24 21:59:23,603 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-11-24 21:59:23,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 21:59:23,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-24 21:59:23,826 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2023-11-24 21:59:23,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-24 21:59:24,191 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2023-11-24 21:59:24,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 51 [2023-11-24 21:59:24,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 11 [2023-11-24 21:59:24,465 INFO L349 Elim1Store]: treesize reduction 213, result has 0.5 percent of original size [2023-11-24 21:59:24,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 3948 treesize of output 3414 [2023-11-24 21:59:24,718 INFO L349 Elim1Store]: treesize reduction 49, result has 9.3 percent of original size [2023-11-24 21:59:24,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 4604 treesize of output 3789 [2023-11-24 21:59:24,762 INFO L349 Elim1Store]: treesize reduction 27, result has 15.6 percent of original size [2023-11-24 21:59:24,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 164 treesize of output 135 [2023-11-24 21:59:24,820 INFO L349 Elim1Store]: treesize reduction 374, result has 13.4 percent of original size [2023-11-24 21:59:24,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 94 treesize of output 58 [2023-11-24 21:59:24,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:59:24,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 41 [2023-11-24 21:59:24,890 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-24 21:59:24,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 9 new quantified variables, introduced 11 case distinctions, treesize of input 5751 treesize of output 4828 [2023-11-24 21:59:24,947 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-24 21:59:24,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 9 new quantified variables, introduced 11 case distinctions, treesize of input 5389 treesize of output 4538 [2023-11-24 21:59:24,991 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-24 21:59:24,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 1841 treesize of output 1 [2023-11-24 21:59:25,074 INFO L349 Elim1Store]: treesize reduction 213, result has 0.5 percent of original size [2023-11-24 21:59:25,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 3716 treesize of output 3222 [2023-11-24 21:59:25,178 INFO L349 Elim1Store]: treesize reduction 213, result has 0.5 percent of original size [2023-11-24 21:59:25,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 3948 treesize of output 3414 [2023-11-24 21:59:25,214 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-24 21:59:25,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 4604 treesize of output 1 [2023-11-24 21:59:25,251 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-24 21:59:25,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 9 new quantified variables, introduced 11 case distinctions, treesize of input 5751 treesize of output 4828 [2023-11-24 21:59:25,303 INFO L349 Elim1Store]: treesize reduction 213, result has 0.5 percent of original size [2023-11-24 21:59:25,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 3922 treesize of output 3394 [2023-11-24 21:59:25,351 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-24 21:59:25,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 9 new quantified variables, introduced 11 case distinctions, treesize of input 5725 treesize of output 4808 [2023-11-24 21:59:25,394 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-24 21:59:25,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 4578 treesize of output 1 [2023-11-24 21:59:25,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-24 21:59:25,801 INFO L349 Elim1Store]: treesize reduction 8, result has 61.9 percent of original size [2023-11-24 21:59:25,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 22 [2023-11-24 21:59:25,998 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-24 21:59:25,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 199 treesize of output 128 [2023-11-24 21:59:26,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:59:26,020 INFO L349 Elim1Store]: treesize reduction 41, result has 2.4 percent of original size [2023-11-24 21:59:26,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 23 [2023-11-24 21:59:26,081 INFO L349 Elim1Store]: treesize reduction 137, result has 9.9 percent of original size [2023-11-24 21:59:26,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 297 treesize of output 186 [2023-11-24 21:59:26,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:59:26,120 INFO L349 Elim1Store]: treesize reduction 29, result has 31.0 percent of original size [2023-11-24 21:59:26,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 66 treesize of output 60 [2023-11-24 21:59:26,143 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2023-11-24 21:59:26,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 72 treesize of output 57 [2023-11-24 21:59:26,162 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2023-11-24 21:59:26,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 64 treesize of output 68 [2023-11-24 21:59:27,156 INFO L349 Elim1Store]: treesize reduction 112, result has 24.8 percent of original size [2023-11-24 21:59:27,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 271 treesize of output 168 [2023-11-24 21:59:27,227 INFO L349 Elim1Store]: treesize reduction 104, result has 39.2 percent of original size [2023-11-24 21:59:27,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 152 treesize of output 161 [2023-11-24 21:59:27,278 INFO L349 Elim1Store]: treesize reduction 49, result has 25.8 percent of original size [2023-11-24 21:59:27,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 156 treesize of output 147 [2023-11-24 21:59:31,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:59:31,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:59:32,034 INFO L349 Elim1Store]: treesize reduction 375, result has 1.8 percent of original size [2023-11-24 21:59:32,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 4 disjoint index pairs (out of 55 index pairs), introduced 14 new quantified variables, introduced 55 case distinctions, treesize of input 906 treesize of output 520 [2023-11-24 21:59:32,651 INFO L349 Elim1Store]: treesize reduction 808, result has 26.9 percent of original size [2023-11-24 21:59:32,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 2 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 44 case distinctions, treesize of input 761 treesize of output 852 [2023-11-24 21:59:32,766 INFO L349 Elim1Store]: treesize reduction 252, result has 11.6 percent of original size [2023-11-24 21:59:32,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 19 case distinctions, treesize of input 610 treesize of output 575