./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7743788eb05cb3443d5449a0c3250a50955573eb924e62e5cc797e3ef82e3ba3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 13:44:46,780 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 13:44:46,845 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 13:44:46,849 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 13:44:46,850 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 13:44:46,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 13:44:46,864 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 13:44:46,864 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 13:44:46,864 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 13:44:46,864 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 13:44:46,864 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 13:44:46,865 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 13:44:46,865 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 13:44:46,867 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 13:44:46,867 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 13:44:46,867 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 13:44:46,867 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 13:44:46,867 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 13:44:46,868 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 13:44:46,868 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 13:44:46,868 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 13:44:46,871 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 13:44:46,871 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 13:44:46,871 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 13:44:46,872 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 13:44:46,872 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 13:44:46,872 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 13:44:46,872 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 13:44:46,872 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 13:44:46,872 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 13:44:46,872 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 13:44:46,873 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 13:44:46,873 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 13:44:46,873 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 13:44:46,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:44:46,873 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 13:44:46,873 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 13:44:46,873 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 13:44:46,874 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 13:44:46,874 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 13:44:46,874 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 13:44:46,874 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 13:44:46,874 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 13:44:46,875 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 13:44:46,878 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7743788eb05cb3443d5449a0c3250a50955573eb924e62e5cc797e3ef82e3ba3 [2024-11-19 13:44:47,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 13:44:47,106 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 13:44:47,108 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 13:44:47,110 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 13:44:47,110 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 13:44:47,111 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i [2024-11-19 13:44:48,352 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 13:44:48,606 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 13:44:48,606 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i [2024-11-19 13:44:48,631 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/078d28fd8/c284d7e9853a47a2a64aec151a5410a6/FLAG2aaefa449 [2024-11-19 13:44:48,905 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/078d28fd8/c284d7e9853a47a2a64aec151a5410a6 [2024-11-19 13:44:48,907 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 13:44:48,908 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 13:44:48,909 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 13:44:48,909 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 13:44:48,913 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 13:44:48,913 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:44:48" (1/1) ... [2024-11-19 13:44:48,914 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d666dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:48, skipping insertion in model container [2024-11-19 13:44:48,914 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:44:48" (1/1) ... [2024-11-19 13:44:48,962 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 13:44:49,444 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:44:49,455 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 13:44:49,541 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:44:49,631 INFO L204 MainTranslator]: Completed translation [2024-11-19 13:44:49,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49 WrapperNode [2024-11-19 13:44:49,632 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 13:44:49,633 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 13:44:49,633 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 13:44:49,633 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 13:44:49,648 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (1/1) ... [2024-11-19 13:44:49,681 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (1/1) ... [2024-11-19 13:44:49,749 INFO L138 Inliner]: procedures = 282, calls = 300, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1487 [2024-11-19 13:44:49,750 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 13:44:49,750 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 13:44:49,750 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 13:44:49,750 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 13:44:49,762 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (1/1) ... [2024-11-19 13:44:49,764 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (1/1) ... [2024-11-19 13:44:49,778 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (1/1) ... [2024-11-19 13:44:49,841 INFO L175 MemorySlicer]: Split 268 memory accesses to 4 slices as follows [2, 12, 34, 220]. 82 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 10, 0, 0]. The 54 writes are split as follows [0, 1, 4, 49]. [2024-11-19 13:44:49,841 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (1/1) ... [2024-11-19 13:44:49,841 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (1/1) ... [2024-11-19 13:44:49,873 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (1/1) ... [2024-11-19 13:44:49,884 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (1/1) ... [2024-11-19 13:44:49,892 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (1/1) ... [2024-11-19 13:44:49,905 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (1/1) ... [2024-11-19 13:44:49,918 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 13:44:49,919 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 13:44:49,920 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 13:44:49,920 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 13:44:49,921 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (1/1) ... [2024-11-19 13:44:49,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:44:49,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:44:49,946 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 13:44:49,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 13:44:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-19 13:44:49,979 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-19 13:44:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 13:44:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 13:44:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 13:44:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 13:44:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 13:44:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 13:44:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-11-19 13:44:49,980 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-11-19 13:44:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 13:44:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 13:44:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 13:44:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 13:44:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-19 13:44:49,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-19 13:44:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 13:44:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 13:44:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 13:44:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 13:44:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 13:44:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 13:44:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-11-19 13:44:49,981 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-11-19 13:44:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 13:44:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 13:44:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 13:44:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 13:44:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-11-19 13:44:49,982 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-11-19 13:44:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 13:44:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 13:44:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 13:44:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 13:44:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 13:44:49,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 13:44:50,141 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 13:44:50,147 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 13:44:51,242 INFO L? ?]: Removed 345 outVars from TransFormulas that were not future-live. [2024-11-19 13:44:51,242 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 13:44:51,264 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 13:44:51,265 INFO L316 CfgBuilder]: Removed 63 assume(true) statements. [2024-11-19 13:44:51,265 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:44:51 BoogieIcfgContainer [2024-11-19 13:44:51,265 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 13:44:51,266 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 13:44:51,267 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 13:44:51,269 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 13:44:51,269 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:44:48" (1/3) ... [2024-11-19 13:44:51,270 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c5eede3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:44:51, skipping insertion in model container [2024-11-19 13:44:51,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:49" (2/3) ... [2024-11-19 13:44:51,270 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c5eede3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:44:51, skipping insertion in model container [2024-11-19 13:44:51,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:44:51" (3/3) ... [2024-11-19 13:44:51,272 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_SFH_test6-1.i [2024-11-19 13:44:51,286 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 13:44:51,287 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-11-19 13:44:51,341 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 13:44:51,347 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;@443e8008, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 13:44:51,347 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-19 13:44:51,353 INFO L276 IsEmpty]: Start isEmpty. Operand has 462 states, 425 states have (on average 1.6070588235294119) internal successors, (683), 442 states have internal predecessors, (683), 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-11-19 13:44:51,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-19 13:44:51,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:51,359 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:44:51,359 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:44:51,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:51,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1635847084, now seen corresponding path program 1 times [2024-11-19 13:44:51,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:51,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46312482] [2024-11-19 13:44:51,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:51,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:51,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:51,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:51,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:44:51,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46312482] [2024-11-19 13:44:51,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46312482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:44:51,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:44:51,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:44:51,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385527919] [2024-11-19 13:44:51,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:44:51,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 13:44:51,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:44:51,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 13:44:51,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 13:44:51,595 INFO L87 Difference]: Start difference. First operand has 462 states, 425 states have (on average 1.6070588235294119) internal successors, (683), 442 states have internal predecessors, (683), 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 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:44:51,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:44:51,648 INFO L93 Difference]: Finished difference Result 917 states and 1441 transitions. [2024-11-19 13:44:51,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 13:44:51,650 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-19 13:44:51,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:44:51,659 INFO L225 Difference]: With dead ends: 917 [2024-11-19 13:44:51,659 INFO L226 Difference]: Without dead ends: 443 [2024-11-19 13:44:51,663 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 13:44:51,666 INFO L432 NwaCegarLoop]: 641 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 641 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:44:51,666 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 641 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:44:51,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-19 13:44:51,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2024-11-19 13:44:51,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 415 states have (on average 1.4481927710843374) internal successors, (601), 429 states have internal predecessors, (601), 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-11-19 13:44:51,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 621 transitions. [2024-11-19 13:44:51,714 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 621 transitions. Word has length 8 [2024-11-19 13:44:51,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:44:51,714 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 621 transitions. [2024-11-19 13:44:51,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:44:51,714 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 621 transitions. [2024-11-19 13:44:51,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-19 13:44:51,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:51,715 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:44:51,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 13:44:51,715 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:44:51,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:51,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1635849006, now seen corresponding path program 1 times [2024-11-19 13:44:51,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:51,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038717791] [2024-11-19 13:44:51,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:51,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:51,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 13:44:51,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1284523854] [2024-11-19 13:44:51,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:51,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:44:51,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:44:51,761 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:44:51,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 13:44:51,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:51,909 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:44:51,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:44:51,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 13:44:51,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:51,987 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:44:51,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:44:51,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038717791] [2024-11-19 13:44:51,988 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 13:44:51,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284523854] [2024-11-19 13:44:51,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284523854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:44:51,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:44:51,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:44:51,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042885312] [2024-11-19 13:44:51,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:44:51,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:44:51,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:44:51,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:44:51,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:44:51,991 INFO L87 Difference]: Start difference. First operand 443 states and 621 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:44:52,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:44:52,157 INFO L93 Difference]: Finished difference Result 852 states and 1209 transitions. [2024-11-19 13:44:52,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:44:52,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-19 13:44:52,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:44:52,162 INFO L225 Difference]: With dead ends: 852 [2024-11-19 13:44:52,163 INFO L226 Difference]: Without dead ends: 850 [2024-11-19 13:44:52,164 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:44:52,165 INFO L432 NwaCegarLoop]: 597 mSDtfsCounter, 562 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 1780 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:44:52,165 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 1780 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:44:52,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2024-11-19 13:44:52,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 450. [2024-11-19 13:44:52,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 422 states have (on average 1.4431279620853081) internal successors, (609), 436 states have internal predecessors, (609), 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-11-19 13:44:52,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 629 transitions. [2024-11-19 13:44:52,191 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 629 transitions. Word has length 8 [2024-11-19 13:44:52,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:44:52,191 INFO L471 AbstractCegarLoop]: Abstraction has 450 states and 629 transitions. [2024-11-19 13:44:52,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:44:52,193 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 629 transitions. [2024-11-19 13:44:52,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-19 13:44:52,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:52,196 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:44:52,210 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 13:44:52,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:44:52,398 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-11-19 13:44:52,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:52,399 INFO L85 PathProgramCache]: Analyzing trace with hash 185472285, now seen corresponding path program 1 times [2024-11-19 13:44:52,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:52,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362822439] [2024-11-19 13:44:52,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:52,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:52,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:52,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:52,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:44:52,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362822439] [2024-11-19 13:44:52,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362822439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:44:52,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:44:52,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:44:52,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916331207] [2024-11-19 13:44:52,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:44:52,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:44:52,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:44:52,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:44:52,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:44:52,688 INFO L87 Difference]: Start difference. First operand 450 states and 629 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:44:52,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:44:52,770 INFO L93 Difference]: Finished difference Result 894 states and 1251 transitions. [2024-11-19 13:44:52,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:44:52,770 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2024-11-19 13:44:52,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:44:52,774 INFO L225 Difference]: With dead ends: 894 [2024-11-19 13:44:52,774 INFO L226 Difference]: Without dead ends: 453 [2024-11-19 13:44:52,775 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:44:52,776 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 105 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1686 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:44:52,776 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1686 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:44:52,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2024-11-19 13:44:52,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 450. [2024-11-19 13:44:52,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 422 states have (on average 1.4265402843601895) internal successors, (602), 436 states have internal predecessors, (602), 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-11-19 13:44:52,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 622 transitions. [2024-11-19 13:44:52,796 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 622 transitions. Word has length 64 [2024-11-19 13:44:52,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:44:52,796 INFO L471 AbstractCegarLoop]: Abstraction has 450 states and 622 transitions. [2024-11-19 13:44:52,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:44:52,796 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 622 transitions. [2024-11-19 13:44:52,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-19 13:44:52,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:52,802 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:44:52,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 13:44:52,803 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:44:52,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:52,803 INFO L85 PathProgramCache]: Analyzing trace with hash -878727663, now seen corresponding path program 1 times [2024-11-19 13:44:52,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:52,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165274497] [2024-11-19 13:44:52,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:52,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:52,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:53,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:53,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:44:53,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165274497] [2024-11-19 13:44:53,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165274497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:44:53,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:44:53,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:44:53,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890961714] [2024-11-19 13:44:53,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:44:53,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:44:53,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:44:53,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:44:53,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:44:53,056 INFO L87 Difference]: Start difference. First operand 450 states and 622 transitions. Second operand has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:44:53,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:44:53,119 INFO L93 Difference]: Finished difference Result 820 states and 1146 transitions. [2024-11-19 13:44:53,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:44:53,120 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2024-11-19 13:44:53,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:44:53,126 INFO L225 Difference]: With dead ends: 820 [2024-11-19 13:44:53,126 INFO L226 Difference]: Without dead ends: 816 [2024-11-19 13:44:53,127 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:44:53,127 INFO L432 NwaCegarLoop]: 609 mSDtfsCounter, 456 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 1820 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:44:53,128 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 1820 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:44:53,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 816 states. [2024-11-19 13:44:53,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 816 to 808. [2024-11-19 13:44:53,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 777 states have (on average 1.4362934362934363) internal successors, (1116), 792 states have internal predecessors, (1116), 13 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-19 13:44:53,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1142 transitions. [2024-11-19 13:44:53,147 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1142 transitions. Word has length 64 [2024-11-19 13:44:53,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:44:53,147 INFO L471 AbstractCegarLoop]: Abstraction has 808 states and 1142 transitions. [2024-11-19 13:44:53,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:44:53,148 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1142 transitions. [2024-11-19 13:44:53,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-19 13:44:53,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:53,149 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] [2024-11-19 13:44:53,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 13:44:53,150 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:44:53,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:53,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1138317444, now seen corresponding path program 1 times [2024-11-19 13:44:53,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:53,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552738848] [2024-11-19 13:44:53,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:53,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:53,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:53,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:53,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:44:53,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552738848] [2024-11-19 13:44:53,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552738848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:44:53,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:44:53,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:44:53,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367577628] [2024-11-19 13:44:53,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:44:53,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:44:53,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:44:53,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:44:53,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:44:53,315 INFO L87 Difference]: Start difference. First operand 808 states and 1142 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:44:53,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:44:53,406 INFO L93 Difference]: Finished difference Result 1821 states and 2600 transitions. [2024-11-19 13:44:53,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:44:53,407 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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 70 [2024-11-19 13:44:53,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:44:53,412 INFO L225 Difference]: With dead ends: 1821 [2024-11-19 13:44:53,412 INFO L226 Difference]: Without dead ends: 1421 [2024-11-19 13:44:53,413 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:44:53,414 INFO L432 NwaCegarLoop]: 633 mSDtfsCounter, 557 mSDsluCounter, 1215 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:44:53,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [566 Valid, 1848 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:44:53,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2024-11-19 13:44:53,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 808. [2024-11-19 13:44:53,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 777 states have (on average 1.435006435006435) internal successors, (1115), 792 states have internal predecessors, (1115), 13 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-19 13:44:53,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1141 transitions. [2024-11-19 13:44:53,435 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1141 transitions. Word has length 70 [2024-11-19 13:44:53,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:44:53,436 INFO L471 AbstractCegarLoop]: Abstraction has 808 states and 1141 transitions. [2024-11-19 13:44:53,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:44:53,436 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1141 transitions. [2024-11-19 13:44:53,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-19 13:44:53,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:53,437 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:44:53,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 13:44:53,437 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:44:53,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:53,438 INFO L85 PathProgramCache]: Analyzing trace with hash -238535306, now seen corresponding path program 1 times [2024-11-19 13:44:53,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:53,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142745530] [2024-11-19 13:44:53,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:53,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:53,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:53,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:53,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:44:53,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142745530] [2024-11-19 13:44:53,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142745530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:44:53,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:44:53,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:44:53,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427778501] [2024-11-19 13:44:53,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:44:53,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:44:53,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:44:53,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:44:53,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:44:53,586 INFO L87 Difference]: Start difference. First operand 808 states and 1141 transitions. Second operand has 3 states, 2 states have (on average 35.5) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 13:44:53,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:44:53,609 INFO L93 Difference]: Finished difference Result 1038 states and 1455 transitions. [2024-11-19 13:44:53,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:44:53,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 35.5) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 74 [2024-11-19 13:44:53,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:44:53,613 INFO L225 Difference]: With dead ends: 1038 [2024-11-19 13:44:53,614 INFO L226 Difference]: Without dead ends: 1036 [2024-11-19 13:44:53,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:44:53,617 INFO L432 NwaCegarLoop]: 612 mSDtfsCounter, 482 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:44:53,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 1220 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:44:53,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1036 states. [2024-11-19 13:44:53,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1036 to 1026. [2024-11-19 13:44:53,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1026 states, 987 states have (on average 1.4356636271529888) internal successors, (1417), 1003 states have internal predecessors, (1417), 18 states have call successors, (18), 9 states have call predecessors, (18), 7 states have return successors, (18), 15 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-19 13:44:53,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 1453 transitions. [2024-11-19 13:44:53,642 INFO L78 Accepts]: Start accepts. Automaton has 1026 states and 1453 transitions. Word has length 74 [2024-11-19 13:44:53,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:44:53,644 INFO L471 AbstractCegarLoop]: Abstraction has 1026 states and 1453 transitions. [2024-11-19 13:44:53,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 35.5) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 13:44:53,644 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1453 transitions. [2024-11-19 13:44:53,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-19 13:44:53,645 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:53,645 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:44:53,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 13:44:53,646 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:44:53,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:53,646 INFO L85 PathProgramCache]: Analyzing trace with hash -676007271, now seen corresponding path program 1 times [2024-11-19 13:44:53,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:53,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065852273] [2024-11-19 13:44:53,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:53,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:53,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:53,954 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:53,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:44:53,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065852273] [2024-11-19 13:44:53,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065852273] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:44:53,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537618496] [2024-11-19 13:44:53,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:53,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:44:53,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:44:53,958 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:44:53,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 13:44:54,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:54,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 13:44:54,165 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:44:54,230 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:54,231 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:44:54,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537618496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:44:54,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:44:54,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2024-11-19 13:44:54,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519999626] [2024-11-19 13:44:54,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:44:54,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 13:44:54,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:44:54,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 13:44:54,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:44:54,234 INFO L87 Difference]: Start difference. First operand 1026 states and 1453 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 13:44:54,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:44:54,299 INFO L93 Difference]: Finished difference Result 1394 states and 1975 transitions. [2024-11-19 13:44:54,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 13:44:54,299 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 83 [2024-11-19 13:44:54,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:44:54,305 INFO L225 Difference]: With dead ends: 1394 [2024-11-19 13:44:54,306 INFO L226 Difference]: Without dead ends: 1393 [2024-11-19 13:44:54,307 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-19 13:44:54,307 INFO L432 NwaCegarLoop]: 605 mSDtfsCounter, 579 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 579 SdHoareTripleChecker+Valid, 2344 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:44:54,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [579 Valid, 2344 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:44:54,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1393 states. [2024-11-19 13:44:54,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1393 to 1189. [2024-11-19 13:44:54,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1189 states, 1148 states have (on average 1.4355400696864111) internal successors, (1648), 1165 states have internal predecessors, (1648), 20 states have call successors, (20), 10 states have call predecessors, (20), 7 states have return successors, (20), 15 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-19 13:44:54,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1189 states to 1189 states and 1688 transitions. [2024-11-19 13:44:54,338 INFO L78 Accepts]: Start accepts. Automaton has 1189 states and 1688 transitions. Word has length 83 [2024-11-19 13:44:54,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:44:54,339 INFO L471 AbstractCegarLoop]: Abstraction has 1189 states and 1688 transitions. [2024-11-19 13:44:54,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 13:44:54,340 INFO L276 IsEmpty]: Start isEmpty. Operand 1189 states and 1688 transitions. [2024-11-19 13:44:54,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-19 13:44:54,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:54,341 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:44:54,356 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 13:44:54,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-19 13:44:54,542 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:44:54,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:54,543 INFO L85 PathProgramCache]: Analyzing trace with hash 518611120, now seen corresponding path program 1 times [2024-11-19 13:44:54,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:54,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099814578] [2024-11-19 13:44:54,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:54,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:54,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:54,793 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:54,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:44:54,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099814578] [2024-11-19 13:44:54,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099814578] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:44:54,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190856692] [2024-11-19 13:44:54,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:54,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:44:54,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:44:54,797 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:44:54,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 13:44:54,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:54,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 13:44:55,001 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:44:55,128 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:55,128 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:44:55,332 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:55,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190856692] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:44:55,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:44:55,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 17 [2024-11-19 13:44:55,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988738893] [2024-11-19 13:44:55,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:44:55,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 13:44:55,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:44:55,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 13:44:55,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-19 13:44:55,335 INFO L87 Difference]: Start difference. First operand 1189 states and 1688 transitions. Second operand has 18 states, 17 states have (on average 13.235294117647058) internal successors, (225), 15 states have internal predecessors, (225), 5 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-19 13:44:56,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:44:56,098 INFO L93 Difference]: Finished difference Result 3238 states and 4588 transitions. [2024-11-19 13:44:56,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-19 13:44:56,098 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 13.235294117647058) internal successors, (225), 15 states have internal predecessors, (225), 5 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) Word has length 84 [2024-11-19 13:44:56,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:44:56,110 INFO L225 Difference]: With dead ends: 3238 [2024-11-19 13:44:56,110 INFO L226 Difference]: Without dead ends: 3236 [2024-11-19 13:44:56,112 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 253 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=376, Invalid=884, Unknown=0, NotChecked=0, Total=1260 [2024-11-19 13:44:56,113 INFO L432 NwaCegarLoop]: 674 mSDtfsCounter, 3900 mSDsluCounter, 7634 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3910 SdHoareTripleChecker+Valid, 8308 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 13:44:56,113 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3910 Valid, 8308 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 13:44:56,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3236 states. [2024-11-19 13:44:56,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3236 to 2747. [2024-11-19 13:44:56,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2747 states, 2659 states have (on average 1.4287326062429484) internal successors, (3799), 2678 states have internal predecessors, (3799), 56 states have call successors, (56), 23 states have call predecessors, (56), 18 states have return successors, (79), 45 states have call predecessors, (79), 56 states have call successors, (79) [2024-11-19 13:44:56,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2747 states to 2747 states and 3934 transitions. [2024-11-19 13:44:56,179 INFO L78 Accepts]: Start accepts. Automaton has 2747 states and 3934 transitions. Word has length 84 [2024-11-19 13:44:56,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:44:56,180 INFO L471 AbstractCegarLoop]: Abstraction has 2747 states and 3934 transitions. [2024-11-19 13:44:56,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 13.235294117647058) internal successors, (225), 15 states have internal predecessors, (225), 5 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-19 13:44:56,180 INFO L276 IsEmpty]: Start isEmpty. Operand 2747 states and 3934 transitions. [2024-11-19 13:44:56,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-19 13:44:56,182 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:56,182 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:44:56,196 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-19 13:44:56,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:44:56,387 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:44:56,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:56,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1558756002, now seen corresponding path program 1 times [2024-11-19 13:44:56,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:56,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594254897] [2024-11-19 13:44:56,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:56,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:56,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:56,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:56,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:44:56,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594254897] [2024-11-19 13:44:56,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594254897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:44:56,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:44:56,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:44:56,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286147159] [2024-11-19 13:44:56,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:44:56,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:44:56,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:44:56,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:44:56,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:44:56,506 INFO L87 Difference]: Start difference. First operand 2747 states and 3934 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:44:56,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:44:56,611 INFO L93 Difference]: Finished difference Result 5553 states and 7970 transitions. [2024-11-19 13:44:56,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:44:56,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 82 [2024-11-19 13:44:56,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:44:56,620 INFO L225 Difference]: With dead ends: 5553 [2024-11-19 13:44:56,621 INFO L226 Difference]: Without dead ends: 2815 [2024-11-19 13:44:56,624 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:44:56,625 INFO L432 NwaCegarLoop]: 798 mSDtfsCounter, 374 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1387 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:44:56,626 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1387 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:44:56,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2815 states. [2024-11-19 13:44:56,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2815 to 2804. [2024-11-19 13:44:56,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2804 states, 2723 states have (on average 1.4348145427836945) internal successors, (3907), 2741 states have internal predecessors, (3907), 50 states have call successors, (50), 21 states have call predecessors, (50), 17 states have return successors, (72), 41 states have call predecessors, (72), 50 states have call successors, (72) [2024-11-19 13:44:56,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2804 states to 2804 states and 4029 transitions. [2024-11-19 13:44:56,683 INFO L78 Accepts]: Start accepts. Automaton has 2804 states and 4029 transitions. Word has length 82 [2024-11-19 13:44:56,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:44:56,683 INFO L471 AbstractCegarLoop]: Abstraction has 2804 states and 4029 transitions. [2024-11-19 13:44:56,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:44:56,683 INFO L276 IsEmpty]: Start isEmpty. Operand 2804 states and 4029 transitions. [2024-11-19 13:44:56,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-19 13:44:56,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:56,684 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:44:56,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 13:44:56,684 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:44:56,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:56,685 INFO L85 PathProgramCache]: Analyzing trace with hash -2014395234, now seen corresponding path program 1 times [2024-11-19 13:44:56,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:56,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496398233] [2024-11-19 13:44:56,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:56,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:56,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:56,896 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:44:56,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:44:56,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496398233] [2024-11-19 13:44:56,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496398233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:44:56,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303524102] [2024-11-19 13:44:56,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:56,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:44:56,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:44:56,899 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:44:56,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 13:44:57,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:57,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 13:44:57,142 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:44:57,252 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:57,252 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:44:57,405 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:44:57,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303524102] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 13:44:57,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 13:44:57,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 4] total 12 [2024-11-19 13:44:57,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290273932] [2024-11-19 13:44:57,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:44:57,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:44:57,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:44:57,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:44:57,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:44:57,407 INFO L87 Difference]: Start difference. First operand 2804 states and 4029 transitions. Second operand has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 13:44:57,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:44:57,445 INFO L93 Difference]: Finished difference Result 2804 states and 4029 transitions. [2024-11-19 13:44:57,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:44:57,446 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 93 [2024-11-19 13:44:57,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:44:57,454 INFO L225 Difference]: With dead ends: 2804 [2024-11-19 13:44:57,454 INFO L226 Difference]: Without dead ends: 2803 [2024-11-19 13:44:57,455 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 178 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:44:57,456 INFO L432 NwaCegarLoop]: 610 mSDtfsCounter, 604 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 610 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:44:57,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 610 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:44:57,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2803 states. [2024-11-19 13:44:57,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2803 to 2803. [2024-11-19 13:44:57,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2803 states, 2723 states have (on average 1.4329783327212633) internal successors, (3902), 2740 states have internal predecessors, (3902), 50 states have call successors, (50), 21 states have call predecessors, (50), 17 states have return successors, (72), 41 states have call predecessors, (72), 50 states have call successors, (72) [2024-11-19 13:44:57,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2803 states to 2803 states and 4024 transitions. [2024-11-19 13:44:57,514 INFO L78 Accepts]: Start accepts. Automaton has 2803 states and 4024 transitions. Word has length 93 [2024-11-19 13:44:57,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:44:57,514 INFO L471 AbstractCegarLoop]: Abstraction has 2803 states and 4024 transitions. [2024-11-19 13:44:57,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 13:44:57,515 INFO L276 IsEmpty]: Start isEmpty. Operand 2803 states and 4024 transitions. [2024-11-19 13:44:57,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-19 13:44:57,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:57,515 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:44:57,529 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 13:44:57,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:44:57,716 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting alt_bzeroErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:44:57,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:57,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1978257255, now seen corresponding path program 1 times [2024-11-19 13:44:57,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:57,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366729006] [2024-11-19 13:44:57,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:57,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:57,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:57,940 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:44:57,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:44:57,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366729006] [2024-11-19 13:44:57,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366729006] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:44:57,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004212916] [2024-11-19 13:44:57,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:57,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:44:57,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:44:57,942 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:44:57,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 13:44:58,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:58,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 13:44:58,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:44:58,270 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:44:58,270 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:44:58,412 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:44:58,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004212916] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:44:58,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:44:58,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 5] total 12 [2024-11-19 13:44:58,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285912592] [2024-11-19 13:44:58,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:44:58,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 13:44:58,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:44:58,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 13:44:58,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:44:58,414 INFO L87 Difference]: Start difference. First operand 2803 states and 4024 transitions. Second operand has 13 states, 12 states have (on average 19.75) internal successors, (237), 13 states have internal predecessors, (237), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-19 13:44:58,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:44:58,862 INFO L93 Difference]: Finished difference Result 5398 states and 7716 transitions. [2024-11-19 13:44:58,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 13:44:58,864 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 19.75) internal successors, (237), 13 states have internal predecessors, (237), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 94 [2024-11-19 13:44:58,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:44:58,879 INFO L225 Difference]: With dead ends: 5398 [2024-11-19 13:44:58,879 INFO L226 Difference]: Without dead ends: 5397 [2024-11-19 13:44:58,881 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 185 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=152, Invalid=268, Unknown=0, NotChecked=0, Total=420 [2024-11-19 13:44:58,881 INFO L432 NwaCegarLoop]: 579 mSDtfsCounter, 2143 mSDsluCounter, 3074 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2151 SdHoareTripleChecker+Valid, 3653 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 13:44:58,882 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2151 Valid, 3653 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 13:44:58,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5397 states. [2024-11-19 13:44:58,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5397 to 5014. [2024-11-19 13:44:59,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5014 states, 4858 states have (on average 1.4275421984355703) internal successors, (6935), 4878 states have internal predecessors, (6935), 99 states have call successors, (99), 50 states have call predecessors, (99), 44 states have return successors, (137), 85 states have call predecessors, (137), 99 states have call successors, (137) [2024-11-19 13:44:59,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5014 states to 5014 states and 7171 transitions. [2024-11-19 13:44:59,016 INFO L78 Accepts]: Start accepts. Automaton has 5014 states and 7171 transitions. Word has length 94 [2024-11-19 13:44:59,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:44:59,016 INFO L471 AbstractCegarLoop]: Abstraction has 5014 states and 7171 transitions. [2024-11-19 13:44:59,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 19.75) internal successors, (237), 13 states have internal predecessors, (237), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-19 13:44:59,017 INFO L276 IsEmpty]: Start isEmpty. Operand 5014 states and 7171 transitions. [2024-11-19 13:44:59,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-19 13:44:59,018 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:59,018 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:44:59,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 13:44:59,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-19 13:44:59,219 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:44:59,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:59,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1276458826, now seen corresponding path program 1 times [2024-11-19 13:44:59,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:59,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151613456] [2024-11-19 13:44:59,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:59,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:59,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:44:59,494 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-19 13:44:59,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:44:59,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151613456] [2024-11-19 13:44:59,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151613456] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:44:59,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:44:59,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:44:59,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091969185] [2024-11-19 13:44:59,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:44:59,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:44:59,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:44:59,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:44:59,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:44:59,497 INFO L87 Difference]: Start difference. First operand 5014 states and 7171 transitions. Second operand has 4 states, 3 states have (on average 33.333333333333336) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-19 13:44:59,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:44:59,641 INFO L93 Difference]: Finished difference Result 6550 states and 9380 transitions. [2024-11-19 13:44:59,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:44:59,641 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 33.333333333333336) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 120 [2024-11-19 13:44:59,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:44:59,664 INFO L225 Difference]: With dead ends: 6550 [2024-11-19 13:44:59,665 INFO L226 Difference]: Without dead ends: 6548 [2024-11-19 13:44:59,668 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:44:59,668 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 469 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 1760 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:44:59,668 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 1760 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:44:59,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6548 states. [2024-11-19 13:44:59,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6548 to 5182. [2024-11-19 13:44:59,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5182 states, 5017 states have (on average 1.4217659956149094) internal successors, (7133), 5038 states have internal predecessors, (7133), 108 states have call successors, (108), 50 states have call predecessors, (108), 44 states have return successors, (149), 93 states have call predecessors, (149), 108 states have call successors, (149) [2024-11-19 13:44:59,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5182 states to 5182 states and 7390 transitions. [2024-11-19 13:44:59,783 INFO L78 Accepts]: Start accepts. Automaton has 5182 states and 7390 transitions. Word has length 120 [2024-11-19 13:44:59,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:44:59,784 INFO L471 AbstractCegarLoop]: Abstraction has 5182 states and 7390 transitions. [2024-11-19 13:44:59,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 33.333333333333336) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-19 13:44:59,784 INFO L276 IsEmpty]: Start isEmpty. Operand 5182 states and 7390 transitions. [2024-11-19 13:44:59,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-19 13:44:59,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:44:59,786 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:44:59,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 13:44:59,786 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:44:59,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:44:59,786 INFO L85 PathProgramCache]: Analyzing trace with hash -543684962, now seen corresponding path program 1 times [2024-11-19 13:44:59,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:44:59,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860863622] [2024-11-19 13:44:59,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:44:59,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:44:59,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:45:00,075 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:45:00,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:45:00,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860863622] [2024-11-19 13:45:00,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860863622] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:45:00,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754965022] [2024-11-19 13:45:00,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:45:00,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:45:00,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:45:00,078 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:45:00,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 13:45:00,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:45:00,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-19 13:45:00,352 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:45:00,439 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:45:00,439 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:45:00,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754965022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:45:00,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:45:00,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 10 [2024-11-19 13:45:00,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989371660] [2024-11-19 13:45:00,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:45:00,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 13:45:00,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:45:00,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 13:45:00,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:45:00,442 INFO L87 Difference]: Start difference. First operand 5182 states and 7390 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 13:45:00,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:45:00,629 INFO L93 Difference]: Finished difference Result 9710 states and 13884 transitions. [2024-11-19 13:45:00,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 13:45:00,630 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 127 [2024-11-19 13:45:00,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:45:00,644 INFO L225 Difference]: With dead ends: 9710 [2024-11-19 13:45:00,644 INFO L226 Difference]: Without dead ends: 4932 [2024-11-19 13:45:00,652 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:45:00,653 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 161 mSDsluCounter, 2874 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 3464 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:45:00,653 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 3464 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:45:00,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4932 states. [2024-11-19 13:45:00,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4932 to 4932. [2024-11-19 13:45:00,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4932 states, 4784 states have (on average 1.425376254180602) internal successors, (6819), 4803 states have internal predecessors, (6819), 97 states have call successors, (97), 44 states have call predecessors, (97), 38 states have return successors, (132), 84 states have call predecessors, (132), 97 states have call successors, (132) [2024-11-19 13:45:00,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4932 states to 4932 states and 7048 transitions. [2024-11-19 13:45:00,785 INFO L78 Accepts]: Start accepts. Automaton has 4932 states and 7048 transitions. Word has length 127 [2024-11-19 13:45:00,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:45:00,785 INFO L471 AbstractCegarLoop]: Abstraction has 4932 states and 7048 transitions. [2024-11-19 13:45:00,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 13:45:00,786 INFO L276 IsEmpty]: Start isEmpty. Operand 4932 states and 7048 transitions. [2024-11-19 13:45:00,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-19 13:45:00,787 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:45:00,787 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:45:00,802 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 13:45:00,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:45:00,988 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:45:00,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:45:00,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1097892489, now seen corresponding path program 1 times [2024-11-19 13:45:00,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:45:00,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676999122] [2024-11-19 13:45:00,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:45:00,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:45:01,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:45:01,343 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-19 13:45:01,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:45:01,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676999122] [2024-11-19 13:45:01,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676999122] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:45:01,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292992640] [2024-11-19 13:45:01,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:45:01,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:45:01,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:45:01,345 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:45:01,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 13:45:01,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:45:01,683 INFO L255 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-19 13:45:01,687 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:45:01,770 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:45:01,771 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:45:01,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292992640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:45:01,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:45:01,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 11 [2024-11-19 13:45:01,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804963954] [2024-11-19 13:45:01,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:45:01,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 13:45:01,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:45:01,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 13:45:01,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:45:01,773 INFO L87 Difference]: Start difference. First operand 4932 states and 7048 transitions. Second operand has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 13:45:01,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:45:01,945 INFO L93 Difference]: Finished difference Result 7832 states and 11171 transitions. [2024-11-19 13:45:01,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 13:45:01,945 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 132 [2024-11-19 13:45:01,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:45:01,956 INFO L225 Difference]: With dead ends: 7832 [2024-11-19 13:45:01,956 INFO L226 Difference]: Without dead ends: 3027 [2024-11-19 13:45:01,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:45:01,965 INFO L432 NwaCegarLoop]: 604 mSDtfsCounter, 13 mSDsluCounter, 4196 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4800 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:45:01,965 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4800 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:45:01,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3027 states. [2024-11-19 13:45:02,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3027 to 3025. [2024-11-19 13:45:02,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3025 states, 2923 states have (on average 1.4214847759151557) internal successors, (4155), 2939 states have internal predecessors, (4155), 54 states have call successors, (54), 38 states have call predecessors, (54), 35 states have return successors, (65), 47 states have call predecessors, (65), 54 states have call successors, (65) [2024-11-19 13:45:02,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3025 states to 3025 states and 4274 transitions. [2024-11-19 13:45:02,060 INFO L78 Accepts]: Start accepts. Automaton has 3025 states and 4274 transitions. Word has length 132 [2024-11-19 13:45:02,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:45:02,060 INFO L471 AbstractCegarLoop]: Abstraction has 3025 states and 4274 transitions. [2024-11-19 13:45:02,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 13:45:02,061 INFO L276 IsEmpty]: Start isEmpty. Operand 3025 states and 4274 transitions. [2024-11-19 13:45:02,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-19 13:45:02,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:45:02,062 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:45:02,079 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-19 13:45:02,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:45:02,263 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:45:02,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:45:02,263 INFO L85 PathProgramCache]: Analyzing trace with hash -774250845, now seen corresponding path program 1 times [2024-11-19 13:45:02,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:45:02,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263831370] [2024-11-19 13:45:02,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:45:02,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:45:02,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:45:02,702 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 13:45:02,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:45:02,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263831370] [2024-11-19 13:45:02,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263831370] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:45:02,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876731646] [2024-11-19 13:45:02,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:45:02,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:45:02,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:45:02,705 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:45:02,706 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 13:45:03,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:45:03,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-19 13:45:03,035 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:45:03,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 13:45:03,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 13:45:03,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-19 13:45:03,554 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-19 13:45:03,555 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:45:03,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876731646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:45:03,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:45:03,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2024-11-19 13:45:03,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427716634] [2024-11-19 13:45:03,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:45:03,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:45:03,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:45:03,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:45:03,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-11-19 13:45:03,556 INFO L87 Difference]: Start difference. First operand 3025 states and 4274 transitions. Second operand has 11 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-19 13:45:05,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:45:05,081 INFO L93 Difference]: Finished difference Result 6922 states and 9807 transitions. [2024-11-19 13:45:05,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 13:45:05,081 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 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 134 [2024-11-19 13:45:05,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:45:05,090 INFO L225 Difference]: With dead ends: 6922 [2024-11-19 13:45:05,090 INFO L226 Difference]: Without dead ends: 3986 [2024-11-19 13:45:05,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=103, Invalid=403, Unknown=0, NotChecked=0, Total=506 [2024-11-19 13:45:05,097 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 828 mSDsluCounter, 3205 mSDsCounter, 0 mSdLazyCounter, 1230 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 835 SdHoareTripleChecker+Valid, 3795 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 13:45:05,097 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [835 Valid, 3795 Invalid, 1237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1230 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 13:45:05,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3986 states. [2024-11-19 13:45:05,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3986 to 3051. [2024-11-19 13:45:05,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3051 states, 2949 states have (on average 1.4194642251610716) internal successors, (4186), 2965 states have internal predecessors, (4186), 54 states have call successors, (54), 38 states have call predecessors, (54), 35 states have return successors, (65), 47 states have call predecessors, (65), 54 states have call successors, (65) [2024-11-19 13:45:05,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3051 states to 3051 states and 4305 transitions. [2024-11-19 13:45:05,171 INFO L78 Accepts]: Start accepts. Automaton has 3051 states and 4305 transitions. Word has length 134 [2024-11-19 13:45:05,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:45:05,171 INFO L471 AbstractCegarLoop]: Abstraction has 3051 states and 4305 transitions. [2024-11-19 13:45:05,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-19 13:45:05,172 INFO L276 IsEmpty]: Start isEmpty. Operand 3051 states and 4305 transitions. [2024-11-19 13:45:05,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-19 13:45:05,173 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:45:05,173 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:45:05,189 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 13:45:05,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 13:45:05,377 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:45:05,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:45:05,377 INFO L85 PathProgramCache]: Analyzing trace with hash -2089567694, now seen corresponding path program 1 times [2024-11-19 13:45:05,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:45:05,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462181770] [2024-11-19 13:45:05,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:45:05,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:45:05,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:45:05,777 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 13:45:05,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:45:05,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462181770] [2024-11-19 13:45:05,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462181770] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:45:05,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633453439] [2024-11-19 13:45:05,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:45:05,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:45:05,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:45:05,780 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:45:05,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 13:45:06,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:45:06,137 INFO L255 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-19 13:45:06,142 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:45:32,984 WARN L286 SmtUtils]: Spent 5.36s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-19 13:45:52,377 WARN L286 SmtUtils]: Spent 5.34s on a formula simplification that was a NOOP. DAG size: 30 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-19 13:46:20,570 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 30 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)