./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_JEN_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_JEN_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 3012c2825f53c0db53d950c12df6540de859b34b2bef033c36a98846352dedd3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 13:35:34,713 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 13:35:34,764 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 13:35:34,768 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 13:35:34,769 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 13:35:34,795 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 13:35:34,796 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 13:35:34,797 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 13:35:34,799 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 13:35:34,803 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 13:35:34,804 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 13:35:34,804 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 13:35:34,805 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 13:35:34,808 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 13:35:34,808 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 13:35:34,808 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 13:35:34,808 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 13:35:34,809 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 13:35:34,809 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 13:35:34,809 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 13:35:34,809 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 13:35:34,811 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 13:35:34,811 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 13:35:34,811 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 13:35:34,811 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 13:35:34,811 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 13:35:34,812 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 13:35:34,812 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 13:35:34,812 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 13:35:34,812 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 13:35:34,813 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 13:35:34,813 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 13:35:34,814 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 13:35:34,814 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 13:35:34,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:35:34,815 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 13:35:34,815 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 13:35:34,815 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 13:35:34,816 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 13:35:34,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 13:35:34,816 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 13:35:34,816 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 13:35:34,817 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 13:35:34,817 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 13:35:34,817 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 -> 3012c2825f53c0db53d950c12df6540de859b34b2bef033c36a98846352dedd3 [2024-11-19 13:35:35,089 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 13:35:35,113 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 13:35:35,116 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 13:35:35,117 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 13:35:35,118 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 13:35:35,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i [2024-11-19 13:35:36,573 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 13:35:36,886 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 13:35:36,887 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i [2024-11-19 13:35:36,916 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c72055d4d/51f878a15e274e15b715ec941999f795/FLAG078af61d0 [2024-11-19 13:35:36,937 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c72055d4d/51f878a15e274e15b715ec941999f795 [2024-11-19 13:35:36,940 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 13:35:36,942 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 13:35:36,944 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 13:35:36,945 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 13:35:36,950 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 13:35:36,951 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:35:36" (1/1) ... [2024-11-19 13:35:36,952 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f4f0875 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:36, skipping insertion in model container [2024-11-19 13:35:36,954 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:35:36" (1/1) ... [2024-11-19 13:35:37,021 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 13:35:37,643 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:35:37,662 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 13:35:37,768 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:35:37,827 INFO L204 MainTranslator]: Completed translation [2024-11-19 13:35:37,827 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:37 WrapperNode [2024-11-19 13:35:37,828 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 13:35:37,829 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 13:35:37,829 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 13:35:37,829 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 13:35:37,836 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:35:37" (1/1) ... [2024-11-19 13:35:37,879 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:35:37" (1/1) ... [2024-11-19 13:35:37,952 INFO L138 Inliner]: procedures = 282, calls = 300, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1487 [2024-11-19 13:35:37,952 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 13:35:37,953 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 13:35:37,953 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 13:35:37,953 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 13:35:37,964 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:37" (1/1) ... [2024-11-19 13:35:37,965 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:37" (1/1) ... [2024-11-19 13:35:37,978 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:37" (1/1) ... [2024-11-19 13:35:38,062 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:35:38,063 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:37" (1/1) ... [2024-11-19 13:35:38,063 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:37" (1/1) ... [2024-11-19 13:35:38,124 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:37" (1/1) ... [2024-11-19 13:35:38,141 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:37" (1/1) ... [2024-11-19 13:35:38,147 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:37" (1/1) ... [2024-11-19 13:35:38,154 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:37" (1/1) ... [2024-11-19 13:35:38,163 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 13:35:38,164 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 13:35:38,164 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 13:35:38,164 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 13:35:38,165 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:37" (1/1) ... [2024-11-19 13:35:38,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:35:38,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:35:38,200 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:35:38,203 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:35:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-19 13:35:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-19 13:35:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 13:35:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 13:35:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 13:35:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 13:35:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 13:35:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 13:35:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-11-19 13:35:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-11-19 13:35:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 13:35:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 13:35:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 13:35:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 13:35:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-19 13:35:38,303 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-19 13:35:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 13:35:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 13:35:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 13:35:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 13:35:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 13:35:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 13:35:38,303 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-11-19 13:35:38,303 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-11-19 13:35:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 13:35:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 13:35:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 13:35:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 13:35:38,304 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-11-19 13:35:38,307 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-11-19 13:35:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 13:35:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 13:35:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 13:35:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 13:35:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 13:35:38,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 13:35:38,595 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 13:35:38,597 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 13:35:39,982 INFO L? ?]: Removed 345 outVars from TransFormulas that were not future-live. [2024-11-19 13:35:39,982 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 13:35:40,015 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 13:35:40,015 INFO L316 CfgBuilder]: Removed 63 assume(true) statements. [2024-11-19 13:35:40,016 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:35:40 BoogieIcfgContainer [2024-11-19 13:35:40,016 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 13:35:40,018 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 13:35:40,018 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 13:35:40,023 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 13:35:40,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:35:36" (1/3) ... [2024-11-19 13:35:40,024 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@453bb0ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:35:40, skipping insertion in model container [2024-11-19 13:35:40,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:37" (2/3) ... [2024-11-19 13:35:40,024 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@453bb0ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:35:40, skipping insertion in model container [2024-11-19 13:35:40,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:35:40" (3/3) ... [2024-11-19 13:35:40,025 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_JEN_test6-1.i [2024-11-19 13:35:40,042 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 13:35:40,042 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-11-19 13:35:40,116 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 13:35:40,123 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;@575780c8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 13:35:40,123 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-19 13:35:40,129 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:35:40,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-19 13:35:40,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:40,136 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:35:40,136 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:35:40,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:40,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1635847084, now seen corresponding path program 1 times [2024-11-19 13:35:40,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:40,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221360130] [2024-11-19 13:35:40,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:40,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:40,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:40,378 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:35:40,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:40,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221360130] [2024-11-19 13:35:40,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221360130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:35:40,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:35:40,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:35:40,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651334946] [2024-11-19 13:35:40,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:40,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 13:35:40,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:40,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 13:35:40,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 13:35:40,422 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:35:40,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:40,508 INFO L93 Difference]: Finished difference Result 917 states and 1441 transitions. [2024-11-19 13:35:40,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 13:35:40,513 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:35:40,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:40,528 INFO L225 Difference]: With dead ends: 917 [2024-11-19 13:35:40,529 INFO L226 Difference]: Without dead ends: 443 [2024-11-19 13:35:40,537 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:35:40,542 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:35:40,543 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:35:40,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-19 13:35:40,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2024-11-19 13:35:40,619 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:35:40,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 621 transitions. [2024-11-19 13:35:40,625 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 621 transitions. Word has length 8 [2024-11-19 13:35:40,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:40,625 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 621 transitions. [2024-11-19 13:35:40,626 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:35:40,626 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 621 transitions. [2024-11-19 13:35:40,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-19 13:35:40,627 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:40,627 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:35:40,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 13:35:40,627 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:35:40,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:40,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1635849006, now seen corresponding path program 1 times [2024-11-19 13:35:40,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:40,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617353237] [2024-11-19 13:35:40,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:40,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:40,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 13:35:40,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1158246118] [2024-11-19 13:35:40,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:40,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:35:40,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:35:40,705 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:35:40,710 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:35:40,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:40,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:35:40,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:35:40,959 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:35:41,010 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:35:41,010 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:35:41,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:41,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617353237] [2024-11-19 13:35:41,011 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 13:35:41,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158246118] [2024-11-19 13:35:41,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158246118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:35:41,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:35:41,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:35:41,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812879927] [2024-11-19 13:35:41,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:41,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:35:41,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:41,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:35:41,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:35:41,017 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:35:41,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:41,223 INFO L93 Difference]: Finished difference Result 852 states and 1209 transitions. [2024-11-19 13:35:41,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:35:41,224 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:35:41,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:41,229 INFO L225 Difference]: With dead ends: 852 [2024-11-19 13:35:41,229 INFO L226 Difference]: Without dead ends: 850 [2024-11-19 13:35:41,230 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:35:41,231 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:35:41,231 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:35:41,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2024-11-19 13:35:41,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 450. [2024-11-19 13:35:41,258 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:35:41,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 629 transitions. [2024-11-19 13:35:41,260 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 629 transitions. Word has length 8 [2024-11-19 13:35:41,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:41,261 INFO L471 AbstractCegarLoop]: Abstraction has 450 states and 629 transitions. [2024-11-19 13:35:41,261 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:35:41,261 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 629 transitions. [2024-11-19 13:35:41,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-19 13:35:41,264 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:41,264 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:35:41,283 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:35:41,465 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:35:41,466 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:35:41,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:41,467 INFO L85 PathProgramCache]: Analyzing trace with hash 185472285, now seen corresponding path program 1 times [2024-11-19 13:35:41,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:41,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673965818] [2024-11-19 13:35:41,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:41,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:41,747 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:35:41,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:41,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673965818] [2024-11-19 13:35:41,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673965818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:35:41,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:35:41,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:35:41,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488429509] [2024-11-19 13:35:41,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:41,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:35:41,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:41,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:35:41,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:35:41,749 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:35:41,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:41,840 INFO L93 Difference]: Finished difference Result 894 states and 1251 transitions. [2024-11-19 13:35:41,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:35:41,841 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:35:41,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:41,843 INFO L225 Difference]: With dead ends: 894 [2024-11-19 13:35:41,844 INFO L226 Difference]: Without dead ends: 453 [2024-11-19 13:35:41,845 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:35:41,846 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 105 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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:35:41,846 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:35:41,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2024-11-19 13:35:41,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 450. [2024-11-19 13:35:41,894 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:35:41,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 622 transitions. [2024-11-19 13:35:41,901 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 622 transitions. Word has length 64 [2024-11-19 13:35:41,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:41,901 INFO L471 AbstractCegarLoop]: Abstraction has 450 states and 622 transitions. [2024-11-19 13:35:41,901 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:35:41,902 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 622 transitions. [2024-11-19 13:35:41,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-19 13:35:41,904 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:41,904 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:35:41,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 13:35:41,905 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:35:41,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:41,905 INFO L85 PathProgramCache]: Analyzing trace with hash -878727663, now seen corresponding path program 1 times [2024-11-19 13:35:41,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:41,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914381163] [2024-11-19 13:35:41,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:41,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:41,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:42,179 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:35:42,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:42,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914381163] [2024-11-19 13:35:42,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914381163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:35:42,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:35:42,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:35:42,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140148322] [2024-11-19 13:35:42,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:42,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:35:42,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:42,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:35:42,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:35:42,185 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:35:42,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:42,237 INFO L93 Difference]: Finished difference Result 820 states and 1146 transitions. [2024-11-19 13:35:42,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:35:42,238 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:35:42,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:42,243 INFO L225 Difference]: With dead ends: 820 [2024-11-19 13:35:42,243 INFO L226 Difference]: Without dead ends: 816 [2024-11-19 13:35:42,244 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:35:42,245 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:35:42,245 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:35:42,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 816 states. [2024-11-19 13:35:42,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 816 to 808. [2024-11-19 13:35:42,262 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:35:42,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1142 transitions. [2024-11-19 13:35:42,265 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1142 transitions. Word has length 64 [2024-11-19 13:35:42,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:42,266 INFO L471 AbstractCegarLoop]: Abstraction has 808 states and 1142 transitions. [2024-11-19 13:35:42,266 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:35:42,266 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1142 transitions. [2024-11-19 13:35:42,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-19 13:35:42,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:42,269 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:35:42,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 13:35:42,270 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:35:42,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:42,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1138317444, now seen corresponding path program 1 times [2024-11-19 13:35:42,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:42,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765133397] [2024-11-19 13:35:42,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:42,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:42,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:42,513 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:35:42,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:42,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765133397] [2024-11-19 13:35:42,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765133397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:35:42,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:35:42,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:35:42,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453625890] [2024-11-19 13:35:42,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:42,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:35:42,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:42,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:35:42,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:35:42,518 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:35:42,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:42,640 INFO L93 Difference]: Finished difference Result 1821 states and 2600 transitions. [2024-11-19 13:35:42,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:35:42,643 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:35:42,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:42,651 INFO L225 Difference]: With dead ends: 1821 [2024-11-19 13:35:42,651 INFO L226 Difference]: Without dead ends: 1421 [2024-11-19 13:35:42,652 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:35:42,653 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:35:42,654 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:35:42,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2024-11-19 13:35:42,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 808. [2024-11-19 13:35:42,679 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:35:42,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1141 transitions. [2024-11-19 13:35:42,682 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1141 transitions. Word has length 70 [2024-11-19 13:35:42,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:42,683 INFO L471 AbstractCegarLoop]: Abstraction has 808 states and 1141 transitions. [2024-11-19 13:35:42,683 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:35:42,683 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1141 transitions. [2024-11-19 13:35:42,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-19 13:35:42,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:42,686 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:35:42,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 13:35:42,686 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:35:42,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:42,687 INFO L85 PathProgramCache]: Analyzing trace with hash -238535306, now seen corresponding path program 1 times [2024-11-19 13:35:42,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:42,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920701122] [2024-11-19 13:35:42,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:42,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:42,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:42,907 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:35:42,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:42,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920701122] [2024-11-19 13:35:42,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920701122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:35:42,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:35:42,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:35:42,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449968938] [2024-11-19 13:35:42,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:42,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:35:42,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:42,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:35:42,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:35:42,910 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:35:42,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:42,943 INFO L93 Difference]: Finished difference Result 1038 states and 1455 transitions. [2024-11-19 13:35:42,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:35:42,944 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:35:42,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:42,949 INFO L225 Difference]: With dead ends: 1038 [2024-11-19 13:35:42,949 INFO L226 Difference]: Without dead ends: 1036 [2024-11-19 13:35:42,950 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:35:42,951 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:35:42,953 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:35:42,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1036 states. [2024-11-19 13:35:42,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1036 to 1026. [2024-11-19 13:35:42,980 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:35:42,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 1453 transitions. [2024-11-19 13:35:42,983 INFO L78 Accepts]: Start accepts. Automaton has 1026 states and 1453 transitions. Word has length 74 [2024-11-19 13:35:42,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:42,986 INFO L471 AbstractCegarLoop]: Abstraction has 1026 states and 1453 transitions. [2024-11-19 13:35:42,986 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:35:42,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1453 transitions. [2024-11-19 13:35:42,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-19 13:35:42,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:42,987 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:35:42,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 13:35:42,988 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:35:42,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:42,988 INFO L85 PathProgramCache]: Analyzing trace with hash -676007271, now seen corresponding path program 1 times [2024-11-19 13:35:42,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:42,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726395824] [2024-11-19 13:35:42,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:42,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:43,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:43,379 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:35:43,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:43,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726395824] [2024-11-19 13:35:43,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726395824] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:35:43,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029903524] [2024-11-19 13:35:43,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:43,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:35:43,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:35:43,383 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:35:43,384 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:35:43,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:43,677 INFO L255 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 13:35:43,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:35:43,776 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:35:43,777 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:35:43,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029903524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:35:43,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:35:43,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2024-11-19 13:35:43,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110761752] [2024-11-19 13:35:43,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:43,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 13:35:43,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:43,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 13:35:43,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:35:43,781 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:35:43,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:43,877 INFO L93 Difference]: Finished difference Result 1394 states and 1975 transitions. [2024-11-19 13:35:43,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 13:35:43,878 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:35:43,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:43,885 INFO L225 Difference]: With dead ends: 1394 [2024-11-19 13:35:43,885 INFO L226 Difference]: Without dead ends: 1393 [2024-11-19 13:35:43,886 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-19 13:35:43,887 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:35:43,888 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:35:43,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1393 states. [2024-11-19 13:35:43,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1393 to 1189. [2024-11-19 13:35:43,927 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:35:43,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1189 states to 1189 states and 1688 transitions. [2024-11-19 13:35:43,934 INFO L78 Accepts]: Start accepts. Automaton has 1189 states and 1688 transitions. Word has length 83 [2024-11-19 13:35:43,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:43,935 INFO L471 AbstractCegarLoop]: Abstraction has 1189 states and 1688 transitions. [2024-11-19 13:35:43,935 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:35:43,935 INFO L276 IsEmpty]: Start isEmpty. Operand 1189 states and 1688 transitions. [2024-11-19 13:35:43,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-19 13:35:43,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:43,939 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:35:43,959 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:35:44,139 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:35:44,140 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:35:44,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:44,140 INFO L85 PathProgramCache]: Analyzing trace with hash 518611120, now seen corresponding path program 1 times [2024-11-19 13:35:44,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:44,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755592356] [2024-11-19 13:35:44,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:44,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:44,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:44,495 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:35:44,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:44,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755592356] [2024-11-19 13:35:44,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755592356] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:35:44,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822014769] [2024-11-19 13:35:44,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:44,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:35:44,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:35:44,499 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:35:44,500 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:35:44,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:44,760 INFO L255 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 13:35:44,764 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:35:44,945 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:35:44,945 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:35:45,176 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:35:45,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822014769] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:35:45,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:35:45,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 17 [2024-11-19 13:35:45,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076360372] [2024-11-19 13:35:45,177 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:35:45,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 13:35:45,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:45,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 13:35:45,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-19 13:35:45,180 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:35:46,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:46,132 INFO L93 Difference]: Finished difference Result 3238 states and 4588 transitions. [2024-11-19 13:35:46,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-19 13:35:46,132 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:35:46,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:46,145 INFO L225 Difference]: With dead ends: 3238 [2024-11-19 13:35:46,146 INFO L226 Difference]: Without dead ends: 3236 [2024-11-19 13:35:46,147 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:35:46,148 INFO L432 NwaCegarLoop]: 674 mSDtfsCounter, 3900 mSDsluCounter, 7634 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-19 13:35:46,148 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.5s Time] [2024-11-19 13:35:46,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3236 states. [2024-11-19 13:35:46,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3236 to 2747. [2024-11-19 13:35:46,216 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:35:46,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2747 states to 2747 states and 3934 transitions. [2024-11-19 13:35:46,227 INFO L78 Accepts]: Start accepts. Automaton has 2747 states and 3934 transitions. Word has length 84 [2024-11-19 13:35:46,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:46,227 INFO L471 AbstractCegarLoop]: Abstraction has 2747 states and 3934 transitions. [2024-11-19 13:35:46,227 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:35:46,227 INFO L276 IsEmpty]: Start isEmpty. Operand 2747 states and 3934 transitions. [2024-11-19 13:35:46,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-19 13:35:46,229 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:46,229 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:35:46,248 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:35:46,429 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:35:46,430 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:35:46,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:46,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1558756002, now seen corresponding path program 1 times [2024-11-19 13:35:46,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:46,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137497287] [2024-11-19 13:35:46,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:46,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:46,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:46,555 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:35:46,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:46,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137497287] [2024-11-19 13:35:46,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137497287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:35:46,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:35:46,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:35:46,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970700856] [2024-11-19 13:35:46,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:46,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:35:46,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:46,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:35:46,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:35:46,558 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:35:46,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:46,728 INFO L93 Difference]: Finished difference Result 5553 states and 7970 transitions. [2024-11-19 13:35:46,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:35:46,728 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:35:46,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:46,740 INFO L225 Difference]: With dead ends: 5553 [2024-11-19 13:35:46,740 INFO L226 Difference]: Without dead ends: 2815 [2024-11-19 13:35:46,744 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:35:46,744 INFO L432 NwaCegarLoop]: 798 mSDtfsCounter, 374 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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:35:46,745 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:35:46,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2815 states. [2024-11-19 13:35:46,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2815 to 2804. [2024-11-19 13:35:46,807 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:35:46,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2804 states to 2804 states and 4029 transitions. [2024-11-19 13:35:46,818 INFO L78 Accepts]: Start accepts. Automaton has 2804 states and 4029 transitions. Word has length 82 [2024-11-19 13:35:46,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:46,818 INFO L471 AbstractCegarLoop]: Abstraction has 2804 states and 4029 transitions. [2024-11-19 13:35:46,818 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:35:46,819 INFO L276 IsEmpty]: Start isEmpty. Operand 2804 states and 4029 transitions. [2024-11-19 13:35:46,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-19 13:35:46,820 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:46,820 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:35:46,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 13:35:46,820 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:35:46,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:46,821 INFO L85 PathProgramCache]: Analyzing trace with hash -2014395234, now seen corresponding path program 1 times [2024-11-19 13:35:46,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:46,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419599217] [2024-11-19 13:35:46,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:46,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:46,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:47,158 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:35:47,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:47,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419599217] [2024-11-19 13:35:47,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419599217] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:35:47,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180477334] [2024-11-19 13:35:47,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:47,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:35:47,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:35:47,167 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:35:47,168 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:35:47,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:47,511 INFO L255 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 13:35:47,517 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:35:47,676 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:35:47,676 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:35:47,883 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:35:47,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180477334] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 13:35:47,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 13:35:47,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 4] total 12 [2024-11-19 13:35:47,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131244462] [2024-11-19 13:35:47,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:47,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:35:47,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:47,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:35:47,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:35:47,885 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:35:47,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:47,934 INFO L93 Difference]: Finished difference Result 2804 states and 4029 transitions. [2024-11-19 13:35:47,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:35:47,935 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:35:47,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:47,945 INFO L225 Difference]: With dead ends: 2804 [2024-11-19 13:35:47,946 INFO L226 Difference]: Without dead ends: 2803 [2024-11-19 13:35:47,947 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:35:47,948 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:35:47,948 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:35:47,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2803 states. [2024-11-19 13:35:48,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2803 to 2803. [2024-11-19 13:35:48,020 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:35:48,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2803 states to 2803 states and 4024 transitions. [2024-11-19 13:35:48,030 INFO L78 Accepts]: Start accepts. Automaton has 2803 states and 4024 transitions. Word has length 93 [2024-11-19 13:35:48,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:48,031 INFO L471 AbstractCegarLoop]: Abstraction has 2803 states and 4024 transitions. [2024-11-19 13:35:48,031 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:35:48,031 INFO L276 IsEmpty]: Start isEmpty. Operand 2803 states and 4024 transitions. [2024-11-19 13:35:48,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-19 13:35:48,033 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:48,033 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:35:48,052 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 13:35:48,233 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:35:48,234 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:35:48,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:48,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1978257255, now seen corresponding path program 1 times [2024-11-19 13:35:48,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:48,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091609081] [2024-11-19 13:35:48,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:48,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:48,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:48,511 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:35:48,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:48,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091609081] [2024-11-19 13:35:48,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091609081] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:35:48,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868451070] [2024-11-19 13:35:48,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:48,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:35:48,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:35:48,514 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:35:48,515 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:35:48,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:48,817 INFO L255 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 13:35:48,821 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:35:48,961 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:35:48,961 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:35:49,153 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:35:49,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868451070] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:35:49,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:35:49,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 5] total 12 [2024-11-19 13:35:49,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387971896] [2024-11-19 13:35:49,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:35:49,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 13:35:49,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:49,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 13:35:49,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:35:49,155 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:35:49,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:49,726 INFO L93 Difference]: Finished difference Result 5398 states and 7716 transitions. [2024-11-19 13:35:49,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 13:35:49,727 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:35:49,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:49,754 INFO L225 Difference]: With dead ends: 5398 [2024-11-19 13:35:49,754 INFO L226 Difference]: Without dead ends: 5397 [2024-11-19 13:35:49,756 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:35:49,757 INFO L432 NwaCegarLoop]: 579 mSDtfsCounter, 2143 mSDsluCounter, 3074 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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:35:49,758 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:35:49,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5397 states. [2024-11-19 13:35:49,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5397 to 5014. [2024-11-19 13:35:49,892 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:35:49,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5014 states to 5014 states and 7171 transitions. [2024-11-19 13:35:49,907 INFO L78 Accepts]: Start accepts. Automaton has 5014 states and 7171 transitions. Word has length 94 [2024-11-19 13:35:49,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:49,907 INFO L471 AbstractCegarLoop]: Abstraction has 5014 states and 7171 transitions. [2024-11-19 13:35:49,908 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:35:49,908 INFO L276 IsEmpty]: Start isEmpty. Operand 5014 states and 7171 transitions. [2024-11-19 13:35:49,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-19 13:35:49,909 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:49,909 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:35:49,928 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 13:35:50,109 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:35:50,110 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:35:50,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:50,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1276458826, now seen corresponding path program 1 times [2024-11-19 13:35:50,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:50,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135159339] [2024-11-19 13:35:50,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:50,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:50,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:50,542 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:35:50,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:50,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135159339] [2024-11-19 13:35:50,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135159339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:35:50,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:35:50,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:35:50,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126857969] [2024-11-19 13:35:50,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:50,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:35:50,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:50,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:35:50,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:35:50,545 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:35:50,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:50,734 INFO L93 Difference]: Finished difference Result 6550 states and 9380 transitions. [2024-11-19 13:35:50,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:35:50,735 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:35:50,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:50,771 INFO L225 Difference]: With dead ends: 6550 [2024-11-19 13:35:50,772 INFO L226 Difference]: Without dead ends: 6548 [2024-11-19 13:35:50,776 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:35:50,777 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:35:50,778 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:35:50,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6548 states. [2024-11-19 13:35:50,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6548 to 5182. [2024-11-19 13:35:50,978 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:35:50,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5182 states to 5182 states and 7390 transitions. [2024-11-19 13:35:50,996 INFO L78 Accepts]: Start accepts. Automaton has 5182 states and 7390 transitions. Word has length 120 [2024-11-19 13:35:50,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:50,996 INFO L471 AbstractCegarLoop]: Abstraction has 5182 states and 7390 transitions. [2024-11-19 13:35:50,996 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:35:50,997 INFO L276 IsEmpty]: Start isEmpty. Operand 5182 states and 7390 transitions. [2024-11-19 13:35:50,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-19 13:35:50,999 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:50,999 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:35:50,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 13:35:50,999 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:35:51,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:51,000 INFO L85 PathProgramCache]: Analyzing trace with hash -543684962, now seen corresponding path program 1 times [2024-11-19 13:35:51,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:51,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088579913] [2024-11-19 13:35:51,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:51,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:51,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:51,382 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:35:51,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:51,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088579913] [2024-11-19 13:35:51,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088579913] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:35:51,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362971368] [2024-11-19 13:35:51,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:51,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:35:51,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:35:51,384 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:35:51,386 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:35:51,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:51,736 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-19 13:35:51,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:35:51,863 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:35:51,863 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:35:51,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362971368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:35:51,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:35:51,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 10 [2024-11-19 13:35:51,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989446296] [2024-11-19 13:35:51,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:51,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 13:35:51,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:51,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 13:35:51,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:35:51,865 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:35:52,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:52,146 INFO L93 Difference]: Finished difference Result 9710 states and 13884 transitions. [2024-11-19 13:35:52,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 13:35:52,147 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:35:52,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:52,161 INFO L225 Difference]: With dead ends: 9710 [2024-11-19 13:35:52,161 INFO L226 Difference]: Without dead ends: 4932 [2024-11-19 13:35:52,169 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:35:52,171 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:35:52,171 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:35:52,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4932 states. [2024-11-19 13:35:52,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4932 to 4932. [2024-11-19 13:35:52,305 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:35:52,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4932 states to 4932 states and 7048 transitions. [2024-11-19 13:35:52,318 INFO L78 Accepts]: Start accepts. Automaton has 4932 states and 7048 transitions. Word has length 127 [2024-11-19 13:35:52,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:52,319 INFO L471 AbstractCegarLoop]: Abstraction has 4932 states and 7048 transitions. [2024-11-19 13:35:52,319 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:35:52,319 INFO L276 IsEmpty]: Start isEmpty. Operand 4932 states and 7048 transitions. [2024-11-19 13:35:52,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-19 13:35:52,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:52,320 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:35:52,339 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-19 13:35:52,521 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:35:52,522 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:35:52,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:52,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1097892489, now seen corresponding path program 1 times [2024-11-19 13:35:52,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:52,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065251646] [2024-11-19 13:35:52,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:52,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:52,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:52,998 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:35:52,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:52,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065251646] [2024-11-19 13:35:52,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065251646] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:35:52,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845118527] [2024-11-19 13:35:52,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:52,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:35:52,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:35:53,000 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:35:53,003 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:35:53,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:53,386 INFO L255 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-19 13:35:53,390 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:35:53,487 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:35:53,488 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:35:53,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845118527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:35:53,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:35:53,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 11 [2024-11-19 13:35:53,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758108741] [2024-11-19 13:35:53,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:53,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 13:35:53,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:53,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 13:35:53,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:35:53,490 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:35:53,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:53,658 INFO L93 Difference]: Finished difference Result 7832 states and 11171 transitions. [2024-11-19 13:35:53,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 13:35:53,659 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:35:53,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:53,669 INFO L225 Difference]: With dead ends: 7832 [2024-11-19 13:35:53,669 INFO L226 Difference]: Without dead ends: 3027 [2024-11-19 13:35:53,677 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:35:53,678 INFO L432 NwaCegarLoop]: 604 mSDtfsCounter, 13 mSDsluCounter, 4196 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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:35:53,678 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:35:53,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3027 states. [2024-11-19 13:35:53,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3027 to 3025. [2024-11-19 13:35:53,786 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:35:53,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3025 states to 3025 states and 4274 transitions. [2024-11-19 13:35:53,793 INFO L78 Accepts]: Start accepts. Automaton has 3025 states and 4274 transitions. Word has length 132 [2024-11-19 13:35:53,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:53,794 INFO L471 AbstractCegarLoop]: Abstraction has 3025 states and 4274 transitions. [2024-11-19 13:35:53,794 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:35:53,794 INFO L276 IsEmpty]: Start isEmpty. Operand 3025 states and 4274 transitions. [2024-11-19 13:35:53,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-19 13:35:53,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:53,796 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:35:53,816 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:35:53,996 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:35:53,997 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:35:53,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:53,997 INFO L85 PathProgramCache]: Analyzing trace with hash -774250845, now seen corresponding path program 1 times [2024-11-19 13:35:53,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:53,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105421359] [2024-11-19 13:35:53,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:53,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:54,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:54,621 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:35:54,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:54,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105421359] [2024-11-19 13:35:54,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105421359] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:35:54,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795830050] [2024-11-19 13:35:54,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:54,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:35:54,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:35:54,623 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:35:54,625 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:35:55,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:55,069 INFO L255 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-19 13:35:55,075 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:35:55,082 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:35:55,106 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:35:55,131 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:35:55,854 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:35:55,855 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:35:55,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795830050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:35:55,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:35:55,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2024-11-19 13:35:55,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837719426] [2024-11-19 13:35:55,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:35:55,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:35:55,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:35:55,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:35:55,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-11-19 13:35:55,857 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:35:57,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:35:57,598 INFO L93 Difference]: Finished difference Result 6922 states and 9807 transitions. [2024-11-19 13:35:57,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 13:35:57,599 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:35:57,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:35:57,609 INFO L225 Difference]: With dead ends: 6922 [2024-11-19 13:35:57,609 INFO L226 Difference]: Without dead ends: 3986 [2024-11-19 13:35:57,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=103, Invalid=403, Unknown=0, NotChecked=0, Total=506 [2024-11-19 13:35:57,616 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 828 mSDsluCounter, 3205 mSDsCounter, 0 mSdLazyCounter, 1230 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2024-11-19 13:35:57,616 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.4s Time] [2024-11-19 13:35:57,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3986 states. [2024-11-19 13:35:57,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3986 to 3051. [2024-11-19 13:35:57,698 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:35:57,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3051 states to 3051 states and 4305 transitions. [2024-11-19 13:35:57,706 INFO L78 Accepts]: Start accepts. Automaton has 3051 states and 4305 transitions. Word has length 134 [2024-11-19 13:35:57,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:35:57,706 INFO L471 AbstractCegarLoop]: Abstraction has 3051 states and 4305 transitions. [2024-11-19 13:35:57,706 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:35:57,706 INFO L276 IsEmpty]: Start isEmpty. Operand 3051 states and 4305 transitions. [2024-11-19 13:35:57,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-19 13:35:57,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:35:57,708 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:35:57,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-19 13:35:57,908 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:35:57,908 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:35:57,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:35:57,909 INFO L85 PathProgramCache]: Analyzing trace with hash -2089567694, now seen corresponding path program 1 times [2024-11-19 13:35:57,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:35:57,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233896762] [2024-11-19 13:35:57,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:57,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:35:58,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:58,421 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:35:58,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:35:58,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233896762] [2024-11-19 13:35:58,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233896762] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:35:58,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82175195] [2024-11-19 13:35:58,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:35:58,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:35:58,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:35:58,424 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:35:58,426 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:35:58,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:35:58,872 INFO L255 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-19 13:35:58,876 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:36:27,858 WARN L286 SmtUtils]: Spent 8.21s 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)