./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff 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_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7743788eb05cb3443d5449a0c3250a50955573eb924e62e5cc797e3ef82e3ba3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:01:04,363 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:01:04,521 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-19 08:01:04,530 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:01:04,531 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:01:04,576 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:01:04,577 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:01:04,577 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:01:04,579 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:01:04,584 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:01:04,585 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:01:04,586 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:01:04,586 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:01:04,589 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:01:04,589 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:01:04,590 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:01:04,590 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:01:04,591 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:01:04,591 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:01:04,592 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:01:04,593 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:01:04,593 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:01:04,594 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 08:01:04,594 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 08:01:04,595 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:01:04,595 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:01:04,596 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:01:04,597 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:01:04,597 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:01:04,598 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:01:04,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:01:04,600 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:01:04,600 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:01:04,600 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:01:04,601 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:01:04,601 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:01:04,601 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:01:04,602 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:01:04,602 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:01:04,602 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:01:04,602 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:01:04,603 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_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/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_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu 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 ! overflow) ) 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 -> 7743788eb05cb3443d5449a0c3250a50955573eb924e62e5cc797e3ef82e3ba3 [2023-11-19 08:01:04,934 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:01:04,958 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:01:04,961 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:01:04,963 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:01:04,964 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:01:04,965 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i [2023-11-19 08:01:08,081 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:01:08,607 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:01:08,608 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i [2023-11-19 08:01:08,643 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/data/e3b2b4557/f2971b90935449e493aa5ba299ea0fe8/FLAG2539efc98 [2023-11-19 08:01:08,669 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/data/e3b2b4557/f2971b90935449e493aa5ba299ea0fe8 [2023-11-19 08:01:08,676 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:01:08,678 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:01:08,683 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:01:08,683 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:01:08,689 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:01:08,690 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:01:08" (1/1) ... [2023-11-19 08:01:08,691 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@855f00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:08, skipping insertion in model container [2023-11-19 08:01:08,691 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:01:08" (1/1) ... [2023-11-19 08:01:08,791 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:01:09,800 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:01:09,822 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:01:09,976 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:01:10,096 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:01:10,103 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:01:10,104 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10 WrapperNode [2023-11-19 08:01:10,105 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:01:10,107 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:01:10,107 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:01:10,112 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:01:10,121 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10" (1/1) ... [2023-11-19 08:01:10,206 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10" (1/1) ... [2023-11-19 08:01:10,311 INFO L138 Inliner]: procedures = 282, calls = 298, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1383 [2023-11-19 08:01:10,312 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:01:10,313 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:01:10,313 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:01:10,313 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:01:10,324 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10" (1/1) ... [2023-11-19 08:01:10,324 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10" (1/1) ... [2023-11-19 08:01:10,336 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10" (1/1) ... [2023-11-19 08:01:10,336 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10" (1/1) ... [2023-11-19 08:01:10,391 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10" (1/1) ... [2023-11-19 08:01:10,410 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10" (1/1) ... [2023-11-19 08:01:10,416 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10" (1/1) ... [2023-11-19 08:01:10,424 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10" (1/1) ... [2023-11-19 08:01:10,436 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:01:10,451 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:01:10,451 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:01:10,451 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:01:10,452 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10" (1/1) ... [2023-11-19 08:01:10,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:01:10,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:10,494 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:01:10,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:01:10,537 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-19 08:01:10,538 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-19 08:01:10,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:01:10,538 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 08:01:10,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 08:01:10,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:01:10,539 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2023-11-19 08:01:10,539 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2023-11-19 08:01:10,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:01:10,539 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-19 08:01:10,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-19 08:01:10,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:01:10,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 08:01:10,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:01:10,540 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2023-11-19 08:01:10,541 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2023-11-19 08:01:10,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 08:01:10,541 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2023-11-19 08:01:10,541 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2023-11-19 08:01:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:01:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:01:10,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:01:10,792 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:01:10,795 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:01:12,561 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:01:12,583 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:01:12,583 INFO L302 CfgBuilder]: Removed 63 assume(true) statements. [2023-11-19 08:01:12,596 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:01:12 BoogieIcfgContainer [2023-11-19 08:01:12,596 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:01:12,601 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:01:12,602 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:01:12,605 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:01:12,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:01:08" (1/3) ... [2023-11-19 08:01:12,607 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12e8699e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:01:12, skipping insertion in model container [2023-11-19 08:01:12,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:10" (2/3) ... [2023-11-19 08:01:12,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12e8699e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:01:12, skipping insertion in model container [2023-11-19 08:01:12,610 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:01:12" (3/3) ... [2023-11-19 08:01:12,611 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_SFH_test6-1.i [2023-11-19 08:01:12,632 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:01:12,632 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2023-11-19 08:01:12,720 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:01:12,727 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;@56bf8229, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:01:12,728 INFO L358 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2023-11-19 08:01:12,734 INFO L276 IsEmpty]: Start isEmpty. Operand has 420 states, 383 states have (on average 1.6736292428198434) internal successors, (641), 400 states have internal predecessors, (641), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-19 08:01:12,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-19 08:01:12,742 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:12,743 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:01:12,744 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:12,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:12,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1635847084, now seen corresponding path program 1 times [2023-11-19 08:01:12,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:12,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007805143] [2023-11-19 08:01:12,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:12,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:12,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:12,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:12,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007805143] [2023-11-19 08:01:12,928 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 08:01:12,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162700291] [2023-11-19 08:01:12,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:12,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:12,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:12,931 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:12,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:01:13,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:13,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 08:01:13,144 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:13,165 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-19 08:01:13,165 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:13,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162700291] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:13,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:13,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:01:13,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679569747] [2023-11-19 08:01:13,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:13,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 08:01:13,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:13,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 08:01:13,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:01:13,209 INFO L87 Difference]: Start difference. First operand has 420 states, 383 states have (on average 1.6736292428198434) internal successors, (641), 400 states have internal predecessors, (641), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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-19 08:01:13,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:13,294 INFO L93 Difference]: Finished difference Result 833 states and 1357 transitions. [2023-11-19 08:01:13,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:01:13,297 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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 8 [2023-11-19 08:01:13,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:13,320 INFO L225 Difference]: With dead ends: 833 [2023-11-19 08:01:13,320 INFO L226 Difference]: Without dead ends: 401 [2023-11-19 08:01:13,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 7 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-19 08:01:13,335 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:13,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:01:13,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2023-11-19 08:01:13,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 401. [2023-11-19 08:01:13,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 373 states have (on average 1.4986595174262736) internal successors, (559), 387 states have internal predecessors, (559), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-19 08:01:13,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 579 transitions. [2023-11-19 08:01:13,418 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 579 transitions. Word has length 8 [2023-11-19 08:01:13,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:13,418 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 579 transitions. [2023-11-19 08:01:13,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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-19 08:01:13,419 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 579 transitions. [2023-11-19 08:01:13,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-19 08:01:13,420 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:13,420 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:01:13,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:13,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:13,642 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:13,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:13,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1635849006, now seen corresponding path program 1 times [2023-11-19 08:01:13,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:13,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570406506] [2023-11-19 08:01:13,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:13,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:13,680 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:13,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [141438793] [2023-11-19 08:01:13,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:13,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:13,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:13,683 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:13,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:01:13,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:13,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:01:13,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:13,950 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-19 08:01:14,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 20 [2023-11-19 08:01:14,083 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-19 08:01:14,083 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:14,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:14,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570406506] [2023-11-19 08:01:14,084 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:14,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141438793] [2023-11-19 08:01:14,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141438793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:14,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:14,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:01:14,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060859482] [2023-11-19 08:01:14,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:14,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:01:14,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:14,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:01:14,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:01:14,089 INFO L87 Difference]: Start difference. First operand 401 states and 579 transitions. Second operand has 6 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 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-19 08:01:14,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:14,738 INFO L93 Difference]: Finished difference Result 691 states and 1022 transitions. [2023-11-19 08:01:14,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:01:14,739 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 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 8 [2023-11-19 08:01:14,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:14,746 INFO L225 Difference]: With dead ends: 691 [2023-11-19 08:01:14,746 INFO L226 Difference]: Without dead ends: 689 [2023-11-19 08:01:14,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:01:14,748 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 770 mSDsluCounter, 1482 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 2034 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:14,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [772 Valid, 2034 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 08:01:14,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2023-11-19 08:01:14,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 408. [2023-11-19 08:01:14,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 380 states have (on average 1.4921052631578948) internal successors, (567), 394 states have internal predecessors, (567), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-19 08:01:14,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 587 transitions. [2023-11-19 08:01:14,779 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 587 transitions. Word has length 8 [2023-11-19 08:01:14,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:14,779 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 587 transitions. [2023-11-19 08:01:14,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 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-19 08:01:14,780 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 587 transitions. [2023-11-19 08:01:14,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 08:01:14,784 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:14,784 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-19 08:01:14,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:15,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:15,006 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:15,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:15,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1084253116, now seen corresponding path program 1 times [2023-11-19 08:01:15,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:15,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029250016] [2023-11-19 08:01:15,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:15,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:15,079 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:15,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [234104961] [2023-11-19 08:01:15,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:15,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:15,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:15,090 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:15,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:01:15,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:15,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 08:01:15,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:15,334 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-19 08:01:15,334 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:15,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:15,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029250016] [2023-11-19 08:01:15,335 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:15,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234104961] [2023-11-19 08:01:15,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234104961] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:15,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:15,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:01:15,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962493168] [2023-11-19 08:01:15,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:15,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:01:15,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:15,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:01:15,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:01:15,338 INFO L87 Difference]: Start difference. First operand 408 states and 587 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:01:15,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:15,450 INFO L93 Difference]: Finished difference Result 828 states and 1195 transitions. [2023-11-19 08:01:15,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:01:15,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2023-11-19 08:01:15,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:15,455 INFO L225 Difference]: With dead ends: 828 [2023-11-19 08:01:15,455 INFO L226 Difference]: Without dead ends: 429 [2023-11-19 08:01:15,456 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-19 08:01:15,458 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 9 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:15,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1103 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:01:15,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2023-11-19 08:01:15,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 428. [2023-11-19 08:01:15,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 400 states have (on average 1.4675) internal successors, (587), 414 states have internal predecessors, (587), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-19 08:01:15,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 607 transitions. [2023-11-19 08:01:15,479 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 607 transitions. Word has length 64 [2023-11-19 08:01:15,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:15,480 INFO L495 AbstractCegarLoop]: Abstraction has 428 states and 607 transitions. [2023-11-19 08:01:15,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:01:15,480 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 607 transitions. [2023-11-19 08:01:15,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 08:01:15,484 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:15,485 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-19 08:01:15,506 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:15,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:15,706 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:15,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:15,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1161326338, now seen corresponding path program 1 times [2023-11-19 08:01:15,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:15,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843553314] [2023-11-19 08:01:15,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:15,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:15,751 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:15,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [506027504] [2023-11-19 08:01:15,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:15,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:15,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:15,753 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:15,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:01:15,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:15,995 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 08:01:16,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:16,031 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-19 08:01:16,031 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:16,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:16,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843553314] [2023-11-19 08:01:16,032 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:16,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506027504] [2023-11-19 08:01:16,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506027504] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:16,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:16,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:01:16,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772669533] [2023-11-19 08:01:16,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:16,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:01:16,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:16,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:01:16,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:01:16,035 INFO L87 Difference]: Start difference. First operand 428 states and 607 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:01:16,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:16,124 INFO L93 Difference]: Finished difference Result 834 states and 1191 transitions. [2023-11-19 08:01:16,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:01:16,124 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2023-11-19 08:01:16,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:16,128 INFO L225 Difference]: With dead ends: 834 [2023-11-19 08:01:16,128 INFO L226 Difference]: Without dead ends: 415 [2023-11-19 08:01:16,129 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-19 08:01:16,130 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 165 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:16,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 1502 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:01:16,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-11-19 08:01:16,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 414. [2023-11-19 08:01:16,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 386 states have (on average 1.4663212435233162) internal successors, (566), 400 states have internal predecessors, (566), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-19 08:01:16,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 586 transitions. [2023-11-19 08:01:16,149 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 586 transitions. Word has length 64 [2023-11-19 08:01:16,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:16,149 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 586 transitions. [2023-11-19 08:01:16,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:01:16,150 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 586 transitions. [2023-11-19 08:01:16,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 08:01:16,155 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:16,156 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-19 08:01:16,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:16,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:16,377 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:16,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:16,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1977379792, now seen corresponding path program 1 times [2023-11-19 08:01:16,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:16,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802311990] [2023-11-19 08:01:16,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:16,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:16,415 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:16,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1947926408] [2023-11-19 08:01:16,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:16,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:16,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:16,417 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:16,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:01:16,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:16,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 08:01:16,647 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:16,740 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-19 08:01:16,741 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:16,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:16,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802311990] [2023-11-19 08:01:16,741 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:16,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1947926408] [2023-11-19 08:01:16,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1947926408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:16,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:16,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:01:16,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603551163] [2023-11-19 08:01:16,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:16,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:01:16,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:16,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:01:16,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:01:16,744 INFO L87 Difference]: Start difference. First operand 414 states and 586 transitions. Second operand has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:01:16,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:16,803 INFO L93 Difference]: Finished difference Result 800 states and 1145 transitions. [2023-11-19 08:01:16,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:01:16,804 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2023-11-19 08:01:16,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:16,827 INFO L225 Difference]: With dead ends: 800 [2023-11-19 08:01:16,827 INFO L226 Difference]: Without dead ends: 798 [2023-11-19 08:01:16,828 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-19 08:01:16,829 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 494 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 1682 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:16,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 1682 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:01:16,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2023-11-19 08:01:16,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 786. [2023-11-19 08:01:16,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786 states, 748 states have (on average 1.4732620320855614) internal successors, (1102), 763 states have internal predecessors, (1102), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (21), 16 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-19 08:01:16,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 1141 transitions. [2023-11-19 08:01:16,861 INFO L78 Accepts]: Start accepts. Automaton has 786 states and 1141 transitions. Word has length 64 [2023-11-19 08:01:16,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:16,861 INFO L495 AbstractCegarLoop]: Abstraction has 786 states and 1141 transitions. [2023-11-19 08:01:16,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:01:16,862 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 1141 transitions. [2023-11-19 08:01:16,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 08:01:16,863 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:16,863 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-19 08:01:16,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:17,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:17,085 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:17,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:17,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1169231367, now seen corresponding path program 1 times [2023-11-19 08:01:17,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:17,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786625241] [2023-11-19 08:01:17,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:17,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:17,140 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:17,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [210901306] [2023-11-19 08:01:17,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:17,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:17,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:17,142 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:17,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:01:17,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:17,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 08:01:17,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:17,494 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-19 08:01:17,495 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:17,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:17,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786625241] [2023-11-19 08:01:17,495 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:17,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210901306] [2023-11-19 08:01:17,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210901306] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:17,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:17,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:01:17,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103246912] [2023-11-19 08:01:17,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:17,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:01:17,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:17,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:01:17,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:01:17,498 INFO L87 Difference]: Start difference. First operand 786 states and 1141 transitions. Second operand has 4 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:01:17,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:17,569 INFO L93 Difference]: Finished difference Result 1300 states and 1900 transitions. [2023-11-19 08:01:17,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:01:17,570 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 65 [2023-11-19 08:01:17,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:17,579 INFO L225 Difference]: With dead ends: 1300 [2023-11-19 08:01:17,579 INFO L226 Difference]: Without dead ends: 1298 [2023-11-19 08:01:17,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 62 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-19 08:01:17,581 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 425 mSDsluCounter, 1126 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1692 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:17,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1692 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:01:17,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1298 states. [2023-11-19 08:01:17,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1298 to 1290. [2023-11-19 08:01:17,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1290 states, 1246 states have (on average 1.4839486356340288) internal successors, (1849), 1262 states have internal predecessors, (1849), 23 states have call successors, (23), 10 states have call predecessors, (23), 7 states have return successors, (26), 18 states have call predecessors, (26), 23 states have call successors, (26) [2023-11-19 08:01:17,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1290 states to 1290 states and 1898 transitions. [2023-11-19 08:01:17,633 INFO L78 Accepts]: Start accepts. Automaton has 1290 states and 1898 transitions. Word has length 65 [2023-11-19 08:01:17,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:17,633 INFO L495 AbstractCegarLoop]: Abstraction has 1290 states and 1898 transitions. [2023-11-19 08:01:17,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:01:17,634 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 1898 transitions. [2023-11-19 08:01:17,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 08:01:17,635 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:17,636 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] [2023-11-19 08:01:17,665 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:17,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:17,849 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:17,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:17,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1918679866, now seen corresponding path program 1 times [2023-11-19 08:01:17,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:17,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737910129] [2023-11-19 08:01:17,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:17,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:17,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:18,385 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-19 08:01:18,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:18,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737910129] [2023-11-19 08:01:18,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737910129] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:18,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:18,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:01:18,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164338475] [2023-11-19 08:01:18,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:18,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:01:18,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:18,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:01:18,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:01:18,387 INFO L87 Difference]: Start difference. First operand 1290 states and 1898 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-19 08:01:18,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:18,773 INFO L93 Difference]: Finished difference Result 2137 states and 3178 transitions. [2023-11-19 08:01:18,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:01:18,775 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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 70 [2023-11-19 08:01:18,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:18,789 INFO L225 Difference]: With dead ends: 2137 [2023-11-19 08:01:18,792 INFO L226 Difference]: Without dead ends: 1779 [2023-11-19 08:01:18,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-19 08:01:18,796 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 249 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:18,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 1618 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:01:18,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1779 states. [2023-11-19 08:01:18,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1779 to 1290. [2023-11-19 08:01:18,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1290 states, 1246 states have (on average 1.4831460674157304) internal successors, (1848), 1262 states have internal predecessors, (1848), 23 states have call successors, (23), 10 states have call predecessors, (23), 7 states have return successors, (26), 18 states have call predecessors, (26), 23 states have call successors, (26) [2023-11-19 08:01:18,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1290 states to 1290 states and 1897 transitions. [2023-11-19 08:01:18,864 INFO L78 Accepts]: Start accepts. Automaton has 1290 states and 1897 transitions. Word has length 70 [2023-11-19 08:01:18,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:18,865 INFO L495 AbstractCegarLoop]: Abstraction has 1290 states and 1897 transitions. [2023-11-19 08:01:18,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-19 08:01:18,865 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 1897 transitions. [2023-11-19 08:01:18,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-19 08:01:18,866 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:18,866 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] [2023-11-19 08:01:18,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 08:01:18,867 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:18,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:18,867 INFO L85 PathProgramCache]: Analyzing trace with hash -534492331, now seen corresponding path program 1 times [2023-11-19 08:01:18,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:18,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757726637] [2023-11-19 08:01:18,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:18,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:18,899 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:18,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [882270706] [2023-11-19 08:01:18,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:18,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:18,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:18,901 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:18,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:01:19,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:19,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 08:01:19,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:19,266 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-19 08:01:19,267 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:19,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:19,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757726637] [2023-11-19 08:01:19,267 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:19,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882270706] [2023-11-19 08:01:19,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882270706] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:19,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:19,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 08:01:19,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701267546] [2023-11-19 08:01:19,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:19,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:01:19,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:19,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:01:19,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:01:19,270 INFO L87 Difference]: Start difference. First operand 1290 states and 1897 transitions. Second operand has 3 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 08:01:19,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:19,306 INFO L93 Difference]: Finished difference Result 1290 states and 1897 transitions. [2023-11-19 08:01:19,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:01:19,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 74 [2023-11-19 08:01:19,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:19,316 INFO L225 Difference]: With dead ends: 1290 [2023-11-19 08:01:19,316 INFO L226 Difference]: Without dead ends: 1289 [2023-11-19 08:01:19,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 72 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-19 08:01:19,318 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 497 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:19,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 568 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:01:19,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1289 states. [2023-11-19 08:01:19,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1289 to 1289. [2023-11-19 08:01:19,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1289 states, 1246 states have (on average 1.4815409309791332) internal successors, (1846), 1261 states have internal predecessors, (1846), 23 states have call successors, (23), 10 states have call predecessors, (23), 7 states have return successors, (26), 18 states have call predecessors, (26), 23 states have call successors, (26) [2023-11-19 08:01:19,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1289 states to 1289 states and 1895 transitions. [2023-11-19 08:01:19,374 INFO L78 Accepts]: Start accepts. Automaton has 1289 states and 1895 transitions. Word has length 74 [2023-11-19 08:01:19,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:19,374 INFO L495 AbstractCegarLoop]: Abstraction has 1289 states and 1895 transitions. [2023-11-19 08:01:19,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 08:01:19,374 INFO L276 IsEmpty]: Start isEmpty. Operand 1289 states and 1895 transitions. [2023-11-19 08:01:19,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-19 08:01:19,375 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:19,375 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] [2023-11-19 08:01:19,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:19,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:19,576 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting alt_bzeroErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:19,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:19,577 INFO L85 PathProgramCache]: Analyzing trace with hash 610606992, now seen corresponding path program 1 times [2023-11-19 08:01:19,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:19,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390124367] [2023-11-19 08:01:19,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:19,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:19,613 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:19,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1012829128] [2023-11-19 08:01:19,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:19,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:19,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:19,615 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:19,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:01:19,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:19,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 08:01:19,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:20,030 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-19 08:01:20,030 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:20,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:20,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390124367] [2023-11-19 08:01:20,031 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:20,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012829128] [2023-11-19 08:01:20,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012829128] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:20,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:20,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 08:01:20,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700958900] [2023-11-19 08:01:20,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:20,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:01:20,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:20,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:01:20,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:01:20,035 INFO L87 Difference]: Start difference. First operand 1289 states and 1895 transitions. Second operand has 3 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 08:01:20,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:20,096 INFO L93 Difference]: Finished difference Result 1317 states and 1916 transitions. [2023-11-19 08:01:20,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:01:20,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 75 [2023-11-19 08:01:20,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:20,106 INFO L225 Difference]: With dead ends: 1317 [2023-11-19 08:01:20,106 INFO L226 Difference]: Without dead ends: 1316 [2023-11-19 08:01:20,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 73 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-19 08:01:20,110 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 434 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:20,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 1135 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:01:20,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1316 states. [2023-11-19 08:01:20,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1316 to 1307. [2023-11-19 08:01:20,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1307 states, 1259 states have (on average 1.47736298649722) internal successors, (1860), 1275 states have internal predecessors, (1860), 26 states have call successors, (26), 12 states have call predecessors, (26), 9 states have return successors, (29), 21 states have call predecessors, (29), 26 states have call successors, (29) [2023-11-19 08:01:20,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 1915 transitions. [2023-11-19 08:01:20,174 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 1915 transitions. Word has length 75 [2023-11-19 08:01:20,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:20,177 INFO L495 AbstractCegarLoop]: Abstraction has 1307 states and 1915 transitions. [2023-11-19 08:01:20,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 08:01:20,178 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 1915 transitions. [2023-11-19 08:01:20,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-19 08:01:20,184 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:20,185 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 08:01:20,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:20,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 08:01:20,400 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:20,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:20,401 INFO L85 PathProgramCache]: Analyzing trace with hash -774595823, now seen corresponding path program 1 times [2023-11-19 08:01:20,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:20,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893262918] [2023-11-19 08:01:20,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:20,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:20,440 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:20,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [882899285] [2023-11-19 08:01:20,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:20,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:20,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:20,442 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:20,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:01:20,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:20,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 08:01:20,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:20,924 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:01:20,924 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:01:21,196 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:01:21,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:21,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893262918] [2023-11-19 08:01:21,197 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:21,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882899285] [2023-11-19 08:01:21,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882899285] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:01:21,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:01:21,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 13 [2023-11-19 08:01:21,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486946887] [2023-11-19 08:01:21,198 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:01:21,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 08:01:21,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:21,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 08:01:21,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-19 08:01:21,203 INFO L87 Difference]: Start difference. First operand 1307 states and 1915 transitions. Second operand has 14 states, 13 states have (on average 12.153846153846153) internal successors, (158), 12 states have internal predecessors, (158), 4 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-19 08:01:22,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:22,088 INFO L93 Difference]: Finished difference Result 3243 states and 4741 transitions. [2023-11-19 08:01:22,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-19 08:01:22,089 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 12.153846153846153) internal successors, (158), 12 states have internal predecessors, (158), 4 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Word has length 84 [2023-11-19 08:01:22,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:22,113 INFO L225 Difference]: With dead ends: 3243 [2023-11-19 08:01:22,113 INFO L226 Difference]: Without dead ends: 3241 [2023-11-19 08:01:22,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=255, Invalid=557, Unknown=0, NotChecked=0, Total=812 [2023-11-19 08:01:22,133 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 3451 mSDsluCounter, 5906 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 6501 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:22,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 6501 Invalid, 470 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [123 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 08:01:22,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3241 states. [2023-11-19 08:01:22,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3241 to 2988. [2023-11-19 08:01:22,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2988 states, 2890 states have (on average 1.4737024221453288) internal successors, (4259), 2908 states have internal predecessors, (4259), 65 states have call successors, (65), 26 states have call predecessors, (65), 20 states have return successors, (86), 54 states have call predecessors, (86), 65 states have call successors, (86) [2023-11-19 08:01:22,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2988 states to 2988 states and 4410 transitions. [2023-11-19 08:01:22,258 INFO L78 Accepts]: Start accepts. Automaton has 2988 states and 4410 transitions. Word has length 84 [2023-11-19 08:01:22,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:22,259 INFO L495 AbstractCegarLoop]: Abstraction has 2988 states and 4410 transitions. [2023-11-19 08:01:22,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 12.153846153846153) internal successors, (158), 12 states have internal predecessors, (158), 4 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-19 08:01:22,259 INFO L276 IsEmpty]: Start isEmpty. Operand 2988 states and 4410 transitions. [2023-11-19 08:01:22,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-19 08:01:22,261 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:22,261 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, 1, 1, 1] [2023-11-19 08:01:22,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:22,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 08:01:22,476 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:22,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:22,477 INFO L85 PathProgramCache]: Analyzing trace with hash -729179785, now seen corresponding path program 1 times [2023-11-19 08:01:22,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:22,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107333831] [2023-11-19 08:01:22,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:22,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:22,523 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:22,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [664758243] [2023-11-19 08:01:22,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:22,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:22,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:22,525 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:22,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 08:01:22,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:22,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 08:01:22,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:23,148 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-19 08:01:23,149 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:23,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:23,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107333831] [2023-11-19 08:01:23,149 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:23,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664758243] [2023-11-19 08:01:23,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664758243] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:23,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:23,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:01:23,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064053092] [2023-11-19 08:01:23,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:23,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:01:23,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:23,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:01:23,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:01:23,152 INFO L87 Difference]: Start difference. First operand 2988 states and 4410 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-19 08:01:23,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:23,400 INFO L93 Difference]: Finished difference Result 6466 states and 9598 transitions. [2023-11-19 08:01:23,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:01:23,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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 82 [2023-11-19 08:01:23,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:23,421 INFO L225 Difference]: With dead ends: 6466 [2023-11-19 08:01:23,422 INFO L226 Difference]: Without dead ends: 3487 [2023-11-19 08:01:23,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 80 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-19 08:01:23,428 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 346 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 1272 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:23,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 1272 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:01:23,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3487 states. [2023-11-19 08:01:23,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3487 to 3464. [2023-11-19 08:01:23,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3464 states, 3372 states have (on average 1.4884341637010676) internal successors, (5019), 3389 states have internal predecessors, (5019), 60 states have call successors, (60), 24 states have call predecessors, (60), 19 states have return successors, (81), 51 states have call predecessors, (81), 60 states have call successors, (81) [2023-11-19 08:01:23,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3464 states to 3464 states and 5160 transitions. [2023-11-19 08:01:23,591 INFO L78 Accepts]: Start accepts. Automaton has 3464 states and 5160 transitions. Word has length 82 [2023-11-19 08:01:23,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:23,591 INFO L495 AbstractCegarLoop]: Abstraction has 3464 states and 5160 transitions. [2023-11-19 08:01:23,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-19 08:01:23,592 INFO L276 IsEmpty]: Start isEmpty. Operand 3464 states and 5160 transitions. [2023-11-19 08:01:23,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-19 08:01:23,593 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:23,593 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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] [2023-11-19 08:01:23,616 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:23,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 08:01:23,815 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting alt_bzeroErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:23,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:23,816 INFO L85 PathProgramCache]: Analyzing trace with hash 749638152, now seen corresponding path program 1 times [2023-11-19 08:01:23,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:23,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834946542] [2023-11-19 08:01:23,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:23,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:23,857 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:23,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [348471176] [2023-11-19 08:01:23,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:23,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:23,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:23,861 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:23,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 08:01:24,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:24,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:01:24,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:24,432 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:01:24,432 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:01:24,635 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 08:01:24,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:24,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834946542] [2023-11-19 08:01:24,636 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:24,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348471176] [2023-11-19 08:01:24,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348471176] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:01:24,636 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:01:24,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2023-11-19 08:01:24,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662879905] [2023-11-19 08:01:24,637 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:01:24,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 08:01:24,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:24,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 08:01:24,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-19 08:01:24,639 INFO L87 Difference]: Start difference. First operand 3464 states and 5160 transitions. Second operand has 10 states, 9 states have (on average 18.666666666666668) internal successors, (168), 10 states have internal predecessors, (168), 4 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-19 08:01:25,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:25,215 INFO L93 Difference]: Finished difference Result 6268 states and 9314 transitions. [2023-11-19 08:01:25,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 08:01:25,216 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 18.666666666666668) internal successors, (168), 10 states have internal predecessors, (168), 4 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 94 [2023-11-19 08:01:25,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:25,255 INFO L225 Difference]: With dead ends: 6268 [2023-11-19 08:01:25,255 INFO L226 Difference]: Without dead ends: 6267 [2023-11-19 08:01:25,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 181 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=107, Invalid=165, Unknown=0, NotChecked=0, Total=272 [2023-11-19 08:01:25,259 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 2368 mSDsluCounter, 3084 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2377 SdHoareTripleChecker+Valid, 3621 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:25,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2377 Valid, 3621 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:01:25,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6267 states. [2023-11-19 08:01:25,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6267 to 5607. [2023-11-19 08:01:25,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5607 states, 5451 states have (on average 1.4837644468904787) internal successors, (8088), 5468 states have internal predecessors, (8088), 102 states have call successors, (102), 51 states have call predecessors, (102), 41 states have return successors, (135), 88 states have call predecessors, (135), 102 states have call successors, (135) [2023-11-19 08:01:25,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5607 states to 5607 states and 8325 transitions. [2023-11-19 08:01:25,501 INFO L78 Accepts]: Start accepts. Automaton has 5607 states and 8325 transitions. Word has length 94 [2023-11-19 08:01:25,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:25,502 INFO L495 AbstractCegarLoop]: Abstraction has 5607 states and 8325 transitions. [2023-11-19 08:01:25,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 18.666666666666668) internal successors, (168), 10 states have internal predecessors, (168), 4 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-19 08:01:25,502 INFO L276 IsEmpty]: Start isEmpty. Operand 5607 states and 8325 transitions. [2023-11-19 08:01:25,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-19 08:01:25,504 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:25,504 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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] [2023-11-19 08:01:25,530 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:25,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 08:01:25,722 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:25,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:25,723 INFO L85 PathProgramCache]: Analyzing trace with hash 2012487887, now seen corresponding path program 1 times [2023-11-19 08:01:25,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:25,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594488386] [2023-11-19 08:01:25,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:25,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:25,785 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:25,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [446581098] [2023-11-19 08:01:25,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:25,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:25,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:25,787 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:25,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 08:01:26,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:26,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:01:26,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:26,305 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 08:01:26,306 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:26,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:26,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594488386] [2023-11-19 08:01:26,306 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:26,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446581098] [2023-11-19 08:01:26,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446581098] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:26,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:26,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 08:01:26,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720891460] [2023-11-19 08:01:26,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:26,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:01:26,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:26,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:01:26,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:01:26,309 INFO L87 Difference]: Start difference. First operand 5607 states and 8325 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 08:01:26,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:26,647 INFO L93 Difference]: Finished difference Result 11080 states and 16456 transitions. [2023-11-19 08:01:26,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:01:26,647 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 120 [2023-11-19 08:01:26,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:26,679 INFO L225 Difference]: With dead ends: 11080 [2023-11-19 08:01:26,679 INFO L226 Difference]: Without dead ends: 5607 [2023-11-19 08:01:26,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 08:01:26,687 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 145 mSDsluCounter, 2664 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 3212 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:26,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 3212 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:01:26,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5607 states. [2023-11-19 08:01:26,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5607 to 5607. [2023-11-19 08:01:26,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5607 states, 5451 states have (on average 1.48358099431297) internal successors, (8087), 5467 states have internal predecessors, (8087), 102 states have call successors, (102), 51 states have call predecessors, (102), 41 states have return successors, (135), 88 states have call predecessors, (135), 102 states have call successors, (135) [2023-11-19 08:01:26,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5607 states to 5607 states and 8324 transitions. [2023-11-19 08:01:26,876 INFO L78 Accepts]: Start accepts. Automaton has 5607 states and 8324 transitions. Word has length 120 [2023-11-19 08:01:26,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:26,876 INFO L495 AbstractCegarLoop]: Abstraction has 5607 states and 8324 transitions. [2023-11-19 08:01:26,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 08:01:26,877 INFO L276 IsEmpty]: Start isEmpty. Operand 5607 states and 8324 transitions. [2023-11-19 08:01:26,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-19 08:01:26,878 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:26,879 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1] [2023-11-19 08:01:26,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:27,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 08:01:27,093 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:27,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:27,093 INFO L85 PathProgramCache]: Analyzing trace with hash 292967996, now seen corresponding path program 1 times [2023-11-19 08:01:27,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:27,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549067067] [2023-11-19 08:01:27,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:27,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:27,143 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:27,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1120486701] [2023-11-19 08:01:27,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:27,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:27,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:27,145 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:27,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 08:01:27,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:27,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 109 conjunts are in the unsatisfiable core [2023-11-19 08:01:27,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:27,628 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-19 08:01:27,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-19 08:01:27,640 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-19 08:01:27,741 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-19 08:01:27,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 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-19 08:01:27,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:27,899 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 16 treesize of output 11 [2023-11-19 08:01:27,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:27,965 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 16 treesize of output 11 [2023-11-19 08:01:29,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:29,316 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 16 treesize of output 11 [2023-11-19 08:01:29,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:29,349 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 16 treesize of output 11 [2023-11-19 08:01:29,375 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 7 treesize of output 3 [2023-11-19 08:01:29,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-19 08:01:29,433 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 8 treesize of output 1 [2023-11-19 08:01:29,517 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 08:01:29,540 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-11-19 08:01:29,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2023-11-19 08:01:29,615 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 19 treesize of output 1 [2023-11-19 08:01:29,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:29,622 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 16 treesize of output 11 [2023-11-19 08:01:29,630 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 19 treesize of output 1 [2023-11-19 08:01:29,723 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 7 treesize of output 3 [2023-11-19 08:01:29,750 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 32 treesize of output 14 [2023-11-19 08:01:30,000 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:30,002 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 7032 treesize of output 5939 [2023-11-19 08:01:30,061 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:30,062 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 6667 treesize of output 5622 [2023-11-19 08:01:30,110 INFO L349 Elim1Store]: treesize reduction 59, result has 7.8 percent of original size [2023-11-19 08:01:30,111 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 4802 treesize of output 3889 [2023-11-19 08:01:30,151 INFO L349 Elim1Store]: treesize reduction 29, result has 14.7 percent of original size [2023-11-19 08:01:30,151 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 114 treesize of output 95 [2023-11-19 08:01:30,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:30,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 11 [2023-11-19 08:01:30,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 1 [2023-11-19 08:01:30,249 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:30,250 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 6094 treesize of output 5153 [2023-11-19 08:01:30,321 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:30,322 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 6459 treesize of output 5470 [2023-11-19 08:01:30,366 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:30,367 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 4431 treesize of output 1 [2023-11-19 08:01:30,428 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:30,429 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 5973 treesize of output 5078 [2023-11-19 08:01:30,467 INFO L349 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-11-19 08:01:30,467 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 4033 treesize of output 3453 [2023-11-19 08:01:30,510 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:30,510 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 4147 treesize of output 1 [2023-11-19 08:01:30,561 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:30,562 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 6546 treesize of output 5547 [2023-11-19 08:01:30,627 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:30,628 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 6181 treesize of output 5230 [2023-11-19 08:01:30,673 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:30,674 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 4518 treesize of output 1 [2023-11-19 08:01:30,708 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:30,709 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 4054 treesize of output 1 [2023-11-19 08:01:30,745 INFO L349 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-11-19 08:01:30,745 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 3940 treesize of output 3372 [2023-11-19 08:01:30,794 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:30,794 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 5880 treesize of output 4997 [2023-11-19 08:01:30,842 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:30,843 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 6453 treesize of output 5466 [2023-11-19 08:01:30,885 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:30,886 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 6088 treesize of output 5149 [2023-11-19 08:01:30,933 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:30,934 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 4425 treesize of output 1 [2023-11-19 08:01:30,984 INFO L349 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-11-19 08:01:30,985 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 4995 treesize of output 4237 [2023-11-19 08:01:31,035 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:31,037 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 7257 treesize of output 6124 [2023-11-19 08:01:31,105 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:31,106 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 5023 treesize of output 4065 [2023-11-19 08:01:31,165 INFO L349 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-11-19 08:01:31,166 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 4590 treesize of output 3904 [2023-11-19 08:01:31,243 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:31,244 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 6684 treesize of output 5655 [2023-11-19 08:01:31,332 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:31,333 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 4652 treesize of output 3766 [2023-11-19 08:01:31,406 INFO L349 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-11-19 08:01:31,407 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 4995 treesize of output 4237 [2023-11-19 08:01:31,461 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:31,462 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 7257 treesize of output 6124 [2023-11-19 08:01:31,513 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:31,514 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 5023 treesize of output 4065 [2023-11-19 08:01:31,577 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:31,578 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 7170 treesize of output 6047 [2023-11-19 08:01:31,646 INFO L349 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-11-19 08:01:31,647 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 4908 treesize of output 4160 [2023-11-19 08:01:31,705 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:31,705 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 4936 treesize of output 3988 [2023-11-19 08:01:31,799 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:31,800 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 6546 treesize of output 5547 [2023-11-19 08:01:31,854 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:31,855 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 6181 treesize of output 5230 [2023-11-19 08:01:31,903 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:31,903 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 4518 treesize of output 1 [2023-11-19 08:01:31,948 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:31,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 6459 treesize of output 5470 [2023-11-19 08:01:31,997 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:31,998 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 6094 treesize of output 5153 [2023-11-19 08:01:32,043 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:32,044 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 4431 treesize of output 1 [2023-11-19 08:01:32,106 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:32,107 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 7032 treesize of output 5939 [2023-11-19 08:01:32,147 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:32,148 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 6667 treesize of output 5622 [2023-11-19 08:01:32,195 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:32,196 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 4802 treesize of output 1 [2023-11-19 08:01:32,228 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:32,229 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 4715 treesize of output 1 [2023-11-19 08:01:32,269 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:32,270 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 6580 treesize of output 5545 [2023-11-19 08:01:32,320 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:32,321 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 6945 treesize of output 5862 [2023-11-19 08:01:32,380 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:32,381 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 6453 treesize of output 5466 [2023-11-19 08:01:32,436 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:32,437 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 6088 treesize of output 5149 [2023-11-19 08:01:32,480 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:32,481 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 4425 treesize of output 1 [2023-11-19 08:01:32,516 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 08:01:32,517 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 4338 treesize of output 1 [2023-11-19 08:01:32,565 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:32,566 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 6366 treesize of output 5389 [2023-11-19 08:01:32,621 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 08:01:32,622 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 6001 treesize of output 5072 [2023-11-19 08:01:32,708 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:32,709 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 6515 treesize of output 5548 [2023-11-19 08:01:32,759 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:32,760 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 6317 treesize of output 5374 [2023-11-19 08:01:32,802 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 08:01:32,803 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 9 case distinctions, treesize of input 3663 treesize of output 3145 [2023-11-19 08:01:32,857 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 08:01:32,858 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 9 case distinctions, treesize of input 3456 treesize of output 2974 [2023-11-19 08:01:32,918 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:32,919 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 5074 treesize of output 4449 [2023-11-19 08:01:32,978 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:32,979 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 5331 treesize of output 4666 [2023-11-19 08:01:33,026 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 08:01:33,027 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 9 case distinctions, treesize of input 2988 treesize of output 2561 [2023-11-19 08:01:33,100 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:33,102 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 5835 treesize of output 5002 [2023-11-19 08:01:33,151 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:33,153 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 5620 treesize of output 4815 [2023-11-19 08:01:33,226 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:33,227 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 5732 treesize of output 4913 [2023-11-19 08:01:33,280 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:33,281 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 5517 treesize of output 4726 [2023-11-19 08:01:33,318 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 08:01:33,319 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 9 case distinctions, treesize of input 2885 treesize of output 2472 [2023-11-19 08:01:33,420 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:33,421 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 4971 treesize of output 4360 [2023-11-19 08:01:33,476 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:33,477 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 5228 treesize of output 4577 [2023-11-19 08:01:33,515 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 08:01:33,516 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 9 case distinctions, treesize of input 3353 treesize of output 2885 [2023-11-19 08:01:33,583 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:33,584 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 6412 treesize of output 5459 [2023-11-19 08:01:33,637 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:33,638 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 6214 treesize of output 5285 [2023-11-19 08:01:33,681 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 08:01:33,682 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 9 case distinctions, treesize of input 3560 treesize of output 3056 [2023-11-19 08:01:33,732 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 08:01:33,732 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 9 case distinctions, treesize of input 3808 treesize of output 3248 [2023-11-19 08:01:33,799 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:33,800 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 5807 treesize of output 5044 [2023-11-19 08:01:33,864 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:33,865 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 5584 treesize of output 4853 [2023-11-19 08:01:33,926 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 08:01:33,927 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 9 case distinctions, treesize of input 3699 treesize of output 3155 [2023-11-19 08:01:33,993 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:33,994 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 6361 treesize of output 5392 [2023-11-19 08:01:34,057 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:34,059 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 6559 treesize of output 5566 [2023-11-19 08:01:34,158 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:34,159 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 6477 treesize of output 5518 [2023-11-19 08:01:34,224 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:34,225 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 6279 treesize of output 5344 [2023-11-19 08:01:34,277 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 08:01:34,278 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 9 case distinctions, treesize of input 3375 treesize of output 2864 [2023-11-19 08:01:34,349 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:34,350 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 5371 treesize of output 4678 [2023-11-19 08:01:34,398 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:34,399 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 5628 treesize of output 4895 [2023-11-19 08:01:34,434 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 08:01:34,434 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 9 case distinctions, treesize of input 3631 treesize of output 3101 [2023-11-19 08:01:34,473 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 08:01:34,474 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 9 case distinctions, treesize of input 3838 treesize of output 3272 [2023-11-19 08:01:34,533 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:34,534 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 6727 treesize of output 5700 [2023-11-19 08:01:34,585 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:34,587 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 6925 treesize of output 5874 [2023-11-19 08:01:34,648 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:34,649 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 6245 treesize of output 5328 [2023-11-19 08:01:34,710 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 08:01:34,711 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 10 new quantified variables, introduced 12 case distinctions, treesize of input 6030 treesize of output 5141 [2023-11-19 08:01:34,747 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 08:01:34,748 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 9 case distinctions, treesize of input 3456 treesize of output 2974 [2023-11-19 08:01:34,832 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 7 treesize of output 3 [2023-11-19 08:01:34,844 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 32 treesize of output 14 [2023-11-19 08:01:35,002 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 08:01:35,010 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 38 [2023-11-19 08:01:35,035 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 08:01:35,136 INFO L349 Elim1Store]: treesize reduction 130, result has 0.8 percent of original size [2023-11-19 08:01:35,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 2 case distinctions, treesize of input 532 treesize of output 341 [2023-11-19 08:01:35,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:35,257 INFO L349 Elim1Store]: treesize reduction 403, result has 9.4 percent of original size [2023-11-19 08:01:35,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 846 treesize of output 528 [2023-11-19 08:01:35,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:35,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 11 [2023-11-19 08:01:35,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:35,293 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 193 treesize of output 160 [2023-11-19 08:01:35,359 INFO L349 Elim1Store]: treesize reduction 100, result has 44.4 percent of original size [2023-11-19 08:01:35,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 167 treesize of output 161 [2023-11-19 08:01:35,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2023-11-19 08:01:35,436 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:01:35,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 130 treesize of output 140 [2023-11-19 08:01:35,898 INFO L349 Elim1Store]: treesize reduction 227, result has 10.3 percent of original size [2023-11-19 08:01:35,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 142 treesize of output 93 [2023-11-19 08:01:35,909 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 42 treesize of output 25 [2023-11-19 08:01:35,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:35,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 11 [2023-11-19 08:01:36,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:36,090 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 16 treesize of output 11 [2023-11-19 08:01:36,099 INFO L349 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2023-11-19 08:01:36,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 25 [2023-11-19 08:01:36,116 INFO L349 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2023-11-19 08:01:36,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 25 [2023-11-19 08:01:36,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:36,143 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-19 08:01:36,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2023-11-19 08:01:36,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-11-19 08:01:36,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:01:36,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 16 treesize of output 11 [2023-11-19 08:01:36,300 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:01:36,301 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:01:36,394 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1872 (Array Int Int))) (< 0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~_ha_head~0#1.base| v_ArrVal_1872) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 2147483650))) is different from false [2023-11-19 08:01:36,421 WARN L854 $PredicateComparison]: unable to prove that (forall ((|v_ULTIMATE.start_main_~_ha_head~0#1.base_10| Int) (v_ArrVal_1872 (Array Int Int)) (v_ArrVal_1869 (Array Int Int))) (or (< (let ((.cse0 (+ |c_ULTIMATE.start_main_~users~0#1.offset| 8))) (select (select |c_#memory_$Pointer$.base| (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~users~0#1.base|) .cse0)) (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_main_~users~0#1.base|) .cse0))) |v_ULTIMATE.start_main_~_ha_head~0#1.base_10|) (< 0 (+ 2147483650 (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~user~0#1.base| v_ArrVal_1869) |v_ULTIMATE.start_main_~_ha_head~0#1.base_10| v_ArrVal_1872) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|))))) is different from false [2023-11-19 08:01:36,483 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1868 (Array Int Int)) (v_ArrVal_1867 (Array Int Int)) (|v_ULTIMATE.start_main_~_ha_head~0#1.base_10| Int) (v_ArrVal_1866 (Array Int Int)) (v_ArrVal_1872 (Array Int Int)) (v_ArrVal_1869 (Array Int Int))) (let ((.cse2 (+ |c_ULTIMATE.start_main_~users~0#1.offset| 8))) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~users~0#1.base|) .cse2))) (or (< 0 (+ (select (select (store (store (store |c_#memory_int| .cse0 v_ArrVal_1867) |c_ULTIMATE.start_main_~user~0#1.base| v_ArrVal_1869) |v_ULTIMATE.start_main_~_ha_head~0#1.base_10| v_ArrVal_1872) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 2147483650)) (< (select (let ((.cse1 (store |c_#memory_$Pointer$.base| .cse0 v_ArrVal_1868))) (select .cse1 (select (select .cse1 |c_ULTIMATE.start_main_~users~0#1.base|) .cse2))) (select (select (store |c_#memory_$Pointer$.offset| .cse0 v_ArrVal_1866) |c_ULTIMATE.start_main_~users~0#1.base|) .cse2)) |v_ULTIMATE.start_main_~_ha_head~0#1.base_10|) (not (= v_ArrVal_1868 (let ((.cse3 (+ 12 (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_main_~users~0#1.base|) .cse2)))) (store (select |c_#memory_$Pointer$.base| .cse0) .cse3 (select v_ArrVal_1868 .cse3))))))))) is different from false [2023-11-19 08:01:36,508 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1868 (Array Int Int)) (v_ArrVal_1867 (Array Int Int)) (|v_ULTIMATE.start_main_~_ha_head~0#1.base_10| Int) (v_ArrVal_1866 (Array Int Int)) (v_ArrVal_1872 (Array Int Int)) (v_ArrVal_1869 (Array Int Int))) (let ((.cse2 (+ |c_ULTIMATE.start_main_~user~0#1.offset| 8))) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~user~0#1.base|) .cse2))) (or (not (= (let ((.cse1 (+ (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_main_~user~0#1.base|) .cse2) 12))) (store (select |c_#memory_$Pointer$.base| .cse0) .cse1 (select v_ArrVal_1868 .cse1))) v_ArrVal_1868)) (< (select (let ((.cse3 (store |c_#memory_$Pointer$.base| .cse0 v_ArrVal_1868))) (select .cse3 (select (select .cse3 |c_ULTIMATE.start_main_~user~0#1.base|) .cse2))) (select (select (store |c_#memory_$Pointer$.offset| .cse0 v_ArrVal_1866) |c_ULTIMATE.start_main_~user~0#1.base|) .cse2)) |v_ULTIMATE.start_main_~_ha_head~0#1.base_10|) (< 0 (+ 2147483650 (select (select (store (store (store |c_#memory_int| .cse0 v_ArrVal_1867) |c_ULTIMATE.start_main_~user~0#1.base| v_ArrVal_1869) |v_ULTIMATE.start_main_~_ha_head~0#1.base_10| v_ArrVal_1872) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|))))))) is different from false [2023-11-19 08:01:36,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:36,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549067067] [2023-11-19 08:01:36,602 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:36,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120486701] [2023-11-19 08:01:36,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120486701] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:01:36,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:01:36,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2023-11-19 08:01:36,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517879363] [2023-11-19 08:01:36,604 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 08:01:36,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-19 08:01:36,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:36,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-19 08:01:36,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=512, Unknown=4, NotChecked=196, Total=812 [2023-11-19 08:01:36,607 INFO L87 Difference]: Start difference. First operand 5607 states and 8324 transitions. Second operand has 23 states, 21 states have (on average 5.476190476190476) internal successors, (115), 20 states have internal predecessors, (115), 5 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-19 08:01:39,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:39,986 INFO L93 Difference]: Finished difference Result 7343 states and 10869 transitions. [2023-11-19 08:01:39,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-19 08:01:39,987 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 5.476190476190476) internal successors, (115), 20 states have internal predecessors, (115), 5 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 125 [2023-11-19 08:01:39,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:40,015 INFO L225 Difference]: With dead ends: 7343 [2023-11-19 08:01:40,015 INFO L226 Difference]: Without dead ends: 7342 [2023-11-19 08:01:40,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=258, Invalid=1560, Unknown=4, NotChecked=340, Total=2162 [2023-11-19 08:01:40,022 INFO L413 NwaCegarLoop]: 542 mSDtfsCounter, 2349 mSDsluCounter, 5542 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2361 SdHoareTripleChecker+Valid, 6084 SdHoareTripleChecker+Invalid, 1453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:40,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2361 Valid, 6084 Invalid, 1453 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [106 Valid, 1347 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-19 08:01:40,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7342 states. [2023-11-19 08:01:40,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7342 to 6385. [2023-11-19 08:01:40,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6385 states, 6187 states have (on average 1.4751899143365121) internal successors, (9127), 6208 states have internal predecessors, (9127), 131 states have call successors, (131), 61 states have call predecessors, (131), 54 states have return successors, (182), 115 states have call predecessors, (182), 131 states have call successors, (182) [2023-11-19 08:01:40,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6385 states to 6385 states and 9440 transitions. [2023-11-19 08:01:40,340 INFO L78 Accepts]: Start accepts. Automaton has 6385 states and 9440 transitions. Word has length 125 [2023-11-19 08:01:40,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:40,340 INFO L495 AbstractCegarLoop]: Abstraction has 6385 states and 9440 transitions. [2023-11-19 08:01:40,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 5.476190476190476) internal successors, (115), 20 states have internal predecessors, (115), 5 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-19 08:01:40,341 INFO L276 IsEmpty]: Start isEmpty. Operand 6385 states and 9440 transitions. [2023-11-19 08:01:40,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-19 08:01:40,343 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:40,344 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1] [2023-11-19 08:01:40,371 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:40,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 08:01:40,552 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:40,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:40,553 INFO L85 PathProgramCache]: Analyzing trace with hash 879774010, now seen corresponding path program 1 times [2023-11-19 08:01:40,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:40,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094385918] [2023-11-19 08:01:40,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:40,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:40,622 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:40,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [280509896] [2023-11-19 08:01:40,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:40,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:40,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:40,624 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:40,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 08:01:41,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:41,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-19 08:01:41,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:41,147 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-19 08:01:41,176 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-11-19 08:01:41,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-11-19 08:01:41,241 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2023-11-19 08:01:41,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 30 treesize of output 42 [2023-11-19 08:01:41,769 INFO L349 Elim1Store]: treesize reduction 12, result has 78.2 percent of original size [2023-11-19 08:01:41,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 52 treesize of output 68 [2023-11-19 08:01:42,134 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 08:01:42,134 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:42,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:42,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094385918] [2023-11-19 08:01:42,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:42,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280509896] [2023-11-19 08:01:42,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [280509896] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:42,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:42,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-19 08:01:42,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170233996] [2023-11-19 08:01:42,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:42,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 08:01:42,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:42,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 08:01:42,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:01:42,138 INFO L87 Difference]: Start difference. First operand 6385 states and 9440 transitions. Second operand has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 08:01:45,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:45,693 INFO L93 Difference]: Finished difference Result 14275 states and 21173 transitions. [2023-11-19 08:01:45,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 08:01:45,694 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 125 [2023-11-19 08:01:45,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:45,716 INFO L225 Difference]: With dead ends: 14275 [2023-11-19 08:01:45,716 INFO L226 Difference]: Without dead ends: 7975 [2023-11-19 08:01:45,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 114 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2023-11-19 08:01:45,728 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 464 mSDsluCounter, 3389 mSDsCounter, 0 mSdLazyCounter, 1489 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 3945 SdHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:45,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 3945 Invalid, 1497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1489 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-19 08:01:45,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7975 states. [2023-11-19 08:01:45,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7975 to 6417. [2023-11-19 08:01:46,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6417 states, 6219 states have (on average 1.4735488020582088) internal successors, (9164), 6240 states have internal predecessors, (9164), 131 states have call successors, (131), 61 states have call predecessors, (131), 54 states have return successors, (182), 115 states have call predecessors, (182), 131 states have call successors, (182) [2023-11-19 08:01:46,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6417 states to 6417 states and 9477 transitions. [2023-11-19 08:01:46,015 INFO L78 Accepts]: Start accepts. Automaton has 6417 states and 9477 transitions. Word has length 125 [2023-11-19 08:01:46,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:46,016 INFO L495 AbstractCegarLoop]: Abstraction has 6417 states and 9477 transitions. [2023-11-19 08:01:46,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 08:01:46,016 INFO L276 IsEmpty]: Start isEmpty. Operand 6417 states and 9477 transitions. [2023-11-19 08:01:46,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-19 08:01:46,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:46,018 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1] [2023-11-19 08:01:46,040 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:46,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-19 08:01:46,240 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:46,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:46,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1814122180, now seen corresponding path program 1 times [2023-11-19 08:01:46,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:46,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185296497] [2023-11-19 08:01:46,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:46,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:46,296 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:46,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1191728059] [2023-11-19 08:01:46,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:46,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:46,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:46,299 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:46,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-19 08:01:46,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:46,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 08:01:46,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:46,800 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 08:01:46,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:46,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:46,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185296497] [2023-11-19 08:01:46,801 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:46,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191728059] [2023-11-19 08:01:46,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191728059] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:46,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:46,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:01:46,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744517553] [2023-11-19 08:01:46,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:46,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:01:46,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:46,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:01:46,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:01:46,804 INFO L87 Difference]: Start difference. First operand 6417 states and 9477 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 08:01:47,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:47,077 INFO L93 Difference]: Finished difference Result 14457 states and 21478 transitions. [2023-11-19 08:01:47,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:01:47,078 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 125 [2023-11-19 08:01:47,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:47,101 INFO L225 Difference]: With dead ends: 14457 [2023-11-19 08:01:47,101 INFO L226 Difference]: Without dead ends: 8145 [2023-11-19 08:01:47,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:01:47,112 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 142 mSDsluCounter, 1635 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 2191 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:47,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 2191 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:01:47,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8145 states. [2023-11-19 08:01:47,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8145 to 6762. [2023-11-19 08:01:47,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6762 states, 6564 states have (on average 1.452772699573431) internal successors, (9536), 6585 states have internal predecessors, (9536), 131 states have call successors, (131), 61 states have call predecessors, (131), 54 states have return successors, (182), 115 states have call predecessors, (182), 131 states have call successors, (182) [2023-11-19 08:01:47,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6762 states to 6762 states and 9849 transitions. [2023-11-19 08:01:47,427 INFO L78 Accepts]: Start accepts. Automaton has 6762 states and 9849 transitions. Word has length 125 [2023-11-19 08:01:47,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:47,427 INFO L495 AbstractCegarLoop]: Abstraction has 6762 states and 9849 transitions. [2023-11-19 08:01:47,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 08:01:47,428 INFO L276 IsEmpty]: Start isEmpty. Operand 6762 states and 9849 transitions. [2023-11-19 08:01:47,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-19 08:01:47,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:47,430 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1] [2023-11-19 08:01:47,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:47,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-19 08:01:47,645 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:01:47,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:47,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1282916034, now seen corresponding path program 1 times [2023-11-19 08:01:47,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:47,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110622754] [2023-11-19 08:01:47,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:47,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:47,694 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:47,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1482438591] [2023-11-19 08:01:47,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:47,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:47,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:47,696 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:47,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5401b95e-4aad-4377-b2fc-2b701330a182/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-19 08:01:48,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:48,235 INFO L262 TraceCheckSpWp]: Trace formula consists of 726 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-19 08:01:48,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:48,251 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-19 08:01:48,275 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-11-19 08:01:48,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-11-19 08:01:48,328 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2023-11-19 08:01:48,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 30 treesize of output 42 [2023-11-19 08:01:48,822 INFO L349 Elim1Store]: treesize reduction 12, result has 78.2 percent of original size [2023-11-19 08:01:48,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 52 treesize of output 68 [2023-11-19 08:01:49,190 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 08:01:49,190 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:49,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:49,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110622754] [2023-11-19 08:01:49,191 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:49,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482438591] [2023-11-19 08:01:49,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482438591] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:49,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:49,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-19 08:01:49,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507405459] [2023-11-19 08:01:49,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:49,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:01:49,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:49,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:01:49,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:01:49,194 INFO L87 Difference]: Start difference. First operand 6762 states and 9849 transitions. Second operand has 12 states, 12 states have (on average 8.75) internal successors, (105), 12 states have internal predecessors, (105), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5)