./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bd635b7902366e8a0b08b14a90a1f3949f04bf734a3e09a83f5077ced842f5da --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 20:18:01,529 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 20:18:01,588 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-12 20:18:01,593 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 20:18:01,593 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 20:18:01,617 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 20:18:01,618 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 20:18:01,618 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 20:18:01,619 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 20:18:01,619 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 20:18:01,620 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 20:18:01,620 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 20:18:01,620 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 20:18:01,621 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 20:18:01,622 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 20:18:01,623 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 20:18:01,623 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 20:18:01,623 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 20:18:01,623 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 20:18:01,624 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 20:18:01,624 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 20:18:01,626 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 20:18:01,626 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 20:18:01,626 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 20:18:01,626 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 20:18:01,626 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-12 20:18:01,626 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 20:18:01,627 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 20:18:01,627 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 20:18:01,627 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 20:18:01,627 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 20:18:01,627 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 20:18:01,628 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 20:18:01,628 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 20:18:01,628 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:18:01,628 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 20:18:01,628 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 20:18:01,628 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 20:18:01,629 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 20:18:01,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 20:18:01,632 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 20:18:01,633 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 20:18:01,633 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 20:18:01,633 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 20:18:01,633 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bd635b7902366e8a0b08b14a90a1f3949f04bf734a3e09a83f5077ced842f5da [2024-11-12 20:18:01,820 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 20:18:01,844 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 20:18:01,846 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 20:18:01,847 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 20:18:01,847 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 20:18:01,848 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i [2024-11-12 20:18:03,247 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 20:18:03,488 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 20:18:03,489 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i [2024-11-12 20:18:03,504 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3efafa441/1687e490de504970a3486309fd6a998c/FLAG414e043fc [2024-11-12 20:18:03,516 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3efafa441/1687e490de504970a3486309fd6a998c [2024-11-12 20:18:03,518 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 20:18:03,519 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 20:18:03,520 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 20:18:03,520 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 20:18:03,525 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 20:18:03,525 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:18:03" (1/1) ... [2024-11-12 20:18:03,526 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c259a62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:03, skipping insertion in model container [2024-11-12 20:18:03,526 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:18:03" (1/1) ... [2024-11-12 20:18:03,584 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 20:18:04,271 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:18:04,287 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 20:18:04,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:18:04,416 INFO L204 MainTranslator]: Completed translation [2024-11-12 20:18:04,416 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04 WrapperNode [2024-11-12 20:18:04,416 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 20:18:04,417 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 20:18:04,418 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 20:18:04,418 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 20:18:04,423 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (1/1) ... [2024-11-12 20:18:04,453 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (1/1) ... [2024-11-12 20:18:04,504 INFO L138 Inliner]: procedures = 282, calls = 353, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1657 [2024-11-12 20:18:04,505 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 20:18:04,505 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 20:18:04,505 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 20:18:04,506 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 20:18:04,522 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (1/1) ... [2024-11-12 20:18:04,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (1/1) ... [2024-11-12 20:18:04,545 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (1/1) ... [2024-11-12 20:18:04,627 INFO L175 MemorySlicer]: Split 318 memory accesses to 4 slices as follows [2, 270, 12, 34]. 85 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 0, 10, 0]. The 62 writes are split as follows [0, 57, 1, 4]. [2024-11-12 20:18:04,628 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (1/1) ... [2024-11-12 20:18:04,628 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (1/1) ... [2024-11-12 20:18:04,665 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (1/1) ... [2024-11-12 20:18:04,683 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (1/1) ... [2024-11-12 20:18:04,690 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (1/1) ... [2024-11-12 20:18:04,695 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (1/1) ... [2024-11-12 20:18:04,703 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 20:18:04,704 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 20:18:04,704 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 20:18:04,704 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 20:18:04,705 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (1/1) ... [2024-11-12 20:18:04,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:18:04,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:04,733 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-12 20:18:04,735 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-12 20:18:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-12 20:18:04,770 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-12 20:18:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-12 20:18:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-12 20:18:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-12 20:18:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-12 20:18:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-12 20:18:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-12 20:18:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-11-12 20:18:04,772 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-11-12 20:18:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 20:18:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 20:18:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 20:18:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-12 20:18:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-12 20:18:04,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-12 20:18:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 20:18:04,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 20:18:04,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 20:18:04,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-12 20:18:04,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 20:18:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 20:18:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-11-12 20:18:04,775 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-11-12 20:18:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-12 20:18:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-12 20:18:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-12 20:18:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-12 20:18:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-11-12 20:18:04,775 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-11-12 20:18:04,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 20:18:04,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 20:18:04,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 20:18:04,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-12 20:18:04,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 20:18:04,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 20:18:04,968 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 20:18:04,970 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 20:18:06,188 INFO L? ?]: Removed 376 outVars from TransFormulas that were not future-live. [2024-11-12 20:18:06,190 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 20:18:06,217 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 20:18:06,217 INFO L316 CfgBuilder]: Removed 72 assume(true) statements. [2024-11-12 20:18:06,217 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:18:06 BoogieIcfgContainer [2024-11-12 20:18:06,218 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 20:18:06,222 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 20:18:06,222 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 20:18:06,229 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 20:18:06,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:18:03" (1/3) ... [2024-11-12 20:18:06,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@186cc730 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:18:06, skipping insertion in model container [2024-11-12 20:18:06,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:18:04" (2/3) ... [2024-11-12 20:18:06,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@186cc730 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:18:06, skipping insertion in model container [2024-11-12 20:18:06,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:18:06" (3/3) ... [2024-11-12 20:18:06,231 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_OAT_test6-2.i [2024-11-12 20:18:06,247 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 20:18:06,247 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-11-12 20:18:06,319 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 20:18:06,325 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;@4b2c59bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 20:18:06,325 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-12 20:18:06,330 INFO L276 IsEmpty]: Start isEmpty. Operand has 501 states, 462 states have (on average 1.606060606060606) internal successors, (742), 479 states have internal predecessors, (742), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-12 20:18:06,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-12 20:18:06,335 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:06,335 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:18:06,336 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-12 20:18:06,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:06,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1635847084, now seen corresponding path program 1 times [2024-11-12 20:18:06,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:06,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951446663] [2024-11-12 20:18:06,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:06,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:06,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:06,600 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-12 20:18:06,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:06,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951446663] [2024-11-12 20:18:06,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951446663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:06,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:18:06,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:18:06,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858770152] [2024-11-12 20:18:06,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:06,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-12 20:18:06,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:06,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-12 20:18:06,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-12 20:18:06,633 INFO L87 Difference]: Start difference. First operand has 501 states, 462 states have (on average 1.606060606060606) internal successors, (742), 479 states have internal predecessors, (742), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:18:06,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:06,691 INFO L93 Difference]: Finished difference Result 995 states and 1569 transitions. [2024-11-12 20:18:06,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-12 20:18:06,693 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-12 20:18:06,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:06,709 INFO L225 Difference]: With dead ends: 995 [2024-11-12 20:18:06,710 INFO L226 Difference]: Without dead ends: 487 [2024-11-12 20:18:06,717 INFO L434 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-12 20:18:06,723 INFO L435 NwaCegarLoop]: 695 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 695 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:06,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-12 20:18:06,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2024-11-12 20:18:06,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 487. [2024-11-12 20:18:06,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 454 states have (on average 1.4383259911894273) internal successors, (653), 468 states have internal predecessors, (653), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-12 20:18:06,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 683 transitions. [2024-11-12 20:18:06,795 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 683 transitions. Word has length 8 [2024-11-12 20:18:06,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:06,796 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 683 transitions. [2024-11-12 20:18:06,796 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-12 20:18:06,796 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 683 transitions. [2024-11-12 20:18:06,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-12 20:18:06,796 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:06,797 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:18:06,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 20:18:06,797 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-12 20:18:06,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:06,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1635849006, now seen corresponding path program 1 times [2024-11-12 20:18:06,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:06,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398065490] [2024-11-12 20:18:06,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:06,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:06,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-12 20:18:06,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [994835121] [2024-11-12 20:18:06,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:06,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:18:06,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:06,859 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-12 20:18:06,861 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-12 20:18:07,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:07,016 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-12 20:18:07,021 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:18:07,056 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-12 20:18:07,079 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-12 20:18:07,080 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:18:07,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:07,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398065490] [2024-11-12 20:18:07,081 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-12 20:18:07,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994835121] [2024-11-12 20:18:07,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994835121] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:07,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:18:07,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:18:07,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375866396] [2024-11-12 20:18:07,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:07,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:18:07,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:07,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:18:07,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:18:07,084 INFO L87 Difference]: Start difference. First operand 487 states and 683 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:18:07,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:07,231 INFO L93 Difference]: Finished difference Result 940 states and 1333 transitions. [2024-11-12 20:18:07,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:18:07,232 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-12 20:18:07,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:07,236 INFO L225 Difference]: With dead ends: 940 [2024-11-12 20:18:07,236 INFO L226 Difference]: Without dead ends: 938 [2024-11-12 20:18:07,237 INFO L434 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-12 20:18:07,238 INFO L435 NwaCegarLoop]: 659 mSDtfsCounter, 614 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 1961 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:07,238 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 1961 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-12 20:18:07,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2024-11-12 20:18:07,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 494. [2024-11-12 20:18:07,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 461 states have (on average 1.4338394793926248) internal successors, (661), 475 states have internal predecessors, (661), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-12 20:18:07,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 691 transitions. [2024-11-12 20:18:07,265 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 691 transitions. Word has length 8 [2024-11-12 20:18:07,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:07,265 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 691 transitions. [2024-11-12 20:18:07,265 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-12 20:18:07,265 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 691 transitions. [2024-11-12 20:18:07,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-12 20:18:07,267 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:07,267 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:18:07,281 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-12 20:18:07,467 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-12 20:18:07,468 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-12 20:18:07,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:07,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1086501261, now seen corresponding path program 1 times [2024-11-12 20:18:07,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:07,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209806746] [2024-11-12 20:18:07,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:07,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:07,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:07,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-12 20:18:07,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:07,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 20:18:07,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:07,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-12 20:18:07,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:07,678 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-12 20:18:07,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:07,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209806746] [2024-11-12 20:18:07,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209806746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:07,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:18:07,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 20:18:07,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879956981] [2024-11-12 20:18:07,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:07,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:18:07,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:07,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:18:07,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:18:07,684 INFO L87 Difference]: Start difference. First operand 494 states and 691 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-12 20:18:07,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:07,798 INFO L93 Difference]: Finished difference Result 1192 states and 1688 transitions. [2024-11-12 20:18:07,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:18:07,799 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2024-11-12 20:18:07,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:07,802 INFO L225 Difference]: With dead ends: 1192 [2024-11-12 20:18:07,802 INFO L226 Difference]: Without dead ends: 937 [2024-11-12 20:18:07,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-12 20:18:07,803 INFO L435 NwaCegarLoop]: 677 mSDtfsCounter, 616 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 2000 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:07,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 2000 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-12 20:18:07,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 937 states. [2024-11-12 20:18:07,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 937 to 494. [2024-11-12 20:18:07,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 461 states have (on average 1.4316702819956617) internal successors, (660), 475 states have internal predecessors, (660), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-12 20:18:07,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 690 transitions. [2024-11-12 20:18:07,817 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 690 transitions. Word has length 34 [2024-11-12 20:18:07,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:07,818 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 690 transitions. [2024-11-12 20:18:07,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-12 20:18:07,818 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 690 transitions. [2024-11-12 20:18:07,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-12 20:18:07,819 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:07,819 INFO L218 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-12 20:18:07,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 20:18:07,820 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-12 20:18:07,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:07,820 INFO L85 PathProgramCache]: Analyzing trace with hash 185612591, now seen corresponding path program 1 times [2024-11-12 20:18:07,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:07,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675733695] [2024-11-12 20:18:07,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:07,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:07,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:08,001 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-12 20:18:08,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:08,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675733695] [2024-11-12 20:18:08,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675733695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:08,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:18:08,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 20:18:08,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814903063] [2024-11-12 20:18:08,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:08,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:18:08,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:08,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:18:08,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:18:08,006 INFO L87 Difference]: Start difference. First operand 494 states and 690 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:18:08,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:08,070 INFO L93 Difference]: Finished difference Result 982 states and 1374 transitions. [2024-11-12 20:18:08,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:18:08,070 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-12 20:18:08,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:08,073 INFO L225 Difference]: With dead ends: 982 [2024-11-12 20:18:08,073 INFO L226 Difference]: Without dead ends: 497 [2024-11-12 20:18:08,075 INFO L434 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-12 20:18:08,076 INFO L435 NwaCegarLoop]: 655 mSDtfsCounter, 105 mSDsluCounter, 1217 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:08,077 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1872 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-12 20:18:08,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-12 20:18:08,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 494. [2024-11-12 20:18:08,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 461 states have (on average 1.4164859002169197) internal successors, (653), 475 states have internal predecessors, (653), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-12 20:18:08,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 683 transitions. [2024-11-12 20:18:08,091 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 683 transitions. Word has length 64 [2024-11-12 20:18:08,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:08,092 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 683 transitions. [2024-11-12 20:18:08,092 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-12 20:18:08,092 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 683 transitions. [2024-11-12 20:18:08,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-12 20:18:08,095 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:08,095 INFO L218 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-12 20:18:08,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 20:18:08,095 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-12 20:18:08,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:08,096 INFO L85 PathProgramCache]: Analyzing trace with hash -878587357, now seen corresponding path program 1 times [2024-11-12 20:18:08,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:08,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752670765] [2024-11-12 20:18:08,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:08,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:08,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:08,234 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-12 20:18:08,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:08,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752670765] [2024-11-12 20:18:08,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752670765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:08,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:18:08,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:18:08,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314384753] [2024-11-12 20:18:08,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:08,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:18:08,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:08,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:18:08,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:18:08,237 INFO L87 Difference]: Start difference. First operand 494 states and 683 transitions. Second operand has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:18:08,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:08,279 INFO L93 Difference]: Finished difference Result 909 states and 1268 transitions. [2024-11-12 20:18:08,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:18:08,279 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-12 20:18:08,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:08,283 INFO L225 Difference]: With dead ends: 909 [2024-11-12 20:18:08,283 INFO L226 Difference]: Without dead ends: 905 [2024-11-12 20:18:08,284 INFO L434 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-12 20:18:08,284 INFO L435 NwaCegarLoop]: 673 mSDtfsCounter, 516 mSDsluCounter, 1335 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:08,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 2008 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-12 20:18:08,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2024-11-12 20:18:08,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 897. [2024-11-12 20:18:08,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 897 states, 856 states have (on average 1.425233644859813) internal successors, (1220), 872 states have internal predecessors, (1220), 22 states have call successors, (22), 7 states have call predecessors, (22), 5 states have return successors, (22), 18 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-12 20:18:08,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 897 states and 1264 transitions. [2024-11-12 20:18:08,301 INFO L78 Accepts]: Start accepts. Automaton has 897 states and 1264 transitions. Word has length 64 [2024-11-12 20:18:08,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:08,301 INFO L471 AbstractCegarLoop]: Abstraction has 897 states and 1264 transitions. [2024-11-12 20:18:08,302 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-12 20:18:08,302 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1264 transitions. [2024-11-12 20:18:08,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-12 20:18:08,303 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:08,303 INFO L218 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-12 20:18:08,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 20:18:08,304 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-12 20:18:08,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:08,304 INFO L85 PathProgramCache]: Analyzing trace with hash -240672312, now seen corresponding path program 1 times [2024-11-12 20:18:08,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:08,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011937811] [2024-11-12 20:18:08,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:08,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:08,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:08,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 20:18:08,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:08,484 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-12 20:18:08,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:08,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011937811] [2024-11-12 20:18:08,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011937811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:08,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:18:08,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:18:08,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885424708] [2024-11-12 20:18:08,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:08,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:18:08,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:08,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:18:08,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:18:08,503 INFO L87 Difference]: Start difference. First operand 897 states and 1264 transitions. Second operand has 4 states, 3 states have (on average 23.666666666666668) 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-12 20:18:08,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:08,638 INFO L93 Difference]: Finished difference Result 1171 states and 1640 transitions. [2024-11-12 20:18:08,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 20:18:08,638 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 23.666666666666668) 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-12 20:18:08,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:08,642 INFO L225 Difference]: With dead ends: 1171 [2024-11-12 20:18:08,643 INFO L226 Difference]: Without dead ends: 1169 [2024-11-12 20:18:08,643 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:18:08,644 INFO L435 NwaCegarLoop]: 655 mSDtfsCounter, 572 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:08,644 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 1923 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-12 20:18:08,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1169 states. [2024-11-12 20:18:08,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1169 to 1159. [2024-11-12 20:18:08,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1159 states, 1105 states have (on average 1.4244343891402715) internal successors, (1574), 1122 states have internal predecessors, (1574), 32 states have call successors, (32), 10 states have call predecessors, (32), 8 states have return successors, (32), 28 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-12 20:18:08,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1159 states to 1159 states and 1638 transitions. [2024-11-12 20:18:08,669 INFO L78 Accepts]: Start accepts. Automaton has 1159 states and 1638 transitions. Word has length 74 [2024-11-12 20:18:08,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:08,671 INFO L471 AbstractCegarLoop]: Abstraction has 1159 states and 1638 transitions. [2024-11-12 20:18:08,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 23.666666666666668) 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-12 20:18:08,671 INFO L276 IsEmpty]: Start isEmpty. Operand 1159 states and 1638 transitions. [2024-11-12 20:18:08,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-12 20:18:08,674 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:08,674 INFO L218 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-12 20:18:08,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 20:18:08,674 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-12 20:18:08,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:08,674 INFO L85 PathProgramCache]: Analyzing trace with hash 980932139, now seen corresponding path program 1 times [2024-11-12 20:18:08,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:08,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30976657] [2024-11-12 20:18:08,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:08,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:08,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:08,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 20:18:08,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:08,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-12 20:18:09,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:09,004 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-12 20:18:09,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:09,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30976657] [2024-11-12 20:18:09,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30976657] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:18:09,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182578678] [2024-11-12 20:18:09,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:09,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:18:09,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:09,010 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-12 20:18:09,011 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-12 20:18:09,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:09,240 INFO L256 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 20:18:09,245 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:18:09,316 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-12 20:18:09,316 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:18:09,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182578678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:09,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:18:09,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2024-11-12 20:18:09,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216705742] [2024-11-12 20:18:09,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:09,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:18:09,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:09,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:18:09,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:18:09,318 INFO L87 Difference]: Start difference. First operand 1159 states and 1638 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-12 20:18:09,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:09,392 INFO L93 Difference]: Finished difference Result 1576 states and 2224 transitions. [2024-11-12 20:18:09,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 20:18:09,392 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-12 20:18:09,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:09,398 INFO L225 Difference]: With dead ends: 1576 [2024-11-12 20:18:09,398 INFO L226 Difference]: Without dead ends: 1575 [2024-11-12 20:18:09,399 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-12 20:18:09,399 INFO L435 NwaCegarLoop]: 666 mSDtfsCounter, 636 mSDsluCounter, 1923 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 2589 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:09,399 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [636 Valid, 2589 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-12 20:18:09,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2024-11-12 20:18:09,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1525. [2024-11-12 20:18:09,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1525 states, 1464 states have (on average 1.4296448087431695) internal successors, (2093), 1483 states have internal predecessors, (2093), 37 states have call successors, (37), 13 states have call predecessors, (37), 10 states have return successors, (37), 30 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-12 20:18:09,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1525 states to 1525 states and 2167 transitions. [2024-11-12 20:18:09,442 INFO L78 Accepts]: Start accepts. Automaton has 1525 states and 2167 transitions. Word has length 83 [2024-11-12 20:18:09,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:09,443 INFO L471 AbstractCegarLoop]: Abstraction has 1525 states and 2167 transitions. [2024-11-12 20:18:09,443 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-12 20:18:09,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1525 states and 2167 transitions. [2024-11-12 20:18:09,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-12 20:18:09,444 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:09,444 INFO L218 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-12 20:18:09,458 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-12 20:18:09,648 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-12 20:18:09,649 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-12 20:18:09,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:09,650 INFO L85 PathProgramCache]: Analyzing trace with hash 344125278, now seen corresponding path program 1 times [2024-11-12 20:18:09,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:09,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632005017] [2024-11-12 20:18:09,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:09,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:09,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:09,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 20:18:09,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:09,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-12 20:18:09,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:09,902 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-12 20:18:09,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:09,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632005017] [2024-11-12 20:18:09,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632005017] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:18:09,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037140630] [2024-11-12 20:18:09,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:09,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:18:09,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:09,904 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-12 20:18:09,908 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-12 20:18:10,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:10,105 INFO L256 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 20:18:10,108 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:18:10,257 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-12 20:18:10,257 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:18:10,464 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-12 20:18:10,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2037140630] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:18:10,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:18:10,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 18 [2024-11-12 20:18:10,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019582278] [2024-11-12 20:18:10,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:18:10,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-12 20:18:10,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:10,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-12 20:18:10,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2024-11-12 20:18:10,467 INFO L87 Difference]: Start difference. First operand 1525 states and 2167 transitions. Second operand has 19 states, 18 states have (on average 12.555555555555555) internal successors, (226), 15 states have internal predecessors, (226), 5 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-12 20:18:12,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:12,087 INFO L93 Difference]: Finished difference Result 4158 states and 5901 transitions. [2024-11-12 20:18:12,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-12 20:18:12,088 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 12.555555555555555) internal successors, (226), 15 states have internal predecessors, (226), 5 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) Word has length 84 [2024-11-12 20:18:12,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:12,100 INFO L225 Difference]: With dead ends: 4158 [2024-11-12 20:18:12,100 INFO L226 Difference]: Without dead ends: 4156 [2024-11-12 20:18:12,101 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 436 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=542, Invalid=1350, Unknown=0, NotChecked=0, Total=1892 [2024-11-12 20:18:12,102 INFO L435 NwaCegarLoop]: 720 mSDtfsCounter, 5941 mSDsluCounter, 11594 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 305 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5966 SdHoareTripleChecker+Valid, 12314 SdHoareTripleChecker+Invalid, 1283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 305 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:12,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5966 Valid, 12314 Invalid, 1283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [305 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-12 20:18:12,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4156 states. [2024-11-12 20:18:12,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4156 to 3179. [2024-11-12 20:18:12,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3179 states, 3059 states have (on average 1.4233409610983982) internal successors, (4354), 3080 states have internal predecessors, (4354), 83 states have call successors, (83), 28 states have call predecessors, (83), 23 states have return successors, (106), 70 states have call predecessors, (106), 83 states have call successors, (106) [2024-11-12 20:18:12,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3179 states to 3179 states and 4543 transitions. [2024-11-12 20:18:12,171 INFO L78 Accepts]: Start accepts. Automaton has 3179 states and 4543 transitions. Word has length 84 [2024-11-12 20:18:12,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:12,171 INFO L471 AbstractCegarLoop]: Abstraction has 3179 states and 4543 transitions. [2024-11-12 20:18:12,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 12.555555555555555) internal successors, (226), 15 states have internal predecessors, (226), 5 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-12 20:18:12,171 INFO L276 IsEmpty]: Start isEmpty. Operand 3179 states and 4543 transitions. [2024-11-12 20:18:12,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-12 20:18:12,172 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:12,172 INFO L218 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-12 20:18:12,186 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-12 20:18:12,377 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-12 20:18:12,378 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-12 20:18:12,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:12,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1558756002, now seen corresponding path program 1 times [2024-11-12 20:18:12,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:12,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529025521] [2024-11-12 20:18:12,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:12,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:12,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:12,475 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-12 20:18:12,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:12,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529025521] [2024-11-12 20:18:12,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529025521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:12,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:18:12,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:18:12,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936911491] [2024-11-12 20:18:12,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:12,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:18:12,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:12,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:18:12,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 20:18:12,477 INFO L87 Difference]: Start difference. First operand 3179 states and 4543 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:18:12,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:12,703 INFO L93 Difference]: Finished difference Result 6616 states and 9488 transitions. [2024-11-12 20:18:12,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:18:12,703 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-12 20:18:12,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:12,714 INFO L225 Difference]: With dead ends: 6616 [2024-11-12 20:18:12,714 INFO L226 Difference]: Without dead ends: 3446 [2024-11-12 20:18:12,717 INFO L434 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-12 20:18:12,719 INFO L435 NwaCegarLoop]: 905 mSDtfsCounter, 420 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1545 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:12,719 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1545 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 20:18:12,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3446 states. [2024-11-12 20:18:12,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3446 to 3332. [2024-11-12 20:18:12,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3332 states, 3218 states have (on average 1.4334990677439403) internal successors, (4613), 3238 states have internal predecessors, (4613), 80 states have call successors, (80), 24 states have call predecessors, (80), 20 states have return successors, (102), 69 states have call predecessors, (102), 80 states have call successors, (102) [2024-11-12 20:18:12,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3332 states to 3332 states and 4795 transitions. [2024-11-12 20:18:12,843 INFO L78 Accepts]: Start accepts. Automaton has 3332 states and 4795 transitions. Word has length 82 [2024-11-12 20:18:12,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:12,843 INFO L471 AbstractCegarLoop]: Abstraction has 3332 states and 4795 transitions. [2024-11-12 20:18:12,843 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-12 20:18:12,843 INFO L276 IsEmpty]: Start isEmpty. Operand 3332 states and 4795 transitions. [2024-11-12 20:18:12,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-12 20:18:12,844 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:12,844 INFO L218 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-12 20:18:12,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-12 20:18:12,844 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-12 20:18:12,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:12,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1908045712, now seen corresponding path program 1 times [2024-11-12 20:18:12,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:12,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137186436] [2024-11-12 20:18:12,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:12,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:12,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:13,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 20:18:13,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:13,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-12 20:18:13,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:13,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-12 20:18:13,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:13,150 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-12 20:18:13,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:13,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137186436] [2024-11-12 20:18:13,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137186436] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:18:13,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294220695] [2024-11-12 20:18:13,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:13,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:18:13,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:13,154 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-12 20:18:13,157 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-12 20:18:13,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:13,392 INFO L256 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-12 20:18:13,398 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:18:13,587 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-12 20:18:13,587 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:18:13,760 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-12 20:18:13,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294220695] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 20:18:13,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 20:18:13,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 4] total 13 [2024-11-12 20:18:13,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627362577] [2024-11-12 20:18:13,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:13,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:18:13,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:13,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:18:13,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-12 20:18:13,762 INFO L87 Difference]: Start difference. First operand 3332 states and 4795 transitions. Second operand has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-12 20:18:13,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:13,905 INFO L93 Difference]: Finished difference Result 3332 states and 4795 transitions. [2024-11-12 20:18:13,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:18:13,906 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-12 20:18:13,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:13,915 INFO L225 Difference]: With dead ends: 3332 [2024-11-12 20:18:13,915 INFO L226 Difference]: Without dead ends: 3331 [2024-11-12 20:18:13,916 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 181 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-12 20:18:13,917 INFO L435 NwaCegarLoop]: 671 mSDtfsCounter, 1816 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1816 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:13,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1816 Valid, 671 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-12 20:18:13,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3331 states. [2024-11-12 20:18:14,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3331 to 3331. [2024-11-12 20:18:14,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3331 states, 3218 states have (on average 1.4319453076444997) internal successors, (4608), 3237 states have internal predecessors, (4608), 80 states have call successors, (80), 24 states have call predecessors, (80), 20 states have return successors, (102), 69 states have call predecessors, (102), 80 states have call successors, (102) [2024-11-12 20:18:14,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3331 states to 3331 states and 4790 transitions. [2024-11-12 20:18:14,017 INFO L78 Accepts]: Start accepts. Automaton has 3331 states and 4790 transitions. Word has length 93 [2024-11-12 20:18:14,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:14,017 INFO L471 AbstractCegarLoop]: Abstraction has 3331 states and 4790 transitions. [2024-11-12 20:18:14,018 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-12 20:18:14,018 INFO L276 IsEmpty]: Start isEmpty. Operand 3331 states and 4790 transitions. [2024-11-12 20:18:14,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-12 20:18:14,018 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:14,019 INFO L218 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-12 20:18:14,032 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-12 20:18:14,219 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-12 20:18:14,220 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-12 20:18:14,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:14,220 INFO L85 PathProgramCache]: Analyzing trace with hash 980125141, now seen corresponding path program 1 times [2024-11-12 20:18:14,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:14,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865505120] [2024-11-12 20:18:14,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:14,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:14,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:14,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 20:18:14,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:14,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-12 20:18:14,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:14,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-12 20:18:14,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:14,510 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-12 20:18:14,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:14,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865505120] [2024-11-12 20:18:14,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865505120] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:18:14,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850945025] [2024-11-12 20:18:14,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:14,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:18:14,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:14,513 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-12 20:18:14,514 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-12 20:18:14,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:14,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-12 20:18:14,746 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:18:14,841 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-12 20:18:14,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:18:14,980 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-12 20:18:14,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850945025] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:18:14,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:18:14,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 5] total 13 [2024-11-12 20:18:14,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242435220] [2024-11-12 20:18:14,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:18:14,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-12 20:18:14,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:14,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-12 20:18:14,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2024-11-12 20:18:14,983 INFO L87 Difference]: Start difference. First operand 3331 states and 4790 transitions. Second operand has 14 states, 13 states have (on average 18.076923076923077) internal successors, (235), 12 states have internal predecessors, (235), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-12 20:18:15,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:15,684 INFO L93 Difference]: Finished difference Result 6509 states and 9324 transitions. [2024-11-12 20:18:15,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-12 20:18:15,685 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 18.076923076923077) internal successors, (235), 12 states have internal predecessors, (235), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 94 [2024-11-12 20:18:15,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:15,702 INFO L225 Difference]: With dead ends: 6509 [2024-11-12 20:18:15,702 INFO L226 Difference]: Without dead ends: 6508 [2024-11-12 20:18:15,705 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 192 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=231, Invalid=471, Unknown=0, NotChecked=0, Total=702 [2024-11-12 20:18:15,705 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 2496 mSDsluCounter, 4912 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2515 SdHoareTripleChecker+Valid, 5546 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:15,705 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2515 Valid, 5546 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-12 20:18:15,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6508 states. [2024-11-12 20:18:15,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6508 to 6070. [2024-11-12 20:18:15,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6070 states, 5848 states have (on average 1.427325581395349) internal successors, (8347), 5872 states have internal predecessors, (8347), 159 states have call successors, (159), 56 states have call predecessors, (159), 50 states have return successors, (197), 141 states have call predecessors, (197), 159 states have call successors, (197) [2024-11-12 20:18:15,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6070 states to 6070 states and 8703 transitions. [2024-11-12 20:18:15,831 INFO L78 Accepts]: Start accepts. Automaton has 6070 states and 8703 transitions. Word has length 94 [2024-11-12 20:18:15,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:15,832 INFO L471 AbstractCegarLoop]: Abstraction has 6070 states and 8703 transitions. [2024-11-12 20:18:15,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 18.076923076923077) internal successors, (235), 12 states have internal predecessors, (235), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-12 20:18:15,832 INFO L276 IsEmpty]: Start isEmpty. Operand 6070 states and 8703 transitions. [2024-11-12 20:18:15,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-12 20:18:15,833 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:15,833 INFO L218 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-12 20:18:15,849 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-12 20:18:16,037 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-12 20:18:16,038 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-12 20:18:16,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:16,039 INFO L85 PathProgramCache]: Analyzing trace with hash 2083756214, now seen corresponding path program 1 times [2024-11-12 20:18:16,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:16,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361785199] [2024-11-12 20:18:16,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:16,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:16,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:16,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 20:18:16,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:16,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-12 20:18:16,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:16,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-12 20:18:16,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:16,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-12 20:18:16,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:16,339 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-12 20:18:16,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:16,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361785199] [2024-11-12 20:18:16,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361785199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:16,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:18:16,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 20:18:16,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368516790] [2024-11-12 20:18:16,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:16,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:18:16,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:16,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:18:16,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-12 20:18:16,342 INFO L87 Difference]: Start difference. First operand 6070 states and 8703 transitions. Second operand has 6 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-12 20:18:16,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:16,833 INFO L93 Difference]: Finished difference Result 8326 states and 11950 transitions. [2024-11-12 20:18:16,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 20:18:16,833 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 120 [2024-11-12 20:18:16,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:16,868 INFO L225 Difference]: With dead ends: 8326 [2024-11-12 20:18:16,868 INFO L226 Difference]: Without dead ends: 8324 [2024-11-12 20:18:16,872 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:18:16,873 INFO L435 NwaCegarLoop]: 621 mSDtfsCounter, 564 mSDsluCounter, 2296 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 2917 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:16,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 2917 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-12 20:18:16,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8324 states. [2024-11-12 20:18:16,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8324 to 6238. [2024-11-12 20:18:16,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6238 states, 6007 states have (on average 1.4225070750790745) internal successors, (8545), 6032 states have internal predecessors, (8545), 168 states have call successors, (168), 56 states have call predecessors, (168), 50 states have return successors, (209), 149 states have call predecessors, (209), 168 states have call successors, (209) [2024-11-12 20:18:17,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6238 states to 6238 states and 8922 transitions. [2024-11-12 20:18:17,055 INFO L78 Accepts]: Start accepts. Automaton has 6238 states and 8922 transitions. Word has length 120 [2024-11-12 20:18:17,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:17,055 INFO L471 AbstractCegarLoop]: Abstraction has 6238 states and 8922 transitions. [2024-11-12 20:18:17,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-12 20:18:17,056 INFO L276 IsEmpty]: Start isEmpty. Operand 6238 states and 8922 transitions. [2024-11-12 20:18:17,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-12 20:18:17,058 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:17,058 INFO L218 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-12 20:18:17,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-12 20:18:17,058 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-12 20:18:17,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:17,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1429916002, now seen corresponding path program 1 times [2024-11-12 20:18:17,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:17,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256206762] [2024-11-12 20:18:17,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:17,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:17,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:17,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 20:18:17,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:17,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-12 20:18:17,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:17,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-12 20:18:17,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:17,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-12 20:18:17,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:17,366 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-12 20:18:17,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:17,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256206762] [2024-11-12 20:18:17,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256206762] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:18:17,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773631871] [2024-11-12 20:18:17,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:17,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:18:17,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:17,368 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-12 20:18:17,369 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-12 20:18:17,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:17,653 INFO L256 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-12 20:18:17,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:18:17,759 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-12 20:18:17,760 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:18:17,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773631871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:17,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:18:17,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-11-12 20:18:17,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121416488] [2024-11-12 20:18:17,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:17,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 20:18:17,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:17,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 20:18:17,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:18:17,761 INFO L87 Difference]: Start difference. First operand 6238 states and 8922 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-12 20:18:18,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:18,022 INFO L93 Difference]: Finished difference Result 11822 states and 16948 transitions. [2024-11-12 20:18:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 20:18:18,023 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-12 20:18:18,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:18,033 INFO L225 Difference]: With dead ends: 11822 [2024-11-12 20:18:18,033 INFO L226 Difference]: Without dead ends: 5988 [2024-11-12 20:18:18,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-12 20:18:18,041 INFO L435 NwaCegarLoop]: 651 mSDtfsCounter, 161 mSDsluCounter, 2523 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 3174 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:18,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 3174 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-12 20:18:18,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5988 states. [2024-11-12 20:18:18,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5988 to 5988. [2024-11-12 20:18:18,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5988 states, 5774 states have (on average 1.4255282299965362) internal successors, (8231), 5797 states have internal predecessors, (8231), 157 states have call successors, (157), 50 states have call predecessors, (157), 44 states have return successors, (192), 140 states have call predecessors, (192), 157 states have call successors, (192) [2024-11-12 20:18:18,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5988 states to 5988 states and 8580 transitions. [2024-11-12 20:18:18,222 INFO L78 Accepts]: Start accepts. Automaton has 5988 states and 8580 transitions. Word has length 127 [2024-11-12 20:18:18,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:18,222 INFO L471 AbstractCegarLoop]: Abstraction has 5988 states and 8580 transitions. [2024-11-12 20:18:18,222 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-12 20:18:18,222 INFO L276 IsEmpty]: Start isEmpty. Operand 5988 states and 8580 transitions. [2024-11-12 20:18:18,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-12 20:18:18,223 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:18,224 INFO L218 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-12 20:18:18,240 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-12 20:18:18,425 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-12 20:18:18,426 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-12 20:18:18,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:18,427 INFO L85 PathProgramCache]: Analyzing trace with hash 2038802715, now seen corresponding path program 1 times [2024-11-12 20:18:18,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:18,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083971512] [2024-11-12 20:18:18,427 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:18,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:18,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:18,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 20:18:18,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:18,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 20:18:18,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:18,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-12 20:18:18,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:18,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-12 20:18:18,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:18,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-12 20:18:18,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:18,794 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-12 20:18:18,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:18,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083971512] [2024-11-12 20:18:18,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083971512] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:18:18,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1354864219] [2024-11-12 20:18:18,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:18,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:18:18,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:18,799 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-12 20:18:18,803 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-12 20:18:19,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:19,137 INFO L256 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-12 20:18:19,140 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:18:19,210 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-12 20:18:19,210 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:18:19,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1354864219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:19,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:18:19,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 13 [2024-11-12 20:18:19,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167178421] [2024-11-12 20:18:19,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:19,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 20:18:19,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:19,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 20:18:19,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-12 20:18:19,211 INFO L87 Difference]: Start difference. First operand 5988 states and 8580 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-12 20:18:19,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:19,407 INFO L93 Difference]: Finished difference Result 9108 states and 13007 transitions. [2024-11-12 20:18:19,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 20:18:19,408 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-12 20:18:19,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:19,414 INFO L225 Difference]: With dead ends: 9108 [2024-11-12 20:18:19,414 INFO L226 Difference]: Without dead ends: 3247 [2024-11-12 20:18:19,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-11-12 20:18:19,421 INFO L435 NwaCegarLoop]: 663 mSDtfsCounter, 13 mSDsluCounter, 4603 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 5266 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:19,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 5266 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-12 20:18:19,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3247 states. [2024-11-12 20:18:19,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3247 to 3245. [2024-11-12 20:18:19,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3245 states, 3107 states have (on average 1.4145477953009333) internal successors, (4395), 3123 states have internal predecessors, (4395), 86 states have call successors, (86), 42 states have call predecessors, (86), 39 states have return successors, (97), 79 states have call predecessors, (97), 86 states have call successors, (97) [2024-11-12 20:18:19,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3245 states to 3245 states and 4578 transitions. [2024-11-12 20:18:19,503 INFO L78 Accepts]: Start accepts. Automaton has 3245 states and 4578 transitions. Word has length 132 [2024-11-12 20:18:19,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:19,503 INFO L471 AbstractCegarLoop]: Abstraction has 3245 states and 4578 transitions. [2024-11-12 20:18:19,504 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-12 20:18:19,504 INFO L276 IsEmpty]: Start isEmpty. Operand 3245 states and 4578 transitions. [2024-11-12 20:18:19,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-12 20:18:19,505 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:19,505 INFO L218 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-12 20:18:19,520 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-12 20:18:19,706 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-12 20:18:19,706 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-12 20:18:19,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:19,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1894115565, now seen corresponding path program 1 times [2024-11-12 20:18:19,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:19,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505368950] [2024-11-12 20:18:19,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:19,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:19,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:19,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 20:18:19,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:19,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 20:18:19,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:19,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-12 20:18:20,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:20,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-12 20:18:20,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:20,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-12 20:18:20,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:20,084 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-12 20:18:20,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:20,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505368950] [2024-11-12 20:18:20,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505368950] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:18:20,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402868742] [2024-11-12 20:18:20,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:20,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:18:20,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:20,087 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-12 20:18:20,092 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-12 20:18:20,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:20,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-12 20:18:20,440 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:18:20,445 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-12 20:18:20,465 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-12 20:18:20,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2024-11-12 20:18:21,054 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-12 20:18:21,054 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:18:21,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402868742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:21,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:18:21,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [8] total 17 [2024-11-12 20:18:21,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327685128] [2024-11-12 20:18:21,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:21,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 20:18:21,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:21,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 20:18:21,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2024-11-12 20:18:21,056 INFO L87 Difference]: Start difference. First operand 3245 states and 4578 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-12 20:18:22,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:22,057 INFO L93 Difference]: Finished difference Result 7538 states and 10663 transitions. [2024-11-12 20:18:22,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 20:18:22,058 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-12 20:18:22,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:22,065 INFO L225 Difference]: With dead ends: 7538 [2024-11-12 20:18:22,065 INFO L226 Difference]: Without dead ends: 4382 [2024-11-12 20:18:22,072 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 132 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=108, Invalid=492, Unknown=0, NotChecked=0, Total=600 [2024-11-12 20:18:22,073 INFO L435 NwaCegarLoop]: 652 mSDtfsCounter, 885 mSDsluCounter, 2726 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 897 SdHoareTripleChecker+Valid, 3378 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:22,073 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [897 Valid, 3378 Invalid, 786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 779 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-12 20:18:22,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4382 states. [2024-11-12 20:18:22,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4382 to 3271. [2024-11-12 20:18:22,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3271 states, 3133 states have (on average 1.4127034790935207) internal successors, (4426), 3149 states have internal predecessors, (4426), 86 states have call successors, (86), 42 states have call predecessors, (86), 39 states have return successors, (97), 79 states have call predecessors, (97), 86 states have call successors, (97) [2024-11-12 20:18:22,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3271 states to 3271 states and 4609 transitions. [2024-11-12 20:18:22,144 INFO L78 Accepts]: Start accepts. Automaton has 3271 states and 4609 transitions. Word has length 134 [2024-11-12 20:18:22,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:22,145 INFO L471 AbstractCegarLoop]: Abstraction has 3271 states and 4609 transitions. [2024-11-12 20:18:22,145 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-12 20:18:22,145 INFO L276 IsEmpty]: Start isEmpty. Operand 3271 states and 4609 transitions. [2024-11-12 20:18:22,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-12 20:18:22,146 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:22,147 INFO L218 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-12 20:18:22,162 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-12 20:18:22,350 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-12 20:18:22,351 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-12 20:18:22,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:22,351 INFO L85 PathProgramCache]: Analyzing trace with hash 578798716, now seen corresponding path program 1 times [2024-11-12 20:18:22,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:22,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264375305] [2024-11-12 20:18:22,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:22,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:22,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:22,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 20:18:22,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:22,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 20:18:22,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:22,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-12 20:18:22,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:22,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-12 20:18:22,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:22,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-12 20:18:22,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:22,863 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-12 20:18:22,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:22,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264375305] [2024-11-12 20:18:22,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264375305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:18:22,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516807087] [2024-11-12 20:18:22,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:22,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:18:22,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:22,868 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-12 20:18:22,869 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-12 20:18:23,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:23,226 INFO L256 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-12 20:18:23,229 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:18:23,315 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:18:23,315 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:18:23,432 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-12 20:18:23,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516807087] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:18:23,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:18:23,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 6] total 18 [2024-11-12 20:18:23,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069899022] [2024-11-12 20:18:23,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:18:23,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-12 20:18:23,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:23,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-12 20:18:23,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2024-11-12 20:18:23,435 INFO L87 Difference]: Start difference. First operand 3271 states and 4609 transitions. Second operand has 18 states, 18 states have (on average 8.61111111111111) internal successors, (155), 16 states have internal predecessors, (155), 3 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-12 20:18:24,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:24,471 INFO L93 Difference]: Finished difference Result 6452 states and 9113 transitions. [2024-11-12 20:18:24,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-12 20:18:24,472 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.61111111111111) internal successors, (155), 16 states have internal predecessors, (155), 3 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 135 [2024-11-12 20:18:24,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:24,479 INFO L225 Difference]: With dead ends: 6452 [2024-11-12 20:18:24,479 INFO L226 Difference]: Without dead ends: 3343 [2024-11-12 20:18:24,482 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=258, Invalid=1382, Unknown=0, NotChecked=0, Total=1640 [2024-11-12 20:18:24,483 INFO L435 NwaCegarLoop]: 639 mSDtfsCounter, 95 mSDsluCounter, 6790 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 7429 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:24,483 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 7429 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-12 20:18:24,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3343 states. [2024-11-12 20:18:24,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3343 to 3311. [2024-11-12 20:18:24,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3311 states, 3172 states have (on average 1.4126733921815888) internal successors, (4481), 3185 states have internal predecessors, (4481), 86 states have call successors, (86), 46 states have call predecessors, (86), 40 states have return successors, (93), 79 states have call predecessors, (93), 86 states have call successors, (93) [2024-11-12 20:18:24,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 4660 transitions. [2024-11-12 20:18:24,590 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 4660 transitions. Word has length 135 [2024-11-12 20:18:24,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:24,590 INFO L471 AbstractCegarLoop]: Abstraction has 3311 states and 4660 transitions. [2024-11-12 20:18:24,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.61111111111111) internal successors, (155), 16 states have internal predecessors, (155), 3 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-12 20:18:24,590 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 4660 transitions. [2024-11-12 20:18:24,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-12 20:18:24,591 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:24,591 INFO L218 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:18:24,606 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-12 20:18:24,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-12 20:18:24,796 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-12 20:18:24,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:24,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1627055286, now seen corresponding path program 2 times [2024-11-12 20:18:24,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:24,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319230712] [2024-11-12 20:18:24,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:24,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:25,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:25,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 20:18:25,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:25,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 20:18:25,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:25,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-12 20:18:25,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:25,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-12 20:18:25,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:25,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-12 20:18:25,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:25,413 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-12 20:18:25,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:25,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319230712] [2024-11-12 20:18:25,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319230712] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:18:25,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184321548] [2024-11-12 20:18:25,413 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:18:25,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:18:25,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:25,418 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:18:25,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-12 20:18:25,703 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 20:18:25,703 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:18:25,704 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:18:25,706 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:18:25,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-12 20:18:25,722 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-12 20:18:25,722 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:18:25,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184321548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:18:25,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:18:25,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [11] total 12 [2024-11-12 20:18:25,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193321811] [2024-11-12 20:18:25,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:18:25,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:18:25,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:25,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:18:25,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:18:25,724 INFO L87 Difference]: Start difference. First operand 3311 states and 4660 transitions. Second operand has 3 states, 2 states have (on average 54.5) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-12 20:18:25,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:25,773 INFO L93 Difference]: Finished difference Result 3311 states and 4660 transitions. [2024-11-12 20:18:25,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:18:25,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 54.5) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 139 [2024-11-12 20:18:25,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:25,779 INFO L225 Difference]: With dead ends: 3311 [2024-11-12 20:18:25,780 INFO L226 Difference]: Without dead ends: 3310 [2024-11-12 20:18:25,780 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:18:25,781 INFO L435 NwaCegarLoop]: 671 mSDtfsCounter, 1 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1340 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:25,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1340 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-12 20:18:25,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3310 states. [2024-11-12 20:18:25,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3310 to 3310. [2024-11-12 20:18:25,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3310 states, 3172 states have (on average 1.41078184110971) internal successors, (4475), 3184 states have internal predecessors, (4475), 86 states have call successors, (86), 46 states have call predecessors, (86), 40 states have return successors, (93), 79 states have call predecessors, (93), 86 states have call successors, (93) [2024-11-12 20:18:25,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3310 states to 3310 states and 4654 transitions. [2024-11-12 20:18:25,882 INFO L78 Accepts]: Start accepts. Automaton has 3310 states and 4654 transitions. Word has length 139 [2024-11-12 20:18:25,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:25,882 INFO L471 AbstractCegarLoop]: Abstraction has 3310 states and 4654 transitions. [2024-11-12 20:18:25,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 54.5) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-12 20:18:25,882 INFO L276 IsEmpty]: Start isEmpty. Operand 3310 states and 4654 transitions. [2024-11-12 20:18:25,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-12 20:18:25,883 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:25,883 INFO L218 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:18:25,897 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-12 20:18:26,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-12 20:18:26,085 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-12 20:18:26,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:26,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1100893789, now seen corresponding path program 1 times [2024-11-12 20:18:26,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:26,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629217304] [2024-11-12 20:18:26,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:26,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:26,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:26,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 20:18:26,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:26,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 20:18:26,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:26,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-12 20:18:26,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:26,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-12 20:18:26,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:26,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-12 20:18:26,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:26,552 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-12 20:18:26,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:26,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629217304] [2024-11-12 20:18:26,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629217304] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:18:26,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102384246] [2024-11-12 20:18:26,552 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:26,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:18:26,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:26,557 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:18:26,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-12 20:18:26,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:26,923 INFO L256 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-12 20:18:26,926 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:18:27,088 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 35 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 20:18:27,089 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:18:27,289 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-12 20:18:27,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102384246] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:18:27,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:18:27,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14, 9] total 28 [2024-11-12 20:18:27,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906936274] [2024-11-12 20:18:27,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:18:27,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-12 20:18:27,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:27,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-12 20:18:27,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=626, Unknown=0, NotChecked=0, Total=756 [2024-11-12 20:18:27,291 INFO L87 Difference]: Start difference. First operand 3310 states and 4654 transitions. Second operand has 28 states, 28 states have (on average 5.964285714285714) internal successors, (167), 26 states have internal predecessors, (167), 3 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-12 20:18:28,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 20:18:28,929 INFO L93 Difference]: Finished difference Result 6329 states and 8878 transitions. [2024-11-12 20:18:28,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-12 20:18:28,929 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 5.964285714285714) internal successors, (167), 26 states have internal predecessors, (167), 3 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 140 [2024-11-12 20:18:28,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 20:18:28,938 INFO L225 Difference]: With dead ends: 6329 [2024-11-12 20:18:28,944 INFO L226 Difference]: Without dead ends: 3015 [2024-11-12 20:18:28,952 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 689 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=534, Invalid=2888, Unknown=0, NotChecked=0, Total=3422 [2024-11-12 20:18:28,957 INFO L435 NwaCegarLoop]: 550 mSDtfsCounter, 149 mSDsluCounter, 7416 mSDsCounter, 0 mSdLazyCounter, 1155 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 7966 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-12 20:18:28,958 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 7966 Invalid, 1221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1155 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-12 20:18:28,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3015 states. [2024-11-12 20:18:29,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3015 to 2993. [2024-11-12 20:18:29,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2993 states, 2855 states have (on average 1.386690017513135) internal successors, (3959), 2867 states have internal predecessors, (3959), 86 states have call successors, (86), 46 states have call predecessors, (86), 40 states have return successors, (93), 79 states have call predecessors, (93), 86 states have call successors, (93) [2024-11-12 20:18:29,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2993 states to 2993 states and 4138 transitions. [2024-11-12 20:18:29,080 INFO L78 Accepts]: Start accepts. Automaton has 2993 states and 4138 transitions. Word has length 140 [2024-11-12 20:18:29,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 20:18:29,080 INFO L471 AbstractCegarLoop]: Abstraction has 2993 states and 4138 transitions. [2024-11-12 20:18:29,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 5.964285714285714) internal successors, (167), 26 states have internal predecessors, (167), 3 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-12 20:18:29,081 INFO L276 IsEmpty]: Start isEmpty. Operand 2993 states and 4138 transitions. [2024-11-12 20:18:29,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-12 20:18:29,082 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 20:18:29,082 INFO L218 NwaCegarLoop]: trace histogram [15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:18:29,114 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-12 20:18:29,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-12 20:18:29,283 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-12 20:18:29,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:18:29,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1902020724, now seen corresponding path program 2 times [2024-11-12 20:18:29,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:18:29,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015095946] [2024-11-12 20:18:29,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:18:29,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:18:29,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:29,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 20:18:29,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:29,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 20:18:29,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:29,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-12 20:18:29,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:30,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-12 20:18:30,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:30,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-12 20:18:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:18:30,255 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 126 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-12 20:18:30,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:18:30,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015095946] [2024-11-12 20:18:30,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015095946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:18:30,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069820510] [2024-11-12 20:18:30,255 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:18:30,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:18:30,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:18:30,257 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:18:30,259 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-12 20:18:30,678 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 20:18:30,678 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:18:30,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-12 20:18:30,686 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:18:30,691 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 15 treesize of output 1 [2024-11-12 20:18:31,063 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 36 treesize of output 13 [2024-11-12 20:18:31,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-12 20:18:31,158 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-12 20:18:31,158 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:18:31,626 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-12 20:18:31,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069820510] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:18:31,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:18:31,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 8, 7] total 29 [2024-11-12 20:18:31,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573720594] [2024-11-12 20:18:31,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:18:31,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-12 20:18:31,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:18:31,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-12 20:18:31,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=722, Unknown=0, NotChecked=0, Total=812 [2024-11-12 20:18:31,629 INFO L87 Difference]: Start difference. First operand 2993 states and 4138 transitions. Second operand has 29 states, 29 states have (on average 11.758620689655173) internal successors, (341), 27 states have internal predecessors, (341), 5 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-12 20:18:34,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:18:37,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2024-11-12 20:18:38,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2024-11-12 20:18:40,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2024-11-12 20:18:42,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2024-11-12 20:18:45,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:18:59,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:00,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:02,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:06,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:07,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:08,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:09,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:11,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:12,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:13,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:14,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:16,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:21,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2024-11-12 20:19:22,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:24,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:26,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:27,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:29,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:30,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:31,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:32,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:33,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:35,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-11-12 20:19:36,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1]