./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_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_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/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_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/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_dac89586-4ecc-4c1e-9a5b-da1f713b6271/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 ff5be3465740cb655882704e7eef418c95d0bbd56a2060e741c7d3e996e58af7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:35:48,515 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:35:48,586 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-19 07:35:48,592 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:35:48,593 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:35:48,625 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:35:48,629 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:35:48,630 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:35:48,632 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:35:48,633 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:35:48,635 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:35:48,636 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:35:48,636 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:35:48,642 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:35:48,642 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:35:48,643 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:35:48,644 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:35:48,645 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:35:48,645 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:35:48,646 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:35:48,646 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:35:48,647 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:35:48,648 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:35:48,648 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:35:48,649 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:35:48,649 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:35:48,649 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:35:48,650 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:35:48,651 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:35:48,652 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:35:48,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:35:48,653 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:35:48,654 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:35:48,654 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:35:48,654 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:35:48,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:35:48,655 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:35:48,655 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:35:48,655 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:35:48,656 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:35:48,657 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:35:48,657 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_dac89586-4ecc-4c1e-9a5b-da1f713b6271/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_dac89586-4ecc-4c1e-9a5b-da1f713b6271/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 -> ff5be3465740cb655882704e7eef418c95d0bbd56a2060e741c7d3e996e58af7 [2023-11-19 07:35:48,971 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:35:49,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:35:49,011 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:35:49,013 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:35:49,013 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:35:49,015 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i [2023-11-19 07:35:52,161 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:35:52,559 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:35:52,560 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i [2023-11-19 07:35:52,595 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/data/7d68fbbc3/b0dbccb36ab7448da73720964e067759/FLAG6b63606bc [2023-11-19 07:35:52,610 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/data/7d68fbbc3/b0dbccb36ab7448da73720964e067759 [2023-11-19 07:35:52,613 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:35:52,615 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:35:52,616 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:35:52,617 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:35:52,628 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:35:52,629 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:35:52" (1/1) ... [2023-11-19 07:35:52,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a3e3151 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:52, skipping insertion in model container [2023-11-19 07:35:52,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:35:52" (1/1) ... [2023-11-19 07:35:52,733 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:35:53,596 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:35:53,611 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:35:53,787 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:35:53,853 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:35:53,860 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:35:53,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53 WrapperNode [2023-11-19 07:35:53,861 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:35:53,862 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:35:53,862 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:35:53,863 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:35:53,870 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53" (1/1) ... [2023-11-19 07:35:53,925 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53" (1/1) ... [2023-11-19 07:35:54,037 INFO L138 Inliner]: procedures = 282, calls = 298, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1383 [2023-11-19 07:35:54,038 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:35:54,039 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:35:54,039 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:35:54,039 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:35:54,047 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53" (1/1) ... [2023-11-19 07:35:54,048 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53" (1/1) ... [2023-11-19 07:35:54,059 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53" (1/1) ... [2023-11-19 07:35:54,059 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53" (1/1) ... [2023-11-19 07:35:54,140 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53" (1/1) ... [2023-11-19 07:35:54,161 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53" (1/1) ... [2023-11-19 07:35:54,168 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53" (1/1) ... [2023-11-19 07:35:54,191 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53" (1/1) ... [2023-11-19 07:35:54,204 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:35:54,212 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:35:54,212 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:35:54,213 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:35:54,214 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53" (1/1) ... [2023-11-19 07:35:54,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:35:54,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:54,251 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:35:54,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:35:54,297 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-19 07:35:54,298 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-19 07:35:54,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:35:54,298 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 07:35:54,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:35:54,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:35:54,300 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2023-11-19 07:35:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2023-11-19 07:35:54,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:35:54,300 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-19 07:35:54,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-19 07:35:54,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:35:54,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:35:54,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:35:54,303 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2023-11-19 07:35:54,304 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2023-11-19 07:35:54,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:35:54,304 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2023-11-19 07:35:54,304 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2023-11-19 07:35:54,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:35:54,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:35:54,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:35:54,566 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:35:54,569 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:35:56,120 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:35:56,142 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:35:56,143 INFO L302 CfgBuilder]: Removed 63 assume(true) statements. [2023-11-19 07:35:56,156 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:35:56 BoogieIcfgContainer [2023-11-19 07:35:56,156 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:35:56,160 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:35:56,161 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:35:56,165 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:35:56,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:35:52" (1/3) ... [2023-11-19 07:35:56,166 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b50598 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:35:56, skipping insertion in model container [2023-11-19 07:35:56,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:53" (2/3) ... [2023-11-19 07:35:56,169 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b50598 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:35:56, skipping insertion in model container [2023-11-19 07:35:56,169 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:35:56" (3/3) ... [2023-11-19 07:35:56,171 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_SAX_test6-1.i [2023-11-19 07:35:56,190 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:35:56,190 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2023-11-19 07:35:56,257 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:35:56,263 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;@4ab6be7d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:35:56,264 INFO L358 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2023-11-19 07:35:56,271 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 07:35:56,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-19 07:35:56,280 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:56,281 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:56,282 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 07:35:56,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:56,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1635847084, now seen corresponding path program 1 times [2023-11-19 07:35:56,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:56,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338692575] [2023-11-19 07:35:56,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:56,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:56,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:56,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:56,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338692575] [2023-11-19 07:35:56,474 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:35:56,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836017843] [2023-11-19 07:35:56,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:56,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:56,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:56,478 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:56,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:35:56,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:56,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:35:56,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:56,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:35:56,722 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:56,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836017843] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:56,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:56,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:35:56,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185755968] [2023-11-19 07:35:56,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:56,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:35:56,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:56,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:35:56,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:35:56,772 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 07:35:56,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:56,868 INFO L93 Difference]: Finished difference Result 833 states and 1357 transitions. [2023-11-19 07:35:56,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:35:56,870 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 07:35:56,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:56,885 INFO L225 Difference]: With dead ends: 833 [2023-11-19 07:35:56,894 INFO L226 Difference]: Without dead ends: 401 [2023-11-19 07:35:56,901 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 07:35:56,905 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 07:35:56,910 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 07:35:56,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2023-11-19 07:35:56,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 401. [2023-11-19 07:35:56,990 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 07:35:56,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 579 transitions. [2023-11-19 07:35:56,997 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 579 transitions. Word has length 8 [2023-11-19 07:35:56,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:56,998 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 579 transitions. [2023-11-19 07:35:56,998 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 07:35:56,998 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 579 transitions. [2023-11-19 07:35:56,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-19 07:35:56,999 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:56,999 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:57,026 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:35:57,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:35:57,214 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 07:35:57,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:57,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1635849006, now seen corresponding path program 1 times [2023-11-19 07:35:57,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:57,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103885963] [2023-11-19 07:35:57,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:57,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:57,260 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:57,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1823144576] [2023-11-19 07:35:57,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:57,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:57,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:57,263 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:57,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:35:57,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:57,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:35:57,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:57,524 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 07:35:57,608 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 07:35:57,622 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 07:35:57,623 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:57,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:57,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103885963] [2023-11-19 07:35:57,623 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:57,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823144576] [2023-11-19 07:35:57,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823144576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:57,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:57,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:35:57,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410606462] [2023-11-19 07:35:57,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:57,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:35:57,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:57,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:35:57,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:35:57,627 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 07:35:58,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:58,286 INFO L93 Difference]: Finished difference Result 691 states and 1022 transitions. [2023-11-19 07:35:58,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:35:58,288 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 07:35:58,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:58,295 INFO L225 Difference]: With dead ends: 691 [2023-11-19 07:35:58,295 INFO L226 Difference]: Without dead ends: 689 [2023-11-19 07:35:58,298 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 07:35:58,300 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 07:35:58,301 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 07:35:58,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2023-11-19 07:35:58,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 408. [2023-11-19 07:35:58,350 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 07:35:58,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 587 transitions. [2023-11-19 07:35:58,354 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 587 transitions. Word has length 8 [2023-11-19 07:35:58,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:58,354 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 587 transitions. [2023-11-19 07:35:58,354 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 07:35:58,354 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 587 transitions. [2023-11-19 07:35:58,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 07:35:58,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:58,363 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 07:35:58,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:58,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:58,585 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 07:35:58,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:58,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1084253116, now seen corresponding path program 1 times [2023-11-19 07:35:58,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:58,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115828489] [2023-11-19 07:35:58,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:58,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:58,662 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:58,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1237434120] [2023-11-19 07:35:58,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:58,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:58,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:58,668 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:58,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:35:58,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:58,906 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:35:58,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:58,929 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 07:35:58,930 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:58,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:58,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115828489] [2023-11-19 07:35:58,930 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:58,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237434120] [2023-11-19 07:35:58,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237434120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:58,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:58,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:35:58,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378990080] [2023-11-19 07:35:58,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:58,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:35:58,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:58,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:35:58,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:35:58,934 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 07:35:59,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:59,023 INFO L93 Difference]: Finished difference Result 828 states and 1195 transitions. [2023-11-19 07:35:59,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:35:59,024 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 07:35:59,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:59,027 INFO L225 Difference]: With dead ends: 828 [2023-11-19 07:35:59,028 INFO L226 Difference]: Without dead ends: 429 [2023-11-19 07:35:59,030 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 07:35:59,031 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 07:35:59,032 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 07:35:59,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2023-11-19 07:35:59,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 428. [2023-11-19 07:35:59,046 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 07:35:59,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 607 transitions. [2023-11-19 07:35:59,053 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 607 transitions. Word has length 64 [2023-11-19 07:35:59,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:59,054 INFO L495 AbstractCegarLoop]: Abstraction has 428 states and 607 transitions. [2023-11-19 07:35:59,054 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 07:35:59,054 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 607 transitions. [2023-11-19 07:35:59,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 07:35:59,062 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:59,063 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 07:35:59,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:59,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:59,281 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 07:35:59,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:59,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1161326338, now seen corresponding path program 1 times [2023-11-19 07:35:59,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:59,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255939784] [2023-11-19 07:35:59,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:59,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:59,343 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:59,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [194377846] [2023-11-19 07:35:59,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:59,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:59,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:59,350 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:59,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:35:59,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:59,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:35:59,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:59,597 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 07:35:59,598 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:59,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:59,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255939784] [2023-11-19 07:35:59,599 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:59,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194377846] [2023-11-19 07:35:59,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194377846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:59,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:59,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:35:59,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468667164] [2023-11-19 07:35:59,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:59,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:35:59,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:59,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:35:59,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:35:59,602 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 07:35:59,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:59,724 INFO L93 Difference]: Finished difference Result 834 states and 1191 transitions. [2023-11-19 07:35:59,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:35:59,725 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 07:35:59,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:59,728 INFO L225 Difference]: With dead ends: 834 [2023-11-19 07:35:59,728 INFO L226 Difference]: Without dead ends: 415 [2023-11-19 07:35:59,729 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 07:35:59,731 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 07:35:59,731 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 07:35:59,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-11-19 07:35:59,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 414. [2023-11-19 07:35:59,744 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 07:35:59,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 586 transitions. [2023-11-19 07:35:59,748 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 586 transitions. Word has length 64 [2023-11-19 07:35:59,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:59,748 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 586 transitions. [2023-11-19 07:35:59,749 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 07:35:59,749 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 586 transitions. [2023-11-19 07:35:59,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 07:35:59,752 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:59,752 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 07:35:59,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:59,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-19 07:35:59,964 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 07:35:59,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:59,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1977379792, now seen corresponding path program 1 times [2023-11-19 07:35:59,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:59,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333921171] [2023-11-19 07:35:59,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:59,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:59,996 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:59,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2084852737] [2023-11-19 07:35:59,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:59,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:59,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:59,998 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:00,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:36:00,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:00,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:36:00,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:00,360 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 07:36:00,361 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:00,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:00,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333921171] [2023-11-19 07:36:00,361 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:00,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084852737] [2023-11-19 07:36:00,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2084852737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:00,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:00,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:36:00,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554516318] [2023-11-19 07:36:00,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:00,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:36:00,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:00,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:36:00,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:36:00,364 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 07:36:00,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:00,438 INFO L93 Difference]: Finished difference Result 800 states and 1145 transitions. [2023-11-19 07:36:00,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:36:00,438 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 07:36:00,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:00,445 INFO L225 Difference]: With dead ends: 800 [2023-11-19 07:36:00,445 INFO L226 Difference]: Without dead ends: 798 [2023-11-19 07:36:00,446 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 07:36:00,447 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 07:36:00,447 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 07:36:00,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2023-11-19 07:36:00,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 786. [2023-11-19 07:36:00,476 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 07:36:00,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 1141 transitions. [2023-11-19 07:36:00,481 INFO L78 Accepts]: Start accepts. Automaton has 786 states and 1141 transitions. Word has length 64 [2023-11-19 07:36:00,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:00,482 INFO L495 AbstractCegarLoop]: Abstraction has 786 states and 1141 transitions. [2023-11-19 07:36:00,482 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 07:36:00,483 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 1141 transitions. [2023-11-19 07:36:00,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 07:36:00,484 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:00,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, 1] [2023-11-19 07:36:00,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:00,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:00,698 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 07:36:00,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:00,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1169231367, now seen corresponding path program 1 times [2023-11-19 07:36:00,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:00,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039707742] [2023-11-19 07:36:00,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:00,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:00,736 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:00,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1089000513] [2023-11-19 07:36:00,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:00,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:00,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:00,742 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:00,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:36:01,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:01,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:36:01,033 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:01,159 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 07:36:01,160 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:01,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:01,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039707742] [2023-11-19 07:36:01,160 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:01,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089000513] [2023-11-19 07:36:01,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089000513] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:01,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:01,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:36:01,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328309436] [2023-11-19 07:36:01,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:01,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:36:01,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:01,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:36:01,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:36:01,165 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 07:36:01,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:01,247 INFO L93 Difference]: Finished difference Result 1300 states and 1900 transitions. [2023-11-19 07:36:01,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:36:01,248 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 07:36:01,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:01,258 INFO L225 Difference]: With dead ends: 1300 [2023-11-19 07:36:01,258 INFO L226 Difference]: Without dead ends: 1298 [2023-11-19 07:36:01,259 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 07:36:01,261 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 07:36:01,262 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 07:36:01,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1298 states. [2023-11-19 07:36:01,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1298 to 1290. [2023-11-19 07:36:01,319 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 07:36:01,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1290 states to 1290 states and 1898 transitions. [2023-11-19 07:36:01,329 INFO L78 Accepts]: Start accepts. Automaton has 1290 states and 1898 transitions. Word has length 65 [2023-11-19 07:36:01,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:01,331 INFO L495 AbstractCegarLoop]: Abstraction has 1290 states and 1898 transitions. [2023-11-19 07:36:01,331 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 07:36:01,331 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 1898 transitions. [2023-11-19 07:36:01,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 07:36:01,333 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:01,333 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 07:36:01,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:01,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:36:01,546 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 07:36:01,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:01,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1918679866, now seen corresponding path program 1 times [2023-11-19 07:36:01,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:01,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670478263] [2023-11-19 07:36:01,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:01,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:01,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:02,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 07:36:02,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:02,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670478263] [2023-11-19 07:36:02,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670478263] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:02,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:02,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:36:02,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460849918] [2023-11-19 07:36:02,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:02,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:36:02,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:02,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:36:02,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:36:02,033 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 07:36:02,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:02,399 INFO L93 Difference]: Finished difference Result 2137 states and 3178 transitions. [2023-11-19 07:36:02,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:36:02,401 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 07:36:02,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:02,414 INFO L225 Difference]: With dead ends: 2137 [2023-11-19 07:36:02,414 INFO L226 Difference]: Without dead ends: 1779 [2023-11-19 07:36:02,416 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 07:36:02,417 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 249 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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 07:36:02,417 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 07:36:02,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1779 states. [2023-11-19 07:36:02,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1779 to 1290. [2023-11-19 07:36:02,466 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 07:36:02,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1290 states to 1290 states and 1897 transitions. [2023-11-19 07:36:02,475 INFO L78 Accepts]: Start accepts. Automaton has 1290 states and 1897 transitions. Word has length 70 [2023-11-19 07:36:02,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:02,476 INFO L495 AbstractCegarLoop]: Abstraction has 1290 states and 1897 transitions. [2023-11-19 07:36:02,476 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 07:36:02,476 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 1897 transitions. [2023-11-19 07:36:02,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-19 07:36:02,477 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:02,477 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 07:36:02,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:36:02,478 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 07:36:02,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:02,479 INFO L85 PathProgramCache]: Analyzing trace with hash -534492331, now seen corresponding path program 1 times [2023-11-19 07:36:02,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:02,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261690902] [2023-11-19 07:36:02,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:02,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:02,512 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:02,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1352081728] [2023-11-19 07:36:02,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:02,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:02,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:02,514 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:02,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:36:02,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:02,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:36:02,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:02,869 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 07:36:02,870 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:02,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:02,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261690902] [2023-11-19 07:36:02,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:02,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352081728] [2023-11-19 07:36:02,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352081728] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:02,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:02,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:36:02,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254014659] [2023-11-19 07:36:02,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:02,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:36:02,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:02,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:36:02,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:02,873 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 07:36:02,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:02,910 INFO L93 Difference]: Finished difference Result 1290 states and 1897 transitions. [2023-11-19 07:36:02,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:36:02,911 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 07:36:02,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:02,919 INFO L225 Difference]: With dead ends: 1290 [2023-11-19 07:36:02,920 INFO L226 Difference]: Without dead ends: 1289 [2023-11-19 07:36:02,920 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 07:36:02,921 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 07:36:02,922 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 07:36:02,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1289 states. [2023-11-19 07:36:02,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1289 to 1289. [2023-11-19 07:36:02,994 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 07:36:03,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1289 states to 1289 states and 1895 transitions. [2023-11-19 07:36:03,003 INFO L78 Accepts]: Start accepts. Automaton has 1289 states and 1895 transitions. Word has length 74 [2023-11-19 07:36:03,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:03,003 INFO L495 AbstractCegarLoop]: Abstraction has 1289 states and 1895 transitions. [2023-11-19 07:36:03,003 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 07:36:03,004 INFO L276 IsEmpty]: Start isEmpty. Operand 1289 states and 1895 transitions. [2023-11-19 07:36:03,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-19 07:36:03,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:03,005 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 07:36:03,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:03,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:03,230 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 07:36:03,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:03,230 INFO L85 PathProgramCache]: Analyzing trace with hash 610606992, now seen corresponding path program 1 times [2023-11-19 07:36:03,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:03,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339143002] [2023-11-19 07:36:03,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:03,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:03,261 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:03,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1237681788] [2023-11-19 07:36:03,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:03,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:03,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:03,263 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:03,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:36:03,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:03,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:36:03,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:03,636 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 07:36:03,636 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:03,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:03,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339143002] [2023-11-19 07:36:03,637 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:03,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237681788] [2023-11-19 07:36:03,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237681788] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:03,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:03,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:36:03,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189120307] [2023-11-19 07:36:03,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:03,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:36:03,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:03,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:36:03,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:03,644 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 07:36:03,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:03,708 INFO L93 Difference]: Finished difference Result 1317 states and 1916 transitions. [2023-11-19 07:36:03,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:36:03,709 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 07:36:03,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:03,719 INFO L225 Difference]: With dead ends: 1317 [2023-11-19 07:36:03,719 INFO L226 Difference]: Without dead ends: 1316 [2023-11-19 07:36:03,720 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 07:36:03,722 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 07:36:03,723 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 07:36:03,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1316 states. [2023-11-19 07:36:03,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1316 to 1307. [2023-11-19 07:36:03,782 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 07:36:03,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 1915 transitions. [2023-11-19 07:36:03,791 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 1915 transitions. Word has length 75 [2023-11-19 07:36:03,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:03,795 INFO L495 AbstractCegarLoop]: Abstraction has 1307 states and 1915 transitions. [2023-11-19 07:36:03,795 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 07:36:03,796 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 1915 transitions. [2023-11-19 07:36:03,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-19 07:36:03,799 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:03,800 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 07:36:03,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:04,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:04,031 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 07:36:04,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:04,031 INFO L85 PathProgramCache]: Analyzing trace with hash -774595823, now seen corresponding path program 1 times [2023-11-19 07:36:04,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:04,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866810134] [2023-11-19 07:36:04,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:04,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:04,070 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:04,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1024719772] [2023-11-19 07:36:04,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:04,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:04,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:04,072 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:04,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:36:04,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:04,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:36:04,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:04,562 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 07:36:04,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:36:04,820 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 07:36:04,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:04,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866810134] [2023-11-19 07:36:04,821 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:04,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024719772] [2023-11-19 07:36:04,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024719772] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:36:04,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:36:04,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 13 [2023-11-19 07:36:04,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833714413] [2023-11-19 07:36:04,822 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:36:04,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:36:04,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:04,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:36:04,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:36:04,825 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 07:36:05,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:05,718 INFO L93 Difference]: Finished difference Result 3243 states and 4741 transitions. [2023-11-19 07:36:05,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-19 07:36:05,719 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 07:36:05,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:05,739 INFO L225 Difference]: With dead ends: 3243 [2023-11-19 07:36:05,739 INFO L226 Difference]: Without dead ends: 3241 [2023-11-19 07:36:05,741 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 07:36:05,742 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 3451 mSDsluCounter, 5906 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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 07:36:05,742 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 07:36:05,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3241 states. [2023-11-19 07:36:05,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3241 to 2988. [2023-11-19 07:36:05,848 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 07:36:05,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2988 states to 2988 states and 4410 transitions. [2023-11-19 07:36:05,864 INFO L78 Accepts]: Start accepts. Automaton has 2988 states and 4410 transitions. Word has length 84 [2023-11-19 07:36:05,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:05,865 INFO L495 AbstractCegarLoop]: Abstraction has 2988 states and 4410 transitions. [2023-11-19 07:36:05,865 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 07:36:05,865 INFO L276 IsEmpty]: Start isEmpty. Operand 2988 states and 4410 transitions. [2023-11-19 07:36:05,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-19 07:36:05,866 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:05,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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:05,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:06,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:36:06,087 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 07:36:06,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:06,088 INFO L85 PathProgramCache]: Analyzing trace with hash -729179785, now seen corresponding path program 1 times [2023-11-19 07:36:06,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:06,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230822978] [2023-11-19 07:36:06,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:06,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:06,138 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:06,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1897459336] [2023-11-19 07:36:06,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:06,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:06,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:06,140 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:06,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:36:06,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:36:06,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:06,733 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 07:36:06,733 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:06,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:06,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230822978] [2023-11-19 07:36:06,733 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:06,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897459336] [2023-11-19 07:36:06,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897459336] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:06,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:06,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:36:06,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347054175] [2023-11-19 07:36:06,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:06,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:36:06,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:06,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:36:06,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:06,736 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 07:36:06,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:06,981 INFO L93 Difference]: Finished difference Result 6466 states and 9598 transitions. [2023-11-19 07:36:06,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:36:06,982 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 07:36:06,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:07,003 INFO L225 Difference]: With dead ends: 6466 [2023-11-19 07:36:07,004 INFO L226 Difference]: Without dead ends: 3487 [2023-11-19 07:36:07,009 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 07:36:07,010 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 07:36:07,010 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 07:36:07,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3487 states. [2023-11-19 07:36:07,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3487 to 3464. [2023-11-19 07:36:07,176 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 07:36:07,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3464 states to 3464 states and 5160 transitions. [2023-11-19 07:36:07,191 INFO L78 Accepts]: Start accepts. Automaton has 3464 states and 5160 transitions. Word has length 82 [2023-11-19 07:36:07,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:07,191 INFO L495 AbstractCegarLoop]: Abstraction has 3464 states and 5160 transitions. [2023-11-19 07:36:07,191 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 07:36:07,192 INFO L276 IsEmpty]: Start isEmpty. Operand 3464 states and 5160 transitions. [2023-11-19 07:36:07,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-19 07:36:07,193 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:07,193 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 07:36:07,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:07,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:07,408 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 07:36:07,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:07,408 INFO L85 PathProgramCache]: Analyzing trace with hash 749638152, now seen corresponding path program 1 times [2023-11-19 07:36:07,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:07,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922976753] [2023-11-19 07:36:07,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:07,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:07,452 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:07,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325881939] [2023-11-19 07:36:07,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:07,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:07,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:07,455 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:07,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:36:07,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:07,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:36:07,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:07,948 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 07:36:07,948 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:36:08,163 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 07:36:08,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:08,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922976753] [2023-11-19 07:36:08,164 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:08,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325881939] [2023-11-19 07:36:08,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325881939] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:36:08,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:36:08,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2023-11-19 07:36:08,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687979498] [2023-11-19 07:36:08,165 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:36:08,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:36:08,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:08,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:36:08,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:36:08,167 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 07:36:08,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:08,740 INFO L93 Difference]: Finished difference Result 6268 states and 9314 transitions. [2023-11-19 07:36:08,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:36:08,741 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 07:36:08,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:08,780 INFO L225 Difference]: With dead ends: 6268 [2023-11-19 07:36:08,781 INFO L226 Difference]: Without dead ends: 6267 [2023-11-19 07:36:08,784 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 07:36:08,785 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 07:36:08,785 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 07:36:08,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6267 states. [2023-11-19 07:36:08,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6267 to 5607. [2023-11-19 07:36:08,991 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 07:36:09,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5607 states to 5607 states and 8325 transitions. [2023-11-19 07:36:09,053 INFO L78 Accepts]: Start accepts. Automaton has 5607 states and 8325 transitions. Word has length 94 [2023-11-19 07:36:09,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:09,053 INFO L495 AbstractCegarLoop]: Abstraction has 5607 states and 8325 transitions. [2023-11-19 07:36:09,054 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 07:36:09,054 INFO L276 IsEmpty]: Start isEmpty. Operand 5607 states and 8325 transitions. [2023-11-19 07:36:09,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-19 07:36:09,057 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:09,057 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 07:36:09,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:09,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:09,280 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 07:36:09,280 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:09,280 INFO L85 PathProgramCache]: Analyzing trace with hash 2012487887, now seen corresponding path program 1 times [2023-11-19 07:36:09,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:09,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546168409] [2023-11-19 07:36:09,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:09,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:09,334 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:09,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [722744912] [2023-11-19 07:36:09,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:09,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:09,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:09,337 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:09,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:36:09,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:09,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:36:09,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:09,872 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 07:36:09,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:09,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:09,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546168409] [2023-11-19 07:36:09,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:09,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722744912] [2023-11-19 07:36:09,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722744912] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:09,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:09,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:36:09,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865289557] [2023-11-19 07:36:09,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:09,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:36:09,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:09,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:36:09,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:36:09,876 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 07:36:10,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:10,267 INFO L93 Difference]: Finished difference Result 11080 states and 16456 transitions. [2023-11-19 07:36:10,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:36:10,268 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 07:36:10,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:10,318 INFO L225 Difference]: With dead ends: 11080 [2023-11-19 07:36:10,318 INFO L226 Difference]: Without dead ends: 5607 [2023-11-19 07:36:10,328 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 07:36:10,329 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 07:36:10,330 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 07:36:10,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5607 states. [2023-11-19 07:36:10,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5607 to 5607. [2023-11-19 07:36:10,546 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 07:36:10,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5607 states to 5607 states and 8324 transitions. [2023-11-19 07:36:10,567 INFO L78 Accepts]: Start accepts. Automaton has 5607 states and 8324 transitions. Word has length 120 [2023-11-19 07:36:10,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:10,568 INFO L495 AbstractCegarLoop]: Abstraction has 5607 states and 8324 transitions. [2023-11-19 07:36:10,569 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 07:36:10,569 INFO L276 IsEmpty]: Start isEmpty. Operand 5607 states and 8324 transitions. [2023-11-19 07:36:10,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-19 07:36:10,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:10,572 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 07:36:10,600 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:10,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:36:10,788 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 07:36:10,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:10,788 INFO L85 PathProgramCache]: Analyzing trace with hash 292967996, now seen corresponding path program 1 times [2023-11-19 07:36:10,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:10,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245958215] [2023-11-19 07:36:10,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:10,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:10,842 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:10,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [45145389] [2023-11-19 07:36:10,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:10,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:10,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:10,844 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:10,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:36:11,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:11,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 109 conjunts are in the unsatisfiable core [2023-11-19 07:36:11,332 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:11,375 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-19 07:36:11,375 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 07:36:11,388 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 07:36:11,462 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-19 07:36:11,462 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 07:36:11,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:11,631 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 07:36:11,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:11,688 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 07:36:12,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:12,935 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 07:36:12,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:12,967 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 07:36:13,005 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 07:36:13,013 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 07:36:13,063 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 07:36:13,132 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 07:36:13,153 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-11-19 07:36:13,154 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 07:36:13,237 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 07:36:13,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:13,243 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 07:36:13,251 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 07:36:13,333 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 07:36:13,344 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 07:36:13,559 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:13,560 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 07:36:13,614 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:13,615 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 07:36:13,657 INFO L349 Elim1Store]: treesize reduction 59, result has 7.8 percent of original size [2023-11-19 07:36:13,658 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 07:36:13,693 INFO L349 Elim1Store]: treesize reduction 29, result has 14.7 percent of original size [2023-11-19 07:36:13,694 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 07:36:13,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:13,712 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 07:36:13,721 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 07:36:13,785 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:13,786 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 07:36:13,850 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:13,851 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 07:36:13,884 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:13,884 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 07:36:13,935 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:13,936 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 07:36:13,973 INFO L349 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-11-19 07:36:13,974 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 07:36:14,013 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:14,013 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 07:36:14,059 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:14,060 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 07:36:14,117 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:14,118 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 07:36:14,161 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:14,161 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 07:36:14,195 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:14,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 4054 treesize of output 1 [2023-11-19 07:36:14,233 INFO L349 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-11-19 07:36:14,233 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 07:36:14,298 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:14,299 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 07:36:14,358 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:14,359 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 07:36:14,410 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:14,411 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 07:36:14,470 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:14,471 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 07:36:14,531 INFO L349 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-11-19 07:36:14,532 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 07:36:14,596 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:14,597 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 07:36:14,649 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:14,650 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 07:36:14,709 INFO L349 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-11-19 07:36:14,709 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 07:36:14,757 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:14,758 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 07:36:14,802 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:14,803 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 07:36:14,871 INFO L349 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-11-19 07:36:14,872 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 07:36:14,941 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:14,942 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 07:36:14,996 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:14,997 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 07:36:15,058 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:15,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 9 new quantified variables, introduced 11 case distinctions, treesize of input 7170 treesize of output 6047 [2023-11-19 07:36:15,116 INFO L349 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-11-19 07:36:15,117 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 07:36:15,156 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:15,157 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 07:36:15,220 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:15,221 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 07:36:15,275 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:15,276 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 07:36:15,318 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:15,318 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 07:36:15,361 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:15,362 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 07:36:15,407 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:15,408 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 07:36:15,451 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:15,451 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 07:36:15,501 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:15,502 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 07:36:15,575 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:15,575 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 07:36:15,693 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:15,694 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 07:36:15,727 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:15,728 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 07:36:15,779 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:15,780 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 07:36:15,833 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:15,834 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 07:36:15,892 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:15,894 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 07:36:15,931 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:15,932 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 07:36:15,969 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:15,969 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 07:36:16,000 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2023-11-19 07:36:16,001 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 07:36:16,043 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:16,044 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 07:36:16,090 INFO L349 Elim1Store]: treesize reduction 353, result has 0.3 percent of original size [2023-11-19 07:36:16,091 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 07:36:16,161 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:16,162 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 07:36:16,215 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:16,216 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 07:36:16,259 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 07:36:16,260 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 07:36:16,312 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 07:36:16,313 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 07:36:16,374 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:16,376 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 07:36:16,455 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:16,456 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 07:36:16,501 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 07:36:16,502 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 07:36:16,562 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:16,563 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 07:36:16,606 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:16,607 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 07:36:16,667 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:16,668 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 07:36:16,716 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:16,717 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 07:36:16,751 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 07:36:16,752 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 07:36:16,808 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:16,809 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 07:36:16,858 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:16,859 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 07:36:16,899 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 07:36:16,900 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 07:36:16,972 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:16,973 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 07:36:17,031 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:17,032 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 07:36:17,076 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 07:36:17,077 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 07:36:17,129 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 07:36:17,130 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 07:36:17,223 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:17,224 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 07:36:17,296 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:17,297 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 07:36:17,360 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 07:36:17,361 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 07:36:17,432 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:17,433 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 07:36:17,497 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:17,499 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 07:36:17,583 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:17,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 6477 treesize of output 5518 [2023-11-19 07:36:17,649 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:17,651 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 07:36:17,704 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 07:36:17,705 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 07:36:17,778 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:17,779 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 07:36:17,856 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:17,858 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 07:36:17,903 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 07:36:17,904 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 07:36:17,954 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 07:36:17,955 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 07:36:18,035 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:18,036 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 07:36:18,094 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:18,095 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 07:36:18,166 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:18,167 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 07:36:18,219 INFO L349 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2023-11-19 07:36:18,220 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 07:36:18,254 INFO L349 Elim1Store]: treesize reduction 251, result has 0.4 percent of original size [2023-11-19 07:36:18,255 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 07:36:18,343 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 07:36:18,356 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 07:36:18,521 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 07:36:18,528 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 07:36:18,554 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 07:36:18,645 INFO L349 Elim1Store]: treesize reduction 130, result has 0.8 percent of original size [2023-11-19 07:36:18,645 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 07:36:18,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:18,770 INFO L349 Elim1Store]: treesize reduction 403, result has 9.4 percent of original size [2023-11-19 07:36:18,771 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 07:36:18,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:18,794 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 07:36:18,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:18,811 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 07:36:18,878 INFO L349 Elim1Store]: treesize reduction 100, result has 44.4 percent of original size [2023-11-19 07:36:18,879 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 07:36:18,904 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 07:36:18,953 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:36:18,954 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 07:36:19,426 INFO L349 Elim1Store]: treesize reduction 227, result has 10.3 percent of original size [2023-11-19 07:36:19,426 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 07:36:19,437 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 07:36:19,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:19,451 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 07:36:19,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:19,662 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 07:36:19,671 INFO L349 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2023-11-19 07:36:19,671 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 07:36:19,687 INFO L349 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2023-11-19 07:36:19,687 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 07:36:19,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:19,713 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-19 07:36:19,714 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 07:36:19,723 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 07:36:19,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:36:19,788 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 07:36:19,886 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 07:36:19,887 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:36:19,969 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 07:36:19,988 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 07:36:20,051 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 07:36:20,076 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 07:36:20,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:20,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245958215] [2023-11-19 07:36:20,162 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:20,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45145389] [2023-11-19 07:36:20,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45145389] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:36:20,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:36:20,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2023-11-19 07:36:20,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438821003] [2023-11-19 07:36:20,166 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:36:20,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-19 07:36:20,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:20,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-19 07:36:20,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=512, Unknown=4, NotChecked=196, Total=812 [2023-11-19 07:36:20,168 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 07:36:23,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:23,326 INFO L93 Difference]: Finished difference Result 7343 states and 10869 transitions. [2023-11-19 07:36:23,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-19 07:36:23,327 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 07:36:23,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:23,349 INFO L225 Difference]: With dead ends: 7343 [2023-11-19 07:36:23,349 INFO L226 Difference]: Without dead ends: 7342 [2023-11-19 07:36:23,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=258, Invalid=1560, Unknown=4, NotChecked=340, Total=2162 [2023-11-19 07:36:23,354 INFO L413 NwaCegarLoop]: 542 mSDtfsCounter, 2349 mSDsluCounter, 5542 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s 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.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:23,354 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.0s Time] [2023-11-19 07:36:23,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7342 states. [2023-11-19 07:36:23,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7342 to 6385. [2023-11-19 07:36:23,590 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 07:36:23,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6385 states to 6385 states and 9440 transitions. [2023-11-19 07:36:23,608 INFO L78 Accepts]: Start accepts. Automaton has 6385 states and 9440 transitions. Word has length 125 [2023-11-19 07:36:23,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:23,609 INFO L495 AbstractCegarLoop]: Abstraction has 6385 states and 9440 transitions. [2023-11-19 07:36:23,609 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 07:36:23,609 INFO L276 IsEmpty]: Start isEmpty. Operand 6385 states and 9440 transitions. [2023-11-19 07:36:23,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-19 07:36:23,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:23,611 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 07:36:23,638 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:23,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:23,834 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 07:36:23,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:23,834 INFO L85 PathProgramCache]: Analyzing trace with hash 879774010, now seen corresponding path program 1 times [2023-11-19 07:36:23,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:23,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987295617] [2023-11-19 07:36:23,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:23,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:23,885 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:23,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1687769031] [2023-11-19 07:36:23,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:23,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:23,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:23,887 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:23,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 07:36:24,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:24,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-19 07:36:24,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:24,384 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 07:36:24,418 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-11-19 07:36:24,418 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 07:36:24,478 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2023-11-19 07:36:24,479 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 07:36:25,024 INFO L349 Elim1Store]: treesize reduction 12, result has 78.2 percent of original size [2023-11-19 07:36:25,025 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 07:36:25,374 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 07:36:25,374 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:25,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:25,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987295617] [2023-11-19 07:36:25,375 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:25,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687769031] [2023-11-19 07:36:25,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687769031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:25,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:25,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-19 07:36:25,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710633276] [2023-11-19 07:36:25,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:25,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:36:25,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:25,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:36:25,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:36:25,378 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 07:36:29,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:29,037 INFO L93 Difference]: Finished difference Result 14275 states and 21173 transitions. [2023-11-19 07:36:29,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:36:29,038 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 07:36:29,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:29,061 INFO L225 Difference]: With dead ends: 14275 [2023-11-19 07:36:29,061 INFO L226 Difference]: Without dead ends: 7975 [2023-11-19 07:36:29,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 114 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:36:29,076 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.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:29,076 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.1s Time] [2023-11-19 07:36:29,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7975 states. [2023-11-19 07:36:29,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7975 to 6417. [2023-11-19 07:36:29,334 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 07:36:29,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6417 states to 6417 states and 9477 transitions. [2023-11-19 07:36:29,348 INFO L78 Accepts]: Start accepts. Automaton has 6417 states and 9477 transitions. Word has length 125 [2023-11-19 07:36:29,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:29,348 INFO L495 AbstractCegarLoop]: Abstraction has 6417 states and 9477 transitions. [2023-11-19 07:36:29,348 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 07:36:29,349 INFO L276 IsEmpty]: Start isEmpty. Operand 6417 states and 9477 transitions. [2023-11-19 07:36:29,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-19 07:36:29,351 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:29,351 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 07:36:29,375 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:29,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:29,566 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 07:36:29,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:29,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1814122180, now seen corresponding path program 1 times [2023-11-19 07:36:29,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:29,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153319043] [2023-11-19 07:36:29,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:29,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:29,617 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:29,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [522427184] [2023-11-19 07:36:29,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:29,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:29,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:29,619 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:29,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-19 07:36:30,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:30,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:36:30,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:30,108 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 07:36:30,108 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:30,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:30,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153319043] [2023-11-19 07:36:30,109 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:30,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522427184] [2023-11-19 07:36:30,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522427184] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:30,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:30,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:36:30,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567863330] [2023-11-19 07:36:30,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:30,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:36:30,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:30,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:36:30,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:36:30,111 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 07:36:30,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:30,460 INFO L93 Difference]: Finished difference Result 14457 states and 21478 transitions. [2023-11-19 07:36:30,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:36:30,461 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 07:36:30,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:30,480 INFO L225 Difference]: With dead ends: 14457 [2023-11-19 07:36:30,480 INFO L226 Difference]: Without dead ends: 8145 [2023-11-19 07:36:30,490 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 07:36:30,491 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 07:36:30,492 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 07:36:30,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8145 states. [2023-11-19 07:36:30,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8145 to 6762. [2023-11-19 07:36:30,720 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 07:36:30,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6762 states to 6762 states and 9849 transitions. [2023-11-19 07:36:30,734 INFO L78 Accepts]: Start accepts. Automaton has 6762 states and 9849 transitions. Word has length 125 [2023-11-19 07:36:30,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:30,735 INFO L495 AbstractCegarLoop]: Abstraction has 6762 states and 9849 transitions. [2023-11-19 07:36:30,735 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 07:36:30,735 INFO L276 IsEmpty]: Start isEmpty. Operand 6762 states and 9849 transitions. [2023-11-19 07:36:30,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-19 07:36:30,737 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:30,738 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 07:36:30,762 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:30,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:30,946 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 07:36:30,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:30,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1282916034, now seen corresponding path program 1 times [2023-11-19 07:36:30,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:30,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534571502] [2023-11-19 07:36:30,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:30,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:30,999 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:31,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2131675508] [2023-11-19 07:36:31,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:31,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:31,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:31,001 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:31,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-19 07:36:31,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:31,477 INFO L262 TraceCheckSpWp]: Trace formula consists of 726 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-19 07:36:31,482 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:31,485 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 07:36:31,507 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-11-19 07:36:31,507 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 07:36:31,548 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2023-11-19 07:36:31,548 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 07:36:31,981 INFO L349 Elim1Store]: treesize reduction 12, result has 78.2 percent of original size [2023-11-19 07:36:31,982 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 07:36:32,354 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 07:36:32,355 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:32,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:32,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534571502] [2023-11-19 07:36:32,355 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:32,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131675508] [2023-11-19 07:36:32,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131675508] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:32,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:32,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-19 07:36:32,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88741750] [2023-11-19 07:36:32,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:32,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:36:32,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:32,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:36:32,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:36:32,357 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) [2023-11-19 07:36:35,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:35,353 INFO L93 Difference]: Finished difference Result 15307 states and 22396 transitions. [2023-11-19 07:36:35,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 07:36:35,354 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 126 [2023-11-19 07:36:35,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:35,375 INFO L225 Difference]: With dead ends: 15307 [2023-11-19 07:36:35,375 INFO L226 Difference]: Without dead ends: 8666 [2023-11-19 07:36:35,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 114 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:36:35,388 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 540 mSDsluCounter, 3536 mSDsCounter, 0 mSdLazyCounter, 1407 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 4088 SdHoareTripleChecker+Invalid, 1416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:35,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 4088 Invalid, 1416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1407 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-19 07:36:35,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8666 states. [2023-11-19 07:36:35,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8666 to 6887. [2023-11-19 07:36:35,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6887 states, 6689 states have (on average 1.451338017640903) internal successors, (9708), 6710 states have internal predecessors, (9708), 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 07:36:35,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6887 states to 6887 states and 10021 transitions. [2023-11-19 07:36:35,704 INFO L78 Accepts]: Start accepts. Automaton has 6887 states and 10021 transitions. Word has length 126 [2023-11-19 07:36:35,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:35,705 INFO L495 AbstractCegarLoop]: Abstraction has 6887 states and 10021 transitions. [2023-11-19 07:36:35,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2023-11-19 07:36:35,705 INFO L276 IsEmpty]: Start isEmpty. Operand 6887 states and 10021 transitions. [2023-11-19 07:36:35,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-19 07:36:35,708 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:35,708 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, 1] [2023-11-19 07:36:35,733 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:35,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:35,933 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 07:36:35,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:35,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1565319535, now seen corresponding path program 1 times [2023-11-19 07:36:35,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:35,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607593185] [2023-11-19 07:36:35,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:35,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:35,979 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:35,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1011234521] [2023-11-19 07:36:35,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:35,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:35,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:35,982 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:36,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dac89586-4ecc-4c1e-9a5b-da1f713b6271/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-19 07:36:36,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:36,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 07:36:36,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:36,667 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 07:36:36,667 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:36,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:36,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607593185] [2023-11-19 07:36:36,668 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:36,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011234521] [2023-11-19 07:36:36,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011234521] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:36,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:36,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:36:36,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103353358] [2023-11-19 07:36:36,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:36,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:36:36,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:36,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:36:36,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:36:36,671 INFO L87 Difference]: Start difference. First operand 6887 states and 10021 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 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)