./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-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4a390ef5 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-2.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 bd635b7902366e8a0b08b14a90a1f3949f04bf734a3e09a83f5077ced842f5da --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 23:15:35,963 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 23:15:36,037 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-24 23:15:36,042 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 23:15:36,044 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 23:15:36,068 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 23:15:36,070 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 23:15:36,070 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 23:15:36,071 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 23:15:36,073 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 23:15:36,074 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 23:15:36,074 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 23:15:36,074 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 23:15:36,075 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 23:15:36,075 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 23:15:36,075 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 23:15:36,075 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 23:15:36,075 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 23:15:36,075 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 23:15:36,076 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 23:15:36,076 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 23:15:36,076 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 23:15:36,076 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 23:15:36,077 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 23:15:36,077 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 23:15:36,077 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-24 23:15:36,077 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 23:15:36,077 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 23:15:36,077 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 23:15:36,078 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 23:15:36,078 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 23:15:36,078 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 23:15:36,078 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 23:15:36,078 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 23:15:36,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 23:15:36,078 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 23:15:36,079 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 23:15:36,079 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 23:15:36,079 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 23:15:36,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 23:15:36,079 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 23:15:36,081 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 23:15:36,081 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 23:15:36,081 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 23:15:36,082 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 -> bd635b7902366e8a0b08b14a90a1f3949f04bf734a3e09a83f5077ced842f5da [2024-10-24 23:15:36,267 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 23:15:36,288 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 23:15:36,292 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 23:15:36,293 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 23:15:36,293 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 23:15:36,294 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i [2024-10-24 23:15:37,692 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 23:15:37,945 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 23:15:37,946 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i [2024-10-24 23:15:37,962 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33652b916/21eee252d02f457f8baa06fdcf97a0c2/FLAGfec6531db [2024-10-24 23:15:37,979 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33652b916/21eee252d02f457f8baa06fdcf97a0c2 [2024-10-24 23:15:37,981 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 23:15:37,982 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 23:15:37,985 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 23:15:37,985 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 23:15:37,991 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 23:15:37,991 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:15:37" (1/1) ... [2024-10-24 23:15:37,994 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f7559fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:37, skipping insertion in model container [2024-10-24 23:15:37,994 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:15:37" (1/1) ... [2024-10-24 23:15:38,052 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 23:15:38,709 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 23:15:38,724 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 23:15:38,823 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 23:15:38,876 INFO L204 MainTranslator]: Completed translation [2024-10-24 23:15:38,877 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38 WrapperNode [2024-10-24 23:15:38,877 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 23:15:38,877 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 23:15:38,878 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 23:15:38,878 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 23:15:38,884 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (1/1) ... [2024-10-24 23:15:38,912 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (1/1) ... [2024-10-24 23:15:38,963 INFO L138 Inliner]: procedures = 282, calls = 343, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1648 [2024-10-24 23:15:38,963 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 23:15:38,964 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 23:15:38,964 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 23:15:38,964 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 23:15:38,976 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (1/1) ... [2024-10-24 23:15:38,976 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (1/1) ... [2024-10-24 23:15:38,983 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (1/1) ... [2024-10-24 23:15:39,084 INFO L175 MemorySlicer]: Split 309 memory accesses to 4 slices as follows [2, 34, 3, 270]. 87 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 63 writes are split as follows [0, 4, 2, 57]. [2024-10-24 23:15:39,085 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (1/1) ... [2024-10-24 23:15:39,085 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (1/1) ... [2024-10-24 23:15:39,128 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (1/1) ... [2024-10-24 23:15:39,140 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (1/1) ... [2024-10-24 23:15:39,151 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (1/1) ... [2024-10-24 23:15:39,160 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (1/1) ... [2024-10-24 23:15:39,176 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 23:15:39,177 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 23:15:39,177 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 23:15:39,177 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 23:15:39,178 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (1/1) ... [2024-10-24 23:15:39,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 23:15:39,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:15:39,218 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-24 23:15:39,225 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-24 23:15:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-10-24 23:15:39,271 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-10-24 23:15:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 23:15:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 23:15:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 23:15:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 23:15:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 23:15:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 23:15:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-10-24 23:15:39,272 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-10-24 23:15:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 23:15:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 23:15:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 23:15:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 23:15:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-24 23:15:39,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-24 23:15:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 23:15:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 23:15:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 23:15:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 23:15:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 23:15:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 23:15:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-10-24 23:15:39,275 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-10-24 23:15:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 23:15:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 23:15:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 23:15:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 23:15:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-10-24 23:15:39,276 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-10-24 23:15:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 23:15:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 23:15:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 23:15:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 23:15:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 23:15:39,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 23:15:39,521 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 23:15:39,524 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 23:15:40,700 INFO L? ?]: Removed 376 outVars from TransFormulas that were not future-live. [2024-10-24 23:15:40,701 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 23:15:40,733 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 23:15:40,734 INFO L314 CfgBuilder]: Removed 72 assume(true) statements. [2024-10-24 23:15:40,734 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:15:40 BoogieIcfgContainer [2024-10-24 23:15:40,734 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 23:15:40,738 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 23:15:40,740 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 23:15:40,744 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 23:15:40,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 11:15:37" (1/3) ... [2024-10-24 23:15:40,745 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d81ab70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:15:40, skipping insertion in model container [2024-10-24 23:15:40,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:15:38" (2/3) ... [2024-10-24 23:15:40,746 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d81ab70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:15:40, skipping insertion in model container [2024-10-24 23:15:40,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:15:40" (3/3) ... [2024-10-24 23:15:40,748 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_OAT_test6-2.i [2024-10-24 23:15:40,763 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 23:15:40,763 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-24 23:15:40,864 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 23:15:40,873 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;@2e8e5911, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 23:15:40,874 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-10-24 23:15:40,880 INFO L276 IsEmpty]: Start isEmpty. Operand has 490 states, 451 states have (on average 1.6208425720620843) internal successors, (731), 468 states have internal predecessors, (731), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-10-24 23:15:40,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-24 23:15:40,888 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:40,889 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-24 23:15:40,889 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-24 23:15:40,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:40,894 INFO L85 PathProgramCache]: Analyzing trace with hash 612313603, now seen corresponding path program 1 times [2024-10-24 23:15:40,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:40,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344728049] [2024-10-24 23:15:40,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:40,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:41,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:41,076 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-24 23:15:41,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:41,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344728049] [2024-10-24 23:15:41,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344728049] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:15:41,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:15:41,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 23:15:41,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116496008] [2024-10-24 23:15:41,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:15:41,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-24 23:15:41,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:41,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-24 23:15:41,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-24 23:15:41,110 INFO L87 Difference]: Start difference. First operand has 490 states, 451 states have (on average 1.6208425720620843) internal successors, (731), 468 states have internal predecessors, (731), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 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-24 23:15:41,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:41,207 INFO L93 Difference]: Finished difference Result 974 states and 1548 transitions. [2024-10-24 23:15:41,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-24 23:15:41,210 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-24 23:15:41,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:41,219 INFO L225 Difference]: With dead ends: 974 [2024-10-24 23:15:41,220 INFO L226 Difference]: Without dead ends: 478 [2024-10-24 23:15:41,225 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-24 23:15:41,227 INFO L432 NwaCegarLoop]: 675 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:41,228 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 675 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 23:15:41,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2024-10-24 23:15:41,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 478. [2024-10-24 23:15:41,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 445 states have (on average 1.447191011235955) internal successors, (644), 459 states have internal predecessors, (644), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-10-24 23:15:41,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 674 transitions. [2024-10-24 23:15:41,279 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 674 transitions. Word has length 6 [2024-10-24 23:15:41,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:41,279 INFO L471 AbstractCegarLoop]: Abstraction has 478 states and 674 transitions. [2024-10-24 23:15:41,279 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-24 23:15:41,279 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 674 transitions. [2024-10-24 23:15:41,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-24 23:15:41,280 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:41,280 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-24 23:15:41,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 23:15:41,280 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-24 23:15:41,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:41,281 INFO L85 PathProgramCache]: Analyzing trace with hash 612315525, now seen corresponding path program 1 times [2024-10-24 23:15:41,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:41,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421596028] [2024-10-24 23:15:41,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:41,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:41,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-24 23:15:41,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [536452093] [2024-10-24 23:15:41,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:41,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:15:41,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:15:41,339 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-24 23:15:41,342 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-24 23:15:41,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:41,490 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-24 23:15:41,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:15:41,533 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-24 23:15:41,568 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-24 23:15:41,569 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 23:15:41,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:41,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421596028] [2024-10-24 23:15:41,570 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-24 23:15:41,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536452093] [2024-10-24 23:15:41,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536452093] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:15:41,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:15:41,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 23:15:41,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224459828] [2024-10-24 23:15:41,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:15:41,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:15:41,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:41,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:15:41,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:15:41,574 INFO L87 Difference]: Start difference. First operand 478 states and 674 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-24 23:15:41,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:41,744 INFO L93 Difference]: Finished difference Result 927 states and 1320 transitions. [2024-10-24 23:15:41,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:15:41,744 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-24 23:15:41,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:41,748 INFO L225 Difference]: With dead ends: 927 [2024-10-24 23:15:41,748 INFO L226 Difference]: Without dead ends: 925 [2024-10-24 23:15:41,749 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-24 23:15:41,750 INFO L432 NwaCegarLoop]: 683 mSDtfsCounter, 611 mSDsluCounter, 1313 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:41,751 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 1996 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 23:15:41,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 925 states. [2024-10-24 23:15:41,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 925 to 484. [2024-10-24 23:15:41,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 484 states, 451 states have (on average 1.4434589800443458) internal successors, (651), 465 states have internal predecessors, (651), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-10-24 23:15:41,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 681 transitions. [2024-10-24 23:15:41,790 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 681 transitions. Word has length 6 [2024-10-24 23:15:41,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:41,790 INFO L471 AbstractCegarLoop]: Abstraction has 484 states and 681 transitions. [2024-10-24 23:15:41,790 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-24 23:15:41,791 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 681 transitions. [2024-10-24 23:15:41,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-10-24 23:15:41,794 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:41,794 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:15:41,807 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 23:15:41,995 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-24 23:15:41,996 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-24 23:15:41,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:41,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1096986538, now seen corresponding path program 1 times [2024-10-24 23:15:41,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:41,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495756941] [2024-10-24 23:15:41,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:41,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:42,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:42,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-24 23:15:42,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:42,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 23:15:42,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:42,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 23:15:42,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:42,241 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-24 23:15:42,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:42,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495756941] [2024-10-24 23:15:42,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495756941] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:15:42,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:15:42,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 23:15:42,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681005373] [2024-10-24 23:15:42,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:15:42,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:15:42,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:42,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:15:42,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:15:42,244 INFO L87 Difference]: Start difference. First operand 484 states and 681 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-24 23:15:42,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:42,367 INFO L93 Difference]: Finished difference Result 1175 states and 1671 transitions. [2024-10-24 23:15:42,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:15:42,368 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 33 [2024-10-24 23:15:42,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:42,371 INFO L225 Difference]: With dead ends: 1175 [2024-10-24 23:15:42,371 INFO L226 Difference]: Without dead ends: 924 [2024-10-24 23:15:42,373 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 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-24 23:15:42,375 INFO L432 NwaCegarLoop]: 701 mSDtfsCounter, 612 mSDsluCounter, 1334 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 626 SdHoareTripleChecker+Valid, 2035 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:42,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [626 Valid, 2035 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 23:15:42,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2024-10-24 23:15:42,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 484. [2024-10-24 23:15:42,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 484 states, 451 states have (on average 1.441241685144124) internal successors, (650), 465 states have internal predecessors, (650), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-10-24 23:15:42,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 680 transitions. [2024-10-24 23:15:42,387 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 680 transitions. Word has length 33 [2024-10-24 23:15:42,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:42,387 INFO L471 AbstractCegarLoop]: Abstraction has 484 states and 680 transitions. [2024-10-24 23:15:42,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-24 23:15:42,388 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 680 transitions. [2024-10-24 23:15:42,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-10-24 23:15:42,389 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:42,389 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-24 23:15:42,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 23:15:42,389 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-24 23:15:42,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:42,389 INFO L85 PathProgramCache]: Analyzing trace with hash -630495610, now seen corresponding path program 1 times [2024-10-24 23:15:42,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:42,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159848865] [2024-10-24 23:15:42,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:42,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:42,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:42,566 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-24 23:15:42,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:42,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159848865] [2024-10-24 23:15:42,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159848865] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:15:42,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:15:42,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 23:15:42,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995006643] [2024-10-24 23:15:42,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:15:42,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:15:42,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:42,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:15:42,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:15:42,568 INFO L87 Difference]: Start difference. First operand 484 states and 680 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-24 23:15:42,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:42,642 INFO L93 Difference]: Finished difference Result 919 states and 1287 transitions. [2024-10-24 23:15:42,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 23:15:42,643 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-24 23:15:42,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:42,644 INFO L225 Difference]: With dead ends: 919 [2024-10-24 23:15:42,644 INFO L226 Difference]: Without dead ends: 442 [2024-10-24 23:15:42,645 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-24 23:15:42,646 INFO L432 NwaCegarLoop]: 564 mSDtfsCounter, 30 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:42,646 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 1675 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 23:15:42,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-10-24 23:15:42,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 442. [2024-10-24 23:15:42,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 409 states have (on average 1.4009779951100245) internal successors, (573), 423 states have internal predecessors, (573), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-10-24 23:15:42,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 603 transitions. [2024-10-24 23:15:42,653 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 603 transitions. Word has length 62 [2024-10-24 23:15:42,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:42,654 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 603 transitions. [2024-10-24 23:15:42,654 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-24 23:15:42,654 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 603 transitions. [2024-10-24 23:15:42,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-10-24 23:15:42,656 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:42,656 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-24 23:15:42,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 23:15:42,657 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-24 23:15:42,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:42,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1694695558, now seen corresponding path program 1 times [2024-10-24 23:15:42,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:42,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192908322] [2024-10-24 23:15:42,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:42,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:42,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:42,795 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-24 23:15:42,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:42,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192908322] [2024-10-24 23:15:42,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192908322] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:15:42,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:15:42,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 23:15:42,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327190165] [2024-10-24 23:15:42,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:15:42,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:15:42,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:42,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:15:42,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:15:42,797 INFO L87 Difference]: Start difference. First operand 442 states and 603 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-24 23:15:42,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:42,938 INFO L93 Difference]: Finished difference Result 811 states and 1114 transitions. [2024-10-24 23:15:42,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:15:42,938 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-24 23:15:42,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:42,942 INFO L225 Difference]: With dead ends: 811 [2024-10-24 23:15:42,942 INFO L226 Difference]: Without dead ends: 807 [2024-10-24 23:15:42,942 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-24 23:15:42,943 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 437 mSDsluCounter, 1151 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:42,943 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1731 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 23:15:42,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2024-10-24 23:15:42,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 799. [2024-10-24 23:15:42,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 758 states have (on average 1.4063324538258575) internal successors, (1066), 774 states have internal predecessors, (1066), 22 states have call successors, (22), 7 states have call predecessors, (22), 5 states have return successors, (22), 18 states have call predecessors, (22), 22 states have call successors, (22) [2024-10-24 23:15:42,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1110 transitions. [2024-10-24 23:15:42,958 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1110 transitions. Word has length 62 [2024-10-24 23:15:42,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:42,959 INFO L471 AbstractCegarLoop]: Abstraction has 799 states and 1110 transitions. [2024-10-24 23:15:42,959 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-24 23:15:42,960 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1110 transitions. [2024-10-24 23:15:42,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-10-24 23:15:42,963 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:42,963 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-24 23:15:42,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 23:15:42,964 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-24 23:15:42,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:42,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1581839952, now seen corresponding path program 1 times [2024-10-24 23:15:42,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:42,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932590875] [2024-10-24 23:15:42,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:42,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:42,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:43,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 23:15:43,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:43,110 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-24 23:15:43,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:43,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932590875] [2024-10-24 23:15:43,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932590875] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:15:43,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:15:43,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 23:15:43,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948374851] [2024-10-24 23:15:43,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:15:43,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:15:43,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:43,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:15:43,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:15:43,112 INFO L87 Difference]: Start difference. First operand 799 states and 1110 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-24 23:15:43,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:43,259 INFO L93 Difference]: Finished difference Result 1068 states and 1481 transitions. [2024-10-24 23:15:43,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 23:15:43,260 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-24 23:15:43,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:43,264 INFO L225 Difference]: With dead ends: 1068 [2024-10-24 23:15:43,265 INFO L226 Difference]: Without dead ends: 1066 [2024-10-24 23:15:43,265 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-24 23:15:43,266 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 489 mSDsluCounter, 1098 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:43,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 1663 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 23:15:43,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1066 states. [2024-10-24 23:15:43,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1066 to 1056. [2024-10-24 23:15:43,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1056 states, 1002 states have (on average 1.4121756487025947) internal successors, (1415), 1019 states have internal predecessors, (1415), 32 states have call successors, (32), 10 states have call predecessors, (32), 8 states have return successors, (32), 28 states have call predecessors, (32), 32 states have call successors, (32) [2024-10-24 23:15:43,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1056 states to 1056 states and 1479 transitions. [2024-10-24 23:15:43,291 INFO L78 Accepts]: Start accepts. Automaton has 1056 states and 1479 transitions. Word has length 71 [2024-10-24 23:15:43,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:43,293 INFO L471 AbstractCegarLoop]: Abstraction has 1056 states and 1479 transitions. [2024-10-24 23:15:43,293 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-24 23:15:43,293 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1479 transitions. [2024-10-24 23:15:43,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-10-24 23:15:43,294 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:43,294 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:15:43,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 23:15:43,294 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-24 23:15:43,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:43,295 INFO L85 PathProgramCache]: Analyzing trace with hash 318405018, now seen corresponding path program 1 times [2024-10-24 23:15:43,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:43,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043826441] [2024-10-24 23:15:43,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:43,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:43,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:43,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 23:15:43,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:43,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-24 23:15:43,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:43,610 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:15:43,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:43,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043826441] [2024-10-24 23:15:43,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043826441] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:15:43,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227345458] [2024-10-24 23:15:43,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:43,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:15:43,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:15:43,615 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-24 23:15:43,623 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-24 23:15:43,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:43,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 23:15:43,845 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:15:43,914 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:15:43,915 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 23:15:43,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227345458] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:15:43,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 23:15:43,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2024-10-24 23:15:43,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425929669] [2024-10-24 23:15:43,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:15:43,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 23:15:43,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:43,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 23:15:43,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-10-24 23:15:43,916 INFO L87 Difference]: Start difference. First operand 1056 states and 1479 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 23:15:44,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:44,016 INFO L93 Difference]: Finished difference Result 1427 states and 1991 transitions. [2024-10-24 23:15:44,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 23:15:44,017 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 78 [2024-10-24 23:15:44,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:44,021 INFO L225 Difference]: With dead ends: 1427 [2024-10-24 23:15:44,021 INFO L226 Difference]: Without dead ends: 1426 [2024-10-24 23:15:44,022 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-10-24 23:15:44,022 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 555 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:44,022 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 1653 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 23:15:44,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1426 states. [2024-10-24 23:15:44,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1426 to 1377. [2024-10-24 23:15:44,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1377 states, 1316 states have (on average 1.4141337386018238) internal successors, (1861), 1335 states have internal predecessors, (1861), 37 states have call successors, (37), 13 states have call predecessors, (37), 10 states have return successors, (37), 30 states have call predecessors, (37), 37 states have call successors, (37) [2024-10-24 23:15:44,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1377 states to 1377 states and 1935 transitions. [2024-10-24 23:15:44,051 INFO L78 Accepts]: Start accepts. Automaton has 1377 states and 1935 transitions. Word has length 78 [2024-10-24 23:15:44,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:44,052 INFO L471 AbstractCegarLoop]: Abstraction has 1377 states and 1935 transitions. [2024-10-24 23:15:44,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 23:15:44,052 INFO L276 IsEmpty]: Start isEmpty. Operand 1377 states and 1935 transitions. [2024-10-24 23:15:44,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-10-24 23:15:44,055 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:44,055 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-24 23:15:44,076 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-24 23:15:44,255 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,SelfDestructingSolverStorable6 [2024-10-24 23:15:44,256 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-24 23:15:44,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:44,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1280621007, now seen corresponding path program 1 times [2024-10-24 23:15:44,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:44,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116042505] [2024-10-24 23:15:44,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:44,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:44,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:44,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 23:15:44,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:44,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-24 23:15:44,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:44,581 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-24 23:15:44,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:44,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116042505] [2024-10-24 23:15:44,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116042505] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:15:44,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107903065] [2024-10-24 23:15:44,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:44,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:15:44,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:15:44,583 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-24 23:15:44,583 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-24 23:15:44,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:44,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-24 23:15:44,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:15:44,901 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-24 23:15:44,902 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:15:45,119 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-24 23:15:45,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107903065] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:15:45,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:15:45,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 18 [2024-10-24 23:15:45,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413570023] [2024-10-24 23:15:45,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:15:45,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-24 23:15:45,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:45,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-24 23:15:45,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2024-10-24 23:15:45,122 INFO L87 Difference]: Start difference. First operand 1377 states and 1935 transitions. Second operand has 19 states, 18 states have (on average 11.833333333333334) internal successors, (213), 15 states have internal predecessors, (213), 5 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-24 23:15:46,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:46,501 INFO L93 Difference]: Finished difference Result 3721 states and 5212 transitions. [2024-10-24 23:15:46,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-10-24 23:15:46,501 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 11.833333333333334) internal successors, (213), 15 states have internal predecessors, (213), 5 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) Word has length 79 [2024-10-24 23:15:46,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:46,511 INFO L225 Difference]: With dead ends: 3721 [2024-10-24 23:15:46,511 INFO L226 Difference]: Without dead ends: 3719 [2024-10-24 23:15:46,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 437 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=542, Invalid=1350, Unknown=0, NotChecked=0, Total=1892 [2024-10-24 23:15:46,512 INFO L432 NwaCegarLoop]: 634 mSDtfsCounter, 5594 mSDsluCounter, 6081 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5619 SdHoareTripleChecker+Valid, 6715 SdHoareTripleChecker+Invalid, 1063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:46,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5619 Valid, 6715 Invalid, 1063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 694 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-24 23:15:46,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3719 states. [2024-10-24 23:15:46,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3719 to 2752. [2024-10-24 23:15:46,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2752 states, 2632 states have (on average 1.3962765957446808) internal successors, (3675), 2653 states have internal predecessors, (3675), 83 states have call successors, (83), 28 states have call predecessors, (83), 23 states have return successors, (106), 70 states have call predecessors, (106), 83 states have call successors, (106) [2024-10-24 23:15:46,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2752 states to 2752 states and 3864 transitions. [2024-10-24 23:15:46,565 INFO L78 Accepts]: Start accepts. Automaton has 2752 states and 3864 transitions. Word has length 79 [2024-10-24 23:15:46,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:46,565 INFO L471 AbstractCegarLoop]: Abstraction has 2752 states and 3864 transitions. [2024-10-24 23:15:46,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 11.833333333333334) internal successors, (213), 15 states have internal predecessors, (213), 5 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-24 23:15:46,565 INFO L276 IsEmpty]: Start isEmpty. Operand 2752 states and 3864 transitions. [2024-10-24 23:15:46,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-10-24 23:15:46,566 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:46,566 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-24 23:15:46,581 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-24 23:15:46,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:15:46,771 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-24 23:15:46,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:46,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1237871349, now seen corresponding path program 1 times [2024-10-24 23:15:46,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:46,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834556635] [2024-10-24 23:15:46,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:46,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:46,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:46,853 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-24 23:15:46,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:46,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834556635] [2024-10-24 23:15:46,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834556635] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:15:46,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:15:46,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 23:15:46,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029275474] [2024-10-24 23:15:46,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:15:46,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 23:15:46,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:46,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 23:15:46,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 23:15:46,855 INFO L87 Difference]: Start difference. First operand 2752 states and 3864 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-24 23:15:46,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:46,989 INFO L93 Difference]: Finished difference Result 5765 states and 8133 transitions. [2024-10-24 23:15:46,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 23:15:46,989 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-24 23:15:46,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:46,998 INFO L225 Difference]: With dead ends: 5765 [2024-10-24 23:15:46,998 INFO L226 Difference]: Without dead ends: 3020 [2024-10-24 23:15:47,001 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-24 23:15:47,002 INFO L432 NwaCegarLoop]: 808 mSDtfsCounter, 342 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:47,002 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 1356 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 23:15:47,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3020 states. [2024-10-24 23:15:47,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3020 to 2909. [2024-10-24 23:15:47,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2909 states, 2795 states have (on average 1.4089445438282648) internal successors, (3938), 2815 states have internal predecessors, (3938), 80 states have call successors, (80), 24 states have call predecessors, (80), 20 states have return successors, (102), 69 states have call predecessors, (102), 80 states have call successors, (102) [2024-10-24 23:15:47,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2909 states to 2909 states and 4120 transitions. [2024-10-24 23:15:47,107 INFO L78 Accepts]: Start accepts. Automaton has 2909 states and 4120 transitions. Word has length 80 [2024-10-24 23:15:47,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:47,108 INFO L471 AbstractCegarLoop]: Abstraction has 2909 states and 4120 transitions. [2024-10-24 23:15:47,108 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-24 23:15:47,108 INFO L276 IsEmpty]: Start isEmpty. Operand 2909 states and 4120 transitions. [2024-10-24 23:15:47,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-10-24 23:15:47,108 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:47,109 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-24 23:15:47,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-24 23:15:47,109 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-24 23:15:47,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:47,109 INFO L85 PathProgramCache]: Analyzing trace with hash 593112272, now seen corresponding path program 1 times [2024-10-24 23:15:47,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:47,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114908133] [2024-10-24 23:15:47,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:47,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:47,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:47,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 23:15:47,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:47,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-24 23:15:47,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:47,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-24 23:15:47,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:47,359 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-24 23:15:47,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:47,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114908133] [2024-10-24 23:15:47,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114908133] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:15:47,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803100505] [2024-10-24 23:15:47,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:47,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:15:47,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:15:47,362 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-24 23:15:47,363 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-24 23:15:47,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:47,572 INFO L255 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 23:15:47,575 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:15:47,608 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-24 23:15:47,608 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 23:15:47,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803100505] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:15:47,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 23:15:47,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2024-10-24 23:15:47,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130182841] [2024-10-24 23:15:47,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:15:47,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:15:47,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:47,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:15:47,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-24 23:15:47,610 INFO L87 Difference]: Start difference. First operand 2909 states and 4120 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-24 23:15:47,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:47,720 INFO L93 Difference]: Finished difference Result 2909 states and 4120 transitions. [2024-10-24 23:15:47,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 23:15:47,720 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-24 23:15:47,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:47,729 INFO L225 Difference]: With dead ends: 2909 [2024-10-24 23:15:47,729 INFO L226 Difference]: Without dead ends: 2908 [2024-10-24 23:15:47,730 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-24 23:15:47,730 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 1121 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:47,731 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 578 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 23:15:47,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2908 states. [2024-10-24 23:15:47,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2908 to 2908. [2024-10-24 23:15:47,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2908 states, 2795 states have (on average 1.4071556350626118) internal successors, (3933), 2814 states have internal predecessors, (3933), 80 states have call successors, (80), 24 states have call predecessors, (80), 20 states have return successors, (102), 69 states have call predecessors, (102), 80 states have call successors, (102) [2024-10-24 23:15:47,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2908 states to 2908 states and 4115 transitions. [2024-10-24 23:15:47,821 INFO L78 Accepts]: Start accepts. Automaton has 2908 states and 4115 transitions. Word has length 87 [2024-10-24 23:15:47,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:47,822 INFO L471 AbstractCegarLoop]: Abstraction has 2908 states and 4115 transitions. [2024-10-24 23:15:47,822 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-24 23:15:47,822 INFO L276 IsEmpty]: Start isEmpty. Operand 2908 states and 4115 transitions. [2024-10-24 23:15:47,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-10-24 23:15:47,823 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:47,823 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-24 23:15:47,837 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-24 23:15:48,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:15:48,024 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-24 23:15:48,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:48,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1206611317, now seen corresponding path program 1 times [2024-10-24 23:15:48,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:48,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075897836] [2024-10-24 23:15:48,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:48,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:48,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:48,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 23:15:48,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:48,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-24 23:15:48,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:48,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-24 23:15:48,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:48,287 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-24 23:15:48,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:48,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075897836] [2024-10-24 23:15:48,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075897836] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:15:48,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584816192] [2024-10-24 23:15:48,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:48,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:15:48,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:15:48,289 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-24 23:15:48,290 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-24 23:15:48,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:48,514 INFO L255 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 23:15:48,517 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:15:48,617 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-24 23:15:48,618 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:15:48,749 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-24 23:15:48,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584816192] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:15:48,750 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:15:48,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 5] total 13 [2024-10-24 23:15:48,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772716935] [2024-10-24 23:15:48,752 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:15:48,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 23:15:48,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:48,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 23:15:48,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2024-10-24 23:15:48,753 INFO L87 Difference]: Start difference. First operand 2908 states and 4115 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-24 23:15:49,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:49,470 INFO L93 Difference]: Finished difference Result 5818 states and 8241 transitions. [2024-10-24 23:15:49,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-24 23:15:49,470 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-24 23:15:49,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:49,486 INFO L225 Difference]: With dead ends: 5818 [2024-10-24 23:15:49,486 INFO L226 Difference]: Without dead ends: 5817 [2024-10-24 23:15:49,488 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 180 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=231, Invalid=471, Unknown=0, NotChecked=0, Total=702 [2024-10-24 23:15:49,488 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 2434 mSDsluCounter, 4172 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2453 SdHoareTripleChecker+Valid, 4717 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:49,489 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2453 Valid, 4717 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-24 23:15:49,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5817 states. [2024-10-24 23:15:49,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5817 to 5384. [2024-10-24 23:15:49,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5384 states, 5162 states have (on average 1.408175125920186) internal successors, (7269), 5186 states have internal predecessors, (7269), 159 states have call successors, (159), 56 states have call predecessors, (159), 50 states have return successors, (197), 141 states have call predecessors, (197), 159 states have call successors, (197) [2024-10-24 23:15:49,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5384 states to 5384 states and 7625 transitions. [2024-10-24 23:15:49,616 INFO L78 Accepts]: Start accepts. Automaton has 5384 states and 7625 transitions. Word has length 88 [2024-10-24 23:15:49,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:49,616 INFO L471 AbstractCegarLoop]: Abstraction has 5384 states and 7625 transitions. [2024-10-24 23:15:49,616 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-24 23:15:49,616 INFO L276 IsEmpty]: Start isEmpty. Operand 5384 states and 7625 transitions. [2024-10-24 23:15:49,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-10-24 23:15:49,618 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:49,618 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-24 23:15:49,634 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-24 23:15:49,819 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,SelfDestructingSolverStorable10 [2024-10-24 23:15:49,819 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-24 23:15:49,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:49,820 INFO L85 PathProgramCache]: Analyzing trace with hash -2038052979, now seen corresponding path program 1 times [2024-10-24 23:15:49,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:49,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467754985] [2024-10-24 23:15:49,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:49,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:49,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:50,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 23:15:50,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:50,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-24 23:15:50,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:50,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-24 23:15:50,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:50,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 23:15:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:50,100 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-24 23:15:50,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:50,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467754985] [2024-10-24 23:15:50,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467754985] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:15:50,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:15:50,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 23:15:50,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098492109] [2024-10-24 23:15:50,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:15:50,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 23:15:50,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:50,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 23:15:50,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 23:15:50,102 INFO L87 Difference]: Start difference. First operand 5384 states and 7625 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-24 23:15:50,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:50,624 INFO L93 Difference]: Finished difference Result 7610 states and 10842 transitions. [2024-10-24 23:15:50,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 23:15:50,624 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-24 23:15:50,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:50,658 INFO L225 Difference]: With dead ends: 7610 [2024-10-24 23:15:50,658 INFO L226 Difference]: Without dead ends: 7608 [2024-10-24 23:15:50,659 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-24 23:15:50,660 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 481 mSDsluCounter, 1961 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 2496 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:50,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 2496 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-24 23:15:50,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7608 states. [2024-10-24 23:15:50,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7608 to 5552. [2024-10-24 23:15:50,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5552 states, 5321 states have (on average 1.4033076489381695) internal successors, (7467), 5346 states have internal predecessors, (7467), 168 states have call successors, (168), 56 states have call predecessors, (168), 50 states have return successors, (209), 149 states have call predecessors, (209), 168 states have call successors, (209) [2024-10-24 23:15:50,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5552 states to 5552 states and 7844 transitions. [2024-10-24 23:15:50,796 INFO L78 Accepts]: Start accepts. Automaton has 5552 states and 7844 transitions. Word has length 112 [2024-10-24 23:15:50,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:50,796 INFO L471 AbstractCegarLoop]: Abstraction has 5552 states and 7844 transitions. [2024-10-24 23:15:50,797 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-24 23:15:50,797 INFO L276 IsEmpty]: Start isEmpty. Operand 5552 states and 7844 transitions. [2024-10-24 23:15:50,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-10-24 23:15:50,799 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:50,799 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-24 23:15:50,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-24 23:15:50,799 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-24 23:15:50,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:50,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1963744125, now seen corresponding path program 1 times [2024-10-24 23:15:50,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:50,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242730948] [2024-10-24 23:15:50,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:50,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:50,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:51,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 23:15:51,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:51,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-24 23:15:51,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:51,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-24 23:15:51,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:51,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 23:15:51,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:51,152 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-24 23:15:51,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:51,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242730948] [2024-10-24 23:15:51,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242730948] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:15:51,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106368080] [2024-10-24 23:15:51,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:51,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:15:51,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:15:51,154 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-24 23:15:51,156 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-24 23:15:51,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:51,515 INFO L255 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 23:15:51,521 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:15:51,624 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-24 23:15:51,624 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 23:15:51,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106368080] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:15:51,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 23:15:51,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-10-24 23:15:51,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715844197] [2024-10-24 23:15:51,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:15:51,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 23:15:51,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:51,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 23:15:51,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-10-24 23:15:51,627 INFO L87 Difference]: Start difference. First operand 5552 states and 7844 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-24 23:15:51,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:51,885 INFO L93 Difference]: Finished difference Result 10599 states and 15025 transitions. [2024-10-24 23:15:51,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 23:15:51,885 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-24 23:15:51,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:51,897 INFO L225 Difference]: With dead ends: 10599 [2024-10-24 23:15:51,897 INFO L226 Difference]: Without dead ends: 5354 [2024-10-24 23:15:51,905 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-24 23:15:51,905 INFO L432 NwaCegarLoop]: 561 mSDtfsCounter, 82 mSDsluCounter, 2705 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 3266 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:51,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 3266 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 23:15:51,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5354 states. [2024-10-24 23:15:52,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5354 to 5354. [2024-10-24 23:15:52,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5354 states, 5140 states have (on average 1.4071984435797666) internal successors, (7233), 5163 states have internal predecessors, (7233), 157 states have call successors, (157), 50 states have call predecessors, (157), 44 states have return successors, (192), 140 states have call predecessors, (192), 157 states have call successors, (192) [2024-10-24 23:15:52,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5354 states to 5354 states and 7582 transitions. [2024-10-24 23:15:52,020 INFO L78 Accepts]: Start accepts. Automaton has 5354 states and 7582 transitions. Word has length 118 [2024-10-24 23:15:52,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:52,020 INFO L471 AbstractCegarLoop]: Abstraction has 5354 states and 7582 transitions. [2024-10-24 23:15:52,021 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-24 23:15:52,021 INFO L276 IsEmpty]: Start isEmpty. Operand 5354 states and 7582 transitions. [2024-10-24 23:15:52,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-10-24 23:15:52,022 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:52,022 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-24 23:15:52,038 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-24 23:15:52,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:15:52,227 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-24 23:15:52,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:52,227 INFO L85 PathProgramCache]: Analyzing trace with hash -793576872, now seen corresponding path program 1 times [2024-10-24 23:15:52,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:52,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117156233] [2024-10-24 23:15:52,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:52,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:52,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:52,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 23:15:52,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:52,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 23:15:52,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:52,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-24 23:15:52,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:52,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-24 23:15:52,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:52,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-24 23:15:52,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:52,641 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-24 23:15:52,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:52,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117156233] [2024-10-24 23:15:52,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117156233] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:15:52,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334435166] [2024-10-24 23:15:52,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:52,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:15:52,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:15:52,643 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-24 23:15:52,654 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-24 23:15:53,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:53,041 INFO L255 TraceCheckSpWp]: Trace formula consists of 767 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-10-24 23:15:53,047 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:15:53,054 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-24 23:15:53,070 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-24 23:15:53,090 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-24 23:15:53,724 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-24 23:15:53,724 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 23:15:53,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334435166] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:15:53,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 23:15:53,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 16 [2024-10-24 23:15:53,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125419695] [2024-10-24 23:15:53,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:15:53,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-24 23:15:53,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:15:53,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-24 23:15:53,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-10-24 23:15:53,725 INFO L87 Difference]: Start difference. First operand 5354 states and 7582 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-24 23:15:54,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 23:15:54,888 INFO L93 Difference]: Finished difference Result 12733 states and 18114 transitions. [2024-10-24 23:15:54,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-24 23:15:54,889 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-24 23:15:54,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 23:15:54,904 INFO L225 Difference]: With dead ends: 12733 [2024-10-24 23:15:54,904 INFO L226 Difference]: Without dead ends: 7424 [2024-10-24 23:15:54,914 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2024-10-24 23:15:54,914 INFO L432 NwaCegarLoop]: 560 mSDtfsCounter, 652 mSDsluCounter, 2876 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 3436 SdHoareTripleChecker+Invalid, 783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-10-24 23:15:54,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 3436 Invalid, 783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 776 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-10-24 23:15:54,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7424 states. [2024-10-24 23:15:55,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7424 to 5354. [2024-10-24 23:15:55,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5354 states, 5140 states have (on average 1.4070038910505838) internal successors, (7232), 5163 states have internal predecessors, (7232), 157 states have call successors, (157), 50 states have call predecessors, (157), 44 states have return successors, (192), 140 states have call predecessors, (192), 157 states have call successors, (192) [2024-10-24 23:15:55,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5354 states to 5354 states and 7581 transitions. [2024-10-24 23:15:55,065 INFO L78 Accepts]: Start accepts. Automaton has 5354 states and 7581 transitions. Word has length 123 [2024-10-24 23:15:55,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 23:15:55,065 INFO L471 AbstractCegarLoop]: Abstraction has 5354 states and 7581 transitions. [2024-10-24 23:15:55,065 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-24 23:15:55,065 INFO L276 IsEmpty]: Start isEmpty. Operand 5354 states and 7581 transitions. [2024-10-24 23:15:55,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-10-24 23:15:55,066 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 23:15:55,066 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-24 23:15:55,099 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-24 23:15:55,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:15:55,267 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-24 23:15:55,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:15:55,268 INFO L85 PathProgramCache]: Analyzing trace with hash 817925879, now seen corresponding path program 1 times [2024-10-24 23:15:55,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:15:55,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248386712] [2024-10-24 23:15:55,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:55,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:15:55,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:55,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-24 23:15:55,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:55,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 23:15:55,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:55,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-24 23:15:55,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:55,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 23:15:55,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:55,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 23:15:55,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:55,613 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-24 23:15:55,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:15:55,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248386712] [2024-10-24 23:15:55,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248386712] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:15:55,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266005562] [2024-10-24 23:15:55,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:15:55,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:15:55,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:15:55,616 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-24 23:15:55,617 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-24 23:15:56,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:15:56,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-24 23:15:56,155 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:16:38,756 WARN L286 SmtUtils]: Spent 5.26s 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) [2024-10-24 23:17:05,872 WARN L286 SmtUtils]: Spent 5.31s on a formula simplification. DAG size of input: 30 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)