./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 8374eced2cbda6aab489eb004cb8e41f23aad88b98cd5c6913f13583171f2c3f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 23:31:04,277 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 23:31:04,335 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-11 23:31:04,339 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 23:31:04,341 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 23:31:04,368 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 23:31:04,369 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 23:31:04,369 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 23:31:04,370 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 23:31:04,370 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 23:31:04,371 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 23:31:04,371 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 23:31:04,372 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 23:31:04,374 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 23:31:04,375 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 23:31:04,375 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 23:31:04,375 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 23:31:04,375 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 23:31:04,376 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 23:31:04,376 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 23:31:04,376 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 23:31:04,378 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 23:31:04,379 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 23:31:04,379 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 23:31:04,379 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 23:31:04,379 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-11 23:31:04,379 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 23:31:04,380 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 23:31:04,380 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 23:31:04,380 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 23:31:04,380 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 23:31:04,381 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 23:31:04,381 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 23:31:04,381 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 23:31:04,381 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 23:31:04,382 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 23:31:04,382 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 23:31:04,382 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 23:31:04,383 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 23:31:04,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 23:31:04,384 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 23:31:04,385 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 23:31:04,385 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 23:31:04,385 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 23:31:04,386 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-clean/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-clean/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 -> 8374eced2cbda6aab489eb004cb8e41f23aad88b98cd5c6913f13583171f2c3f [2024-10-11 23:31:04,661 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 23:31:04,680 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 23:31:04,684 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 23:31:04,685 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 23:31:04,685 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 23:31:04,686 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i [2024-10-11 23:31:06,035 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 23:31:06,358 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 23:31:06,361 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i [2024-10-11 23:31:06,384 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/6575c964a/5e18e8e178394806bd1f15309e63798b/FLAG14e1542ef [2024-10-11 23:31:06,598 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/6575c964a/5e18e8e178394806bd1f15309e63798b [2024-10-11 23:31:06,600 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 23:31:06,601 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 23:31:06,603 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 23:31:06,603 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 23:31:06,607 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 23:31:06,607 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 11:31:06" (1/1) ... [2024-10-11 23:31:06,608 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b7f15db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:06, skipping insertion in model container [2024-10-11 23:31:06,608 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 11:31:06" (1/1) ... [2024-10-11 23:31:06,674 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 23:31:07,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 23:31:07,313 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 23:31:07,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 23:31:07,513 INFO L204 MainTranslator]: Completed translation [2024-10-11 23:31:07,513 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07 WrapperNode [2024-10-11 23:31:07,513 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 23:31:07,518 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 23:31:07,519 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 23:31:07,519 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 23:31:07,525 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (1/1) ... [2024-10-11 23:31:07,560 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (1/1) ... [2024-10-11 23:31:07,630 INFO L138 Inliner]: procedures = 282, calls = 290, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1478 [2024-10-11 23:31:07,631 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 23:31:07,631 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 23:31:07,631 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 23:31:07,631 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 23:31:07,647 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (1/1) ... [2024-10-11 23:31:07,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (1/1) ... [2024-10-11 23:31:07,657 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (1/1) ... [2024-10-11 23:31:07,735 INFO L175 MemorySlicer]: Split 259 memory accesses to 4 slices as follows [220, 2, 3, 34]. 85 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [0, 2, 0, 0]. The 55 writes are split as follows [49, 0, 2, 4]. [2024-10-11 23:31:07,735 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (1/1) ... [2024-10-11 23:31:07,736 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (1/1) ... [2024-10-11 23:31:07,787 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (1/1) ... [2024-10-11 23:31:07,804 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (1/1) ... [2024-10-11 23:31:07,813 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (1/1) ... [2024-10-11 23:31:07,824 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (1/1) ... [2024-10-11 23:31:07,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 23:31:07,842 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 23:31:07,843 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 23:31:07,844 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 23:31:07,844 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (1/1) ... [2024-10-11 23:31:07,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 23:31:07,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:31:07,878 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 23:31:07,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 23:31:07,924 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-10-11 23:31:07,925 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-10-11 23:31:07,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 23:31:07,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 23:31:07,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 23:31:07,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 23:31:07,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 23:31:07,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 23:31:07,926 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-10-11 23:31:07,927 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-10-11 23:31:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 23:31:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 23:31:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 23:31:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 23:31:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-11 23:31:07,927 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-11 23:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 23:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 23:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 23:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 23:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 23:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 23:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-10-11 23:31:07,929 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-10-11 23:31:07,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 23:31:07,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 23:31:07,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 23:31:07,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 23:31:07,929 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-10-11 23:31:07,929 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-10-11 23:31:07,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 23:31:07,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 23:31:07,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 23:31:07,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 23:31:07,930 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 23:31:07,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 23:31:08,138 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 23:31:08,139 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 23:31:09,524 INFO L? ?]: Removed 345 outVars from TransFormulas that were not future-live. [2024-10-11 23:31:09,525 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 23:31:09,578 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 23:31:09,578 INFO L314 CfgBuilder]: Removed 63 assume(true) statements. [2024-10-11 23:31:09,579 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 11:31:09 BoogieIcfgContainer [2024-10-11 23:31:09,579 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 23:31:09,581 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 23:31:09,581 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 23:31:09,584 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 23:31:09,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 11:31:06" (1/3) ... [2024-10-11 23:31:09,585 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66795884 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 11:31:09, skipping insertion in model container [2024-10-11 23:31:09,585 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:31:07" (2/3) ... [2024-10-11 23:31:09,586 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66795884 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 11:31:09, skipping insertion in model container [2024-10-11 23:31:09,587 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 11:31:09" (3/3) ... [2024-10-11 23:31:09,588 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_FNV_test6-1.i [2024-10-11 23:31:09,602 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 23:31:09,603 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-11 23:31:09,672 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 23:31:09,678 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;@217f5e1f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 23:31:09,678 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-10-11 23:31:09,685 INFO L276 IsEmpty]: Start isEmpty. Operand has 452 states, 415 states have (on average 1.621686746987952) internal successors, (673), 432 states have internal predecessors, (673), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-10-11 23:31:09,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-11 23:31:09,689 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:09,690 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-11 23:31:09,690 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:09,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:09,695 INFO L85 PathProgramCache]: Analyzing trace with hash 608439599, now seen corresponding path program 1 times [2024-10-11 23:31:09,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:09,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256754861] [2024-10-11 23:31:09,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:09,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:09,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:09,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:09,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:09,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256754861] [2024-10-11 23:31:09,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256754861] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:31:09,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:31:09,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:31:09,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685186531] [2024-10-11 23:31:09,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:31:09,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 23:31:09,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:09,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 23:31:09,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 23:31:09,917 INFO L87 Difference]: Start difference. First operand has 452 states, 415 states have (on average 1.621686746987952) internal successors, (673), 432 states have internal predecessors, (673), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:10,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:10,018 INFO L93 Difference]: Finished difference Result 898 states and 1422 transitions. [2024-10-11 23:31:10,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-11 23:31:10,021 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-10-11 23:31:10,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:10,038 INFO L225 Difference]: With dead ends: 898 [2024-10-11 23:31:10,039 INFO L226 Difference]: Without dead ends: 435 [2024-10-11 23:31:10,046 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 23:31:10,050 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:10,051 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 623 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-11 23:31:10,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2024-10-11 23:31:10,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 435. [2024-10-11 23:31:10,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 407 states have (on average 1.457002457002457) internal successors, (593), 421 states have internal predecessors, (593), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-11 23:31:10,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 613 transitions. [2024-10-11 23:31:10,116 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 613 transitions. Word has length 6 [2024-10-11 23:31:10,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:10,117 INFO L471 AbstractCegarLoop]: Abstraction has 435 states and 613 transitions. [2024-10-11 23:31:10,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:10,117 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 613 transitions. [2024-10-11 23:31:10,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-11 23:31:10,118 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:10,118 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-11 23:31:10,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 23:31:10,118 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:10,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:10,119 INFO L85 PathProgramCache]: Analyzing trace with hash 608441521, now seen corresponding path program 1 times [2024-10-11 23:31:10,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:10,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708163955] [2024-10-11 23:31:10,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:10,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:10,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-11 23:31:10,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1238920051] [2024-10-11 23:31:10,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:10,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:31:10,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:31:10,173 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:31:10,175 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 23:31:10,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:10,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 23:31:10,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:31:10,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 23:31:10,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:10,428 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:31:10,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:10,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708163955] [2024-10-11 23:31:10,429 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-11 23:31:10,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238920051] [2024-10-11 23:31:10,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238920051] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:31:10,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:31:10,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:31:10,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779436329] [2024-10-11 23:31:10,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:31:10,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:31:10,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:10,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:31:10,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:31:10,434 INFO L87 Difference]: Start difference. First operand 435 states and 613 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:10,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:10,623 INFO L93 Difference]: Finished difference Result 841 states and 1198 transitions. [2024-10-11 23:31:10,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:31:10,623 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-10-11 23:31:10,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:10,627 INFO L225 Difference]: With dead ends: 841 [2024-10-11 23:31:10,628 INFO L226 Difference]: Without dead ends: 839 [2024-10-11 23:31:10,628 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:31:10,629 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 560 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:10,630 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1839 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:31:10,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2024-10-11 23:31:10,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 441. [2024-10-11 23:31:10,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 413 states have (on average 1.4527845036319613) internal successors, (600), 427 states have internal predecessors, (600), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-11 23:31:10,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 620 transitions. [2024-10-11 23:31:10,666 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 620 transitions. Word has length 6 [2024-10-11 23:31:10,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:10,667 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 620 transitions. [2024-10-11 23:31:10,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:10,667 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 620 transitions. [2024-10-11 23:31:10,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-10-11 23:31:10,671 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:10,671 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:10,690 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-11 23:31:10,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:31:10,877 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:10,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:10,877 INFO L85 PathProgramCache]: Analyzing trace with hash 2006626720, now seen corresponding path program 1 times [2024-10-11 23:31:10,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:10,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018248125] [2024-10-11 23:31:10,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:10,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:10,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:11,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:11,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:11,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018248125] [2024-10-11 23:31:11,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018248125] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:31:11,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:31:11,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 23:31:11,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126511684] [2024-10-11 23:31:11,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:31:11,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:31:11,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:11,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:31:11,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:31:11,256 INFO L87 Difference]: Start difference. First operand 441 states and 620 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:11,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:11,353 INFO L93 Difference]: Finished difference Result 833 states and 1166 transitions. [2024-10-11 23:31:11,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 23:31:11,353 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 62 [2024-10-11 23:31:11,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:11,356 INFO L225 Difference]: With dead ends: 833 [2024-10-11 23:31:11,356 INFO L226 Difference]: Without dead ends: 399 [2024-10-11 23:31:11,357 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:31:11,358 INFO L432 NwaCegarLoop]: 504 mSDtfsCounter, 30 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 1495 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:11,358 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 1495 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:31:11,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2024-10-11 23:31:11,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2024-10-11 23:31:11,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 371 states have (on average 1.4097035040431267) internal successors, (523), 385 states have internal predecessors, (523), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-11 23:31:11,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 543 transitions. [2024-10-11 23:31:11,369 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 543 transitions. Word has length 62 [2024-10-11 23:31:11,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:11,369 INFO L471 AbstractCegarLoop]: Abstraction has 399 states and 543 transitions. [2024-10-11 23:31:11,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:11,370 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 543 transitions. [2024-10-11 23:31:11,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-10-11 23:31:11,374 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:11,374 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:11,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 23:31:11,376 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:11,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:11,377 INFO L85 PathProgramCache]: Analyzing trace with hash 942426772, now seen corresponding path program 1 times [2024-10-11 23:31:11,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:11,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383894024] [2024-10-11 23:31:11,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:11,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:11,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:11,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:11,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:11,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383894024] [2024-10-11 23:31:11,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383894024] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:31:11,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:31:11,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:31:11,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981821008] [2024-10-11 23:31:11,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:31:11,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:31:11,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:11,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:31:11,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:31:11,658 INFO L87 Difference]: Start difference. First operand 399 states and 543 transitions. Second operand has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:11,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:11,752 INFO L93 Difference]: Finished difference Result 773 states and 1062 transitions. [2024-10-11 23:31:11,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:31:11,752 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 62 [2024-10-11 23:31:11,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:11,758 INFO L225 Difference]: With dead ends: 773 [2024-10-11 23:31:11,758 INFO L226 Difference]: Without dead ends: 771 [2024-10-11 23:31:11,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:31:11,760 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 454 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:11,762 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 1537 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:31:11,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2024-10-11 23:31:11,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 759. [2024-10-11 23:31:11,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 721 states have (on average 1.4133148404993066) internal successors, (1019), 736 states have internal predecessors, (1019), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (21), 16 states have call predecessors, (21), 18 states have call successors, (21) [2024-10-11 23:31:11,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1058 transitions. [2024-10-11 23:31:11,788 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1058 transitions. Word has length 62 [2024-10-11 23:31:11,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:11,788 INFO L471 AbstractCegarLoop]: Abstraction has 759 states and 1058 transitions. [2024-10-11 23:31:11,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:11,789 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1058 transitions. [2024-10-11 23:31:11,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-10-11 23:31:11,791 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:11,791 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:11,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 23:31:11,792 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:11,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:11,792 INFO L85 PathProgramCache]: Analyzing trace with hash -849541099, now seen corresponding path program 1 times [2024-10-11 23:31:11,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:11,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616304986] [2024-10-11 23:31:11,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:11,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:11,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:11,991 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:11,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:11,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616304986] [2024-10-11 23:31:11,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616304986] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:31:11,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:31:11,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:31:11,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429728197] [2024-10-11 23:31:11,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:31:11,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:31:11,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:11,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:31:11,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:31:11,996 INFO L87 Difference]: Start difference. First operand 759 states and 1058 transitions. Second operand has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:12,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:12,069 INFO L93 Difference]: Finished difference Result 1278 states and 1794 transitions. [2024-10-11 23:31:12,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:31:12,070 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 63 [2024-10-11 23:31:12,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:12,077 INFO L225 Difference]: With dead ends: 1278 [2024-10-11 23:31:12,078 INFO L226 Difference]: Without dead ends: 1276 [2024-10-11 23:31:12,079 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:31:12,079 INFO L432 NwaCegarLoop]: 517 mSDtfsCounter, 385 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 1547 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:12,080 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 1547 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-11 23:31:12,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1276 states. [2024-10-11 23:31:12,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1276 to 1268. [2024-10-11 23:31:12,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1268 states, 1224 states have (on average 1.4240196078431373) internal successors, (1743), 1240 states have internal predecessors, (1743), 23 states have call successors, (23), 10 states have call predecessors, (23), 7 states have return successors, (26), 18 states have call predecessors, (26), 23 states have call successors, (26) [2024-10-11 23:31:12,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1268 states to 1268 states and 1792 transitions. [2024-10-11 23:31:12,116 INFO L78 Accepts]: Start accepts. Automaton has 1268 states and 1792 transitions. Word has length 63 [2024-10-11 23:31:12,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:12,117 INFO L471 AbstractCegarLoop]: Abstraction has 1268 states and 1792 transitions. [2024-10-11 23:31:12,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:12,117 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1792 transitions. [2024-10-11 23:31:12,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-10-11 23:31:12,118 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:12,118 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:12,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 23:31:12,120 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:12,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:12,121 INFO L85 PathProgramCache]: Analyzing trace with hash -2121850464, now seen corresponding path program 1 times [2024-10-11 23:31:12,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:12,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159553562] [2024-10-11 23:31:12,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:12,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:12,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:12,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:31:12,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:12,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:12,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:12,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159553562] [2024-10-11 23:31:12,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159553562] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:31:12,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:31:12,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:31:12,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886900741] [2024-10-11 23:31:12,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:31:12,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:31:12,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:12,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:31:12,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:31:12,343 INFO L87 Difference]: Start difference. First operand 1268 states and 1792 transitions. Second operand has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 23:31:12,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:12,509 INFO L93 Difference]: Finished difference Result 1296 states and 1813 transitions. [2024-10-11 23:31:12,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 23:31:12,510 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 71 [2024-10-11 23:31:12,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:12,516 INFO L225 Difference]: With dead ends: 1296 [2024-10-11 23:31:12,516 INFO L226 Difference]: Without dead ends: 1294 [2024-10-11 23:31:12,517 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:31:12,517 INFO L432 NwaCegarLoop]: 507 mSDtfsCounter, 429 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:12,518 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 1497 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:31:12,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1294 states. [2024-10-11 23:31:12,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1294 to 1285. [2024-10-11 23:31:12,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1285 states, 1236 states have (on average 1.4207119741100325) internal successors, (1756), 1253 states have internal predecessors, (1756), 26 states have call successors, (26), 12 states have call predecessors, (26), 9 states have return successors, (29), 21 states have call predecessors, (29), 26 states have call successors, (29) [2024-10-11 23:31:12,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1285 states to 1285 states and 1811 transitions. [2024-10-11 23:31:12,564 INFO L78 Accepts]: Start accepts. Automaton has 1285 states and 1811 transitions. Word has length 71 [2024-10-11 23:31:12,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:12,564 INFO L471 AbstractCegarLoop]: Abstraction has 1285 states and 1811 transitions. [2024-10-11 23:31:12,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 23:31:12,565 INFO L276 IsEmpty]: Start isEmpty. Operand 1285 states and 1811 transitions. [2024-10-11 23:31:12,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-10-11 23:31:12,566 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:12,566 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:12,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 23:31:12,566 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:12,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:12,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1041853275, now seen corresponding path program 1 times [2024-10-11 23:31:12,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:12,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694355000] [2024-10-11 23:31:12,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:12,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:12,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:12,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:12,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:12,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694355000] [2024-10-11 23:31:12,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694355000] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:31:12,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:31:12,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:31:12,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998199564] [2024-10-11 23:31:12,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:31:12,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:31:12,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:12,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:31:12,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:31:12,715 INFO L87 Difference]: Start difference. First operand 1285 states and 1811 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:12,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:12,855 INFO L93 Difference]: Finished difference Result 2455 states and 3494 transitions. [2024-10-11 23:31:12,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:31:12,856 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 69 [2024-10-11 23:31:12,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:12,863 INFO L225 Difference]: With dead ends: 2455 [2024-10-11 23:31:12,864 INFO L226 Difference]: Without dead ends: 2062 [2024-10-11 23:31:12,865 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:31:12,865 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 478 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 1597 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:12,866 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 1597 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:31:12,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2062 states. [2024-10-11 23:31:12,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2062 to 1285. [2024-10-11 23:31:12,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1285 states, 1236 states have (on average 1.4199029126213591) internal successors, (1755), 1253 states have internal predecessors, (1755), 26 states have call successors, (26), 12 states have call predecessors, (26), 9 states have return successors, (29), 21 states have call predecessors, (29), 26 states have call successors, (29) [2024-10-11 23:31:12,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1285 states to 1285 states and 1810 transitions. [2024-10-11 23:31:12,927 INFO L78 Accepts]: Start accepts. Automaton has 1285 states and 1810 transitions. Word has length 69 [2024-10-11 23:31:12,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:12,927 INFO L471 AbstractCegarLoop]: Abstraction has 1285 states and 1810 transitions. [2024-10-11 23:31:12,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:12,928 INFO L276 IsEmpty]: Start isEmpty. Operand 1285 states and 1810 transitions. [2024-10-11 23:31:12,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-10-11 23:31:12,928 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:12,929 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:12,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 23:31:12,929 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:12,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:12,930 INFO L85 PathProgramCache]: Analyzing trace with hash 760083501, now seen corresponding path program 1 times [2024-10-11 23:31:12,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:12,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850051721] [2024-10-11 23:31:12,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:12,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:12,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:13,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:31:13,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:13,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 23:31:13,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:13,288 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:13,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:13,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850051721] [2024-10-11 23:31:13,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850051721] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:31:13,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149695036] [2024-10-11 23:31:13,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:13,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:31:13,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:31:13,292 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:31:13,294 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 23:31:13,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:13,570 INFO L255 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 23:31:13,574 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:31:13,730 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:13,731 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:31:13,959 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:13,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149695036] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:31:13,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:31:13,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 16 [2024-10-11 23:31:13,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554582687] [2024-10-11 23:31:13,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:31:13,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-11 23:31:13,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:13,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-11 23:31:13,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2024-10-11 23:31:13,963 INFO L87 Difference]: Start difference. First operand 1285 states and 1810 transitions. Second operand has 17 states, 16 states have (on average 9.5) internal successors, (152), 13 states have internal predecessors, (152), 4 states have call successors, (8), 7 states have call predecessors, (8), 4 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-10-11 23:31:15,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:15,489 INFO L93 Difference]: Finished difference Result 3524 states and 4956 transitions. [2024-10-11 23:31:15,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-11 23:31:15,490 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 9.5) internal successors, (152), 13 states have internal predecessors, (152), 4 states have call successors, (8), 7 states have call predecessors, (8), 4 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) Word has length 79 [2024-10-11 23:31:15,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:15,503 INFO L225 Difference]: With dead ends: 3524 [2024-10-11 23:31:15,503 INFO L226 Difference]: Without dead ends: 3522 [2024-10-11 23:31:15,504 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 333 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=430, Invalid=1130, Unknown=0, NotChecked=0, Total=1560 [2024-10-11 23:31:15,505 INFO L432 NwaCegarLoop]: 579 mSDtfsCounter, 2539 mSDsluCounter, 6536 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2549 SdHoareTripleChecker+Valid, 7115 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:15,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2549 Valid, 7115 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-10-11 23:31:15,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3522 states. [2024-10-11 23:31:15,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3522 to 3044. [2024-10-11 23:31:15,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3044 states, 2933 states have (on average 1.4087964541425162) internal successors, (4132), 2952 states have internal predecessors, (4132), 73 states have call successors, (73), 30 states have call predecessors, (73), 24 states have return successors, (99), 61 states have call predecessors, (99), 73 states have call successors, (99) [2024-10-11 23:31:15,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3044 states to 3044 states and 4304 transitions. [2024-10-11 23:31:15,593 INFO L78 Accepts]: Start accepts. Automaton has 3044 states and 4304 transitions. Word has length 79 [2024-10-11 23:31:15,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:15,594 INFO L471 AbstractCegarLoop]: Abstraction has 3044 states and 4304 transitions. [2024-10-11 23:31:15,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 9.5) internal successors, (152), 13 states have internal predecessors, (152), 4 states have call successors, (8), 7 states have call predecessors, (8), 4 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-10-11 23:31:15,594 INFO L276 IsEmpty]: Start isEmpty. Operand 3044 states and 4304 transitions. [2024-10-11 23:31:15,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-10-11 23:31:15,595 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:15,595 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:15,613 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 23:31:15,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:31:15,796 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:15,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:15,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1771772127, now seen corresponding path program 1 times [2024-10-11 23:31:15,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:15,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79935291] [2024-10-11 23:31:15,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:15,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:15,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:15,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:15,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:15,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79935291] [2024-10-11 23:31:15,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79935291] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:31:15,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:31:15,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:31:15,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090961585] [2024-10-11 23:31:15,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:31:15,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 23:31:15,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:15,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 23:31:15,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 23:31:15,912 INFO L87 Difference]: Start difference. First operand 3044 states and 4304 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:16,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:16,123 INFO L93 Difference]: Finished difference Result 6644 states and 9447 transitions. [2024-10-11 23:31:16,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 23:31:16,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2024-10-11 23:31:16,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:16,139 INFO L225 Difference]: With dead ends: 6644 [2024-10-11 23:31:16,139 INFO L226 Difference]: Without dead ends: 3607 [2024-10-11 23:31:16,146 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 23:31:16,148 INFO L432 NwaCegarLoop]: 707 mSDtfsCounter, 297 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:16,149 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 1206 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:31:16,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3607 states. [2024-10-11 23:31:16,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3607 to 3590. [2024-10-11 23:31:16,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3590 states, 3486 states have (on average 1.4236947791164658) internal successors, (4963), 3504 states have internal predecessors, (4963), 67 states have call successors, (67), 28 states have call predecessors, (67), 23 states have return successors, (92), 57 states have call predecessors, (92), 67 states have call successors, (92) [2024-10-11 23:31:16,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3590 states to 3590 states and 5122 transitions. [2024-10-11 23:31:16,284 INFO L78 Accepts]: Start accepts. Automaton has 3590 states and 5122 transitions. Word has length 80 [2024-10-11 23:31:16,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:16,285 INFO L471 AbstractCegarLoop]: Abstraction has 3590 states and 5122 transitions. [2024-10-11 23:31:16,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:31:16,285 INFO L276 IsEmpty]: Start isEmpty. Operand 3590 states and 5122 transitions. [2024-10-11 23:31:16,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-10-11 23:31:16,286 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:16,286 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:16,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 23:31:16,287 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:16,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:16,287 INFO L85 PathProgramCache]: Analyzing trace with hash -175259048, now seen corresponding path program 1 times [2024-10-11 23:31:16,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:16,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017775627] [2024-10-11 23:31:16,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:16,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:16,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:16,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:31:16,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:16,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 23:31:16,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:16,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 23:31:16,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:16,655 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 23:31:16,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:16,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017775627] [2024-10-11 23:31:16,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017775627] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:31:16,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554525334] [2024-10-11 23:31:16,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:16,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:31:16,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:31:16,658 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:31:16,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 23:31:16,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:16,949 INFO L255 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 23:31:16,953 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:31:17,010 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:17,010 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:31:17,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554525334] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:31:17,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 23:31:17,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2024-10-11 23:31:17,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565050588] [2024-10-11 23:31:17,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:31:17,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:31:17,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:17,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:31:17,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-11 23:31:17,013 INFO L87 Difference]: Start difference. First operand 3590 states and 5122 transitions. Second operand has 4 states, 3 states have (on average 26.666666666666668) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-11 23:31:17,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:17,113 INFO L93 Difference]: Finished difference Result 3590 states and 5122 transitions. [2024-10-11 23:31:17,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 23:31:17,114 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 26.666666666666668) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 87 [2024-10-11 23:31:17,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:17,127 INFO L225 Difference]: With dead ends: 3590 [2024-10-11 23:31:17,127 INFO L226 Difference]: Without dead ends: 3589 [2024-10-11 23:31:17,128 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-11 23:31:17,129 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 1009 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1009 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:17,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1009 Valid, 519 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-11 23:31:17,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3589 states. [2024-10-11 23:31:17,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3589 to 3589. [2024-10-11 23:31:17,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3589 states, 3486 states have (on average 1.421399885255307) internal successors, (4955), 3503 states have internal predecessors, (4955), 67 states have call successors, (67), 28 states have call predecessors, (67), 23 states have return successors, (92), 57 states have call predecessors, (92), 67 states have call successors, (92) [2024-10-11 23:31:17,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3589 states to 3589 states and 5114 transitions. [2024-10-11 23:31:17,231 INFO L78 Accepts]: Start accepts. Automaton has 3589 states and 5114 transitions. Word has length 87 [2024-10-11 23:31:17,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:17,231 INFO L471 AbstractCegarLoop]: Abstraction has 3589 states and 5114 transitions. [2024-10-11 23:31:17,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 26.666666666666668) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-11 23:31:17,231 INFO L276 IsEmpty]: Start isEmpty. Operand 3589 states and 5114 transitions. [2024-10-11 23:31:17,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-10-11 23:31:17,232 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:17,232 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:17,251 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 23:31:17,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:31:17,434 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting alt_bzeroErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:17,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:17,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1138063123, now seen corresponding path program 1 times [2024-10-11 23:31:17,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:17,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334348178] [2024-10-11 23:31:17,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:17,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:17,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:17,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:31:17,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:17,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 23:31:17,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:17,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 23:31:17,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:17,775 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 23:31:17,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:17,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334348178] [2024-10-11 23:31:17,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334348178] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:31:17,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474533648] [2024-10-11 23:31:17,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:17,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:31:17,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:31:17,778 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:31:17,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 23:31:18,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:18,088 INFO L255 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 23:31:18,095 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:31:18,226 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:31:18,226 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:31:18,405 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 23:31:18,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [474533648] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:31:18,405 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:31:18,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 5] total 13 [2024-10-11 23:31:18,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305067295] [2024-10-11 23:31:18,406 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:31:18,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 23:31:18,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:18,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 23:31:18,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2024-10-11 23:31:18,408 INFO L87 Difference]: Start difference. First operand 3589 states and 5114 transitions. Second operand has 14 states, 13 states have (on average 17.076923076923077) internal successors, (222), 12 states have internal predecessors, (222), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-10-11 23:31:19,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:19,240 INFO L93 Difference]: Finished difference Result 6645 states and 9465 transitions. [2024-10-11 23:31:19,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 23:31:19,241 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 17.076923076923077) internal successors, (222), 12 states have internal predecessors, (222), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 88 [2024-10-11 23:31:19,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:19,265 INFO L225 Difference]: With dead ends: 6645 [2024-10-11 23:31:19,265 INFO L226 Difference]: Without dead ends: 6644 [2024-10-11 23:31:19,268 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 180 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=231, Invalid=471, Unknown=0, NotChecked=0, Total=702 [2024-10-11 23:31:19,268 INFO L432 NwaCegarLoop]: 490 mSDtfsCounter, 2086 mSDsluCounter, 3862 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2095 SdHoareTripleChecker+Valid, 4352 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:19,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2095 Valid, 4352 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-11 23:31:19,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6644 states. [2024-10-11 23:31:19,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6644 to 5913. [2024-10-11 23:31:19,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5913 states, 5731 states have (on average 1.4180771244110975) internal successors, (8127), 5749 states have internal predecessors, (8127), 117 states have call successors, (117), 62 states have call predecessors, (117), 52 states have return successors, (158), 101 states have call predecessors, (158), 117 states have call successors, (158) [2024-10-11 23:31:19,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5913 states to 5913 states and 8402 transitions. [2024-10-11 23:31:19,483 INFO L78 Accepts]: Start accepts. Automaton has 5913 states and 8402 transitions. Word has length 88 [2024-10-11 23:31:19,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:19,483 INFO L471 AbstractCegarLoop]: Abstraction has 5913 states and 8402 transitions. [2024-10-11 23:31:19,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 17.076923076923077) internal successors, (222), 12 states have internal predecessors, (222), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-10-11 23:31:19,484 INFO L276 IsEmpty]: Start isEmpty. Operand 5913 states and 8402 transitions. [2024-10-11 23:31:19,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-10-11 23:31:19,485 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:19,485 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:19,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-11 23:31:19,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-11 23:31:19,690 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:19,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:19,691 INFO L85 PathProgramCache]: Analyzing trace with hash 55893321, now seen corresponding path program 1 times [2024-10-11 23:31:19,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:19,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265678532] [2024-10-11 23:31:19,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:19,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:19,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:20,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:31:20,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:20,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 23:31:20,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:20,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 23:31:20,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:20,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-11 23:31:20,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:20,088 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-11 23:31:20,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:20,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265678532] [2024-10-11 23:31:20,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265678532] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:31:20,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:31:20,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 23:31:20,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029678986] [2024-10-11 23:31:20,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:31:20,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 23:31:20,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:20,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 23:31:20,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 23:31:20,092 INFO L87 Difference]: Start difference. First operand 5913 states and 8402 transitions. Second operand has 6 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-10-11 23:31:20,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:20,714 INFO L93 Difference]: Finished difference Result 8100 states and 11570 transitions. [2024-10-11 23:31:20,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 23:31:20,715 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 112 [2024-10-11 23:31:20,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:20,749 INFO L225 Difference]: With dead ends: 8100 [2024-10-11 23:31:20,750 INFO L226 Difference]: Without dead ends: 8098 [2024-10-11 23:31:20,754 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-11 23:31:20,754 INFO L432 NwaCegarLoop]: 477 mSDtfsCounter, 430 mSDsluCounter, 1777 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 2254 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:20,755 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 2254 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-11 23:31:20,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8098 states. [2024-10-11 23:31:20,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8098 to 6081. [2024-10-11 23:31:20,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6081 states, 5890 states have (on average 1.4134125636672326) internal successors, (8325), 5909 states have internal predecessors, (8325), 126 states have call successors, (126), 62 states have call predecessors, (126), 52 states have return successors, (170), 109 states have call predecessors, (170), 126 states have call successors, (170) [2024-10-11 23:31:20,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6081 states to 6081 states and 8621 transitions. [2024-10-11 23:31:20,936 INFO L78 Accepts]: Start accepts. Automaton has 6081 states and 8621 transitions. Word has length 112 [2024-10-11 23:31:20,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:20,936 INFO L471 AbstractCegarLoop]: Abstraction has 6081 states and 8621 transitions. [2024-10-11 23:31:20,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-10-11 23:31:20,937 INFO L276 IsEmpty]: Start isEmpty. Operand 6081 states and 8621 transitions. [2024-10-11 23:31:20,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-10-11 23:31:20,939 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:20,939 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:20,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-11 23:31:20,940 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:20,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:20,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1406251627, now seen corresponding path program 1 times [2024-10-11 23:31:20,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:20,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383598062] [2024-10-11 23:31:20,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:20,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:21,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:21,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:31:21,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:21,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 23:31:21,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:21,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 23:31:21,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:21,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-11 23:31:21,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:21,331 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 23:31:21,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:21,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383598062] [2024-10-11 23:31:21,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383598062] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:31:21,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766627083] [2024-10-11 23:31:21,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:21,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:31:21,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:31:21,333 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:31:21,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 23:31:21,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:21,681 INFO L255 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 23:31:21,686 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:31:21,811 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-11 23:31:21,811 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:31:21,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766627083] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:31:21,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 23:31:21,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-10-11 23:31:21,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517450655] [2024-10-11 23:31:21,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:31:21,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 23:31:21,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:21,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 23:31:21,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-10-11 23:31:21,814 INFO L87 Difference]: Start difference. First operand 6081 states and 8621 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-11 23:31:22,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:22,139 INFO L93 Difference]: Finished difference Result 11507 states and 16377 transitions. [2024-10-11 23:31:22,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 23:31:22,139 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 118 [2024-10-11 23:31:22,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:22,152 INFO L225 Difference]: With dead ends: 11507 [2024-10-11 23:31:22,152 INFO L226 Difference]: Without dead ends: 5733 [2024-10-11 23:31:22,160 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-10-11 23:31:22,160 INFO L432 NwaCegarLoop]: 502 mSDtfsCounter, 82 mSDsluCounter, 2441 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 2943 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:22,161 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 2943 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:31:22,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5733 states. [2024-10-11 23:31:22,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5733 to 5733. [2024-10-11 23:31:22,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5733 states, 5568 states have (on average 1.4195402298850575) internal successors, (7904), 5584 states have internal predecessors, (7904), 109 states have call successors, (109), 53 states have call predecessors, (109), 43 states have return successors, (144), 95 states have call predecessors, (144), 109 states have call successors, (144) [2024-10-11 23:31:22,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5733 states to 5733 states and 8157 transitions. [2024-10-11 23:31:22,297 INFO L78 Accepts]: Start accepts. Automaton has 5733 states and 8157 transitions. Word has length 118 [2024-10-11 23:31:22,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:22,297 INFO L471 AbstractCegarLoop]: Abstraction has 5733 states and 8157 transitions. [2024-10-11 23:31:22,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-11 23:31:22,298 INFO L276 IsEmpty]: Start isEmpty. Operand 5733 states and 8157 transitions. [2024-10-11 23:31:22,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-10-11 23:31:22,299 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:22,299 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:22,318 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 23:31:22,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-11 23:31:22,500 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:22,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:22,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1072127716, now seen corresponding path program 1 times [2024-10-11 23:31:22,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:22,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519912035] [2024-10-11 23:31:22,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:22,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:22,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:22,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:31:22,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:22,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 23:31:22,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:22,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-11 23:31:22,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:23,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-11 23:31:23,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:23,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-11 23:31:23,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:23,045 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-11 23:31:23,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:23,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519912035] [2024-10-11 23:31:23,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519912035] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:31:23,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133506372] [2024-10-11 23:31:23,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:23,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:31:23,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:31:23,049 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:31:23,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 23:31:23,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:23,471 INFO L255 TraceCheckSpWp]: Trace formula consists of 767 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-11 23:31:23,477 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:31:23,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 23:31:23,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 23:31:23,525 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 23 treesize of output 22 [2024-10-11 23:31:24,214 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-11 23:31:24,214 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:31:24,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133506372] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:31:24,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 23:31:24,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 16 [2024-10-11 23:31:24,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045784926] [2024-10-11 23:31:24,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:31:24,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 23:31:24,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:31:24,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 23:31:24,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-10-11 23:31:24,217 INFO L87 Difference]: Start difference. First operand 5733 states and 8157 transitions. Second operand has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 10 states have internal predecessors, (105), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-11 23:31:25,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:31:25,576 INFO L93 Difference]: Finished difference Result 13452 states and 19215 transitions. [2024-10-11 23:31:25,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 23:31:25,577 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 10 states have internal predecessors, (105), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 123 [2024-10-11 23:31:25,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:31:25,596 INFO L225 Difference]: With dead ends: 13452 [2024-10-11 23:31:25,597 INFO L226 Difference]: Without dead ends: 7764 [2024-10-11 23:31:25,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 121 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2024-10-11 23:31:25,608 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 602 mSDsluCounter, 2555 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 3055 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-11 23:31:25,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 3055 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-11 23:31:25,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7764 states. [2024-10-11 23:31:25,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7764 to 5733. [2024-10-11 23:31:25,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5733 states, 5568 states have (on average 1.419360632183908) internal successors, (7903), 5584 states have internal predecessors, (7903), 109 states have call successors, (109), 53 states have call predecessors, (109), 43 states have return successors, (144), 95 states have call predecessors, (144), 109 states have call successors, (144) [2024-10-11 23:31:25,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5733 states to 5733 states and 8156 transitions. [2024-10-11 23:31:25,763 INFO L78 Accepts]: Start accepts. Automaton has 5733 states and 8156 transitions. Word has length 123 [2024-10-11 23:31:25,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:31:25,764 INFO L471 AbstractCegarLoop]: Abstraction has 5733 states and 8156 transitions. [2024-10-11 23:31:25,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 10 states have internal predecessors, (105), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-11 23:31:25,765 INFO L276 IsEmpty]: Start isEmpty. Operand 5733 states and 8156 transitions. [2024-10-11 23:31:25,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-10-11 23:31:25,766 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:31:25,766 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:31:25,785 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-11 23:31:25,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 23:31:25,967 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:31:25,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:31:25,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1993915739, now seen corresponding path program 1 times [2024-10-11 23:31:25,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:31:25,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876880633] [2024-10-11 23:31:25,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:25,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:31:26,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:26,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-11 23:31:26,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:26,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 23:31:26,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:26,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-11 23:31:26,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:26,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 23:31:26,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:26,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 23:31:26,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:26,469 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-11 23:31:26,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:31:26,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876880633] [2024-10-11 23:31:26,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876880633] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:31:26,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262539553] [2024-10-11 23:31:26,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:31:26,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:31:26,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:31:26,472 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:31:26,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 23:31:26,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:31:26,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-11 23:31:26,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:32:35,219 WARN L286 SmtUtils]: Spent 5.69s on a formula simplification that was a NOOP. DAG size: 22 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)