./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../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-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 13:38:41,791 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 13:38:41,871 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 13:38:41,877 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 13:38:41,879 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 13:38:41,897 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 13:38:41,898 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 13:38:41,898 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 13:38:41,899 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 13:38:41,899 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 13:38:41,899 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 13:38:41,900 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 13:38:41,900 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 13:38:41,902 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 13:38:41,903 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 13:38:41,903 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 13:38:41,903 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 13:38:41,903 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 13:38:41,904 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 13:38:41,904 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 13:38:41,904 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 13:38:41,907 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 13:38:41,907 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 13:38:41,908 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 13:38:41,908 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 13:38:41,908 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 13:38:41,908 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 13:38:41,909 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 13:38:41,909 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 13:38:41,909 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 13:38:41,909 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 13:38:41,910 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 13:38:41,910 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 13:38:41,911 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 13:38:41,912 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:38:41,912 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 13:38:41,913 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 13:38:41,913 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 13:38:41,913 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 13:38:41,914 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 13:38:41,914 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 13:38:41,915 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 13:38:41,915 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 13:38:41,916 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 13:38:41,916 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-11-19 13:38:42,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 13:38:42,166 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 13:38:42,169 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 13:38:42,170 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 13:38:42,170 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 13:38:42,171 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i [2024-11-19 13:38:43,574 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 13:38:43,878 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 13:38:43,880 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i [2024-11-19 13:38:43,902 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50d5256b6/240d65f159d9409b9a4e9d50c2a1141e/FLAGf967020ca [2024-11-19 13:38:44,140 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50d5256b6/240d65f159d9409b9a4e9d50c2a1141e [2024-11-19 13:38:44,142 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 13:38:44,144 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 13:38:44,146 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 13:38:44,146 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 13:38:44,151 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 13:38:44,152 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:38:44" (1/1) ... [2024-11-19 13:38:44,155 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@591a3d20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:44, skipping insertion in model container [2024-11-19 13:38:44,155 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:38:44" (1/1) ... [2024-11-19 13:38:44,207 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 13:38:44,815 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:38:44,825 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 13:38:44,989 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:38:45,050 INFO L204 MainTranslator]: Completed translation [2024-11-19 13:38:45,051 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45 WrapperNode [2024-11-19 13:38:45,051 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 13:38:45,052 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 13:38:45,052 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 13:38:45,053 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 13:38:45,059 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (1/1) ... [2024-11-19 13:38:45,106 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (1/1) ... [2024-11-19 13:38:45,185 INFO L138 Inliner]: procedures = 282, calls = 353, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1657 [2024-11-19 13:38:45,187 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 13:38:45,188 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 13:38:45,188 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 13:38:45,188 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 13:38:45,199 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (1/1) ... [2024-11-19 13:38:45,199 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (1/1) ... [2024-11-19 13:38:45,210 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (1/1) ... [2024-11-19 13:38:45,311 INFO L175 MemorySlicer]: Split 318 memory accesses to 4 slices as follows [2, 12, 34, 270]. 85 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 10, 0, 0]. The 62 writes are split as follows [0, 1, 4, 57]. [2024-11-19 13:38:45,315 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (1/1) ... [2024-11-19 13:38:45,316 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (1/1) ... [2024-11-19 13:38:45,364 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (1/1) ... [2024-11-19 13:38:45,381 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (1/1) ... [2024-11-19 13:38:45,395 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (1/1) ... [2024-11-19 13:38:45,403 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (1/1) ... [2024-11-19 13:38:45,422 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 13:38:45,423 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 13:38:45,424 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 13:38:45,424 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 13:38:45,425 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (1/1) ... [2024-11-19 13:38:45,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:38:45,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:38:45,458 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-11-19 13:38:45,460 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-11-19 13:38:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-19 13:38:45,507 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-19 13:38:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 13:38:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 13:38:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 13:38:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 13:38:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 13:38:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 13:38:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-11-19 13:38:45,510 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-11-19 13:38:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 13:38:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 13:38:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 13:38:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 13:38:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-19 13:38:45,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-19 13:38:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 13:38:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 13:38:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 13:38:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 13:38:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 13:38:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 13:38:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-11-19 13:38:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-11-19 13:38:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 13:38:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 13:38:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 13:38:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 13:38:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-11-19 13:38:45,513 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-11-19 13:38:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 13:38:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 13:38:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 13:38:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 13:38:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 13:38:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 13:38:45,727 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 13:38:45,729 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 13:38:47,075 INFO L? ?]: Removed 376 outVars from TransFormulas that were not future-live. [2024-11-19 13:38:47,076 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 13:38:47,100 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 13:38:47,101 INFO L316 CfgBuilder]: Removed 72 assume(true) statements. [2024-11-19 13:38:47,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:38:47 BoogieIcfgContainer [2024-11-19 13:38:47,101 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 13:38:47,105 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 13:38:47,105 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 13:38:47,108 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 13:38:47,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:38:44" (1/3) ... [2024-11-19 13:38:47,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53686590 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:38:47, skipping insertion in model container [2024-11-19 13:38:47,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:38:45" (2/3) ... [2024-11-19 13:38:47,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53686590 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:38:47, skipping insertion in model container [2024-11-19 13:38:47,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:38:47" (3/3) ... [2024-11-19 13:38:47,110 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_OAT_test6-2.i [2024-11-19 13:38:47,125 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 13:38:47,125 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-11-19 13:38:47,199 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 13:38:47,205 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;@35e8db13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 13:38:47,205 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-19 13:38:47,213 INFO L276 IsEmpty]: Start isEmpty. Operand has 501 states, 462 states have (on average 1.606060606060606) internal successors, (742), 479 states have internal predecessors, (742), 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-11-19 13:38:47,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-19 13:38:47,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:47,220 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:38:47,221 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-11-19 13:38:47,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:47,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1635847084, now seen corresponding path program 1 times [2024-11-19 13:38:47,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:47,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314628539] [2024-11-19 13:38:47,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:47,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:47,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:47,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:47,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:47,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314628539] [2024-11-19 13:38:47,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314628539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:38:47,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:38:47,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:38:47,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721982890] [2024-11-19 13:38:47,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:38:47,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 13:38:47,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:47,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 13:38:47,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 13:38:47,488 INFO L87 Difference]: Start difference. First operand has 501 states, 462 states have (on average 1.606060606060606) internal successors, (742), 479 states have internal predecessors, (742), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:38:47,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:47,579 INFO L93 Difference]: Finished difference Result 995 states and 1569 transitions. [2024-11-19 13:38:47,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 13:38:47,581 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-19 13:38:47,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:47,598 INFO L225 Difference]: With dead ends: 995 [2024-11-19 13:38:47,598 INFO L226 Difference]: Without dead ends: 487 [2024-11-19 13:38:47,606 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-11-19 13:38:47,611 INFO L432 NwaCegarLoop]: 695 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 695 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:47,612 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:38:47,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2024-11-19 13:38:47,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 487. [2024-11-19 13:38:47,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 454 states have (on average 1.4383259911894273) internal successors, (653), 468 states have internal predecessors, (653), 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-11-19 13:38:47,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 683 transitions. [2024-11-19 13:38:47,689 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 683 transitions. Word has length 8 [2024-11-19 13:38:47,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:47,690 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 683 transitions. [2024-11-19 13:38:47,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:38:47,691 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 683 transitions. [2024-11-19 13:38:47,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-19 13:38:47,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:47,691 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:38:47,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 13:38:47,692 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-11-19 13:38:47,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:47,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1635849006, now seen corresponding path program 1 times [2024-11-19 13:38:47,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:47,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477759672] [2024-11-19 13:38:47,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:47,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:47,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 13:38:47,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [191763914] [2024-11-19 13:38:47,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:47,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:38:47,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:38:47,759 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-11-19 13:38:47,760 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-11-19 13:38:47,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:47,961 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:38:47,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:38:48,016 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-11-19 13:38:48,045 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:48,046 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:38:48,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:48,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477759672] [2024-11-19 13:38:48,049 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 13:38:48,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191763914] [2024-11-19 13:38:48,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191763914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:38:48,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:38:48,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:38:48,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567278680] [2024-11-19 13:38:48,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:38:48,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:38:48,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:48,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:38:48,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:38:48,054 INFO L87 Difference]: Start difference. First operand 487 states and 683 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:38:48,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:48,262 INFO L93 Difference]: Finished difference Result 940 states and 1333 transitions. [2024-11-19 13:38:48,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:38:48,263 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-19 13:38:48,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:48,268 INFO L225 Difference]: With dead ends: 940 [2024-11-19 13:38:48,268 INFO L226 Difference]: Without dead ends: 938 [2024-11-19 13:38:48,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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-11-19 13:38:48,271 INFO L432 NwaCegarLoop]: 659 mSDtfsCounter, 614 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 1961 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:48,272 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 1961 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:38:48,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2024-11-19 13:38:48,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 494. [2024-11-19 13:38:48,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 461 states have (on average 1.4338394793926248) internal successors, (661), 475 states have internal predecessors, (661), 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-11-19 13:38:48,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 691 transitions. [2024-11-19 13:38:48,311 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 691 transitions. Word has length 8 [2024-11-19 13:38:48,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:48,313 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 691 transitions. [2024-11-19 13:38:48,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:38:48,313 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 691 transitions. [2024-11-19 13:38:48,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-19 13:38:48,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:48,316 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, 1] [2024-11-19 13:38:48,334 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 13:38:48,520 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-11-19 13:38:48,521 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-11-19 13:38:48,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:48,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1086501261, now seen corresponding path program 1 times [2024-11-19 13:38:48,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:48,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748755238] [2024-11-19 13:38:48,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:48,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:48,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:48,804 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 13:38:48,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:48,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748755238] [2024-11-19 13:38:48,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748755238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:38:48,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:38:48,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:38:48,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731929624] [2024-11-19 13:38:48,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:38:48,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:38:48,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:48,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:38:48,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:38:48,811 INFO L87 Difference]: Start difference. First operand 494 states and 691 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-19 13:38:48,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:48,953 INFO L93 Difference]: Finished difference Result 1192 states and 1688 transitions. [2024-11-19 13:38:48,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:38:48,953 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2024-11-19 13:38:48,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:48,958 INFO L225 Difference]: With dead ends: 1192 [2024-11-19 13:38:48,958 INFO L226 Difference]: Without dead ends: 937 [2024-11-19 13:38:48,959 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:38:48,960 INFO L432 NwaCegarLoop]: 672 mSDtfsCounter, 616 mSDsluCounter, 1319 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 1991 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:48,960 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 1991 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:38:48,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 937 states. [2024-11-19 13:38:48,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 937 to 494. [2024-11-19 13:38:48,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 461 states have (on average 1.4316702819956617) internal successors, (660), 475 states have internal predecessors, (660), 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-11-19 13:38:48,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 690 transitions. [2024-11-19 13:38:48,979 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 690 transitions. Word has length 34 [2024-11-19 13:38:48,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:48,979 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 690 transitions. [2024-11-19 13:38:48,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-19 13:38:48,980 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 690 transitions. [2024-11-19 13:38:48,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-19 13:38:48,981 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:48,982 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] [2024-11-19 13:38:48,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 13:38:48,982 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-11-19 13:38:48,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:48,983 INFO L85 PathProgramCache]: Analyzing trace with hash 185612591, now seen corresponding path program 1 times [2024-11-19 13:38:48,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:48,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573571508] [2024-11-19 13:38:48,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:48,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:49,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:49,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:49,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:49,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573571508] [2024-11-19 13:38:49,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573571508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:38:49,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:38:49,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:38:49,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359611518] [2024-11-19 13:38:49,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:38:49,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:38:49,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:49,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:38:49,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:38:49,193 INFO L87 Difference]: Start difference. First operand 494 states and 690 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:38:49,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:49,290 INFO L93 Difference]: Finished difference Result 982 states and 1374 transitions. [2024-11-19 13:38:49,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:38:49,291 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2024-11-19 13:38:49,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:49,294 INFO L225 Difference]: With dead ends: 982 [2024-11-19 13:38:49,294 INFO L226 Difference]: Without dead ends: 497 [2024-11-19 13:38:49,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:38:49,295 INFO L432 NwaCegarLoop]: 655 mSDtfsCounter, 105 mSDsluCounter, 1217 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:49,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1872 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:38:49,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-19 13:38:49,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 494. [2024-11-19 13:38:49,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 461 states have (on average 1.4164859002169197) internal successors, (653), 475 states have internal predecessors, (653), 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-11-19 13:38:49,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 683 transitions. [2024-11-19 13:38:49,306 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 683 transitions. Word has length 64 [2024-11-19 13:38:49,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:49,307 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 683 transitions. [2024-11-19 13:38:49,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:38:49,307 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 683 transitions. [2024-11-19 13:38:49,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-19 13:38:49,309 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:49,309 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] [2024-11-19 13:38:49,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 13:38:49,310 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-11-19 13:38:49,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:49,310 INFO L85 PathProgramCache]: Analyzing trace with hash -878587357, now seen corresponding path program 1 times [2024-11-19 13:38:49,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:49,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513188327] [2024-11-19 13:38:49,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:49,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:49,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:49,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:49,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:49,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513188327] [2024-11-19 13:38:49,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513188327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:38:49,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:38:49,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:38:49,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2611835] [2024-11-19 13:38:49,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:38:49,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:38:49,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:49,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:38:49,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:38:49,535 INFO L87 Difference]: Start difference. First operand 494 states and 683 transitions. Second operand has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:38:49,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:49,588 INFO L93 Difference]: Finished difference Result 909 states and 1268 transitions. [2024-11-19 13:38:49,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:38:49,589 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2024-11-19 13:38:49,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:49,594 INFO L225 Difference]: With dead ends: 909 [2024-11-19 13:38:49,594 INFO L226 Difference]: Without dead ends: 905 [2024-11-19 13:38:49,595 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-11-19 13:38:49,596 INFO L432 NwaCegarLoop]: 673 mSDtfsCounter, 516 mSDsluCounter, 1335 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:49,596 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 2008 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:38:49,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2024-11-19 13:38:49,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 897. [2024-11-19 13:38:49,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 897 states, 856 states have (on average 1.425233644859813) internal successors, (1220), 872 states have internal predecessors, (1220), 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-11-19 13:38:49,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 897 states and 1264 transitions. [2024-11-19 13:38:49,619 INFO L78 Accepts]: Start accepts. Automaton has 897 states and 1264 transitions. Word has length 64 [2024-11-19 13:38:49,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:49,620 INFO L471 AbstractCegarLoop]: Abstraction has 897 states and 1264 transitions. [2024-11-19 13:38:49,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:38:49,620 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1264 transitions. [2024-11-19 13:38:49,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-19 13:38:49,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:49,625 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] [2024-11-19 13:38:49,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 13:38:49,625 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-11-19 13:38:49,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:49,626 INFO L85 PathProgramCache]: Analyzing trace with hash -240672312, now seen corresponding path program 1 times [2024-11-19 13:38:49,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:49,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204124059] [2024-11-19 13:38:49,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:49,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:49,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:49,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:49,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:49,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204124059] [2024-11-19 13:38:49,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204124059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:38:49,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:38:49,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:38:49,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532158007] [2024-11-19 13:38:49,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:38:49,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:38:49,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:49,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:38:49,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:38:49,811 INFO L87 Difference]: Start difference. First operand 897 states and 1264 transitions. Second operand has 3 states, 2 states have (on average 35.5) internal successors, (71), 3 states have internal predecessors, (71), 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-11-19 13:38:49,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:49,847 INFO L93 Difference]: Finished difference Result 1171 states and 1640 transitions. [2024-11-19 13:38:49,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:38:49,847 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 35.5) internal successors, (71), 3 states have internal predecessors, (71), 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 74 [2024-11-19 13:38:49,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:49,852 INFO L225 Difference]: With dead ends: 1171 [2024-11-19 13:38:49,852 INFO L226 Difference]: Without dead ends: 1169 [2024-11-19 13:38:49,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-11-19 13:38:49,853 INFO L432 NwaCegarLoop]: 673 mSDtfsCounter, 544 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 1342 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:49,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 1342 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:38:49,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1169 states. [2024-11-19 13:38:49,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1169 to 1159. [2024-11-19 13:38:49,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1159 states, 1105 states have (on average 1.4244343891402715) internal successors, (1574), 1122 states have internal predecessors, (1574), 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-11-19 13:38:49,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1159 states to 1159 states and 1638 transitions. [2024-11-19 13:38:49,906 INFO L78 Accepts]: Start accepts. Automaton has 1159 states and 1638 transitions. Word has length 74 [2024-11-19 13:38:49,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:49,907 INFO L471 AbstractCegarLoop]: Abstraction has 1159 states and 1638 transitions. [2024-11-19 13:38:49,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 35.5) internal successors, (71), 3 states have internal predecessors, (71), 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-11-19 13:38:49,907 INFO L276 IsEmpty]: Start isEmpty. Operand 1159 states and 1638 transitions. [2024-11-19 13:38:49,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-19 13:38:49,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:49,909 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, 1, 1, 1, 1, 1] [2024-11-19 13:38:49,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 13:38:49,909 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-11-19 13:38:49,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:49,910 INFO L85 PathProgramCache]: Analyzing trace with hash 980932139, now seen corresponding path program 1 times [2024-11-19 13:38:49,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:49,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718146183] [2024-11-19 13:38:49,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:49,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:49,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:50,264 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:50,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:50,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718146183] [2024-11-19 13:38:50,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718146183] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:38:50,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053318250] [2024-11-19 13:38:50,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:50,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:38:50,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:38:50,270 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-11-19 13:38:50,272 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-11-19 13:38:50,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:50,561 INFO L255 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 13:38:50,597 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:38:50,687 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:50,687 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:38:50,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053318250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:38:50,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:38:50,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2024-11-19 13:38:50,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854661437] [2024-11-19 13:38:50,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:38:50,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 13:38:50,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:50,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 13:38:50,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:38:50,689 INFO L87 Difference]: Start difference. First operand 1159 states and 1638 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 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-11-19 13:38:50,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:50,773 INFO L93 Difference]: Finished difference Result 1576 states and 2224 transitions. [2024-11-19 13:38:50,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 13:38:50,775 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 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 83 [2024-11-19 13:38:50,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:50,783 INFO L225 Difference]: With dead ends: 1576 [2024-11-19 13:38:50,783 INFO L226 Difference]: Without dead ends: 1575 [2024-11-19 13:38:50,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-19 13:38:50,785 INFO L432 NwaCegarLoop]: 666 mSDtfsCounter, 636 mSDsluCounter, 1259 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 1925 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:50,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [636 Valid, 1925 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:38:50,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2024-11-19 13:38:50,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1525. [2024-11-19 13:38:50,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1525 states, 1464 states have (on average 1.4296448087431695) internal successors, (2093), 1483 states have internal predecessors, (2093), 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-11-19 13:38:50,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1525 states to 1525 states and 2167 transitions. [2024-11-19 13:38:50,830 INFO L78 Accepts]: Start accepts. Automaton has 1525 states and 2167 transitions. Word has length 83 [2024-11-19 13:38:50,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:50,830 INFO L471 AbstractCegarLoop]: Abstraction has 1525 states and 2167 transitions. [2024-11-19 13:38:50,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 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-11-19 13:38:50,830 INFO L276 IsEmpty]: Start isEmpty. Operand 1525 states and 2167 transitions. [2024-11-19 13:38:50,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-19 13:38:50,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:50,831 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, 1, 1, 1, 1, 1] [2024-11-19 13:38:50,850 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 13:38:51,032 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-11-19 13:38:51,033 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-11-19 13:38:51,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:51,033 INFO L85 PathProgramCache]: Analyzing trace with hash 344125278, now seen corresponding path program 1 times [2024-11-19 13:38:51,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:51,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581925646] [2024-11-19 13:38:51,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:51,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:51,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:51,381 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:51,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:51,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581925646] [2024-11-19 13:38:51,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581925646] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:38:51,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078761869] [2024-11-19 13:38:51,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:51,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:38:51,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:38:51,385 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-11-19 13:38:51,386 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-11-19 13:38:51,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:51,684 INFO L255 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 13:38:51,689 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:38:51,870 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:51,870 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:38:52,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:52,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078761869] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:38:52,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:38:52,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 17 [2024-11-19 13:38:52,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582026668] [2024-11-19 13:38:52,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:38:52,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 13:38:52,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:52,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 13:38:52,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-19 13:38:52,144 INFO L87 Difference]: Start difference. First operand 1525 states and 2167 transitions. Second operand has 18 states, 17 states have (on average 13.235294117647058) internal successors, (225), 15 states have internal predecessors, (225), 5 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-19 13:38:53,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:53,344 INFO L93 Difference]: Finished difference Result 4158 states and 5901 transitions. [2024-11-19 13:38:53,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-19 13:38:53,344 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 13.235294117647058) internal successors, (225), 15 states have internal predecessors, (225), 5 states have call successors, (8), 6 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 84 [2024-11-19 13:38:53,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:53,362 INFO L225 Difference]: With dead ends: 4158 [2024-11-19 13:38:53,363 INFO L226 Difference]: Without dead ends: 4156 [2024-11-19 13:38:53,364 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 253 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=376, Invalid=884, Unknown=0, NotChecked=0, Total=1260 [2024-11-19 13:38:53,365 INFO L432 NwaCegarLoop]: 731 mSDtfsCounter, 7715 mSDsluCounter, 7909 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7740 SdHoareTripleChecker+Valid, 8640 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:53,365 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7740 Valid, 8640 Invalid, 982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-19 13:38:53,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4156 states. [2024-11-19 13:38:53,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4156 to 3179. [2024-11-19 13:38:53,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3179 states, 3059 states have (on average 1.4233409610983982) internal successors, (4354), 3080 states have internal predecessors, (4354), 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-11-19 13:38:53,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3179 states to 3179 states and 4543 transitions. [2024-11-19 13:38:53,453 INFO L78 Accepts]: Start accepts. Automaton has 3179 states and 4543 transitions. Word has length 84 [2024-11-19 13:38:53,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:53,454 INFO L471 AbstractCegarLoop]: Abstraction has 3179 states and 4543 transitions. [2024-11-19 13:38:53,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 13.235294117647058) internal successors, (225), 15 states have internal predecessors, (225), 5 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-19 13:38:53,454 INFO L276 IsEmpty]: Start isEmpty. Operand 3179 states and 4543 transitions. [2024-11-19 13:38:53,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-19 13:38:53,455 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:53,455 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, 1, 1] [2024-11-19 13:38:53,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-19 13:38:53,659 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-11-19 13:38:53,660 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-11-19 13:38:53,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:53,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1558756002, now seen corresponding path program 1 times [2024-11-19 13:38:53,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:53,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320066252] [2024-11-19 13:38:53,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:53,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:53,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:53,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:53,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:53,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320066252] [2024-11-19 13:38:53,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320066252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:38:53,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:38:53,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:38:53,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884791262] [2024-11-19 13:38:53,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:38:53,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:38:53,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:53,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:38:53,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:38:53,781 INFO L87 Difference]: Start difference. First operand 3179 states and 4543 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:38:53,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:53,962 INFO L93 Difference]: Finished difference Result 6616 states and 9488 transitions. [2024-11-19 13:38:53,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:38:53,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 82 [2024-11-19 13:38:53,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:53,975 INFO L225 Difference]: With dead ends: 6616 [2024-11-19 13:38:53,976 INFO L226 Difference]: Without dead ends: 3446 [2024-11-19 13:38:53,982 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-11-19 13:38:53,983 INFO L432 NwaCegarLoop]: 903 mSDtfsCounter, 420 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1543 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:53,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1543 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:38:53,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3446 states. [2024-11-19 13:38:54,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3446 to 3332. [2024-11-19 13:38:54,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3332 states, 3218 states have (on average 1.4334990677439403) internal successors, (4613), 3238 states have internal predecessors, (4613), 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-11-19 13:38:54,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3332 states to 3332 states and 4795 transitions. [2024-11-19 13:38:54,095 INFO L78 Accepts]: Start accepts. Automaton has 3332 states and 4795 transitions. Word has length 82 [2024-11-19 13:38:54,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:54,095 INFO L471 AbstractCegarLoop]: Abstraction has 3332 states and 4795 transitions. [2024-11-19 13:38:54,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:38:54,096 INFO L276 IsEmpty]: Start isEmpty. Operand 3332 states and 4795 transitions. [2024-11-19 13:38:54,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-19 13:38:54,096 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:54,097 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, 1, 1, 1, 1, 1] [2024-11-19 13:38:54,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 13:38:54,097 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-11-19 13:38:54,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:54,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1908045712, now seen corresponding path program 1 times [2024-11-19 13:38:54,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:54,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524252811] [2024-11-19 13:38:54,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:54,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:54,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:54,386 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:38:54,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:54,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524252811] [2024-11-19 13:38:54,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524252811] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:38:54,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609338325] [2024-11-19 13:38:54,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:54,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:38:54,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:38:54,389 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-11-19 13:38:54,390 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-11-19 13:38:54,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:54,694 INFO L255 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 13:38:54,702 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:38:54,841 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:54,842 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:38:55,077 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:38:55,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609338325] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 13:38:55,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 13:38:55,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 4] total 12 [2024-11-19 13:38:55,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450461428] [2024-11-19 13:38:55,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:38:55,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:38:55,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:55,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:38:55,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:38:55,079 INFO L87 Difference]: Start difference. First operand 3332 states and 4795 transitions. Second operand has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 13:38:55,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:55,183 INFO L93 Difference]: Finished difference Result 3332 states and 4795 transitions. [2024-11-19 13:38:55,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:38:55,184 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 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 93 [2024-11-19 13:38:55,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:55,196 INFO L225 Difference]: With dead ends: 3332 [2024-11-19 13:38:55,196 INFO L226 Difference]: Without dead ends: 3331 [2024-11-19 13:38:55,197 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 178 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:38:55,198 INFO L432 NwaCegarLoop]: 671 mSDtfsCounter, 1302 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:55,198 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 671 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:38:55,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3331 states. [2024-11-19 13:38:55,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3331 to 3331. [2024-11-19 13:38:55,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3331 states, 3218 states have (on average 1.4319453076444997) internal successors, (4608), 3237 states have internal predecessors, (4608), 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-11-19 13:38:55,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3331 states to 3331 states and 4790 transitions. [2024-11-19 13:38:55,292 INFO L78 Accepts]: Start accepts. Automaton has 3331 states and 4790 transitions. Word has length 93 [2024-11-19 13:38:55,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:55,292 INFO L471 AbstractCegarLoop]: Abstraction has 3331 states and 4790 transitions. [2024-11-19 13:38:55,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 13:38:55,293 INFO L276 IsEmpty]: Start isEmpty. Operand 3331 states and 4790 transitions. [2024-11-19 13:38:55,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-19 13:38:55,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:55,294 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:38:55,313 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 13:38:55,494 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-11-19 13:38:55,495 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-11-19 13:38:55,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:55,495 INFO L85 PathProgramCache]: Analyzing trace with hash 980125141, now seen corresponding path program 1 times [2024-11-19 13:38:55,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:55,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842049334] [2024-11-19 13:38:55,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:55,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:55,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:55,815 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:38:55,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:55,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842049334] [2024-11-19 13:38:55,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842049334] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:38:55,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677909885] [2024-11-19 13:38:55,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:55,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:38:55,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:38:55,819 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-11-19 13:38:55,820 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-11-19 13:38:56,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:56,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 13:38:56,155 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:38:56,289 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:38:56,290 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:38:56,461 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:38:56,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677909885] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:38:56,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:38:56,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 5] total 12 [2024-11-19 13:38:56,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773451385] [2024-11-19 13:38:56,461 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:38:56,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 13:38:56,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:56,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 13:38:56,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:38:56,463 INFO L87 Difference]: Start difference. First operand 3331 states and 4790 transitions. Second operand has 13 states, 12 states have (on average 19.75) internal successors, (237), 13 states have internal predecessors, (237), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-19 13:38:57,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:57,068 INFO L93 Difference]: Finished difference Result 6509 states and 9324 transitions. [2024-11-19 13:38:57,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 13:38:57,069 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 19.75) internal successors, (237), 13 states have internal predecessors, (237), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 94 [2024-11-19 13:38:57,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:57,091 INFO L225 Difference]: With dead ends: 6509 [2024-11-19 13:38:57,092 INFO L226 Difference]: Without dead ends: 6508 [2024-11-19 13:38:57,095 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 185 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=152, Invalid=268, Unknown=0, NotChecked=0, Total=420 [2024-11-19 13:38:57,096 INFO L432 NwaCegarLoop]: 639 mSDtfsCounter, 2715 mSDsluCounter, 5047 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2733 SdHoareTripleChecker+Valid, 5686 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:57,096 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2733 Valid, 5686 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 13:38:57,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6508 states. [2024-11-19 13:38:57,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6508 to 6070. [2024-11-19 13:38:57,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6070 states, 5848 states have (on average 1.427325581395349) internal successors, (8347), 5872 states have internal predecessors, (8347), 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-11-19 13:38:57,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6070 states to 6070 states and 8703 transitions. [2024-11-19 13:38:57,309 INFO L78 Accepts]: Start accepts. Automaton has 6070 states and 8703 transitions. Word has length 94 [2024-11-19 13:38:57,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:57,310 INFO L471 AbstractCegarLoop]: Abstraction has 6070 states and 8703 transitions. [2024-11-19 13:38:57,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 19.75) internal successors, (237), 13 states have internal predecessors, (237), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-19 13:38:57,310 INFO L276 IsEmpty]: Start isEmpty. Operand 6070 states and 8703 transitions. [2024-11-19 13:38:57,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-19 13:38:57,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:57,312 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] [2024-11-19 13:38:57,330 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 13:38:57,512 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-11-19 13:38:57,513 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-11-19 13:38:57,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:57,513 INFO L85 PathProgramCache]: Analyzing trace with hash 2083756214, now seen corresponding path program 1 times [2024-11-19 13:38:57,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:57,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770847670] [2024-11-19 13:38:57,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:57,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:57,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:57,880 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-19 13:38:57,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:57,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770847670] [2024-11-19 13:38:57,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770847670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:38:57,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:38:57,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:38:57,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082559241] [2024-11-19 13:38:57,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:38:57,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:38:57,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:57,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:38:57,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:38:57,884 INFO L87 Difference]: Start difference. First operand 6070 states and 8703 transitions. Second operand has 4 states, 3 states have (on average 33.333333333333336) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-19 13:38:58,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:58,112 INFO L93 Difference]: Finished difference Result 8326 states and 11950 transitions. [2024-11-19 13:38:58,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:38:58,113 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 33.333333333333336) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 1 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 120 [2024-11-19 13:38:58,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:58,151 INFO L225 Difference]: With dead ends: 8326 [2024-11-19 13:38:58,151 INFO L226 Difference]: Without dead ends: 8324 [2024-11-19 13:38:58,156 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-11-19 13:38:58,157 INFO L432 NwaCegarLoop]: 653 mSDtfsCounter, 521 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 1941 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:58,157 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 1941 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:38:58,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8324 states. [2024-11-19 13:38:58,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8324 to 6238. [2024-11-19 13:38:58,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6238 states, 6007 states have (on average 1.4225070750790745) internal successors, (8545), 6032 states have internal predecessors, (8545), 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-11-19 13:38:58,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6238 states to 6238 states and 8922 transitions. [2024-11-19 13:38:58,411 INFO L78 Accepts]: Start accepts. Automaton has 6238 states and 8922 transitions. Word has length 120 [2024-11-19 13:38:58,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:58,412 INFO L471 AbstractCegarLoop]: Abstraction has 6238 states and 8922 transitions. [2024-11-19 13:38:58,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 33.333333333333336) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-19 13:38:58,412 INFO L276 IsEmpty]: Start isEmpty. Operand 6238 states and 8922 transitions. [2024-11-19 13:38:58,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-19 13:38:58,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:58,414 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:38:58,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 13:38:58,414 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-11-19 13:38:58,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:38:58,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1429916002, now seen corresponding path program 1 times [2024-11-19 13:38:58,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:38:58,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018919496] [2024-11-19 13:38:58,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:58,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:38:58,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:58,762 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:38:58,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:38:58,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018919496] [2024-11-19 13:38:58,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018919496] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:38:58,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70614361] [2024-11-19 13:38:58,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:38:58,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:38:58,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:38:58,765 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-11-19 13:38:58,767 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-11-19 13:38:59,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:38:59,124 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-19 13:38:59,128 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:38:59,241 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:38:59,242 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:38:59,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70614361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:38:59,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:38:59,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 10 [2024-11-19 13:38:59,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94950409] [2024-11-19 13:38:59,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:38:59,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 13:38:59,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:38:59,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 13:38:59,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:38:59,244 INFO L87 Difference]: Start difference. First operand 6238 states and 8922 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-11-19 13:38:59,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:38:59,679 INFO L93 Difference]: Finished difference Result 11822 states and 16948 transitions. [2024-11-19 13:38:59,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 13:38:59,680 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 127 [2024-11-19 13:38:59,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:38:59,699 INFO L225 Difference]: With dead ends: 11822 [2024-11-19 13:38:59,700 INFO L226 Difference]: Without dead ends: 5988 [2024-11-19 13:38:59,712 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:38:59,713 INFO L432 NwaCegarLoop]: 651 mSDtfsCounter, 161 mSDsluCounter, 3148 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 3799 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 13:38:59,713 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 3799 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 13:38:59,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5988 states. [2024-11-19 13:38:59,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5988 to 5988. [2024-11-19 13:38:59,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5988 states, 5774 states have (on average 1.4255282299965362) internal successors, (8231), 5797 states have internal predecessors, (8231), 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-11-19 13:38:59,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5988 states to 5988 states and 8580 transitions. [2024-11-19 13:38:59,914 INFO L78 Accepts]: Start accepts. Automaton has 5988 states and 8580 transitions. Word has length 127 [2024-11-19 13:38:59,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:38:59,914 INFO L471 AbstractCegarLoop]: Abstraction has 5988 states and 8580 transitions. [2024-11-19 13:38:59,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-11-19 13:38:59,914 INFO L276 IsEmpty]: Start isEmpty. Operand 5988 states and 8580 transitions. [2024-11-19 13:38:59,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-19 13:38:59,916 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:38:59,916 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:38:59,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 13:39:00,116 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-11-19 13:39:00,118 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-11-19 13:39:00,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:39:00,118 INFO L85 PathProgramCache]: Analyzing trace with hash 2038802715, now seen corresponding path program 1 times [2024-11-19 13:39:00,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:39:00,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500621481] [2024-11-19 13:39:00,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:39:00,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:39:00,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:39:00,715 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-19 13:39:00,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:39:00,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500621481] [2024-11-19 13:39:00,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500621481] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:39:00,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110932125] [2024-11-19 13:39:00,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:39:00,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:39:00,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:39:00,718 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-11-19 13:39:00,719 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-11-19 13:39:01,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:39:01,125 INFO L255 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-19 13:39:01,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:39:01,135 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-11-19 13:39:01,156 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-11-19 13:39:01,173 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-11-19 13:39:01,800 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-19 13:39:01,800 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:39:01,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110932125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:39:01,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:39:01,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [5] total 14 [2024-11-19 13:39:01,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921750462] [2024-11-19 13:39:01,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:39:01,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:39:01,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:39:01,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:39:01,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2024-11-19 13:39:01,802 INFO L87 Difference]: Start difference. First operand 5988 states and 8580 transitions. Second operand has 11 states, 11 states have (on average 10.090909090909092) internal successors, (111), 11 states have internal predecessors, (111), 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-11-19 13:39:03,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:39:03,594 INFO L93 Difference]: Finished difference Result 14022 states and 20117 transitions. [2024-11-19 13:39:03,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 13:39:03,595 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.090909090909092) internal successors, (111), 11 states have internal predecessors, (111), 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 132 [2024-11-19 13:39:03,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:39:03,615 INFO L225 Difference]: With dead ends: 14022 [2024-11-19 13:39:03,616 INFO L226 Difference]: Without dead ends: 8123 [2024-11-19 13:39:03,627 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2024-11-19 13:39:03,628 INFO L432 NwaCegarLoop]: 652 mSDtfsCounter, 881 mSDsluCounter, 3154 mSDsCounter, 0 mSdLazyCounter, 1033 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 3806 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 13:39:03,629 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [893 Valid, 3806 Invalid, 1040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1033 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 13:39:03,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8123 states. [2024-11-19 13:39:03,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8123 to 6014. [2024-11-19 13:39:03,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6014 states, 5800 states have (on average 1.4244827586206896) internal successors, (8262), 5823 states have internal predecessors, (8262), 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-11-19 13:39:03,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6014 states to 6014 states and 8611 transitions. [2024-11-19 13:39:03,820 INFO L78 Accepts]: Start accepts. Automaton has 6014 states and 8611 transitions. Word has length 132 [2024-11-19 13:39:03,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:39:03,820 INFO L471 AbstractCegarLoop]: Abstraction has 6014 states and 8611 transitions. [2024-11-19 13:39:03,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.090909090909092) internal successors, (111), 11 states have internal predecessors, (111), 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-11-19 13:39:03,821 INFO L276 IsEmpty]: Start isEmpty. Operand 6014 states and 8611 transitions. [2024-11-19 13:39:03,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-19 13:39:03,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:39:03,823 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:39:03,844 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-11-19 13:39:04,023 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-11-19 13:39:04,024 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-11-19 13:39:04,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:39:04,025 INFO L85 PathProgramCache]: Analyzing trace with hash 263134314, now seen corresponding path program 1 times [2024-11-19 13:39:04,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:39:04,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842198590] [2024-11-19 13:39:04,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:39:04,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:39:04,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:39:04,453 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-19 13:39:04,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:39:04,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842198590] [2024-11-19 13:39:04,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842198590] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:39:04,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117133239] [2024-11-19 13:39:04,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:39:04,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:39:04,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:39:04,459 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-11-19 13:39:04,463 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-11-19 13:39:04,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:39:04,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-19 13:39:04,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:39:04,996 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:39:04,997 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:39:04,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117133239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:39:04,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:39:04,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 11 [2024-11-19 13:39:04,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295701436] [2024-11-19 13:39:04,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:39:04,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 13:39:04,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:39:04,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 13:39:04,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:39:04,999 INFO L87 Difference]: Start difference. First operand 6014 states and 8611 transitions. Second operand has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 9 states have internal predecessors, (123), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 13:39:05,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:39:05,228 INFO L93 Difference]: Finished difference Result 9134 states and 13038 transitions. [2024-11-19 13:39:05,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 13:39:05,228 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 9 states have internal predecessors, (123), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 133 [2024-11-19 13:39:05,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:39:05,238 INFO L225 Difference]: With dead ends: 9134 [2024-11-19 13:39:05,239 INFO L226 Difference]: Without dead ends: 3273 [2024-11-19 13:39:05,249 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:39:05,251 INFO L432 NwaCegarLoop]: 663 mSDtfsCounter, 13 mSDsluCounter, 4603 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 5266 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:39:05,251 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 5266 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:39:05,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2024-11-19 13:39:05,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3271. [2024-11-19 13:39:05,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3271 states, 3133 states have (on average 1.4127034790935207) internal successors, (4426), 3149 states have internal predecessors, (4426), 86 states have call successors, (86), 42 states have call predecessors, (86), 39 states have return successors, (97), 79 states have call predecessors, (97), 86 states have call successors, (97) [2024-11-19 13:39:05,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3271 states to 3271 states and 4609 transitions. [2024-11-19 13:39:05,493 INFO L78 Accepts]: Start accepts. Automaton has 3271 states and 4609 transitions. Word has length 133 [2024-11-19 13:39:05,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:39:05,494 INFO L471 AbstractCegarLoop]: Abstraction has 3271 states and 4609 transitions. [2024-11-19 13:39:05,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 9 states have internal predecessors, (123), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 13:39:05,494 INFO L276 IsEmpty]: Start isEmpty. Operand 3271 states and 4609 transitions. [2024-11-19 13:39:05,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-19 13:39:05,496 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:39:05,496 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:39:05,517 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 13:39:05,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 13:39:05,701 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:39:05,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:39:05,702 INFO L85 PathProgramCache]: Analyzing trace with hash 578798716, now seen corresponding path program 1 times [2024-11-19 13:39:05,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:39:05,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996977521] [2024-11-19 13:39:05,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:39:05,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:39:06,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:39:06,370 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 13:39:06,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:39:06,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996977521] [2024-11-19 13:39:06,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996977521] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:39:06,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183374646] [2024-11-19 13:39:06,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:39:06,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:39:06,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:39:06,373 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:39:06,375 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 13:39:06,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:39:06,951 INFO L255 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-19 13:39:06,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:39:07,069 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 13:39:07,069 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:39:07,271 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 13:39:07,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183374646] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:39:07,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:39:07,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 6] total 17 [2024-11-19 13:39:07,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879045770] [2024-11-19 13:39:07,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:39:07,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-19 13:39:07,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:39:07,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-19 13:39:07,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-11-19 13:39:07,277 INFO L87 Difference]: Start difference. First operand 3271 states and 4609 transitions. Second operand has 17 states, 17 states have (on average 9.058823529411764) internal successors, (154), 17 states have internal predecessors, (154), 3 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 13:39:07,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:39:07,705 INFO L93 Difference]: Finished difference Result 6442 states and 9093 transitions. [2024-11-19 13:39:07,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 13:39:07,706 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.058823529411764) internal successors, (154), 17 states have internal predecessors, (154), 3 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2024-11-19 13:39:07,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:39:07,715 INFO L225 Difference]: With dead ends: 6442 [2024-11-19 13:39:07,715 INFO L226 Difference]: Without dead ends: 3333 [2024-11-19 13:39:07,721 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=114, Invalid=486, Unknown=0, NotChecked=0, Total=600 [2024-11-19 13:39:07,722 INFO L432 NwaCegarLoop]: 663 mSDtfsCounter, 33 mSDsluCounter, 5931 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 6594 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 13:39:07,722 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 6594 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 13:39:07,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3333 states. [2024-11-19 13:39:07,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3333 to 3311. [2024-11-19 13:39:07,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3311 states, 3172 states have (on average 1.4126733921815888) internal successors, (4481), 3185 states have internal predecessors, (4481), 86 states have call successors, (86), 46 states have call predecessors, (86), 40 states have return successors, (93), 79 states have call predecessors, (93), 86 states have call successors, (93) [2024-11-19 13:39:07,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 4660 transitions. [2024-11-19 13:39:07,845 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 4660 transitions. Word has length 135 [2024-11-19 13:39:07,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:39:07,846 INFO L471 AbstractCegarLoop]: Abstraction has 3311 states and 4660 transitions. [2024-11-19 13:39:07,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.058823529411764) internal successors, (154), 17 states have internal predecessors, (154), 3 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 13:39:07,846 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 4660 transitions. [2024-11-19 13:39:07,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-19 13:39:07,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:39:07,848 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:39:07,868 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-19 13:39:08,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-19 13:39:08,049 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:39:08,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:39:08,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1627055286, now seen corresponding path program 2 times [2024-11-19 13:39:08,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:39:08,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435613537] [2024-11-19 13:39:08,050 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:39:08,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:39:08,328 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 13:39:08,328 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:39:08,845 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:39:08,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:39:08,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435613537] [2024-11-19 13:39:08,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435613537] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:39:08,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109018134] [2024-11-19 13:39:08,846 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:39:08,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:39:08,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:39:08,848 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:39:08,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-19 13:39:09,200 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 13:39:09,201 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:39:09,203 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:39:09,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:39:09,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-19 13:39:09,226 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-19 13:39:09,227 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:39:09,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109018134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:39:09,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:39:09,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 10 [2024-11-19 13:39:09,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493568108] [2024-11-19 13:39:09,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:39:09,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:39:09,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:39:09,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:39:09,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:39:09,229 INFO L87 Difference]: Start difference. First operand 3311 states and 4660 transitions. Second operand has 3 states, 2 states have (on average 54.5) internal successors, (109), 3 states have internal predecessors, (109), 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-11-19 13:39:09,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:39:09,307 INFO L93 Difference]: Finished difference Result 3311 states and 4660 transitions. [2024-11-19 13:39:09,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:39:09,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 54.5) internal successors, (109), 3 states have internal predecessors, (109), 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 139 [2024-11-19 13:39:09,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:39:09,317 INFO L225 Difference]: With dead ends: 3311 [2024-11-19 13:39:09,317 INFO L226 Difference]: Without dead ends: 3310 [2024-11-19 13:39:09,318 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:39:09,319 INFO L432 NwaCegarLoop]: 671 mSDtfsCounter, 1 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1340 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:39:09,319 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1340 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:39:09,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3310 states. [2024-11-19 13:39:09,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3310 to 3310. [2024-11-19 13:39:09,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3310 states, 3172 states have (on average 1.41078184110971) internal successors, (4475), 3184 states have internal predecessors, (4475), 86 states have call successors, (86), 46 states have call predecessors, (86), 40 states have return successors, (93), 79 states have call predecessors, (93), 86 states have call successors, (93) [2024-11-19 13:39:09,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3310 states to 3310 states and 4654 transitions. [2024-11-19 13:39:09,426 INFO L78 Accepts]: Start accepts. Automaton has 3310 states and 4654 transitions. Word has length 139 [2024-11-19 13:39:09,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:39:09,427 INFO L471 AbstractCegarLoop]: Abstraction has 3310 states and 4654 transitions. [2024-11-19 13:39:09,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 54.5) internal successors, (109), 3 states have internal predecessors, (109), 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-11-19 13:39:09,427 INFO L276 IsEmpty]: Start isEmpty. Operand 3310 states and 4654 transitions. [2024-11-19 13:39:09,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-19 13:39:09,431 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:39:09,431 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:39:09,449 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-19 13:39:09,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-19 13:39:09,632 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:39:09,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:39:09,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1100893789, now seen corresponding path program 1 times [2024-11-19 13:39:09,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:39:09,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782473886] [2024-11-19 13:39:09,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:39:09,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:39:09,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:39:10,284 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:39:10,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:39:10,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782473886] [2024-11-19 13:39:10,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782473886] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:39:10,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593316184] [2024-11-19 13:39:10,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:39:10,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:39:10,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:39:10,287 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:39:10,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 13:39:10,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:39:10,772 INFO L255 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-19 13:39:10,776 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:39:10,988 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 35 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 13:39:10,989 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:39:11,294 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:39:11,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593316184] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:39:11,294 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:39:11,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14, 9] total 27 [2024-11-19 13:39:11,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752300044] [2024-11-19 13:39:11,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:39:11,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-19 13:39:11,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:39:11,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-19 13:39:11,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=576, Unknown=0, NotChecked=0, Total=702 [2024-11-19 13:39:11,297 INFO L87 Difference]: Start difference. First operand 3310 states and 4654 transitions. Second operand has 27 states, 27 states have (on average 6.148148148148148) internal successors, (166), 27 states have internal predecessors, (166), 3 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 13:39:12,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:39:12,382 INFO L93 Difference]: Finished difference Result 6338 states and 8889 transitions. [2024-11-19 13:39:12,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-19 13:39:12,383 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 6.148148148148148) internal successors, (166), 27 states have internal predecessors, (166), 3 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 140 [2024-11-19 13:39:12,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:39:12,391 INFO L225 Difference]: With dead ends: 6338 [2024-11-19 13:39:12,391 INFO L226 Difference]: Without dead ends: 3024 [2024-11-19 13:39:12,398 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 264 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=380, Invalid=1512, Unknown=0, NotChecked=0, Total=1892 [2024-11-19 13:39:12,398 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 66 mSDsluCounter, 7401 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 7975 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 13:39:12,399 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 7975 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 13:39:12,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3024 states. [2024-11-19 13:39:12,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3024 to 2993. [2024-11-19 13:39:12,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2993 states, 2855 states have (on average 1.386690017513135) internal successors, (3959), 2867 states have internal predecessors, (3959), 86 states have call successors, (86), 46 states have call predecessors, (86), 40 states have return successors, (93), 79 states have call predecessors, (93), 86 states have call successors, (93) [2024-11-19 13:39:12,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2993 states to 2993 states and 4138 transitions. [2024-11-19 13:39:12,584 INFO L78 Accepts]: Start accepts. Automaton has 2993 states and 4138 transitions. Word has length 140 [2024-11-19 13:39:12,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:39:12,584 INFO L471 AbstractCegarLoop]: Abstraction has 2993 states and 4138 transitions. [2024-11-19 13:39:12,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 6.148148148148148) internal successors, (166), 27 states have internal predecessors, (166), 3 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 13:39:12,585 INFO L276 IsEmpty]: Start isEmpty. Operand 2993 states and 4138 transitions. [2024-11-19 13:39:12,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-19 13:39:12,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:39:12,586 INFO L215 NwaCegarLoop]: trace histogram [15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:39:12,606 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-19 13:39:12,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-19 13:39:12,787 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:39:12,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:39:12,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1902020724, now seen corresponding path program 2 times [2024-11-19 13:39:12,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:39:12,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988126734] [2024-11-19 13:39:12,788 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:39:12,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:39:13,102 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 13:39:13,102 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:39:13,990 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 126 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-19 13:39:13,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:39:13,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988126734] [2024-11-19 13:39:13,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988126734] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:39:13,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204970174] [2024-11-19 13:39:13,991 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:39:13,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:39:13,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:39:13,993 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:39:13,994 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-19 13:39:14,989 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 13:39:14,990 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:39:14,996 INFO L255 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-19 13:39:15,000 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:39:51,090 WARN L286 SmtUtils]: Spent 11.03s 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)