./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/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_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/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_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/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 d952a2ac4207d7207b65e88d163e23d18bb81c0593196a835eab903a81ce4e5c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:59:26,327 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:59:26,402 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-19 07:59:26,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:59:26,408 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:59:26,436 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:59:26,437 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:59:26,438 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:59:26,439 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:59:26,439 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:59:26,440 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:59:26,441 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:59:26,441 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:59:26,442 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:59:26,442 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:59:26,443 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:59:26,443 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:59:26,444 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:59:26,445 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:59:26,445 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:59:26,446 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:59:26,446 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:59:26,447 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:59:26,447 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:59:26,448 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:59:26,448 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:59:26,449 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:59:26,450 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:59:26,450 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:59:26,450 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:59:26,451 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:59:26,452 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:59:26,452 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:59:26,452 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:59:26,453 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:59:26,453 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:59:26,454 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:59:26,454 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:59:26,455 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:59:26,455 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:59:26,456 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:59:26,461 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_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/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_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/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 -> d952a2ac4207d7207b65e88d163e23d18bb81c0593196a835eab903a81ce4e5c [2023-11-19 07:59:26,793 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:59:26,837 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:59:26,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:59:26,844 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:59:26,844 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:59:26,846 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i [2023-11-19 07:59:29,984 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:59:30,382 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:59:30,384 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i [2023-11-19 07:59:30,415 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/data/766302ba5/8441d7002ca64ad08bc242cd9a21be64/FLAG88a874bb1 [2023-11-19 07:59:30,429 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/data/766302ba5/8441d7002ca64ad08bc242cd9a21be64 [2023-11-19 07:59:30,431 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:59:30,433 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:59:30,436 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:59:30,437 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:59:30,442 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:59:30,442 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:59:30" (1/1) ... [2023-11-19 07:59:30,444 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16e0b25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:30, skipping insertion in model container [2023-11-19 07:59:30,444 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:59:30" (1/1) ... [2023-11-19 07:59:30,524 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:59:31,656 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:59:31,669 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:59:31,859 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:59:31,986 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:59:31,995 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:59:31,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31 WrapperNode [2023-11-19 07:59:31,996 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:59:31,998 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:59:31,998 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:59:31,998 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:59:32,007 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:59:31" (1/1) ... [2023-11-19 07:59:32,060 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:59:31" (1/1) ... [2023-11-19 07:59:32,175 INFO L138 Inliner]: procedures = 282, calls = 351, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1552 [2023-11-19 07:59:32,176 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:59:32,177 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:59:32,177 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:59:32,178 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:59:32,191 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,209 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,210 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,335 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,376 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,384 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,393 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,412 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:59:32,413 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:59:32,413 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:59:32,425 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:59:32,426 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:59:32,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:32,470 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/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:59:32,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/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:59:32,528 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-19 07:59:32,528 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-19 07:59:32,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:59:32,529 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 07:59:32,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:59:32,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:59:32,529 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2023-11-19 07:59:32,530 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2023-11-19 07:59:32,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:59:32,530 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-19 07:59:32,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-19 07:59:32,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:59:32,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:59:32,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:59:32,534 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2023-11-19 07:59:32,534 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2023-11-19 07:59:32,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:59:32,535 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2023-11-19 07:59:32,535 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2023-11-19 07:59:32,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:59:32,535 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:59:32,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:59:32,922 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:59:32,925 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:59:35,342 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:59:35,360 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:59:35,360 INFO L302 CfgBuilder]: Removed 72 assume(true) statements. [2023-11-19 07:59:35,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:35 BoogieIcfgContainer [2023-11-19 07:59:35,371 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:59:35,374 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:59:35,374 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:59:35,379 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:59:35,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:59:30" (1/3) ... [2023-11-19 07:59:35,380 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d864f37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:35, skipping insertion in model container [2023-11-19 07:59:35,381 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (2/3) ... [2023-11-19 07:59:35,381 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d864f37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:35, skipping insertion in model container [2023-11-19 07:59:35,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:35" (3/3) ... [2023-11-19 07:59:35,383 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_BER_test6-2.i [2023-11-19 07:59:35,476 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:59:35,476 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2023-11-19 07:59:35,562 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:59:35,571 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;@49e6623e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:59:35,572 INFO L358 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2023-11-19 07:59:35,581 INFO L276 IsEmpty]: Start isEmpty. Operand has 458 states, 419 states have (on average 1.668257756563246) internal successors, (699), 436 states have internal predecessors, (699), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-19 07:59:35,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-19 07:59:35,591 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:35,592 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:35,593 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:59:35,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:35,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1635847084, now seen corresponding path program 1 times [2023-11-19 07:59:35,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:35,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096360600] [2023-11-19 07:59:35,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:35,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:35,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:35,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:35,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096360600] [2023-11-19 07:59:35,846 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:59:35,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874413178] [2023-11-19 07:59:35,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:35,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:35,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:35,851 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:35,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:59:36,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:36,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:59:36,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:36,143 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:59:36,143 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:36,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874413178] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:36,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:36,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:59:36,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310428708] [2023-11-19 07:59:36,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:36,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:59:36,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:36,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:59:36,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:59:36,201 INFO L87 Difference]: Start difference. First operand has 458 states, 419 states have (on average 1.668257756563246) internal successors, (699), 436 states have internal predecessors, (699), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) 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:59:36,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:36,335 INFO L93 Difference]: Finished difference Result 909 states and 1483 transitions. [2023-11-19 07:59:36,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:59:36,338 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:59:36,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:36,362 INFO L225 Difference]: With dead ends: 909 [2023-11-19 07:59:36,362 INFO L226 Difference]: Without dead ends: 444 [2023-11-19 07:59:36,375 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:59:36,383 INFO L413 NwaCegarLoop]: 652 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, 652 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:59:36,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 652 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:36,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-11-19 07:59:36,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 444. [2023-11-19 07:59:36,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 411 states have (on average 1.4841849148418491) internal successors, (610), 425 states have internal predecessors, (610), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-19 07:59:36,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 640 transitions. [2023-11-19 07:59:36,526 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 640 transitions. Word has length 8 [2023-11-19 07:59:36,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:36,526 INFO L495 AbstractCegarLoop]: Abstraction has 444 states and 640 transitions. [2023-11-19 07:59:36,527 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:59:36,527 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 640 transitions. [2023-11-19 07:59:36,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-19 07:59:36,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:36,528 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:36,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:36,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:59:36,744 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:59:36,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:36,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1635849006, now seen corresponding path program 1 times [2023-11-19 07:59:36,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:36,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780363196] [2023-11-19 07:59:36,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:36,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:36,793 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:59:36,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [206603034] [2023-11-19 07:59:36,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:36,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:36,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:36,796 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:36,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:59:37,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:37,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:59:37,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:37,140 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:59:37,274 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:59:37,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:59:37,298 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:37,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:37,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780363196] [2023-11-19 07:59:37,299 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:59:37,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [206603034] [2023-11-19 07:59:37,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [206603034] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:37,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:37,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:59:37,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380187261] [2023-11-19 07:59:37,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:37,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:59:37,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:37,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:59:37,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:59:37,305 INFO L87 Difference]: Start difference. First operand 444 states and 640 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:59:38,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:38,615 INFO L93 Difference]: Finished difference Result 769 states and 1133 transitions. [2023-11-19 07:59:38,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:59:38,616 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:59:38,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:38,626 INFO L225 Difference]: With dead ends: 769 [2023-11-19 07:59:38,626 INFO L226 Difference]: Without dead ends: 767 [2023-11-19 07:59:38,627 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:59:38,629 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 631 mSDsluCounter, 2284 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 2916 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:38,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 2916 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 07:59:38,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2023-11-19 07:59:38,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 451. [2023-11-19 07:59:38,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 418 states have (on average 1.4784688995215312) internal successors, (618), 432 states have internal predecessors, (618), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-19 07:59:38,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 648 transitions. [2023-11-19 07:59:38,691 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 648 transitions. Word has length 8 [2023-11-19 07:59:38,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:38,693 INFO L495 AbstractCegarLoop]: Abstraction has 451 states and 648 transitions. [2023-11-19 07:59:38,693 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:59:38,694 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 648 transitions. [2023-11-19 07:59:38,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-19 07:59:38,700 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:38,700 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:38,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:38,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:38,918 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 07:59:38,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:38,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1342118205, now seen corresponding path program 1 times [2023-11-19 07:59:38,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:38,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469964954] [2023-11-19 07:59:38,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:38,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:38,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:39,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:59:39,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:39,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:59:39,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:39,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-19 07:59:39,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:39,409 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 07:59:39,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:39,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469964954] [2023-11-19 07:59:39,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469964954] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:39,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:39,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:59:39,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147920488] [2023-11-19 07:59:39,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:39,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:59:39,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:39,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:59:39,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:59:39,418 INFO L87 Difference]: Start difference. First operand 451 states and 648 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 07:59:39,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:39,926 INFO L93 Difference]: Finished difference Result 889 states and 1288 transitions. [2023-11-19 07:59:39,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:59:39,927 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2023-11-19 07:59:39,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:39,932 INFO L225 Difference]: With dead ends: 889 [2023-11-19 07:59:39,932 INFO L226 Difference]: Without dead ends: 655 [2023-11-19 07:59:39,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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:59:39,935 INFO L413 NwaCegarLoop]: 671 mSDtfsCounter, 285 mSDsluCounter, 1208 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 1879 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:39,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 1879 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:59:39,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 655 states. [2023-11-19 07:59:39,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 655 to 451. [2023-11-19 07:59:39,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 418 states have (on average 1.4760765550239234) internal successors, (617), 432 states have internal predecessors, (617), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-19 07:59:39,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 647 transitions. [2023-11-19 07:59:39,965 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 647 transitions. Word has length 34 [2023-11-19 07:59:39,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:39,966 INFO L495 AbstractCegarLoop]: Abstraction has 451 states and 647 transitions. [2023-11-19 07:59:39,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 07:59:39,966 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 647 transitions. [2023-11-19 07:59:39,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 07:59:39,972 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:39,972 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:59:39,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:59:39,973 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:59:39,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:39,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1084392461, now seen corresponding path program 1 times [2023-11-19 07:59:39,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:39,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839858432] [2023-11-19 07:59:39,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:39,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:40,021 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:59:40,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [851575195] [2023-11-19 07:59:40,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:40,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:40,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:40,024 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:40,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:59:40,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:40,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:59:40,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:40,333 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:59:40,335 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:40,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:40,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839858432] [2023-11-19 07:59:40,336 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:59:40,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851575195] [2023-11-19 07:59:40,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851575195] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:40,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:40,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:59:40,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805270027] [2023-11-19 07:59:40,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:40,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:40,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:40,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:40,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:40,340 INFO L87 Difference]: Start difference. First operand 451 states and 647 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:59:40,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:40,441 INFO L93 Difference]: Finished difference Result 914 states and 1316 transitions. [2023-11-19 07:59:40,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:40,442 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:59:40,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:40,446 INFO L225 Difference]: With dead ends: 914 [2023-11-19 07:59:40,446 INFO L226 Difference]: Without dead ends: 472 [2023-11-19 07:59:40,447 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:59:40,449 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 9 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1225 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:59:40,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1225 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:59:40,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2023-11-19 07:59:40,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 471. [2023-11-19 07:59:40,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 438 states have (on average 1.4543378995433789) internal successors, (637), 452 states have internal predecessors, (637), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-19 07:59:40,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 667 transitions. [2023-11-19 07:59:40,469 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 667 transitions. Word has length 64 [2023-11-19 07:59:40,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:40,470 INFO L495 AbstractCegarLoop]: Abstraction has 471 states and 667 transitions. [2023-11-19 07:59:40,470 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:59:40,471 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 667 transitions. [2023-11-19 07:59:40,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 07:59:40,473 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:40,473 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:40,497 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:40,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:40,697 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:59:40,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:40,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1161186993, now seen corresponding path program 1 times [2023-11-19 07:59:40,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:40,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127458523] [2023-11-19 07:59:40,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:40,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:40,742 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:59:40,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [967150180] [2023-11-19 07:59:40,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:40,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:40,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:40,746 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:40,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:59:40,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:40,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:59:40,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:41,018 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:59:41,019 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:41,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:41,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127458523] [2023-11-19 07:59:41,020 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:59:41,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967150180] [2023-11-19 07:59:41,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967150180] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:41,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:41,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:59:41,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990833643] [2023-11-19 07:59:41,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:41,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:59:41,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:41,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:59:41,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:59:41,023 INFO L87 Difference]: Start difference. First operand 471 states and 667 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:59:41,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:41,132 INFO L93 Difference]: Finished difference Result 920 states and 1312 transitions. [2023-11-19 07:59:41,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:59:41,133 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:59:41,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:41,136 INFO L225 Difference]: With dead ends: 920 [2023-11-19 07:59:41,137 INFO L226 Difference]: Without dead ends: 458 [2023-11-19 07:59:41,138 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:59:41,139 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 165 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1685 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:59:41,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 1685 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:59:41,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2023-11-19 07:59:41,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 457. [2023-11-19 07:59:41,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 457 states, 424 states have (on average 1.4528301886792452) internal successors, (616), 438 states have internal predecessors, (616), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-19 07:59:41,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 646 transitions. [2023-11-19 07:59:41,159 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 646 transitions. Word has length 64 [2023-11-19 07:59:41,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:41,160 INFO L495 AbstractCegarLoop]: Abstraction has 457 states and 646 transitions. [2023-11-19 07:59:41,160 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:59:41,160 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 646 transitions. [2023-11-19 07:59:41,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 07:59:41,161 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:41,162 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:59:41,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:41,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:41,376 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 07:59:41,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:41,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1977240447, now seen corresponding path program 1 times [2023-11-19 07:59:41,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:41,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340026031] [2023-11-19 07:59:41,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:41,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:41,419 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:59:41,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1229944272] [2023-11-19 07:59:41,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:41,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:41,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:41,421 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:41,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:59:41,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:59:41,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:41,842 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:59:41,843 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:41,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:41,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340026031] [2023-11-19 07:59:41,843 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:59:41,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229944272] [2023-11-19 07:59:41,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229944272] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:41,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:41,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:59:41,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154423176] [2023-11-19 07:59:41,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:41,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:59:41,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:41,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:59:41,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:59:41,847 INFO L87 Difference]: Start difference. First operand 457 states and 646 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:59:41,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:41,922 INFO L93 Difference]: Finished difference Result 887 states and 1265 transitions. [2023-11-19 07:59:41,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:59:41,922 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:59:41,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:41,929 INFO L225 Difference]: With dead ends: 887 [2023-11-19 07:59:41,929 INFO L226 Difference]: Without dead ends: 885 [2023-11-19 07:59:41,930 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:59:41,931 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 550 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 1864 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:41,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 1864 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:41,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2023-11-19 07:59:41,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 873. [2023-11-19 07:59:41,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 825 states have (on average 1.4593939393939395) internal successors, (1204), 841 states have internal predecessors, (1204), 27 states have call successors, (27), 8 states have call predecessors, (27), 7 states have return successors, (30), 24 states have call predecessors, (30), 27 states have call successors, (30) [2023-11-19 07:59:41,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1261 transitions. [2023-11-19 07:59:41,973 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1261 transitions. Word has length 64 [2023-11-19 07:59:41,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:41,973 INFO L495 AbstractCegarLoop]: Abstraction has 873 states and 1261 transitions. [2023-11-19 07:59:41,974 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:59:41,974 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1261 transitions. [2023-11-19 07:59:41,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 07:59:41,975 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:41,975 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:59:42,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:42,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:59:42,198 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 07:59:42,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:42,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1164911672, now seen corresponding path program 1 times [2023-11-19 07:59:42,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:42,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66107036] [2023-11-19 07:59:42,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:42,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:42,230 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:59:42,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [283220162] [2023-11-19 07:59:42,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:42,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:42,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:42,232 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:42,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:59:42,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:42,506 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:59:42,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:42,691 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:59:42,691 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:42,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:42,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66107036] [2023-11-19 07:59:42,692 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:59:42,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283220162] [2023-11-19 07:59:42,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283220162] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:42,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:42,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:59:42,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63411473] [2023-11-19 07:59:42,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:42,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:59:42,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:42,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:59:42,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:59:42,697 INFO L87 Difference]: Start difference. First operand 873 states and 1261 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:59:42,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:42,805 INFO L93 Difference]: Finished difference Result 1478 states and 2144 transitions. [2023-11-19 07:59:42,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:59:42,806 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:59:42,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:42,820 INFO L225 Difference]: With dead ends: 1478 [2023-11-19 07:59:42,820 INFO L226 Difference]: Without dead ends: 1476 [2023-11-19 07:59:42,821 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:59:42,823 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 489 mSDsluCounter, 1248 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 489 SdHoareTripleChecker+Valid, 1877 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:42,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [489 Valid, 1877 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:42,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1476 states. [2023-11-19 07:59:42,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1476 to 1468. [2023-11-19 07:59:42,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1468 states, 1403 states have (on average 1.466143977191732) internal successors, (2057), 1421 states have internal predecessors, (2057), 41 states have call successors, (41), 13 states have call predecessors, (41), 10 states have return successors, (44), 34 states have call predecessors, (44), 41 states have call successors, (44) [2023-11-19 07:59:42,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1468 states to 1468 states and 2142 transitions. [2023-11-19 07:59:42,897 INFO L78 Accepts]: Start accepts. Automaton has 1468 states and 2142 transitions. Word has length 65 [2023-11-19 07:59:42,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:42,899 INFO L495 AbstractCegarLoop]: Abstraction has 1468 states and 2142 transitions. [2023-11-19 07:59:42,900 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:59:42,900 INFO L276 IsEmpty]: Start isEmpty. Operand 1468 states and 2142 transitions. [2023-11-19 07:59:42,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-19 07:59:42,901 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:42,901 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:59:42,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:43,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:43,123 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:59:43,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:43,123 INFO L85 PathProgramCache]: Analyzing trace with hash -271856442, now seen corresponding path program 1 times [2023-11-19 07:59:43,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:43,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705831806] [2023-11-19 07:59:43,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:43,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:43,162 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:59:43,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [106975775] [2023-11-19 07:59:43,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:43,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:43,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:43,165 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:43,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:59:43,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:43,496 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:59:43,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:43,650 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:59:43,650 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:43,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:43,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705831806] [2023-11-19 07:59:43,651 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:59:43,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106975775] [2023-11-19 07:59:43,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106975775] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:43,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:43,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:59:43,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702969914] [2023-11-19 07:59:43,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:43,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:43,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:43,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:43,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:43,654 INFO L87 Difference]: Start difference. First operand 1468 states and 2142 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:59:43,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:43,698 INFO L93 Difference]: Finished difference Result 1468 states and 2142 transitions. [2023-11-19 07:59:43,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:43,699 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:59:43,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:43,709 INFO L225 Difference]: With dead ends: 1468 [2023-11-19 07:59:43,709 INFO L226 Difference]: Without dead ends: 1467 [2023-11-19 07:59:43,710 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:59:43,711 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 558 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:43,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 628 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:43,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1467 states. [2023-11-19 07:59:43,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1467 to 1467. [2023-11-19 07:59:43,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1467 states, 1403 states have (on average 1.4647184604419101) internal successors, (2055), 1420 states have internal predecessors, (2055), 41 states have call successors, (41), 13 states have call predecessors, (41), 10 states have return successors, (44), 34 states have call predecessors, (44), 41 states have call successors, (44) [2023-11-19 07:59:43,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1467 states to 1467 states and 2140 transitions. [2023-11-19 07:59:43,775 INFO L78 Accepts]: Start accepts. Automaton has 1467 states and 2140 transitions. Word has length 74 [2023-11-19 07:59:43,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:43,776 INFO L495 AbstractCegarLoop]: Abstraction has 1467 states and 2140 transitions. [2023-11-19 07:59:43,776 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:59:43,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1467 states and 2140 transitions. [2023-11-19 07:59:43,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-19 07:59:43,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:43,777 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:59:43,799 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:43,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:43,998 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:59:43,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:43,998 INFO L85 PathProgramCache]: Analyzing trace with hash 162384959, now seen corresponding path program 1 times [2023-11-19 07:59:43,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:43,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188392133] [2023-11-19 07:59:43,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:43,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:44,029 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:59:44,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [15722381] [2023-11-19 07:59:44,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:44,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:44,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:44,031 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:44,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:59:44,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:44,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:59:44,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:44,483 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:59:44,483 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:44,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:44,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188392133] [2023-11-19 07:59:44,484 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:59:44,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15722381] [2023-11-19 07:59:44,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15722381] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:44,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:44,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:59:44,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217877664] [2023-11-19 07:59:44,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:44,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:44,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:44,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:44,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:44,486 INFO L87 Difference]: Start difference. First operand 1467 states and 2140 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:59:44,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:44,556 INFO L93 Difference]: Finished difference Result 1495 states and 2161 transitions. [2023-11-19 07:59:44,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:44,557 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:59:44,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:44,569 INFO L225 Difference]: With dead ends: 1495 [2023-11-19 07:59:44,570 INFO L226 Difference]: Without dead ends: 1494 [2023-11-19 07:59:44,571 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:59:44,573 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 495 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1255 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:44,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1255 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:44,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1494 states. [2023-11-19 07:59:44,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1494 to 1485. [2023-11-19 07:59:44,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1485 states, 1416 states have (on average 1.4611581920903955) internal successors, (2069), 1434 states have internal predecessors, (2069), 44 states have call successors, (44), 15 states have call predecessors, (44), 12 states have return successors, (47), 37 states have call predecessors, (47), 44 states have call successors, (47) [2023-11-19 07:59:44,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1485 states to 1485 states and 2160 transitions. [2023-11-19 07:59:44,654 INFO L78 Accepts]: Start accepts. Automaton has 1485 states and 2160 transitions. Word has length 75 [2023-11-19 07:59:44,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:44,655 INFO L495 AbstractCegarLoop]: Abstraction has 1485 states and 2160 transitions. [2023-11-19 07:59:44,656 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:59:44,656 INFO L276 IsEmpty]: Start isEmpty. Operand 1485 states and 2160 transitions. [2023-11-19 07:59:44,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-19 07:59:44,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:44,660 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:59:44,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:44,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:44,881 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:59:44,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:44,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1418567904, now seen corresponding path program 1 times [2023-11-19 07:59:44,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:44,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608409244] [2023-11-19 07:59:44,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:44,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:44,929 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:59:44,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1786144105] [2023-11-19 07:59:44,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:44,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:44,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:44,931 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:44,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:59:45,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:45,260 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:59:45,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:45,445 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:59:45,445 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:59:45,717 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:59:45,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:45,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608409244] [2023-11-19 07:59:45,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:59:45,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786144105] [2023-11-19 07:59:45,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786144105] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:59:45,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:59:45,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 13 [2023-11-19 07:59:45,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790731757] [2023-11-19 07:59:45,719 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:59:45,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:59:45,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:45,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:59:45,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:59:45,722 INFO L87 Difference]: Start difference. First operand 1485 states and 2160 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:59:47,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:47,032 INFO L93 Difference]: Finished difference Result 3647 states and 5294 transitions. [2023-11-19 07:59:47,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-19 07:59:47,033 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:59:47,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:47,062 INFO L225 Difference]: With dead ends: 3647 [2023-11-19 07:59:47,063 INFO L226 Difference]: Without dead ends: 3645 [2023-11-19 07:59:47,068 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:59:47,069 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 3916 mSDsluCounter, 6591 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3935 SdHoareTripleChecker+Valid, 7242 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:47,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3935 Valid, 7242 Invalid, 677 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [184 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:59:47,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3645 states. [2023-11-19 07:59:47,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3645 to 3348. [2023-11-19 07:59:47,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3348 states, 3207 states have (on average 1.4593077642656689) internal successors, (4680), 3229 states have internal predecessors, (4680), 101 states have call successors, (101), 33 states have call predecessors, (101), 27 states have return successors, (122), 86 states have call predecessors, (122), 101 states have call successors, (122) [2023-11-19 07:59:47,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3348 states to 3348 states and 4903 transitions. [2023-11-19 07:59:47,274 INFO L78 Accepts]: Start accepts. Automaton has 3348 states and 4903 transitions. Word has length 84 [2023-11-19 07:59:47,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:47,274 INFO L495 AbstractCegarLoop]: Abstraction has 3348 states and 4903 transitions. [2023-11-19 07:59:47,275 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:59:47,275 INFO L276 IsEmpty]: Start isEmpty. Operand 3348 states and 4903 transitions. [2023-11-19 07:59:47,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-19 07:59:47,279 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:47,280 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:59:47,315 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:47,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:47,506 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:59:47,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:47,507 INFO L85 PathProgramCache]: Analyzing trace with hash -729179785, now seen corresponding path program 1 times [2023-11-19 07:59:47,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:47,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75187138] [2023-11-19 07:59:47,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:47,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:47,576 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:59:47,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1926400795] [2023-11-19 07:59:47,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:47,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:47,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:47,578 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:47,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:59:47,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:47,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:59:47,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:48,237 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:59:48,238 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:48,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:48,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75187138] [2023-11-19 07:59:48,238 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:59:48,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926400795] [2023-11-19 07:59:48,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926400795] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:48,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:48,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:59:48,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380867236] [2023-11-19 07:59:48,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:48,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:48,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:48,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:48,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:48,242 INFO L87 Difference]: Start difference. First operand 3348 states and 4903 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:59:48,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:48,642 INFO L93 Difference]: Finished difference Result 7338 states and 10808 transitions. [2023-11-19 07:59:48,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:48,643 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:59:48,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:48,671 INFO L225 Difference]: With dead ends: 7338 [2023-11-19 07:59:48,671 INFO L226 Difference]: Without dead ends: 3999 [2023-11-19 07:59:48,678 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:59:48,679 INFO L413 NwaCegarLoop]: 840 mSDtfsCounter, 392 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:48,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1425 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:59:48,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3999 states. [2023-11-19 07:59:48,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3999 to 3775. [2023-11-19 07:59:48,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3775 states, 3633 states have (on average 1.476465730800991) internal successors, (5364), 3653 states have internal predecessors, (5364), 105 states have call successors, (105), 29 states have call predecessors, (105), 24 states have return successors, (126), 93 states have call predecessors, (126), 105 states have call successors, (126) [2023-11-19 07:59:48,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3775 states to 3775 states and 5595 transitions. [2023-11-19 07:59:48,881 INFO L78 Accepts]: Start accepts. Automaton has 3775 states and 5595 transitions. Word has length 82 [2023-11-19 07:59:48,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:48,881 INFO L495 AbstractCegarLoop]: Abstraction has 3775 states and 5595 transitions. [2023-11-19 07:59:48,882 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:59:48,883 INFO L276 IsEmpty]: Start isEmpty. Operand 3775 states and 5595 transitions. [2023-11-19 07:59:48,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-19 07:59:48,884 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:48,885 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:59:48,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:49,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:59:49,109 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:59:49,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:49,109 INFO L85 PathProgramCache]: Analyzing trace with hash 787958007, now seen corresponding path program 1 times [2023-11-19 07:59:49,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:49,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430206324] [2023-11-19 07:59:49,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:49,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:49,159 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:59:49,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1636798611] [2023-11-19 07:59:49,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:49,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:49,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:49,161 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:49,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:59:49,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:49,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:59:49,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:49,768 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:59:49,768 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:59:50,015 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:59:50,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:50,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430206324] [2023-11-19 07:59:50,015 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:59:50,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636798611] [2023-11-19 07:59:50,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636798611] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:59:50,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:59:50,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2023-11-19 07:59:50,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639426102] [2023-11-19 07:59:50,016 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:59:50,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:59:50,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:50,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:59:50,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:59:50,018 INFO L87 Difference]: Start difference. First operand 3775 states and 5595 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:59:50,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:50,837 INFO L93 Difference]: Finished difference Result 6893 states and 10188 transitions. [2023-11-19 07:59:50,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:59:50,838 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:59:50,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:50,888 INFO L225 Difference]: With dead ends: 6893 [2023-11-19 07:59:50,889 INFO L226 Difference]: Without dead ends: 6892 [2023-11-19 07:59:50,892 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:59:50,893 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 2633 mSDsluCounter, 2910 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2652 SdHoareTripleChecker+Valid, 3503 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:50,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2652 Valid, 3503 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:59:50,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6892 states. [2023-11-19 07:59:51,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6892 to 6455. [2023-11-19 07:59:51,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6455 states, 6208 states have (on average 1.474548969072165) internal successors, (9154), 6231 states have internal predecessors, (9154), 184 states have call successors, (184), 60 states have call predecessors, (184), 50 states have return successors, (217), 164 states have call predecessors, (217), 184 states have call successors, (217) [2023-11-19 07:59:51,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6455 states to 6455 states and 9555 transitions. [2023-11-19 07:59:51,212 INFO L78 Accepts]: Start accepts. Automaton has 6455 states and 9555 transitions. Word has length 94 [2023-11-19 07:59:51,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:51,213 INFO L495 AbstractCegarLoop]: Abstraction has 6455 states and 9555 transitions. [2023-11-19 07:59:51,213 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:59:51,213 INFO L276 IsEmpty]: Start isEmpty. Operand 6455 states and 9555 transitions. [2023-11-19 07:59:51,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-19 07:59:51,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:51,216 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:59:51,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:51,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:59:51,430 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:59:51,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:51,430 INFO L85 PathProgramCache]: Analyzing trace with hash -622081841, now seen corresponding path program 1 times [2023-11-19 07:59:51,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:51,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787224087] [2023-11-19 07:59:51,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:51,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:51,492 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:59:51,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1980644339] [2023-11-19 07:59:51,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:51,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:51,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:51,494 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:51,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:59:51,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:51,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:59:52,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:52,168 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:59:52,168 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:52,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:52,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787224087] [2023-11-19 07:59:52,169 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:59:52,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980644339] [2023-11-19 07:59:52,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980644339] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:52,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:52,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:59:52,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753248582] [2023-11-19 07:59:52,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:52,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:59:52,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:52,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:59:52,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:59:52,174 INFO L87 Difference]: Start difference. First operand 6455 states and 9555 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:59:52,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:52,598 INFO L93 Difference]: Finished difference Result 12776 states and 18916 transitions. [2023-11-19 07:59:52,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:59:52,599 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:59:52,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:52,653 INFO L225 Difference]: With dead ends: 12776 [2023-11-19 07:59:52,654 INFO L226 Difference]: Without dead ends: 6455 [2023-11-19 07:59:52,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:59:52,668 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 145 mSDsluCounter, 2351 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 2959 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:52,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 2959 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:59:52,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6455 states. [2023-11-19 07:59:52,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6455 to 6455. [2023-11-19 07:59:52,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6455 states, 6208 states have (on average 1.474387886597938) internal successors, (9153), 6230 states have internal predecessors, (9153), 184 states have call successors, (184), 60 states have call predecessors, (184), 50 states have return successors, (217), 164 states have call predecessors, (217), 184 states have call successors, (217) [2023-11-19 07:59:53,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6455 states to 6455 states and 9554 transitions. [2023-11-19 07:59:53,035 INFO L78 Accepts]: Start accepts. Automaton has 6455 states and 9554 transitions. Word has length 120 [2023-11-19 07:59:53,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:53,035 INFO L495 AbstractCegarLoop]: Abstraction has 6455 states and 9554 transitions. [2023-11-19 07:59:53,036 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:59:53,036 INFO L276 IsEmpty]: Start isEmpty. Operand 6455 states and 9554 transitions. [2023-11-19 07:59:53,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-19 07:59:53,040 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:53,040 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:59:53,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:53,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:59:53,265 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:59:53,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:53,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1024302027, now seen corresponding path program 1 times [2023-11-19 07:59:53,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:53,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427408208] [2023-11-19 07:59:53,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:53,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:53,367 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:59:53,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1032275225] [2023-11-19 07:59:53,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:53,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:53,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:53,369 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:53,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:59:53,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:53,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 127 conjunts are in the unsatisfiable core [2023-11-19 07:59:53,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:53,944 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-19 07:59:53,944 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:59:53,955 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:59:54,054 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-19 07:59:54,054 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:59:54,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:59:54,237 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:59:54,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:59:54,338 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:59:56,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:59:56,078 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:59:56,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:59:56,107 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:59:56,137 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:59:56,143 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:59:56,194 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:59:56,285 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:59:56,314 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-11-19 07:59:56,314 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:59:56,410 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:59:56,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-19 07:59:56,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:59:56,470 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:59:56,670 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:59:56,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2023-11-19 07:59:56,708 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:59:57,078 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:57,079 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 1664 treesize of output 1564 [2023-11-19 07:59:57,137 INFO L349 Elim1Store]: treesize reduction 49, result has 9.3 percent of original size [2023-11-19 07:59:57,138 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 1595 treesize of output 1265 [2023-11-19 07:59:57,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:59:57,163 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 57 treesize of output 38 [2023-11-19 07:59:57,174 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 31 treesize of output 8 [2023-11-19 07:59:57,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:59:57,189 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 31 treesize of output 16 [2023-11-19 07:59:57,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:59:57,212 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 24 treesize of output 11 [2023-11-19 07:59:57,267 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:57,268 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 1897 treesize of output 1757 [2023-11-19 07:59:57,381 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:57,382 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 1638 treesize of output 1544 [2023-11-19 07:59:57,418 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 07:59:57,419 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 1569 treesize of output 1 [2023-11-19 07:59:57,458 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:57,458 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 1871 treesize of output 1737 [2023-11-19 07:59:57,634 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:57,635 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 1664 treesize of output 1564 [2023-11-19 07:59:57,666 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 07:59:57,667 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 1595 treesize of output 1 [2023-11-19 07:59:57,713 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:57,714 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 1897 treesize of output 1757 [2023-11-19 07:59:57,946 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:57,947 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 1664 treesize of output 1564 [2023-11-19 07:59:57,995 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 07:59:57,996 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 1595 treesize of output 1 [2023-11-19 07:59:58,041 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:58,041 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 1897 treesize of output 1757 [2023-11-19 07:59:58,166 INFO L349 Elim1Store]: treesize reduction 213, result has 0.5 percent of original size [2023-11-19 07:59:58,167 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 1169 treesize of output 1105 [2023-11-19 07:59:58,195 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 07:59:58,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 1385 treesize of output 1 [2023-11-19 07:59:58,236 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:58,237 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 1720 treesize of output 1614 [2023-11-19 07:59:58,294 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:58,295 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 1664 treesize of output 1564 [2023-11-19 07:59:58,333 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 07:59:58,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 1595 treesize of output 1 [2023-11-19 07:59:58,374 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:58,375 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 1897 treesize of output 1757 [2023-11-19 07:59:59,257 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:59,258 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 1664 treesize of output 1564 [2023-11-19 07:59:59,306 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 07:59:59,306 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 1595 treesize of output 1 [2023-11-19 07:59:59,348 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:59,349 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 1897 treesize of output 1757 [2023-11-19 07:59:59,416 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:59,417 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 1664 treesize of output 1564 [2023-11-19 07:59:59,455 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 07:59:59,455 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 1595 treesize of output 1 [2023-11-19 07:59:59,494 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:59,495 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 1897 treesize of output 1757 [2023-11-19 07:59:59,651 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:59,652 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 1897 treesize of output 1757 [2023-11-19 07:59:59,703 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 07:59:59,703 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 1595 treesize of output 1 [2023-11-19 07:59:59,734 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:59,735 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 1664 treesize of output 1564 [2023-11-19 07:59:59,813 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:59,814 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 1664 treesize of output 1564 [2023-11-19 07:59:59,851 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 07:59:59,852 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 1595 treesize of output 1 [2023-11-19 07:59:59,894 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 07:59:59,895 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 1897 treesize of output 1757 [2023-11-19 08:00:00,014 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:00,015 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 1871 treesize of output 1737 [2023-11-19 08:00:00,054 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 08:00:00,054 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 1569 treesize of output 1 [2023-11-19 08:00:00,091 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:00,092 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 1638 treesize of output 1544 [2023-11-19 08:00:00,218 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:00,219 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 1664 treesize of output 1564 [2023-11-19 08:00:00,258 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 08:00:00,259 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 1595 treesize of output 1 [2023-11-19 08:00:00,300 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:00,301 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 1897 treesize of output 1757 [2023-11-19 08:00:00,433 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 08:00:00,433 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 1595 treesize of output 1 [2023-11-19 08:00:00,473 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:00,474 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 1664 treesize of output 1564 [2023-11-19 08:00:00,533 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:00,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 9 new quantified variables, introduced 11 case distinctions, treesize of input 1897 treesize of output 1757 [2023-11-19 08:00:00,590 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:00,591 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 1664 treesize of output 1564 [2023-11-19 08:00:00,624 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 08:00:00,624 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 1595 treesize of output 1 [2023-11-19 08:00:00,664 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:00,665 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 1897 treesize of output 1757 [2023-11-19 08:00:00,780 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 08:00:00,781 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 1595 treesize of output 1 [2023-11-19 08:00:00,815 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:00,816 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 1664 treesize of output 1564 [2023-11-19 08:00:00,869 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:00,870 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 1897 treesize of output 1757 [2023-11-19 08:00:00,992 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 08:00:00,992 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 1385 treesize of output 1 [2023-11-19 08:00:01,022 INFO L349 Elim1Store]: treesize reduction 213, result has 0.5 percent of original size [2023-11-19 08:00:01,023 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 1169 treesize of output 1105 [2023-11-19 08:00:01,069 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:01,070 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 1720 treesize of output 1614 [2023-11-19 08:00:01,113 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 08:00:01,113 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 1595 treesize of output 1 [2023-11-19 08:00:01,143 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:01,144 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 1664 treesize of output 1564 [2023-11-19 08:00:01,185 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:01,185 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 1897 treesize of output 1757 [2023-11-19 08:00:01,340 INFO L349 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2023-11-19 08:00:01,341 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 1595 treesize of output 1 [2023-11-19 08:00:01,372 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:01,373 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 1664 treesize of output 1564 [2023-11-19 08:00:01,412 INFO L349 Elim1Store]: treesize reduction 293, result has 0.3 percent of original size [2023-11-19 08:00:01,413 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 1897 treesize of output 1757 [2023-11-19 08:00:01,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-19 08:00:01,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2023-11-19 08:00:01,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-19 08:00:01,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 08:00:01,757 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 41 treesize of output 30 [2023-11-19 08:00:01,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 08:00:01,910 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 68 [2023-11-19 08:00:01,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:01,924 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 33 treesize of output 18 [2023-11-19 08:00:01,982 INFO L349 Elim1Store]: treesize reduction 88, result has 7.4 percent of original size [2023-11-19 08:00:01,983 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 179 treesize of output 109 [2023-11-19 08:00:02,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:02,004 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 24 treesize of output 11 [2023-11-19 08:00:02,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:02,019 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 34 treesize of output 19 [2023-11-19 08:00:02,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:02,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:02,565 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:00:02,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 110 treesize of output 78 [2023-11-19 08:00:02,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 11 [2023-11-19 08:00:02,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:02,592 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 24 treesize of output 11 [2023-11-19 08:00:02,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:02,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 08:00:02,860 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:00:02,861 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 50 treesize of output 25 [2023-11-19 08:00:02,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-19 08:00:02,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:02,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:02,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 11 [2023-11-19 08:00:02,915 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:00:02,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 25 [2023-11-19 08:00:02,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-19 08:00:03,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:03,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 08:00:03,141 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:03,142 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:03,362 WARN L854 $PredicateComparison]: unable to prove that (forall ((|v_ULTIMATE.start_main_~_ha_head~0#1.base_10| Int) (v_ArrVal_1873 (Array Int Int)) (v_ArrVal_1870 (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_1870) |v_ULTIMATE.start_main_~_ha_head~0#1.base_10| v_ArrVal_1873) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|))))) is different from false [2023-11-19 08:00:03,447 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_1873 (Array Int Int)) (v_ArrVal_1870 (Array Int Int)) (v_ArrVal_1869 (Array Int Int))) (let ((.cse1 (+ |c_ULTIMATE.start_main_~users~0#1.offset| 8))) (let ((.cse2 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~users~0#1.base|) .cse1))) (or (< (select (let ((.cse0 (store |c_#memory_$Pointer$.base| .cse2 v_ArrVal_1869))) (select .cse0 (select (select .cse0 |c_ULTIMATE.start_main_~users~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| .cse2 v_ArrVal_1867) |c_ULTIMATE.start_main_~users~0#1.base|) .cse1)) |v_ULTIMATE.start_main_~_ha_head~0#1.base_10|) (not (= v_ArrVal_1869 (let ((.cse3 (+ 12 (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_main_~users~0#1.base|) .cse1)))) (store (select |c_#memory_$Pointer$.base| .cse2) .cse3 (select v_ArrVal_1869 .cse3))))) (< 0 (+ 2147483650 (select (select (store (store (store |c_#memory_int| .cse2 v_ArrVal_1868) |c_ULTIMATE.start_main_~user~0#1.base| v_ArrVal_1870) |v_ULTIMATE.start_main_~_ha_head~0#1.base_10| v_ArrVal_1873) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|))))))) is different from false [2023-11-19 08:00:03,476 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_1873 (Array Int Int)) (v_ArrVal_1870 (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 (< 0 (+ (select (select (store (store (store |c_#memory_int| .cse0 v_ArrVal_1868) |c_ULTIMATE.start_main_~user~0#1.base| v_ArrVal_1870) |v_ULTIMATE.start_main_~_ha_head~0#1.base_10| v_ArrVal_1873) |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_1869))) (select .cse1 (select (select .cse1 |c_ULTIMATE.start_main_~user~0#1.base|) .cse2))) (select (select (store |c_#memory_$Pointer$.offset| .cse0 v_ArrVal_1867) |c_ULTIMATE.start_main_~user~0#1.base|) .cse2)) |v_ULTIMATE.start_main_~_ha_head~0#1.base_10|) (not (= (let ((.cse3 (+ (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_main_~user~0#1.base|) .cse2) 12))) (store (select |c_#memory_$Pointer$.base| .cse0) .cse3 (select v_ArrVal_1869 .cse3))) v_ArrVal_1869)))))) is different from false [2023-11-19 08:00:03,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:03,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427408208] [2023-11-19 08:00:03,575 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:00:03,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032275225] [2023-11-19 08:00:03,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032275225] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:03,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:00:03,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2023-11-19 08:00:03,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537154321] [2023-11-19 08:00:03,576 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:03,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-19 08:00:03,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:03,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-19 08:00:03,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=692, Unknown=13, NotChecked=168, Total=992 [2023-11-19 08:00:03,579 INFO L87 Difference]: Start difference. First operand 6455 states and 9554 transitions. Second operand has 26 states, 23 states have (on average 5.0) internal successors, (115), 23 states have internal predecessors, (115), 5 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-19 08:00:08,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:08,852 INFO L93 Difference]: Finished difference Result 8554 states and 12623 transitions. [2023-11-19 08:00:08,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-19 08:00:08,853 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 23 states have (on average 5.0) internal successors, (115), 23 states have internal predecessors, (115), 5 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 125 [2023-11-19 08:00:08,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:08,878 INFO L225 Difference]: With dead ends: 8554 [2023-11-19 08:00:08,879 INFO L226 Difference]: Without dead ends: 8553 [2023-11-19 08:00:08,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 582 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=334, Invalid=2213, Unknown=15, NotChecked=300, Total=2862 [2023-11-19 08:00:08,884 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 1619 mSDsluCounter, 7522 mSDsCounter, 0 mSdLazyCounter, 2210 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 8090 SdHoareTripleChecker+Invalid, 2318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:08,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1639 Valid, 8090 Invalid, 2318 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [108 Valid, 2210 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-19 08:00:08,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8553 states. [2023-11-19 08:00:09,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8553 to 6960. [2023-11-19 08:00:09,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6960 states, 6659 states have (on average 1.46328277519147) internal successors, (9744), 6689 states have internal predecessors, (9744), 222 states have call successors, (222), 73 states have call predecessors, (222), 66 states have return successors, (273), 197 states have call predecessors, (273), 222 states have call successors, (273) [2023-11-19 08:00:09,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6960 states to 6960 states and 10239 transitions. [2023-11-19 08:00:09,165 INFO L78 Accepts]: Start accepts. Automaton has 6960 states and 10239 transitions. Word has length 125 [2023-11-19 08:00:09,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:09,165 INFO L495 AbstractCegarLoop]: Abstraction has 6960 states and 10239 transitions. [2023-11-19 08:00:09,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 23 states have (on average 5.0) internal successors, (115), 23 states have internal predecessors, (115), 5 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-19 08:00:09,166 INFO L276 IsEmpty]: Start isEmpty. Operand 6960 states and 10239 transitions. [2023-11-19 08:00:09,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-19 08:00:09,168 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:09,168 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:09,197 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:09,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:09,392 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-19 08:00:09,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:09,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1611108041, now seen corresponding path program 1 times [2023-11-19 08:00:09,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:09,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851502660] [2023-11-19 08:00:09,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:09,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:09,449 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:00:09,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1506160919] [2023-11-19 08:00:09,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:09,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:09,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:09,452 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:09,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74c1b3ba-e894-497c-a2bd-2ff7bde994e4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 08:00:09,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:09,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-19 08:00:09,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:09,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-19 08:00:09,968 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-11-19 08:00:09,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-11-19 08:00:10,013 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2023-11-19 08:00:10,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 30 treesize of output 42 [2023-11-19 08:00:10,534 INFO L349 Elim1Store]: treesize reduction 12, result has 78.2 percent of original size [2023-11-19 08:00:10,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 52 treesize of output 68 [2023-11-19 08:00:10,922 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 08:00:10,922 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:00:10,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:10,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851502660] [2023-11-19 08:00:10,923 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:00:10,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506160919] [2023-11-19 08:00:10,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506160919] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:10,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:10,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-19 08:00:10,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154251359] [2023-11-19 08:00:10,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:10,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 08:00:10,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:10,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 08:00:10,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:00:10,926 INFO L87 Difference]: Start difference. First operand 6960 states and 10239 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)