./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 ac848265e1daab3ca0f2905a3d0d6fdafaee38399ca7123ad8517babc999ef80 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 23:34:17,620 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 23:34:17,709 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-14 23:34:17,716 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 23:34:17,717 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 23:34:17,746 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 23:34:17,747 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 23:34:17,747 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 23:34:17,748 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 23:34:17,748 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 23:34:17,748 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 23:34:17,749 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 23:34:17,749 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 23:34:17,750 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 23:34:17,750 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 23:34:17,751 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 23:34:17,751 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 23:34:17,751 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 23:34:17,752 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 23:34:17,752 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 23:34:17,752 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 23:34:17,756 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 23:34:17,756 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 23:34:17,756 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 23:34:17,757 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 23:34:17,757 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-14 23:34:17,757 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 23:34:17,757 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 23:34:17,758 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 23:34:17,758 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 23:34:17,758 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 23:34:17,758 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 23:34:17,759 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 23:34:17,759 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 23:34:17,762 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 23:34:17,762 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 23:34:17,762 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 23:34:17,763 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 23:34:17,763 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 23:34:17,763 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 23:34:17,763 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 23:34:17,764 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 23:34:17,765 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 23:34:17,765 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 23:34:17,765 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> ac848265e1daab3ca0f2905a3d0d6fdafaee38399ca7123ad8517babc999ef80 [2024-10-14 23:34:18,025 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 23:34:18,048 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 23:34:18,051 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 23:34:18,052 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 23:34:18,053 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 23:34:18,055 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-1.i [2024-10-14 23:34:19,506 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 23:34:19,842 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 23:34:19,843 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-1.i [2024-10-14 23:34:19,867 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc2b9a36a/0142554b0cea4e8e80e84bfb9c273ca7/FLAG0d5f715a0 [2024-10-14 23:34:20,089 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc2b9a36a/0142554b0cea4e8e80e84bfb9c273ca7 [2024-10-14 23:34:20,092 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 23:34:20,093 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 23:34:20,094 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 23:34:20,094 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 23:34:20,100 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 23:34:20,100 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:20,101 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14ad63f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20, skipping insertion in model container [2024-10-14 23:34:20,101 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:20,158 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 23:34:20,773 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 23:34:20,784 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 23:34:20,904 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 23:34:20,968 INFO L204 MainTranslator]: Completed translation [2024-10-14 23:34:20,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20 WrapperNode [2024-10-14 23:34:20,970 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 23:34:20,971 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 23:34:20,971 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 23:34:20,971 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 23:34:20,978 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:21,024 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:21,102 INFO L138 Inliner]: procedures = 282, calls = 290, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1478 [2024-10-14 23:34:21,102 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 23:34:21,104 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 23:34:21,104 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 23:34:21,104 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 23:34:21,115 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:21,115 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:21,128 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:21,221 INFO L175 MemorySlicer]: Split 259 memory accesses to 4 slices as follows [2, 3, 34, 220]. 85 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 55 writes are split as follows [0, 2, 4, 49]. [2024-10-14 23:34:21,221 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:21,222 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:21,297 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:21,329 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:21,339 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:21,345 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:21,363 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 23:34:21,367 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 23:34:21,367 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 23:34:21,367 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 23:34:21,368 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (1/1) ... [2024-10-14 23:34:21,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 23:34:21,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:34:21,411 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 23:34:21,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 23:34:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-10-14 23:34:21,466 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-10-14 23:34:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 23:34:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 23:34:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 23:34:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 23:34:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 23:34:21,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 23:34:21,467 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-10-14 23:34:21,468 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-10-14 23:34:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 23:34:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 23:34:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 23:34:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 23:34:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-14 23:34:21,469 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-14 23:34:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 23:34:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 23:34:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 23:34:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 23:34:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 23:34:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 23:34:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-10-14 23:34:21,470 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-10-14 23:34:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 23:34:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 23:34:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 23:34:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 23:34:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-10-14 23:34:21,470 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-10-14 23:34:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 23:34:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 23:34:21,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 23:34:21,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 23:34:21,471 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 23:34:21,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 23:34:21,735 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 23:34:21,737 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 23:34:23,129 INFO L? ?]: Removed 345 outVars from TransFormulas that were not future-live. [2024-10-14 23:34:23,130 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 23:34:23,181 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 23:34:23,182 INFO L314 CfgBuilder]: Removed 63 assume(true) statements. [2024-10-14 23:34:23,182 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 11:34:23 BoogieIcfgContainer [2024-10-14 23:34:23,183 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 23:34:23,188 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 23:34:23,188 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 23:34:23,193 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 23:34:23,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 11:34:20" (1/3) ... [2024-10-14 23:34:23,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15d3c63c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 11:34:23, skipping insertion in model container [2024-10-14 23:34:23,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:34:20" (2/3) ... [2024-10-14 23:34:23,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15d3c63c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 11:34:23, skipping insertion in model container [2024-10-14 23:34:23,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 11:34:23" (3/3) ... [2024-10-14 23:34:23,196 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_OAT_test6-1.i [2024-10-14 23:34:23,211 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 23:34:23,212 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-14 23:34:23,288 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 23:34:23,299 INFO L333 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, 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;@176394be, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 23:34:23,300 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-10-14 23:34:23,305 INFO L276 IsEmpty]: Start isEmpty. Operand has 452 states, 415 states have (on average 1.621686746987952) internal successors, (673), 432 states have internal predecessors, (673), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-10-14 23:34:23,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-14 23:34:23,311 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:23,311 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-14 23:34:23,312 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:23,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:23,318 INFO L85 PathProgramCache]: Analyzing trace with hash 608439599, now seen corresponding path program 1 times [2024-10-14 23:34:23,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:23,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859363347] [2024-10-14 23:34:23,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:23,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:23,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:23,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:23,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:23,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859363347] [2024-10-14 23:34:23,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859363347] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:23,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:34:23,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 23:34:23,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455374118] [2024-10-14 23:34:23,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:23,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-14 23:34:23,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:23,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-14 23:34:23,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-14 23:34:23,570 INFO L87 Difference]: Start difference. First operand has 452 states, 415 states have (on average 1.621686746987952) internal successors, (673), 432 states have internal predecessors, (673), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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) [2024-10-14 23:34:23,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:23,678 INFO L93 Difference]: Finished difference Result 898 states and 1422 transitions. [2024-10-14 23:34:23,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-14 23:34:23,682 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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 6 [2024-10-14 23:34:23,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:23,697 INFO L225 Difference]: With dead ends: 898 [2024-10-14 23:34:23,698 INFO L226 Difference]: Without dead ends: 435 [2024-10-14 23:34:23,704 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-14 23:34:23,711 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:23,712 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 623 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 23:34:23,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2024-10-14 23:34:23,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 435. [2024-10-14 23:34:23,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 407 states have (on average 1.457002457002457) internal successors, (593), 421 states have internal predecessors, (593), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-14 23:34:23,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 613 transitions. [2024-10-14 23:34:23,788 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 613 transitions. Word has length 6 [2024-10-14 23:34:23,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:23,789 INFO L471 AbstractCegarLoop]: Abstraction has 435 states and 613 transitions. [2024-10-14 23:34:23,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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) [2024-10-14 23:34:23,790 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 613 transitions. [2024-10-14 23:34:23,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-14 23:34:23,790 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:23,790 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-14 23:34:23,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 23:34:23,791 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:23,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:23,792 INFO L85 PathProgramCache]: Analyzing trace with hash 608441521, now seen corresponding path program 1 times [2024-10-14 23:34:23,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:23,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648904545] [2024-10-14 23:34:23,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:23,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:23,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-14 23:34:23,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [736224565] [2024-10-14 23:34:23,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:23,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:23,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:34:23,834 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 23:34:23,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-14 23:34:24,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:24,021 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-14 23:34:24,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:34:24,089 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 [2024-10-14 23:34:24,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:24,125 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 23:34:24,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:24,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648904545] [2024-10-14 23:34:24,126 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-14 23:34:24,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736224565] [2024-10-14 23:34:24,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736224565] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:24,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:34:24,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 23:34:24,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873914922] [2024-10-14 23:34:24,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:24,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:34:24,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:24,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:34:24,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 23:34:24,130 INFO L87 Difference]: Start difference. First operand 435 states and 613 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2024-10-14 23:34:24,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:24,296 INFO L93 Difference]: Finished difference Result 841 states and 1198 transitions. [2024-10-14 23:34:24,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 23:34:24,296 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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 6 [2024-10-14 23:34:24,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:24,302 INFO L225 Difference]: With dead ends: 841 [2024-10-14 23:34:24,303 INFO L226 Difference]: Without dead ends: 839 [2024-10-14 23:34:24,304 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 23:34:24,306 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 560 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:24,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1839 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 23:34:24,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2024-10-14 23:34:24,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 441. [2024-10-14 23:34:24,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 413 states have (on average 1.4527845036319613) internal successors, (600), 427 states have internal predecessors, (600), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-14 23:34:24,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 620 transitions. [2024-10-14 23:34:24,344 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 620 transitions. Word has length 6 [2024-10-14 23:34:24,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:24,344 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 620 transitions. [2024-10-14 23:34:24,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2024-10-14 23:34:24,345 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 620 transitions. [2024-10-14 23:34:24,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-10-14 23:34:24,347 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:24,347 INFO L215 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] [2024-10-14 23:34:24,363 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-14 23:34:24,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:24,549 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:24,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:24,549 INFO L85 PathProgramCache]: Analyzing trace with hash 2006626720, now seen corresponding path program 1 times [2024-10-14 23:34:24,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:24,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783117024] [2024-10-14 23:34:24,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:24,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:24,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:24,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:24,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:24,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783117024] [2024-10-14 23:34:24,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783117024] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:24,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:34:24,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 23:34:24,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910073328] [2024-10-14 23:34:24,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:24,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:34:24,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:24,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:34:24,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 23:34:24,894 INFO L87 Difference]: Start difference. First operand 441 states and 620 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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) [2024-10-14 23:34:24,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:24,997 INFO L93 Difference]: Finished difference Result 878 states and 1235 transitions. [2024-10-14 23:34:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 23:34:24,998 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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 62 [2024-10-14 23:34:24,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:25,002 INFO L225 Difference]: With dead ends: 878 [2024-10-14 23:34:25,002 INFO L226 Difference]: Without dead ends: 444 [2024-10-14 23:34:25,003 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 23:34:25,004 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 105 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1643 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:25,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1643 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 23:34:25,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2024-10-14 23:34:25,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 441. [2024-10-14 23:34:25,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 413 states have (on average 1.4358353510895885) internal successors, (593), 427 states have internal predecessors, (593), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-14 23:34:25,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 613 transitions. [2024-10-14 23:34:25,023 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 613 transitions. Word has length 62 [2024-10-14 23:34:25,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:25,024 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 613 transitions. [2024-10-14 23:34:25,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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) [2024-10-14 23:34:25,025 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 613 transitions. [2024-10-14 23:34:25,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-10-14 23:34:25,027 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:25,027 INFO L215 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] [2024-10-14 23:34:25,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 23:34:25,030 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:25,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:25,031 INFO L85 PathProgramCache]: Analyzing trace with hash 942426772, now seen corresponding path program 1 times [2024-10-14 23:34:25,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:25,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447489526] [2024-10-14 23:34:25,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:25,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:25,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:25,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:25,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:25,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447489526] [2024-10-14 23:34:25,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447489526] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:25,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:34:25,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 23:34:25,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752791471] [2024-10-14 23:34:25,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:25,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:34:25,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:25,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:34:25,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 23:34:25,307 INFO L87 Difference]: Start difference. First operand 441 states and 613 transitions. Second operand has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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) [2024-10-14 23:34:25,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:25,389 INFO L93 Difference]: Finished difference Result 857 states and 1202 transitions. [2024-10-14 23:34:25,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 23:34:25,390 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 62 [2024-10-14 23:34:25,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:25,396 INFO L225 Difference]: With dead ends: 857 [2024-10-14 23:34:25,398 INFO L226 Difference]: Without dead ends: 855 [2024-10-14 23:34:25,398 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 23:34:25,400 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 530 mSDsluCounter, 1175 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 1765 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:25,402 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 1765 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 23:34:25,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2024-10-14 23:34:25,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 843. [2024-10-14 23:34:25,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 843 states, 805 states have (on average 1.439751552795031) internal successors, (1159), 820 states have internal predecessors, (1159), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (21), 16 states have call predecessors, (21), 18 states have call successors, (21) [2024-10-14 23:34:25,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 843 states and 1198 transitions. [2024-10-14 23:34:25,425 INFO L78 Accepts]: Start accepts. Automaton has 843 states and 1198 transitions. Word has length 62 [2024-10-14 23:34:25,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:25,425 INFO L471 AbstractCegarLoop]: Abstraction has 843 states and 1198 transitions. [2024-10-14 23:34:25,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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) [2024-10-14 23:34:25,426 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 1198 transitions. [2024-10-14 23:34:25,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-10-14 23:34:25,427 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:25,428 INFO L215 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] [2024-10-14 23:34:25,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 23:34:25,428 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:25,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:25,429 INFO L85 PathProgramCache]: Analyzing trace with hash -849541099, now seen corresponding path program 1 times [2024-10-14 23:34:25,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:25,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244721137] [2024-10-14 23:34:25,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:25,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:25,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:25,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:25,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:25,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244721137] [2024-10-14 23:34:25,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244721137] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:25,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:34:25,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 23:34:25,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738359292] [2024-10-14 23:34:25,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:25,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:34:25,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:25,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:34:25,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 23:34:25,706 INFO L87 Difference]: Start difference. First operand 843 states and 1198 transitions. Second operand has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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) [2024-10-14 23:34:25,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:25,789 INFO L93 Difference]: Finished difference Result 1404 states and 2004 transitions. [2024-10-14 23:34:25,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 23:34:25,793 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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 63 [2024-10-14 23:34:25,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:25,799 INFO L225 Difference]: With dead ends: 1404 [2024-10-14 23:34:25,799 INFO L226 Difference]: Without dead ends: 1402 [2024-10-14 23:34:25,800 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 23:34:25,801 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 461 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 461 SdHoareTripleChecker+Valid, 1775 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:25,802 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [461 Valid, 1775 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 23:34:25,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1402 states. [2024-10-14 23:34:25,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1402 to 1394. [2024-10-14 23:34:25,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1394 states, 1350 states have (on average 1.4466666666666668) internal successors, (1953), 1366 states have internal predecessors, (1953), 23 states have call successors, (23), 10 states have call predecessors, (23), 7 states have return successors, (26), 18 states have call predecessors, (26), 23 states have call successors, (26) [2024-10-14 23:34:25,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1394 states to 1394 states and 2002 transitions. [2024-10-14 23:34:25,839 INFO L78 Accepts]: Start accepts. Automaton has 1394 states and 2002 transitions. Word has length 63 [2024-10-14 23:34:25,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:25,841 INFO L471 AbstractCegarLoop]: Abstraction has 1394 states and 2002 transitions. [2024-10-14 23:34:25,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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) [2024-10-14 23:34:25,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1394 states and 2002 transitions. [2024-10-14 23:34:25,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-10-14 23:34:25,843 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:25,843 INFO L215 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] [2024-10-14 23:34:25,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 23:34:25,843 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:25,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:25,843 INFO L85 PathProgramCache]: Analyzing trace with hash -2121850464, now seen corresponding path program 1 times [2024-10-14 23:34:25,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:25,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864942611] [2024-10-14 23:34:25,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:25,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:25,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:26,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-14 23:34:26,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:26,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:26,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:26,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864942611] [2024-10-14 23:34:26,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864942611] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:26,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:34:26,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 23:34:26,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300565484] [2024-10-14 23:34:26,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:26,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:34:26,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:26,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:34:26,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 23:34:26,078 INFO L87 Difference]: Start difference. First operand 1394 states and 2002 transitions. Second operand has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-14 23:34:26,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:26,256 INFO L93 Difference]: Finished difference Result 1422 states and 2023 transitions. [2024-10-14 23:34:26,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 23:34:26,258 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (2), 2 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 71 [2024-10-14 23:34:26,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:26,265 INFO L225 Difference]: With dead ends: 1422 [2024-10-14 23:34:26,266 INFO L226 Difference]: Without dead ends: 1420 [2024-10-14 23:34:26,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 23:34:26,269 INFO L432 NwaCegarLoop]: 583 mSDtfsCounter, 505 mSDsluCounter, 1142 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 1725 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:26,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [506 Valid, 1725 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 23:34:26,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1420 states. [2024-10-14 23:34:26,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1420 to 1411. [2024-10-14 23:34:26,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1411 states, 1362 states have (on average 1.4434654919236416) internal successors, (1966), 1379 states have internal predecessors, (1966), 26 states have call successors, (26), 12 states have call predecessors, (26), 9 states have return successors, (29), 21 states have call predecessors, (29), 26 states have call successors, (29) [2024-10-14 23:34:26,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1411 states to 1411 states and 2021 transitions. [2024-10-14 23:34:26,332 INFO L78 Accepts]: Start accepts. Automaton has 1411 states and 2021 transitions. Word has length 71 [2024-10-14 23:34:26,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:26,332 INFO L471 AbstractCegarLoop]: Abstraction has 1411 states and 2021 transitions. [2024-10-14 23:34:26,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-14 23:34:26,333 INFO L276 IsEmpty]: Start isEmpty. Operand 1411 states and 2021 transitions. [2024-10-14 23:34:26,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-10-14 23:34:26,334 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:26,334 INFO L215 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] [2024-10-14 23:34:26,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-14 23:34:26,335 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:26,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:26,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1041853275, now seen corresponding path program 1 times [2024-10-14 23:34:26,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:26,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534577410] [2024-10-14 23:34:26,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:26,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:26,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:26,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:26,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:26,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534577410] [2024-10-14 23:34:26,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534577410] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:26,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:34:26,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 23:34:26,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106666339] [2024-10-14 23:34:26,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:26,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:34:26,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:26,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:34:26,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 23:34:26,573 INFO L87 Difference]: Start difference. First operand 1411 states and 2021 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 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) [2024-10-14 23:34:26,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:26,753 INFO L93 Difference]: Finished difference Result 2623 states and 3774 transitions. [2024-10-14 23:34:26,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 23:34:26,753 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 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 69 [2024-10-14 23:34:26,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:26,763 INFO L225 Difference]: With dead ends: 2623 [2024-10-14 23:34:26,764 INFO L226 Difference]: Without dead ends: 2230 [2024-10-14 23:34:26,765 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 23:34:26,766 INFO L432 NwaCegarLoop]: 587 mSDtfsCounter, 554 mSDsluCounter, 1154 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 1741 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:26,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 1741 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 23:34:26,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2230 states. [2024-10-14 23:34:26,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2230 to 1411. [2024-10-14 23:34:26,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1411 states, 1362 states have (on average 1.4427312775330396) internal successors, (1965), 1379 states have internal predecessors, (1965), 26 states have call successors, (26), 12 states have call predecessors, (26), 9 states have return successors, (29), 21 states have call predecessors, (29), 26 states have call successors, (29) [2024-10-14 23:34:26,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1411 states to 1411 states and 2020 transitions. [2024-10-14 23:34:26,812 INFO L78 Accepts]: Start accepts. Automaton has 1411 states and 2020 transitions. Word has length 69 [2024-10-14 23:34:26,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:26,813 INFO L471 AbstractCegarLoop]: Abstraction has 1411 states and 2020 transitions. [2024-10-14 23:34:26,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 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) [2024-10-14 23:34:26,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1411 states and 2020 transitions. [2024-10-14 23:34:26,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-10-14 23:34:26,814 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:26,814 INFO L215 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] [2024-10-14 23:34:26,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 23:34:26,815 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:26,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:26,816 INFO L85 PathProgramCache]: Analyzing trace with hash 760083501, now seen corresponding path program 1 times [2024-10-14 23:34:26,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:26,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876318039] [2024-10-14 23:34:26,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:26,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:26,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:27,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-14 23:34:27,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:27,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-14 23:34:27,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:27,183 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:27,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:27,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876318039] [2024-10-14 23:34:27,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876318039] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:34:27,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2048104117] [2024-10-14 23:34:27,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:27,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:27,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:34:27,186 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 23:34:27,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-14 23:34:27,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:27,448 INFO L255 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 23:34:27,452 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:34:27,608 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:27,608 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 23:34:27,863 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:27,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2048104117] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 23:34:27,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 23:34:27,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 16 [2024-10-14 23:34:27,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348074098] [2024-10-14 23:34:27,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 23:34:27,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-14 23:34:27,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:27,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-14 23:34:27,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2024-10-14 23:34:27,867 INFO L87 Difference]: Start difference. First operand 1411 states and 2020 transitions. Second operand has 17 states, 16 states have (on average 9.5) internal successors, (152), 13 states have internal predecessors, (152), 4 states have call successors, (8), 7 states have call predecessors, (8), 4 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-10-14 23:34:29,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:29,525 INFO L93 Difference]: Finished difference Result 3902 states and 5586 transitions. [2024-10-14 23:34:29,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-14 23:34:29,525 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 9.5) internal successors, (152), 13 states have internal predecessors, (152), 4 states have call successors, (8), 7 states have call predecessors, (8), 4 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) Word has length 79 [2024-10-14 23:34:29,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:29,545 INFO L225 Difference]: With dead ends: 3902 [2024-10-14 23:34:29,545 INFO L226 Difference]: Without dead ends: 3900 [2024-10-14 23:34:29,548 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 333 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=430, Invalid=1130, Unknown=0, NotChecked=0, Total=1560 [2024-10-14 23:34:29,549 INFO L432 NwaCegarLoop]: 655 mSDtfsCounter, 2935 mSDsluCounter, 8293 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2945 SdHoareTripleChecker+Valid, 8948 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:29,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2945 Valid, 8948 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 660 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-10-14 23:34:29,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3900 states. [2024-10-14 23:34:29,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3900 to 3422. [2024-10-14 23:34:29,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3422 states, 3311 states have (on average 1.438236182422229) internal successors, (4762), 3330 states have internal predecessors, (4762), 73 states have call successors, (73), 30 states have call predecessors, (73), 24 states have return successors, (99), 61 states have call predecessors, (99), 73 states have call successors, (99) [2024-10-14 23:34:29,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3422 states to 3422 states and 4934 transitions. [2024-10-14 23:34:29,658 INFO L78 Accepts]: Start accepts. Automaton has 3422 states and 4934 transitions. Word has length 79 [2024-10-14 23:34:29,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:29,659 INFO L471 AbstractCegarLoop]: Abstraction has 3422 states and 4934 transitions. [2024-10-14 23:34:29,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 9.5) internal successors, (152), 13 states have internal predecessors, (152), 4 states have call successors, (8), 7 states have call predecessors, (8), 4 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-10-14 23:34:29,659 INFO L276 IsEmpty]: Start isEmpty. Operand 3422 states and 4934 transitions. [2024-10-14 23:34:29,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-10-14 23:34:29,660 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:29,660 INFO L215 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] [2024-10-14 23:34:29,679 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 23:34:29,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-14 23:34:29,861 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:29,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:29,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1771772127, now seen corresponding path program 1 times [2024-10-14 23:34:29,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:29,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075570101] [2024-10-14 23:34:29,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:29,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:29,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:29,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:29,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:29,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075570101] [2024-10-14 23:34:29,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075570101] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:29,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:34:29,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 23:34:29,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328809729] [2024-10-14 23:34:29,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:29,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 23:34:29,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:29,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 23:34:29,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 23:34:29,977 INFO L87 Difference]: Start difference. First operand 3422 states and 4934 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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) [2024-10-14 23:34:30,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:30,181 INFO L93 Difference]: Finished difference Result 7400 states and 10707 transitions. [2024-10-14 23:34:30,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 23:34:30,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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 80 [2024-10-14 23:34:30,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:30,198 INFO L225 Difference]: With dead ends: 7400 [2024-10-14 23:34:30,198 INFO L226 Difference]: Without dead ends: 3985 [2024-10-14 23:34:30,205 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 23:34:30,208 INFO L432 NwaCegarLoop]: 783 mSDtfsCounter, 373 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 1358 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:30,208 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 1358 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 23:34:30,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3985 states. [2024-10-14 23:34:30,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3985 to 3968. [2024-10-14 23:34:30,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3968 states, 3864 states have (on average 1.4474637681159421) internal successors, (5593), 3882 states have internal predecessors, (5593), 67 states have call successors, (67), 28 states have call predecessors, (67), 23 states have return successors, (92), 57 states have call predecessors, (92), 67 states have call successors, (92) [2024-10-14 23:34:30,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3968 states to 3968 states and 5752 transitions. [2024-10-14 23:34:30,334 INFO L78 Accepts]: Start accepts. Automaton has 3968 states and 5752 transitions. Word has length 80 [2024-10-14 23:34:30,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:30,335 INFO L471 AbstractCegarLoop]: Abstraction has 3968 states and 5752 transitions. [2024-10-14 23:34:30,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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) [2024-10-14 23:34:30,335 INFO L276 IsEmpty]: Start isEmpty. Operand 3968 states and 5752 transitions. [2024-10-14 23:34:30,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-10-14 23:34:30,337 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:30,337 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:34:30,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-14 23:34:30,337 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:30,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:30,338 INFO L85 PathProgramCache]: Analyzing trace with hash -175259048, now seen corresponding path program 1 times [2024-10-14 23:34:30,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:30,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179187777] [2024-10-14 23:34:30,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:30,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:30,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:30,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-14 23:34:30,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:30,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-14 23:34:30,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:30,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-14 23:34:30,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:30,689 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-14 23:34:30,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:30,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179187777] [2024-10-14 23:34:30,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179187777] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:34:30,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632697622] [2024-10-14 23:34:30,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:30,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:30,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:34:30,692 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 23:34:30,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-14 23:34:31,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:31,039 INFO L255 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 23:34:31,045 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:34:31,102 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:31,102 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 23:34:31,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632697622] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:31,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 23:34:31,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2024-10-14 23:34:31,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894422486] [2024-10-14 23:34:31,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:31,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:34:31,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:31,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:34:31,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-14 23:34:31,106 INFO L87 Difference]: Start difference. First operand 3968 states and 5752 transitions. Second operand has 4 states, 3 states have (on average 26.666666666666668) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-14 23:34:31,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:31,215 INFO L93 Difference]: Finished difference Result 3968 states and 5752 transitions. [2024-10-14 23:34:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 23:34:31,216 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 26.666666666666668) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 87 [2024-10-14 23:34:31,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:31,233 INFO L225 Difference]: With dead ends: 3968 [2024-10-14 23:34:31,233 INFO L226 Difference]: Without dead ends: 3967 [2024-10-14 23:34:31,236 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-14 23:34:31,236 INFO L432 NwaCegarLoop]: 595 mSDtfsCounter, 589 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 595 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:31,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 595 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 23:34:31,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3967 states. [2024-10-14 23:34:31,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3967 to 3967. [2024-10-14 23:34:31,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3967 states, 3864 states have (on average 1.4453933747412009) internal successors, (5585), 3881 states have internal predecessors, (5585), 67 states have call successors, (67), 28 states have call predecessors, (67), 23 states have return successors, (92), 57 states have call predecessors, (92), 67 states have call successors, (92) [2024-10-14 23:34:31,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3967 states to 3967 states and 5744 transitions. [2024-10-14 23:34:31,360 INFO L78 Accepts]: Start accepts. Automaton has 3967 states and 5744 transitions. Word has length 87 [2024-10-14 23:34:31,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:31,360 INFO L471 AbstractCegarLoop]: Abstraction has 3967 states and 5744 transitions. [2024-10-14 23:34:31,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 26.666666666666668) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-14 23:34:31,360 INFO L276 IsEmpty]: Start isEmpty. Operand 3967 states and 5744 transitions. [2024-10-14 23:34:31,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-10-14 23:34:31,361 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:31,361 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-14 23:34:31,380 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-14 23:34:31,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:31,563 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting alt_bzeroErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:31,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:31,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1138063123, now seen corresponding path program 1 times [2024-10-14 23:34:31,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:31,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542861224] [2024-10-14 23:34:31,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:31,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:31,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:31,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-14 23:34:31,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:31,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-14 23:34:31,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:31,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-14 23:34:32,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:32,008 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-14 23:34:32,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:32,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542861224] [2024-10-14 23:34:32,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542861224] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:34:32,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027411182] [2024-10-14 23:34:32,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:32,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:32,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:34:32,011 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 23:34:32,013 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-14 23:34:32,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:32,348 INFO L255 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 23:34:32,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:34:32,487 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:32,487 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 23:34:32,671 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-14 23:34:32,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027411182] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 23:34:32,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 23:34:32,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 5] total 13 [2024-10-14 23:34:32,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870086674] [2024-10-14 23:34:32,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 23:34:32,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 23:34:32,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:32,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 23:34:32,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2024-10-14 23:34:32,674 INFO L87 Difference]: Start difference. First operand 3967 states and 5744 transitions. Second operand has 14 states, 13 states have (on average 17.076923076923077) internal successors, (222), 12 states have internal predecessors, (222), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-10-14 23:34:33,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:33,541 INFO L93 Difference]: Finished difference Result 7233 states and 10445 transitions. [2024-10-14 23:34:33,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-14 23:34:33,542 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 17.076923076923077) internal successors, (222), 12 states have internal predecessors, (222), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 88 [2024-10-14 23:34:33,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:33,576 INFO L225 Difference]: With dead ends: 7233 [2024-10-14 23:34:33,580 INFO L226 Difference]: Without dead ends: 7232 [2024-10-14 23:34:33,584 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 180 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=231, Invalid=471, Unknown=0, NotChecked=0, Total=702 [2024-10-14 23:34:33,585 INFO L432 NwaCegarLoop]: 566 mSDtfsCounter, 3743 mSDsluCounter, 3909 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3752 SdHoareTripleChecker+Valid, 4475 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:33,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3752 Valid, 4475 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-14 23:34:33,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7232 states. [2024-10-14 23:34:33,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7232 to 6501. [2024-10-14 23:34:33,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6501 states, 6319 states have (on average 1.4412090520652001) internal successors, (9107), 6337 states have internal predecessors, (9107), 117 states have call successors, (117), 62 states have call predecessors, (117), 52 states have return successors, (158), 101 states have call predecessors, (158), 117 states have call successors, (158) [2024-10-14 23:34:33,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6501 states to 6501 states and 9382 transitions. [2024-10-14 23:34:33,843 INFO L78 Accepts]: Start accepts. Automaton has 6501 states and 9382 transitions. Word has length 88 [2024-10-14 23:34:33,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:33,844 INFO L471 AbstractCegarLoop]: Abstraction has 6501 states and 9382 transitions. [2024-10-14 23:34:33,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 17.076923076923077) internal successors, (222), 12 states have internal predecessors, (222), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-10-14 23:34:33,844 INFO L276 IsEmpty]: Start isEmpty. Operand 6501 states and 9382 transitions. [2024-10-14 23:34:33,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-10-14 23:34:33,846 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:33,847 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-14 23:34:33,865 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-14 23:34:34,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:34,047 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:34,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:34,048 INFO L85 PathProgramCache]: Analyzing trace with hash 55893321, now seen corresponding path program 1 times [2024-10-14 23:34:34,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:34,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484795959] [2024-10-14 23:34:34,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:34,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:34,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:34,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-14 23:34:34,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:34,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-14 23:34:34,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:34,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-14 23:34:34,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:34,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-14 23:34:34,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:34,449 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:34:34,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:34,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484795959] [2024-10-14 23:34:34,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484795959] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:34,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:34:34,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 23:34:34,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581236999] [2024-10-14 23:34:34,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:34,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 23:34:34,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:34,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 23:34:34,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-14 23:34:34,453 INFO L87 Difference]: Start difference. First operand 6501 states and 9382 transitions. Second operand has 6 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-10-14 23:34:35,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:35,130 INFO L93 Difference]: Finished difference Result 8688 states and 12550 transitions. [2024-10-14 23:34:35,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 23:34:35,130 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 112 [2024-10-14 23:34:35,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:35,159 INFO L225 Difference]: With dead ends: 8688 [2024-10-14 23:34:35,159 INFO L226 Difference]: Without dead ends: 8686 [2024-10-14 23:34:35,163 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-14 23:34:35,164 INFO L432 NwaCegarLoop]: 553 mSDtfsCounter, 506 mSDsluCounter, 2080 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 2633 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:35,164 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 2633 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-14 23:34:35,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8686 states. [2024-10-14 23:34:35,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8686 to 6669. [2024-10-14 23:34:35,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6669 states, 6478 states have (on average 1.4364001234949058) internal successors, (9305), 6497 states have internal predecessors, (9305), 126 states have call successors, (126), 62 states have call predecessors, (126), 52 states have return successors, (170), 109 states have call predecessors, (170), 126 states have call successors, (170) [2024-10-14 23:34:35,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6669 states to 6669 states and 9601 transitions. [2024-10-14 23:34:35,372 INFO L78 Accepts]: Start accepts. Automaton has 6669 states and 9601 transitions. Word has length 112 [2024-10-14 23:34:35,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:35,373 INFO L471 AbstractCegarLoop]: Abstraction has 6669 states and 9601 transitions. [2024-10-14 23:34:35,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-10-14 23:34:35,376 INFO L276 IsEmpty]: Start isEmpty. Operand 6669 states and 9601 transitions. [2024-10-14 23:34:35,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-10-14 23:34:35,377 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:35,378 INFO L215 NwaCegarLoop]: trace histogram [2, 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] [2024-10-14 23:34:35,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-14 23:34:35,378 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:35,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:35,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1406251627, now seen corresponding path program 1 times [2024-10-14 23:34:35,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:35,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064923189] [2024-10-14 23:34:35,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:35,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:35,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:35,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-14 23:34:35,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:35,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-14 23:34:35,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:35,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-14 23:34:35,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:35,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-14 23:34:35,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:35,851 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-14 23:34:35,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:35,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064923189] [2024-10-14 23:34:35,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064923189] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:34:35,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [201441198] [2024-10-14 23:34:35,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:35,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:35,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:34:35,854 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 23:34:35,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-14 23:34:36,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:36,207 INFO L255 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 23:34:36,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:34:36,335 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 23:34:36,336 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 23:34:36,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [201441198] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:36,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 23:34:36,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-10-14 23:34:36,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719818303] [2024-10-14 23:34:36,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:36,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 23:34:36,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:36,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 23:34:36,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-10-14 23:34:36,338 INFO L87 Difference]: Start difference. First operand 6669 states and 9601 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) [2024-10-14 23:34:36,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:36,610 INFO L93 Difference]: Finished difference Result 12515 states and 18057 transitions. [2024-10-14 23:34:36,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 23:34:36,611 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 118 [2024-10-14 23:34:36,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:36,627 INFO L225 Difference]: With dead ends: 12515 [2024-10-14 23:34:36,628 INFO L226 Difference]: Without dead ends: 6237 [2024-10-14 23:34:36,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-10-14 23:34:36,639 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 158 mSDsluCounter, 2259 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 2837 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:36,640 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 2837 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 23:34:36,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6237 states. [2024-10-14 23:34:36,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6237 to 6237. [2024-10-14 23:34:36,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6237 states, 6072 states have (on average 1.4400527009222661) internal successors, (8744), 6088 states have internal predecessors, (8744), 109 states have call successors, (109), 53 states have call predecessors, (109), 43 states have return successors, (144), 95 states have call predecessors, (144), 109 states have call successors, (144) [2024-10-14 23:34:36,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6237 states to 6237 states and 8997 transitions. [2024-10-14 23:34:36,869 INFO L78 Accepts]: Start accepts. Automaton has 6237 states and 8997 transitions. Word has length 118 [2024-10-14 23:34:36,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:36,869 INFO L471 AbstractCegarLoop]: Abstraction has 6237 states and 8997 transitions. [2024-10-14 23:34:36,870 INFO L472 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) [2024-10-14 23:34:36,870 INFO L276 IsEmpty]: Start isEmpty. Operand 6237 states and 8997 transitions. [2024-10-14 23:34:36,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-10-14 23:34:36,872 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:36,872 INFO L215 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, 1, 1, 1] [2024-10-14 23:34:36,891 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 23:34:37,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-14 23:34:37,073 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:37,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:37,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1072127716, now seen corresponding path program 1 times [2024-10-14 23:34:37,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:37,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195749382] [2024-10-14 23:34:37,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:37,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:37,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:37,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-14 23:34:37,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:37,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 23:34:37,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:37,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-14 23:34:37,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:37,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-14 23:34:37,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:37,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-14 23:34:37,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:37,569 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-14 23:34:37,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:37,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195749382] [2024-10-14 23:34:37,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195749382] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:34:37,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506863517] [2024-10-14 23:34:37,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:37,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:37,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:34:37,572 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 23:34:37,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-14 23:34:37,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:37,973 INFO L255 TraceCheckSpWp]: Trace formula consists of 767 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-10-14 23:34:37,980 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:34:37,987 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 [2024-10-14 23:34:38,009 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 [2024-10-14 23:34:38,027 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 0 case distinctions, treesize of input 27 treesize of output 11 [2024-10-14 23:34:38,730 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:34:38,730 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 23:34:38,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506863517] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:38,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 23:34:38,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 16 [2024-10-14 23:34:38,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17597511] [2024-10-14 23:34:38,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:38,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-14 23:34:38,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:38,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-14 23:34:38,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-10-14 23:34:38,732 INFO L87 Difference]: Start difference. First operand 6237 states and 8997 transitions. Second operand has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 10 states have internal predecessors, (105), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-14 23:34:40,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:40,709 INFO L93 Difference]: Finished difference Result 14453 states and 20874 transitions. [2024-10-14 23:34:40,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 23:34:40,710 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 10 states have internal predecessors, (105), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 123 [2024-10-14 23:34:40,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:40,730 INFO L225 Difference]: With dead ends: 14453 [2024-10-14 23:34:40,730 INFO L226 Difference]: Without dead ends: 8303 [2024-10-14 23:34:40,740 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2024-10-14 23:34:40,740 INFO L432 NwaCegarLoop]: 575 mSDtfsCounter, 828 mSDsluCounter, 2739 mSDsCounter, 0 mSdLazyCounter, 1027 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 835 SdHoareTripleChecker+Valid, 3314 SdHoareTripleChecker+Invalid, 1034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:40,740 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [835 Valid, 3314 Invalid, 1034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1027 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-10-14 23:34:40,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8303 states. [2024-10-14 23:34:40,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8303 to 6263. [2024-10-14 23:34:40,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6263 states, 6098 states have (on average 1.4389963922597573) internal successors, (8775), 6114 states have internal predecessors, (8775), 109 states have call successors, (109), 53 states have call predecessors, (109), 43 states have return successors, (144), 95 states have call predecessors, (144), 109 states have call successors, (144) [2024-10-14 23:34:40,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6263 states to 6263 states and 9028 transitions. [2024-10-14 23:34:40,921 INFO L78 Accepts]: Start accepts. Automaton has 6263 states and 9028 transitions. Word has length 123 [2024-10-14 23:34:40,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:40,922 INFO L471 AbstractCegarLoop]: Abstraction has 6263 states and 9028 transitions. [2024-10-14 23:34:40,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 10 states have internal predecessors, (105), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-14 23:34:40,922 INFO L276 IsEmpty]: Start isEmpty. Operand 6263 states and 9028 transitions. [2024-10-14 23:34:40,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-10-14 23:34:40,924 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:40,924 INFO L215 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, 1, 1, 1, 1] [2024-10-14 23:34:40,944 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-14 23:34:41,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:41,125 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:41,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:41,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1993915739, now seen corresponding path program 1 times [2024-10-14 23:34:41,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:41,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853554962] [2024-10-14 23:34:41,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:41,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:41,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:41,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-14 23:34:41,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:41,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 23:34:41,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:41,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-14 23:34:41,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:41,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 23:34:41,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:41,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-14 23:34:41,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:41,802 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-14 23:34:41,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:41,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853554962] [2024-10-14 23:34:41,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853554962] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:34:41,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212575731] [2024-10-14 23:34:41,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:41,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:41,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:34:41,805 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 23:34:41,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-14 23:34:42,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:42,248 INFO L255 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-14 23:34:42,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:34:42,350 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:34:42,350 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 23:34:42,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212575731] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:34:42,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 23:34:42,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 13 [2024-10-14 23:34:42,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549402320] [2024-10-14 23:34:42,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:34:42,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 23:34:42,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:34:42,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 23:34:42,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-10-14 23:34:42,353 INFO L87 Difference]: Start difference. First operand 6263 states and 9028 transitions. Second operand has 9 states, 8 states have (on average 14.25) internal successors, (114), 9 states have internal predecessors, (114), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-14 23:34:42,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 23:34:42,652 INFO L93 Difference]: Finished difference Result 10262 states and 14795 transitions. [2024-10-14 23:34:42,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 23:34:42,653 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 14.25) internal successors, (114), 9 states have internal predecessors, (114), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 124 [2024-10-14 23:34:42,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 23:34:42,666 INFO L225 Difference]: With dead ends: 10262 [2024-10-14 23:34:42,667 INFO L226 Difference]: Without dead ends: 4158 [2024-10-14 23:34:42,677 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-10-14 23:34:42,678 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 13 mSDsluCounter, 4105 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4696 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 23:34:42,678 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4696 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 23:34:42,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4158 states. [2024-10-14 23:34:42,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4158 to 4156. [2024-10-14 23:34:42,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4156 states, 4034 states have (on average 1.438522558254834) internal successors, (5803), 4053 states have internal predecessors, (5803), 66 states have call successors, (66), 45 states have call predecessors, (66), 43 states have return successors, (79), 57 states have call predecessors, (79), 66 states have call successors, (79) [2024-10-14 23:34:42,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4156 states to 4156 states and 5948 transitions. [2024-10-14 23:34:42,798 INFO L78 Accepts]: Start accepts. Automaton has 4156 states and 5948 transitions. Word has length 124 [2024-10-14 23:34:42,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 23:34:42,799 INFO L471 AbstractCegarLoop]: Abstraction has 4156 states and 5948 transitions. [2024-10-14 23:34:42,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 14.25) internal successors, (114), 9 states have internal predecessors, (114), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-14 23:34:42,799 INFO L276 IsEmpty]: Start isEmpty. Operand 4156 states and 5948 transitions. [2024-10-14 23:34:42,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-10-14 23:34:42,800 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 23:34:42,801 INFO L215 NwaCegarLoop]: trace histogram [2, 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, 1, 1, 1, 1] [2024-10-14 23:34:42,821 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-14 23:34:43,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:43,002 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-14 23:34:43,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:34:43,003 INFO L85 PathProgramCache]: Analyzing trace with hash -2086066645, now seen corresponding path program 1 times [2024-10-14 23:34:43,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:34:43,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051556486] [2024-10-14 23:34:43,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:43,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:34:43,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:43,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-14 23:34:43,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:43,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 23:34:43,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:43,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-14 23:34:43,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:43,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-10-14 23:34:43,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:43,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 23:34:43,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:43,572 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-10-14 23:34:43,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:34:43,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051556486] [2024-10-14 23:34:43,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051556486] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:34:43,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877227916] [2024-10-14 23:34:43,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:34:43,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:34:43,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:34:43,575 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 23:34:43,576 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-14 23:34:44,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:34:44,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 798 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-14 23:34:44,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:35:19,253 WARN L286 SmtUtils]: Spent 8.83s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)