./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ff5be3465740cb655882704e7eef418c95d0bbd56a2060e741c7d3e996e58af7 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 23:40:33,640 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 23:40:33,722 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-11 23:40:33,728 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 23:40:33,732 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 23:40:33,762 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 23:40:33,762 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 23:40:33,763 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 23:40:33,763 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 23:40:33,764 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 23:40:33,764 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 23:40:33,765 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 23:40:33,766 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 23:40:33,766 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 23:40:33,768 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 23:40:33,768 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 23:40:33,769 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 23:40:33,769 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 23:40:33,769 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 23:40:33,769 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 23:40:33,770 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 23:40:33,774 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 23:40:33,774 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 23:40:33,775 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 23:40:33,775 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 23:40:33,775 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-11 23:40:33,775 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 23:40:33,776 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 23:40:33,776 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 23:40:33,776 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 23:40:33,776 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 23:40:33,776 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 23:40:33,777 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 23:40:33,777 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 23:40:33,777 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 23:40:33,778 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 23:40:33,779 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 23:40:33,779 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 23:40:33,779 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 23:40:33,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 23:40:33,780 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 23:40:33,780 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 23:40:33,781 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 23:40:33,781 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 23:40:33,781 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ff5be3465740cb655882704e7eef418c95d0bbd56a2060e741c7d3e996e58af7 [2024-10-11 23:40:34,048 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 23:40:34,072 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 23:40:34,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 23:40:34,075 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 23:40:34,079 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 23:40:34,080 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i [2024-10-11 23:40:35,330 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 23:40:35,629 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 23:40:35,639 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i [2024-10-11 23:40:35,661 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/ec2c7848f/f0806b9ee26040ea93ab8545aff69f0a/FLAG76b0e852c [2024-10-11 23:40:35,673 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/ec2c7848f/f0806b9ee26040ea93ab8545aff69f0a [2024-10-11 23:40:35,675 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 23:40:35,677 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 23:40:35,677 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 23:40:35,678 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 23:40:35,682 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 23:40:35,683 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 11:40:35" (1/1) ... [2024-10-11 23:40:35,683 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@419a01b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:35, skipping insertion in model container [2024-10-11 23:40:35,684 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 11:40:35" (1/1) ... [2024-10-11 23:40:35,724 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 23:40:36,183 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 23:40:36,198 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 23:40:36,268 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 23:40:36,309 INFO L204 MainTranslator]: Completed translation [2024-10-11 23:40:36,309 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36 WrapperNode [2024-10-11 23:40:36,309 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 23:40:36,310 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 23:40:36,310 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 23:40:36,310 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 23:40:36,315 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (1/1) ... [2024-10-11 23:40:36,342 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (1/1) ... [2024-10-11 23:40:36,391 INFO L138 Inliner]: procedures = 282, calls = 290, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1478 [2024-10-11 23:40:36,392 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 23:40:36,392 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 23:40:36,393 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 23:40:36,393 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 23:40:36,402 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (1/1) ... [2024-10-11 23:40:36,402 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (1/1) ... [2024-10-11 23:40:36,416 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (1/1) ... [2024-10-11 23:40:36,512 INFO L175 MemorySlicer]: Split 259 memory accesses to 4 slices as follows [2, 3, 220, 34]. 85 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 55 writes are split as follows [0, 2, 49, 4]. [2024-10-11 23:40:36,514 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (1/1) ... [2024-10-11 23:40:36,514 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (1/1) ... [2024-10-11 23:40:36,545 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (1/1) ... [2024-10-11 23:40:36,558 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (1/1) ... [2024-10-11 23:40:36,562 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (1/1) ... [2024-10-11 23:40:36,573 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (1/1) ... [2024-10-11 23:40:36,581 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 23:40:36,582 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 23:40:36,583 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 23:40:36,583 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 23:40:36,584 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (1/1) ... [2024-10-11 23:40:36,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 23:40:36,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:40:36,610 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 23:40:36,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 23:40:36,648 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-10-11 23:40:36,649 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-10-11 23:40:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 23:40:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 23:40:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 23:40:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 23:40:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 23:40:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 23:40:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-10-11 23:40:36,650 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-10-11 23:40:36,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 23:40:36,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 23:40:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 23:40:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 23:40:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-11 23:40:36,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-11 23:40:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 23:40:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 23:40:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 23:40:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 23:40:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 23:40:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 23:40:36,652 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-10-11 23:40:36,652 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-10-11 23:40:36,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 23:40:36,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 23:40:36,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 23:40:36,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 23:40:36,652 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-10-11 23:40:36,652 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-10-11 23:40:36,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 23:40:36,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 23:40:36,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 23:40:36,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 23:40:36,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 23:40:36,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 23:40:36,848 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 23:40:36,850 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 23:40:37,949 INFO L? ?]: Removed 345 outVars from TransFormulas that were not future-live. [2024-10-11 23:40:37,950 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 23:40:37,995 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 23:40:37,995 INFO L314 CfgBuilder]: Removed 63 assume(true) statements. [2024-10-11 23:40:37,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 11:40:37 BoogieIcfgContainer [2024-10-11 23:40:37,997 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 23:40:37,998 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 23:40:37,999 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 23:40:38,001 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 23:40:38,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 11:40:35" (1/3) ... [2024-10-11 23:40:38,002 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dd7ca27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 11:40:38, skipping insertion in model container [2024-10-11 23:40:38,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:40:36" (2/3) ... [2024-10-11 23:40:38,002 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dd7ca27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 11:40:38, skipping insertion in model container [2024-10-11 23:40:38,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 11:40:37" (3/3) ... [2024-10-11 23:40:38,003 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_SAX_test6-1.i [2024-10-11 23:40:38,014 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 23:40:38,014 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-11 23:40:38,096 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 23:40:38,105 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;@e60ffff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 23:40:38,105 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-10-11 23:40:38,116 INFO L276 IsEmpty]: Start isEmpty. Operand has 452 states, 415 states have (on average 1.621686746987952) internal successors, (673), 432 states have internal predecessors, (673), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-10-11 23:40:38,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-11 23:40:38,124 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:38,125 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-11 23:40:38,125 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:38,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:38,129 INFO L85 PathProgramCache]: Analyzing trace with hash 608439599, now seen corresponding path program 1 times [2024-10-11 23:40:38,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:38,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923975973] [2024-10-11 23:40:38,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:38,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:38,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:38,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:38,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:38,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923975973] [2024-10-11 23:40:38,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923975973] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:40:38,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:40:38,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:40:38,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700709157] [2024-10-11 23:40:38,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:40:38,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 23:40:38,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:38,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 23:40:38,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 23:40:38,298 INFO L87 Difference]: Start difference. First operand has 452 states, 415 states have (on average 1.621686746987952) internal successors, (673), 432 states have internal predecessors, (673), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:38,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:38,370 INFO L93 Difference]: Finished difference Result 898 states and 1422 transitions. [2024-10-11 23:40:38,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-11 23:40:38,375 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-10-11 23:40:38,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:38,387 INFO L225 Difference]: With dead ends: 898 [2024-10-11 23:40:38,388 INFO L226 Difference]: Without dead ends: 435 [2024-10-11 23:40:38,392 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 23:40:38,397 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:38,397 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 623 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-11 23:40:38,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2024-10-11 23:40:38,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 435. [2024-10-11 23:40:38,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 407 states have (on average 1.457002457002457) internal successors, (593), 421 states have internal predecessors, (593), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-11 23:40:38,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 613 transitions. [2024-10-11 23:40:38,449 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 613 transitions. Word has length 6 [2024-10-11 23:40:38,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:38,452 INFO L471 AbstractCegarLoop]: Abstraction has 435 states and 613 transitions. [2024-10-11 23:40:38,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:38,452 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 613 transitions. [2024-10-11 23:40:38,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-11 23:40:38,452 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:38,453 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-11 23:40:38,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 23:40:38,453 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:38,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:38,453 INFO L85 PathProgramCache]: Analyzing trace with hash 608441521, now seen corresponding path program 1 times [2024-10-11 23:40:38,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:38,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132992480] [2024-10-11 23:40:38,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:38,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:38,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-11 23:40:38,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1227317598] [2024-10-11 23:40:38,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:38,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:40:38,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:40:38,504 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:40:38,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 23:40:38,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:38,627 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 23:40:38,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:40:38,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 23:40:38,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:38,716 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:40:38,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:38,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132992480] [2024-10-11 23:40:38,717 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-11 23:40:38,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227317598] [2024-10-11 23:40:38,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227317598] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:40:38,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:40:38,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:40:38,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65042660] [2024-10-11 23:40:38,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:40:38,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:40:38,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:38,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:40:38,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:40:38,719 INFO L87 Difference]: Start difference. First operand 435 states and 613 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:38,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:38,834 INFO L93 Difference]: Finished difference Result 841 states and 1198 transitions. [2024-10-11 23:40:38,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:40:38,835 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-10-11 23:40:38,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:38,839 INFO L225 Difference]: With dead ends: 841 [2024-10-11 23:40:38,839 INFO L226 Difference]: Without dead ends: 839 [2024-10-11 23:40:38,839 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:40:38,840 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 560 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:38,840 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1839 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:40:38,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2024-10-11 23:40:38,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 441. [2024-10-11 23:40:38,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 413 states have (on average 1.4527845036319613) internal successors, (600), 427 states have internal predecessors, (600), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-11 23:40:38,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 620 transitions. [2024-10-11 23:40:38,859 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 620 transitions. Word has length 6 [2024-10-11 23:40:38,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:38,860 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 620 transitions. [2024-10-11 23:40:38,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:38,860 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 620 transitions. [2024-10-11 23:40:38,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-10-11 23:40:38,862 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:38,862 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:38,877 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 23:40:39,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:40:39,064 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:39,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:39,067 INFO L85 PathProgramCache]: Analyzing trace with hash 2006626720, now seen corresponding path program 1 times [2024-10-11 23:40:39,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:39,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781676689] [2024-10-11 23:40:39,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:39,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:39,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:39,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:39,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:39,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781676689] [2024-10-11 23:40:39,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781676689] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:40:39,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:40:39,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 23:40:39,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601367762] [2024-10-11 23:40:39,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:40:39,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:40:39,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:39,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:40:39,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:40:39,426 INFO L87 Difference]: Start difference. First operand 441 states and 620 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:39,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:39,529 INFO L93 Difference]: Finished difference Result 833 states and 1166 transitions. [2024-10-11 23:40:39,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 23:40:39,529 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 62 [2024-10-11 23:40:39,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:39,531 INFO L225 Difference]: With dead ends: 833 [2024-10-11 23:40:39,532 INFO L226 Difference]: Without dead ends: 399 [2024-10-11 23:40:39,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:40:39,534 INFO L432 NwaCegarLoop]: 504 mSDtfsCounter, 30 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 1495 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:39,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 1495 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:40:39,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2024-10-11 23:40:39,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2024-10-11 23:40:39,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 371 states have (on average 1.4097035040431267) internal successors, (523), 385 states have internal predecessors, (523), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-11 23:40:39,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 543 transitions. [2024-10-11 23:40:39,553 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 543 transitions. Word has length 62 [2024-10-11 23:40:39,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:39,553 INFO L471 AbstractCegarLoop]: Abstraction has 399 states and 543 transitions. [2024-10-11 23:40:39,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:39,553 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 543 transitions. [2024-10-11 23:40:39,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-10-11 23:40:39,555 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:39,555 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:39,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 23:40:39,555 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:39,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:39,557 INFO L85 PathProgramCache]: Analyzing trace with hash 942426772, now seen corresponding path program 1 times [2024-10-11 23:40:39,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:39,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317971093] [2024-10-11 23:40:39,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:39,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:39,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:39,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:39,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:39,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317971093] [2024-10-11 23:40:39,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317971093] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:40:39,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:40:39,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:40:39,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658407398] [2024-10-11 23:40:39,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:40:39,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:40:39,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:39,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:40:39,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:40:39,714 INFO L87 Difference]: Start difference. First operand 399 states and 543 transitions. Second operand has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:39,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:39,789 INFO L93 Difference]: Finished difference Result 773 states and 1062 transitions. [2024-10-11 23:40:39,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:40:39,789 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 62 [2024-10-11 23:40:39,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:39,793 INFO L225 Difference]: With dead ends: 773 [2024-10-11 23:40:39,793 INFO L226 Difference]: Without dead ends: 771 [2024-10-11 23:40:39,793 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:40:39,794 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 454 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:39,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 1537 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-11 23:40:39,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2024-10-11 23:40:39,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 759. [2024-10-11 23:40:39,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 721 states have (on average 1.4133148404993066) internal successors, (1019), 736 states have internal predecessors, (1019), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (21), 16 states have call predecessors, (21), 18 states have call successors, (21) [2024-10-11 23:40:39,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1058 transitions. [2024-10-11 23:40:39,807 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1058 transitions. Word has length 62 [2024-10-11 23:40:39,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:39,808 INFO L471 AbstractCegarLoop]: Abstraction has 759 states and 1058 transitions. [2024-10-11 23:40:39,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:39,808 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1058 transitions. [2024-10-11 23:40:39,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-10-11 23:40:39,809 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:39,810 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:39,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 23:40:39,810 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:39,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:39,810 INFO L85 PathProgramCache]: Analyzing trace with hash -849541099, now seen corresponding path program 1 times [2024-10-11 23:40:39,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:39,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173280034] [2024-10-11 23:40:39,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:39,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:39,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:39,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:39,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:39,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173280034] [2024-10-11 23:40:39,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173280034] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:40:39,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:40:39,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:40:39,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135436437] [2024-10-11 23:40:39,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:40:39,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:40:39,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:39,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:40:39,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:40:39,943 INFO L87 Difference]: Start difference. First operand 759 states and 1058 transitions. Second operand has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:39,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:39,992 INFO L93 Difference]: Finished difference Result 1278 states and 1794 transitions. [2024-10-11 23:40:39,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:40:39,993 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 63 [2024-10-11 23:40:39,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:39,997 INFO L225 Difference]: With dead ends: 1278 [2024-10-11 23:40:39,997 INFO L226 Difference]: Without dead ends: 1276 [2024-10-11 23:40:39,997 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:40:39,998 INFO L432 NwaCegarLoop]: 517 mSDtfsCounter, 385 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 1547 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:39,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 1547 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-11 23:40:39,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1276 states. [2024-10-11 23:40:40,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1276 to 1268. [2024-10-11 23:40:40,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1268 states, 1224 states have (on average 1.4240196078431373) internal successors, (1743), 1240 states have internal predecessors, (1743), 23 states have call successors, (23), 10 states have call predecessors, (23), 7 states have return successors, (26), 18 states have call predecessors, (26), 23 states have call successors, (26) [2024-10-11 23:40:40,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1268 states to 1268 states and 1792 transitions. [2024-10-11 23:40:40,018 INFO L78 Accepts]: Start accepts. Automaton has 1268 states and 1792 transitions. Word has length 63 [2024-10-11 23:40:40,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:40,018 INFO L471 AbstractCegarLoop]: Abstraction has 1268 states and 1792 transitions. [2024-10-11 23:40:40,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:40,019 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1792 transitions. [2024-10-11 23:40:40,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-10-11 23:40:40,020 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:40,020 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:40,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 23:40:40,020 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:40,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:40,021 INFO L85 PathProgramCache]: Analyzing trace with hash -2121850464, now seen corresponding path program 1 times [2024-10-11 23:40:40,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:40,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15774461] [2024-10-11 23:40:40,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:40,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:40,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:40,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:40:40,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:40,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:40,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:40,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15774461] [2024-10-11 23:40:40,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15774461] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:40:40,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:40:40,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:40:40,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946506899] [2024-10-11 23:40:40,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:40:40,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:40:40,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:40,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:40:40,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:40:40,222 INFO L87 Difference]: Start difference. First operand 1268 states and 1792 transitions. Second operand has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 23:40:40,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:40,363 INFO L93 Difference]: Finished difference Result 1296 states and 1813 transitions. [2024-10-11 23:40:40,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 23:40:40,364 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 71 [2024-10-11 23:40:40,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:40,368 INFO L225 Difference]: With dead ends: 1296 [2024-10-11 23:40:40,368 INFO L226 Difference]: Without dead ends: 1294 [2024-10-11 23:40:40,369 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:40:40,370 INFO L432 NwaCegarLoop]: 507 mSDtfsCounter, 429 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:40,370 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 1497 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:40:40,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1294 states. [2024-10-11 23:40:40,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1294 to 1285. [2024-10-11 23:40:40,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1285 states, 1236 states have (on average 1.4207119741100325) internal successors, (1756), 1253 states have internal predecessors, (1756), 26 states have call successors, (26), 12 states have call predecessors, (26), 9 states have return successors, (29), 21 states have call predecessors, (29), 26 states have call successors, (29) [2024-10-11 23:40:40,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1285 states to 1285 states and 1811 transitions. [2024-10-11 23:40:40,396 INFO L78 Accepts]: Start accepts. Automaton has 1285 states and 1811 transitions. Word has length 71 [2024-10-11 23:40:40,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:40,396 INFO L471 AbstractCegarLoop]: Abstraction has 1285 states and 1811 transitions. [2024-10-11 23:40:40,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 23:40:40,397 INFO L276 IsEmpty]: Start isEmpty. Operand 1285 states and 1811 transitions. [2024-10-11 23:40:40,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-10-11 23:40:40,397 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:40,398 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:40,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 23:40:40,398 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:40,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:40,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1041853275, now seen corresponding path program 1 times [2024-10-11 23:40:40,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:40,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413944432] [2024-10-11 23:40:40,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:40,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:40,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:40,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:40,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:40,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413944432] [2024-10-11 23:40:40,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413944432] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:40:40,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:40:40,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:40:40,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179802640] [2024-10-11 23:40:40,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:40:40,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:40:40,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:40,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:40:40,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:40:40,511 INFO L87 Difference]: Start difference. First operand 1285 states and 1811 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:40,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:40,660 INFO L93 Difference]: Finished difference Result 2455 states and 3494 transitions. [2024-10-11 23:40:40,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:40:40,660 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 69 [2024-10-11 23:40:40,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:40,666 INFO L225 Difference]: With dead ends: 2455 [2024-10-11 23:40:40,666 INFO L226 Difference]: Without dead ends: 2062 [2024-10-11 23:40:40,667 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:40:40,667 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 478 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 1597 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:40,668 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 1597 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:40:40,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2062 states. [2024-10-11 23:40:40,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2062 to 1285. [2024-10-11 23:40:40,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1285 states, 1236 states have (on average 1.4199029126213591) internal successors, (1755), 1253 states have internal predecessors, (1755), 26 states have call successors, (26), 12 states have call predecessors, (26), 9 states have return successors, (29), 21 states have call predecessors, (29), 26 states have call successors, (29) [2024-10-11 23:40:40,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1285 states to 1285 states and 1810 transitions. [2024-10-11 23:40:40,696 INFO L78 Accepts]: Start accepts. Automaton has 1285 states and 1810 transitions. Word has length 69 [2024-10-11 23:40:40,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:40,696 INFO L471 AbstractCegarLoop]: Abstraction has 1285 states and 1810 transitions. [2024-10-11 23:40:40,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:40,696 INFO L276 IsEmpty]: Start isEmpty. Operand 1285 states and 1810 transitions. [2024-10-11 23:40:40,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-10-11 23:40:40,697 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:40,697 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:40,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 23:40:40,697 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:40,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:40,698 INFO L85 PathProgramCache]: Analyzing trace with hash 760083501, now seen corresponding path program 1 times [2024-10-11 23:40:40,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:40,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420264511] [2024-10-11 23:40:40,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:40,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:40,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:40,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:40:40,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:41,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 23:40:41,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:41,061 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:41,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:41,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420264511] [2024-10-11 23:40:41,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420264511] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:40:41,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116018675] [2024-10-11 23:40:41,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:41,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:40:41,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:40:41,065 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:40:41,066 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 23:40:41,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:41,279 INFO L255 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 23:40:41,282 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:40:41,389 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:41,389 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:40:41,570 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:41,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116018675] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:40:41,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:40:41,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 16 [2024-10-11 23:40:41,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642376449] [2024-10-11 23:40:41,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:40:41,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-11 23:40:41,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:41,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-11 23:40:41,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2024-10-11 23:40:41,573 INFO L87 Difference]: Start difference. First operand 1285 states and 1810 transitions. Second operand has 17 states, 16 states have (on average 9.5) internal successors, (152), 13 states have internal predecessors, (152), 4 states have call successors, (8), 7 states have call predecessors, (8), 4 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-10-11 23:40:42,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:42,799 INFO L93 Difference]: Finished difference Result 3524 states and 4956 transitions. [2024-10-11 23:40:42,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-11 23:40:42,800 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 9.5) internal successors, (152), 13 states have internal predecessors, (152), 4 states have call successors, (8), 7 states have call predecessors, (8), 4 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) Word has length 79 [2024-10-11 23:40:42,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:42,811 INFO L225 Difference]: With dead ends: 3524 [2024-10-11 23:40:42,811 INFO L226 Difference]: Without dead ends: 3522 [2024-10-11 23:40:42,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 333 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=430, Invalid=1130, Unknown=0, NotChecked=0, Total=1560 [2024-10-11 23:40:42,813 INFO L432 NwaCegarLoop]: 579 mSDtfsCounter, 2539 mSDsluCounter, 6536 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2549 SdHoareTripleChecker+Valid, 7115 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:42,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2549 Valid, 7115 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-11 23:40:42,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3522 states. [2024-10-11 23:40:42,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3522 to 3044. [2024-10-11 23:40:42,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3044 states, 2933 states have (on average 1.4087964541425162) internal successors, (4132), 2952 states have internal predecessors, (4132), 73 states have call successors, (73), 30 states have call predecessors, (73), 24 states have return successors, (99), 61 states have call predecessors, (99), 73 states have call successors, (99) [2024-10-11 23:40:42,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3044 states to 3044 states and 4304 transitions. [2024-10-11 23:40:42,885 INFO L78 Accepts]: Start accepts. Automaton has 3044 states and 4304 transitions. Word has length 79 [2024-10-11 23:40:42,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:42,885 INFO L471 AbstractCegarLoop]: Abstraction has 3044 states and 4304 transitions. [2024-10-11 23:40:42,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 9.5) internal successors, (152), 13 states have internal predecessors, (152), 4 states have call successors, (8), 7 states have call predecessors, (8), 4 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-10-11 23:40:42,886 INFO L276 IsEmpty]: Start isEmpty. Operand 3044 states and 4304 transitions. [2024-10-11 23:40:42,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-10-11 23:40:42,886 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:42,886 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:42,905 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 23:40:43,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:40:43,088 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:43,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:43,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1771772127, now seen corresponding path program 1 times [2024-10-11 23:40:43,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:43,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082785160] [2024-10-11 23:40:43,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:43,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:43,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:43,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:43,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:43,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082785160] [2024-10-11 23:40:43,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082785160] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:40:43,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:40:43,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:40:43,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945064544] [2024-10-11 23:40:43,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:40:43,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 23:40:43,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:43,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 23:40:43,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 23:40:43,204 INFO L87 Difference]: Start difference. First operand 3044 states and 4304 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:43,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:43,346 INFO L93 Difference]: Finished difference Result 6644 states and 9447 transitions. [2024-10-11 23:40:43,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 23:40:43,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2024-10-11 23:40:43,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:43,358 INFO L225 Difference]: With dead ends: 6644 [2024-10-11 23:40:43,358 INFO L226 Difference]: Without dead ends: 3607 [2024-10-11 23:40:43,363 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 23:40:43,363 INFO L432 NwaCegarLoop]: 707 mSDtfsCounter, 297 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:43,364 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 1206 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:40:43,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3607 states. [2024-10-11 23:40:43,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3607 to 3590. [2024-10-11 23:40:43,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3590 states, 3486 states have (on average 1.4236947791164658) internal successors, (4963), 3504 states have internal predecessors, (4963), 67 states have call successors, (67), 28 states have call predecessors, (67), 23 states have return successors, (92), 57 states have call predecessors, (92), 67 states have call successors, (92) [2024-10-11 23:40:43,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3590 states to 3590 states and 5122 transitions. [2024-10-11 23:40:43,444 INFO L78 Accepts]: Start accepts. Automaton has 3590 states and 5122 transitions. Word has length 80 [2024-10-11 23:40:43,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:43,444 INFO L471 AbstractCegarLoop]: Abstraction has 3590 states and 5122 transitions. [2024-10-11 23:40:43,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 23:40:43,445 INFO L276 IsEmpty]: Start isEmpty. Operand 3590 states and 5122 transitions. [2024-10-11 23:40:43,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-10-11 23:40:43,445 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:43,446 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:43,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 23:40:43,446 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:43,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:43,446 INFO L85 PathProgramCache]: Analyzing trace with hash -175259048, now seen corresponding path program 1 times [2024-10-11 23:40:43,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:43,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223324984] [2024-10-11 23:40:43,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:43,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:43,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:43,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:40:43,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:43,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 23:40:43,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:43,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 23:40:43,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:43,716 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 23:40:43,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:43,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223324984] [2024-10-11 23:40:43,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223324984] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:40:43,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856346414] [2024-10-11 23:40:43,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:43,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:40:43,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:40:43,721 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:40:43,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 23:40:43,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:43,944 INFO L255 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 23:40:43,951 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:40:43,992 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:43,992 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:40:43,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856346414] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:40:43,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 23:40:43,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2024-10-11 23:40:43,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948837824] [2024-10-11 23:40:43,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:40:43,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:40:43,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:43,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:40:43,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-11 23:40:43,994 INFO L87 Difference]: Start difference. First operand 3590 states and 5122 transitions. Second operand has 4 states, 3 states have (on average 26.666666666666668) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-11 23:40:44,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:44,073 INFO L93 Difference]: Finished difference Result 3590 states and 5122 transitions. [2024-10-11 23:40:44,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 23:40:44,073 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 26.666666666666668) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 87 [2024-10-11 23:40:44,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:44,084 INFO L225 Difference]: With dead ends: 3590 [2024-10-11 23:40:44,084 INFO L226 Difference]: Without dead ends: 3589 [2024-10-11 23:40:44,086 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-11 23:40:44,086 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 1009 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1009 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:44,087 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1009 Valid, 519 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-11 23:40:44,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3589 states. [2024-10-11 23:40:44,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3589 to 3589. [2024-10-11 23:40:44,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3589 states, 3486 states have (on average 1.421399885255307) internal successors, (4955), 3503 states have internal predecessors, (4955), 67 states have call successors, (67), 28 states have call predecessors, (67), 23 states have return successors, (92), 57 states have call predecessors, (92), 67 states have call successors, (92) [2024-10-11 23:40:44,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3589 states to 3589 states and 5114 transitions. [2024-10-11 23:40:44,172 INFO L78 Accepts]: Start accepts. Automaton has 3589 states and 5114 transitions. Word has length 87 [2024-10-11 23:40:44,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:44,172 INFO L471 AbstractCegarLoop]: Abstraction has 3589 states and 5114 transitions. [2024-10-11 23:40:44,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 26.666666666666668) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-11 23:40:44,173 INFO L276 IsEmpty]: Start isEmpty. Operand 3589 states and 5114 transitions. [2024-10-11 23:40:44,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-10-11 23:40:44,173 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:44,173 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:44,191 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 23:40:44,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:40:44,375 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting alt_bzeroErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:44,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:44,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1138063123, now seen corresponding path program 1 times [2024-10-11 23:40:44,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:44,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889294723] [2024-10-11 23:40:44,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:44,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:44,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:44,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:40:44,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:44,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 23:40:44,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:44,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 23:40:44,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:44,682 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 23:40:44,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:44,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889294723] [2024-10-11 23:40:44,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889294723] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:40:44,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1924142056] [2024-10-11 23:40:44,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:44,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:40:44,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:40:44,684 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:40:44,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 23:40:44,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:44,896 INFO L255 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 23:40:44,899 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:40:44,988 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:40:44,988 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:40:45,111 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 23:40:45,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1924142056] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:40:45,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:40:45,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 5] total 13 [2024-10-11 23:40:45,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493977419] [2024-10-11 23:40:45,112 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:40:45,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 23:40:45,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:45,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 23:40:45,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2024-10-11 23:40:45,113 INFO L87 Difference]: Start difference. First operand 3589 states and 5114 transitions. Second operand has 14 states, 13 states have (on average 17.076923076923077) internal successors, (222), 12 states have internal predecessors, (222), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-10-11 23:40:45,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:45,754 INFO L93 Difference]: Finished difference Result 6645 states and 9465 transitions. [2024-10-11 23:40:45,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 23:40:45,754 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 17.076923076923077) internal successors, (222), 12 states have internal predecessors, (222), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 88 [2024-10-11 23:40:45,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:45,774 INFO L225 Difference]: With dead ends: 6645 [2024-10-11 23:40:45,774 INFO L226 Difference]: Without dead ends: 6644 [2024-10-11 23:40:45,777 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 180 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-10-11 23:40:45,777 INFO L432 NwaCegarLoop]: 490 mSDtfsCounter, 2086 mSDsluCounter, 3862 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2095 SdHoareTripleChecker+Valid, 4352 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:45,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2095 Valid, 4352 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-11 23:40:45,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6644 states. [2024-10-11 23:40:45,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6644 to 5913. [2024-10-11 23:40:45,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5913 states, 5731 states have (on average 1.4180771244110975) internal successors, (8127), 5749 states have internal predecessors, (8127), 117 states have call successors, (117), 62 states have call predecessors, (117), 52 states have return successors, (158), 101 states have call predecessors, (158), 117 states have call successors, (158) [2024-10-11 23:40:45,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5913 states to 5913 states and 8402 transitions. [2024-10-11 23:40:45,928 INFO L78 Accepts]: Start accepts. Automaton has 5913 states and 8402 transitions. Word has length 88 [2024-10-11 23:40:45,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:45,928 INFO L471 AbstractCegarLoop]: Abstraction has 5913 states and 8402 transitions. [2024-10-11 23:40:45,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 17.076923076923077) internal successors, (222), 12 states have internal predecessors, (222), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-10-11 23:40:45,928 INFO L276 IsEmpty]: Start isEmpty. Operand 5913 states and 8402 transitions. [2024-10-11 23:40:45,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-10-11 23:40:45,929 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:45,929 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:45,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 23:40:46,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-11 23:40:46,136 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:46,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:46,136 INFO L85 PathProgramCache]: Analyzing trace with hash 55893321, now seen corresponding path program 1 times [2024-10-11 23:40:46,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:46,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744732871] [2024-10-11 23:40:46,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:46,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:46,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:46,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:40:46,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:46,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 23:40:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:46,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 23:40:46,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:46,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-11 23:40:46,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:46,554 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-11 23:40:46,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:46,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744732871] [2024-10-11 23:40:46,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744732871] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:40:46,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:40:46,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 23:40:46,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736070283] [2024-10-11 23:40:46,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:40:46,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 23:40:46,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:46,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 23:40:46,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 23:40:46,563 INFO L87 Difference]: Start difference. First operand 5913 states and 8402 transitions. Second operand has 6 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-10-11 23:40:47,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:47,081 INFO L93 Difference]: Finished difference Result 8100 states and 11570 transitions. [2024-10-11 23:40:47,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 23:40:47,082 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 112 [2024-10-11 23:40:47,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:47,102 INFO L225 Difference]: With dead ends: 8100 [2024-10-11 23:40:47,102 INFO L226 Difference]: Without dead ends: 8098 [2024-10-11 23:40:47,106 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-11 23:40:47,106 INFO L432 NwaCegarLoop]: 477 mSDtfsCounter, 430 mSDsluCounter, 1777 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 2254 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:47,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 2254 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-11 23:40:47,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8098 states. [2024-10-11 23:40:47,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8098 to 6081. [2024-10-11 23:40:47,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6081 states, 5890 states have (on average 1.4134125636672326) internal successors, (8325), 5909 states have internal predecessors, (8325), 126 states have call successors, (126), 62 states have call predecessors, (126), 52 states have return successors, (170), 109 states have call predecessors, (170), 126 states have call successors, (170) [2024-10-11 23:40:47,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6081 states to 6081 states and 8621 transitions. [2024-10-11 23:40:47,286 INFO L78 Accepts]: Start accepts. Automaton has 6081 states and 8621 transitions. Word has length 112 [2024-10-11 23:40:47,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:47,286 INFO L471 AbstractCegarLoop]: Abstraction has 6081 states and 8621 transitions. [2024-10-11 23:40:47,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-10-11 23:40:47,287 INFO L276 IsEmpty]: Start isEmpty. Operand 6081 states and 8621 transitions. [2024-10-11 23:40:47,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-10-11 23:40:47,288 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:47,289 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:47,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-11 23:40:47,290 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:47,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:47,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1406251627, now seen corresponding path program 1 times [2024-10-11 23:40:47,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:47,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791431890] [2024-10-11 23:40:47,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:47,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:47,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:47,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:40:47,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:47,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 23:40:47,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:47,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 23:40:47,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:47,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-11 23:40:47,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:47,580 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 23:40:47,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:47,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791431890] [2024-10-11 23:40:47,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791431890] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:40:47,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932196685] [2024-10-11 23:40:47,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:47,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:40:47,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:40:47,583 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:40:47,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 23:40:47,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:47,866 INFO L255 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 23:40:47,909 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:40:48,002 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-11 23:40:48,002 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:40:48,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932196685] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:40:48,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 23:40:48,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-10-11 23:40:48,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124194306] [2024-10-11 23:40:48,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:40:48,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 23:40:48,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:48,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 23:40:48,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-10-11 23:40:48,004 INFO L87 Difference]: Start difference. First operand 6081 states and 8621 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-11 23:40:48,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:48,205 INFO L93 Difference]: Finished difference Result 11507 states and 16377 transitions. [2024-10-11 23:40:48,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 23:40:48,206 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 118 [2024-10-11 23:40:48,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:48,217 INFO L225 Difference]: With dead ends: 11507 [2024-10-11 23:40:48,217 INFO L226 Difference]: Without dead ends: 5733 [2024-10-11 23:40:48,225 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-10-11 23:40:48,226 INFO L432 NwaCegarLoop]: 502 mSDtfsCounter, 82 mSDsluCounter, 2441 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 2943 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:48,226 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 2943 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 23:40:48,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5733 states. [2024-10-11 23:40:48,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5733 to 5733. [2024-10-11 23:40:48,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5733 states, 5568 states have (on average 1.4195402298850575) internal successors, (7904), 5584 states have internal predecessors, (7904), 109 states have call successors, (109), 53 states have call predecessors, (109), 43 states have return successors, (144), 95 states have call predecessors, (144), 109 states have call successors, (144) [2024-10-11 23:40:48,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5733 states to 5733 states and 8157 transitions. [2024-10-11 23:40:48,346 INFO L78 Accepts]: Start accepts. Automaton has 5733 states and 8157 transitions. Word has length 118 [2024-10-11 23:40:48,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:48,347 INFO L471 AbstractCegarLoop]: Abstraction has 5733 states and 8157 transitions. [2024-10-11 23:40:48,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-11 23:40:48,347 INFO L276 IsEmpty]: Start isEmpty. Operand 5733 states and 8157 transitions. [2024-10-11 23:40:48,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-10-11 23:40:48,348 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:48,348 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:48,369 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 23:40:48,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-11 23:40:48,550 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:48,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:48,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1072127716, now seen corresponding path program 1 times [2024-10-11 23:40:48,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:48,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225876832] [2024-10-11 23:40:48,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:48,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:48,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:48,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 23:40:48,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:48,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 23:40:48,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:48,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-11 23:40:48,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:48,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-11 23:40:48,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:48,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-11 23:40:48,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:48,932 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-11 23:40:48,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:48,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225876832] [2024-10-11 23:40:48,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225876832] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:40:48,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420818329] [2024-10-11 23:40:48,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:48,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:40:48,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:40:48,934 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:40:48,939 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 23:40:49,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:49,220 INFO L255 TraceCheckSpWp]: Trace formula consists of 767 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-11 23:40:49,224 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:40:49,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 23:40:49,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 23:40:49,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2024-10-11 23:40:49,805 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-11 23:40:49,805 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:40:49,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420818329] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:40:49,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 23:40:49,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 16 [2024-10-11 23:40:49,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920694294] [2024-10-11 23:40:49,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:40:49,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 23:40:49,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:40:49,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 23:40:49,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-10-11 23:40:49,807 INFO L87 Difference]: Start difference. First operand 5733 states and 8157 transitions. Second operand has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 10 states have internal predecessors, (105), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-11 23:40:50,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 23:40:50,921 INFO L93 Difference]: Finished difference Result 13452 states and 19215 transitions. [2024-10-11 23:40:50,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 23:40:50,921 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 10 states have internal predecessors, (105), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 123 [2024-10-11 23:40:50,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 23:40:50,935 INFO L225 Difference]: With dead ends: 13452 [2024-10-11 23:40:50,935 INFO L226 Difference]: Without dead ends: 7764 [2024-10-11 23:40:50,942 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 121 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2024-10-11 23:40:50,943 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 602 mSDsluCounter, 2555 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 3055 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-11 23:40:50,943 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 3055 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-11 23:40:50,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7764 states. [2024-10-11 23:40:51,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7764 to 5733. [2024-10-11 23:40:51,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5733 states, 5568 states have (on average 1.419360632183908) internal successors, (7903), 5584 states have internal predecessors, (7903), 109 states have call successors, (109), 53 states have call predecessors, (109), 43 states have return successors, (144), 95 states have call predecessors, (144), 109 states have call successors, (144) [2024-10-11 23:40:51,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5733 states to 5733 states and 8156 transitions. [2024-10-11 23:40:51,059 INFO L78 Accepts]: Start accepts. Automaton has 5733 states and 8156 transitions. Word has length 123 [2024-10-11 23:40:51,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 23:40:51,059 INFO L471 AbstractCegarLoop]: Abstraction has 5733 states and 8156 transitions. [2024-10-11 23:40:51,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 10 states have internal predecessors, (105), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-11 23:40:51,059 INFO L276 IsEmpty]: Start isEmpty. Operand 5733 states and 8156 transitions. [2024-10-11 23:40:51,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-10-11 23:40:51,060 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 23:40:51,060 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:40:51,074 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-11 23:40:51,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 23:40:51,261 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-10-11 23:40:51,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:40:51,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1993915739, now seen corresponding path program 1 times [2024-10-11 23:40:51,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:40:51,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492429912] [2024-10-11 23:40:51,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:51,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:40:51,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:51,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-11 23:40:51,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:51,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 23:40:51,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:51,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-11 23:40:51,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:51,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 23:40:51,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:51,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 23:40:51,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:51,582 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-11 23:40:51,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:40:51,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492429912] [2024-10-11 23:40:51,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492429912] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:40:51,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129777134] [2024-10-11 23:40:51,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:40:51,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:40:51,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:40:51,584 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:40:51,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 23:40:51,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:40:51,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-11 23:40:51,887 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:42:08,978 WARN L286 SmtUtils]: Spent 8.57s on a formula simplification. DAG size of input: 30 DAG size of output: 18 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)