./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ff5be3465740cb655882704e7eef418c95d0bbd56a2060e741c7d3e996e58af7 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 13:41:43,534 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 13:41:43,573 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 13:41:43,576 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 13:41:43,577 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 13:41:43,591 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 13:41:43,592 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 13:41:43,592 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 13:41:43,593 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 13:41:43,593 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 13:41:43,593 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 13:41:43,593 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 13:41:43,594 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 13:41:43,594 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 13:41:43,594 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 13:41:43,595 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 13:41:43,595 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 13:41:43,595 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 13:41:43,596 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 13:41:43,596 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 13:41:43,596 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 13:41:43,600 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 13:41:43,601 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 13:41:43,601 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 13:41:43,601 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 13:41:43,602 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 13:41:43,602 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 13:41:43,602 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 13:41:43,602 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 13:41:43,603 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 13:41:43,603 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 13:41:43,603 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 13:41:43,603 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 13:41:43,604 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 13:41:43,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:41:43,604 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 13:41:43,604 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 13:41:43,605 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 13:41:43,605 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 13:41:43,605 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 13:41:43,605 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 13:41:43,611 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 13:41:43,612 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 13:41:43,612 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 13:41:43,612 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ff5be3465740cb655882704e7eef418c95d0bbd56a2060e741c7d3e996e58af7 [2024-11-19 13:41:43,828 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 13:41:43,848 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 13:41:43,866 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 13:41:43,867 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 13:41:43,868 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 13:41:43,869 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i [2024-11-19 13:41:45,236 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 13:41:45,496 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 13:41:45,496 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i [2024-11-19 13:41:45,509 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9391011ba/9ac374eb457a4bcfae95f07bd757178f/FLAG62f1d690c [2024-11-19 13:41:45,806 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9391011ba/9ac374eb457a4bcfae95f07bd757178f [2024-11-19 13:41:45,808 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 13:41:45,809 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 13:41:45,812 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 13:41:45,812 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 13:41:45,816 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 13:41:45,816 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:41:45" (1/1) ... [2024-11-19 13:41:45,819 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6992240f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:45, skipping insertion in model container [2024-11-19 13:41:45,819 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:41:45" (1/1) ... [2024-11-19 13:41:45,862 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 13:41:46,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:41:46,379 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 13:41:46,459 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:41:46,508 INFO L204 MainTranslator]: Completed translation [2024-11-19 13:41:46,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46 WrapperNode [2024-11-19 13:41:46,509 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 13:41:46,510 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 13:41:46,510 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 13:41:46,510 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 13:41:46,515 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (1/1) ... [2024-11-19 13:41:46,537 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (1/1) ... [2024-11-19 13:41:46,584 INFO L138 Inliner]: procedures = 282, calls = 300, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1487 [2024-11-19 13:41:46,585 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 13:41:46,586 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 13:41:46,586 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 13:41:46,586 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 13:41:46,595 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (1/1) ... [2024-11-19 13:41:46,595 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (1/1) ... [2024-11-19 13:41:46,604 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (1/1) ... [2024-11-19 13:41:46,665 INFO L175 MemorySlicer]: Split 268 memory accesses to 4 slices as follows [2, 12, 34, 220]. 82 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 10, 0, 0]. The 54 writes are split as follows [0, 1, 4, 49]. [2024-11-19 13:41:46,667 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (1/1) ... [2024-11-19 13:41:46,667 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (1/1) ... [2024-11-19 13:41:46,705 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (1/1) ... [2024-11-19 13:41:46,722 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (1/1) ... [2024-11-19 13:41:46,726 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (1/1) ... [2024-11-19 13:41:46,736 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (1/1) ... [2024-11-19 13:41:46,745 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 13:41:46,746 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 13:41:46,747 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 13:41:46,747 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 13:41:46,747 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (1/1) ... [2024-11-19 13:41:46,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:41:46,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:41:46,783 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 13:41:46,790 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 13:41:46,821 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-19 13:41:46,822 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-19 13:41:46,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 13:41:46,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 13:41:46,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 13:41:46,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 13:41:46,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 13:41:46,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 13:41:46,823 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-11-19 13:41:46,824 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-11-19 13:41:46,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 13:41:46,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 13:41:46,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 13:41:46,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 13:41:46,824 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-19 13:41:46,824 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-19 13:41:46,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 13:41:46,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 13:41:46,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 13:41:46,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 13:41:46,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 13:41:46,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 13:41:46,825 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-11-19 13:41:46,825 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-11-19 13:41:46,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 13:41:46,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 13:41:46,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 13:41:46,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 13:41:46,826 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-11-19 13:41:46,827 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-11-19 13:41:46,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 13:41:46,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 13:41:46,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 13:41:46,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 13:41:46,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 13:41:46,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 13:41:46,987 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 13:41:46,989 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 13:41:48,019 INFO L? ?]: Removed 345 outVars from TransFormulas that were not future-live. [2024-11-19 13:41:48,020 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 13:41:48,033 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 13:41:48,034 INFO L316 CfgBuilder]: Removed 63 assume(true) statements. [2024-11-19 13:41:48,034 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:41:48 BoogieIcfgContainer [2024-11-19 13:41:48,034 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 13:41:48,035 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 13:41:48,035 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 13:41:48,037 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 13:41:48,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:41:45" (1/3) ... [2024-11-19 13:41:48,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68dc4ea2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:41:48, skipping insertion in model container [2024-11-19 13:41:48,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:46" (2/3) ... [2024-11-19 13:41:48,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68dc4ea2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:41:48, skipping insertion in model container [2024-11-19 13:41:48,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:41:48" (3/3) ... [2024-11-19 13:41:48,039 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_SAX_test6-1.i [2024-11-19 13:41:48,050 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 13:41:48,050 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-11-19 13:41:48,105 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 13:41:48,112 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;@7f461caa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 13:41:48,112 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-19 13:41:48,117 INFO L276 IsEmpty]: Start isEmpty. Operand has 462 states, 425 states have (on average 1.6070588235294119) internal successors, (683), 442 states have internal predecessors, (683), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-19 13:41:48,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-19 13:41:48,122 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:48,123 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:48,123 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:48,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:48,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1635847084, now seen corresponding path program 1 times [2024-11-19 13:41:48,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:48,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407759899] [2024-11-19 13:41:48,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:48,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:48,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:48,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:48,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:48,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407759899] [2024-11-19 13:41:48,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407759899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:41:48,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:41:48,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:41:48,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088659853] [2024-11-19 13:41:48,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:41:48,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 13:41:48,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:48,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 13:41:48,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 13:41:48,337 INFO L87 Difference]: Start difference. First operand has 462 states, 425 states have (on average 1.6070588235294119) internal successors, (683), 442 states have internal predecessors, (683), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:41:48,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:48,394 INFO L93 Difference]: Finished difference Result 917 states and 1441 transitions. [2024-11-19 13:41:48,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 13:41:48,398 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-19 13:41:48,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:48,411 INFO L225 Difference]: With dead ends: 917 [2024-11-19 13:41:48,411 INFO L226 Difference]: Without dead ends: 443 [2024-11-19 13:41:48,417 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 13:41:48,419 INFO L432 NwaCegarLoop]: 641 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 641 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:48,420 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 641 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:41:48,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-19 13:41:48,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2024-11-19 13:41:48,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 415 states have (on average 1.4481927710843374) internal successors, (601), 429 states have internal predecessors, (601), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-19 13:41:48,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 621 transitions. [2024-11-19 13:41:48,472 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 621 transitions. Word has length 8 [2024-11-19 13:41:48,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:48,472 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 621 transitions. [2024-11-19 13:41:48,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:41:48,472 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 621 transitions. [2024-11-19 13:41:48,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-19 13:41:48,473 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:48,473 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:48,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 13:41:48,473 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:48,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:48,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1635849006, now seen corresponding path program 1 times [2024-11-19 13:41:48,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:48,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14352449] [2024-11-19 13:41:48,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:48,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:48,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 13:41:48,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2038313748] [2024-11-19 13:41:48,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:48,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:48,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:41:48,509 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:41:48,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 13:41:48,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:48,642 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:41:48,646 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:41:48,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 13:41:48,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:48,699 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:41:48,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:48,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14352449] [2024-11-19 13:41:48,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 13:41:48,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2038313748] [2024-11-19 13:41:48,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2038313748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:41:48,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:41:48,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:41:48,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19078912] [2024-11-19 13:41:48,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:41:48,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:41:48,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:48,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:41:48,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:41:48,702 INFO L87 Difference]: Start difference. First operand 443 states and 621 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:41:48,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:48,806 INFO L93 Difference]: Finished difference Result 852 states and 1209 transitions. [2024-11-19 13:41:48,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:41:48,806 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-19 13:41:48,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:48,809 INFO L225 Difference]: With dead ends: 852 [2024-11-19 13:41:48,809 INFO L226 Difference]: Without dead ends: 850 [2024-11-19 13:41:48,810 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:41:48,811 INFO L432 NwaCegarLoop]: 597 mSDtfsCounter, 562 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 1780 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:48,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 1780 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:41:48,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2024-11-19 13:41:48,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 450. [2024-11-19 13:41:48,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 422 states have (on average 1.4431279620853081) internal successors, (609), 436 states have internal predecessors, (609), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-19 13:41:48,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 629 transitions. [2024-11-19 13:41:48,828 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 629 transitions. Word has length 8 [2024-11-19 13:41:48,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:48,829 INFO L471 AbstractCegarLoop]: Abstraction has 450 states and 629 transitions. [2024-11-19 13:41:48,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:41:48,829 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 629 transitions. [2024-11-19 13:41:48,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-19 13:41:48,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:48,831 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:48,844 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 13:41:49,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:49,033 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:49,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:49,033 INFO L85 PathProgramCache]: Analyzing trace with hash 185472285, now seen corresponding path program 1 times [2024-11-19 13:41:49,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:49,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473302179] [2024-11-19 13:41:49,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:49,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:49,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:49,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:49,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:49,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473302179] [2024-11-19 13:41:49,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473302179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:41:49,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:41:49,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:41:49,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530645792] [2024-11-19 13:41:49,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:41:49,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:41:49,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:49,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:41:49,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:41:49,239 INFO L87 Difference]: Start difference. First operand 450 states and 629 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:41:49,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:49,304 INFO L93 Difference]: Finished difference Result 894 states and 1251 transitions. [2024-11-19 13:41:49,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:41:49,304 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2024-11-19 13:41:49,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:49,306 INFO L225 Difference]: With dead ends: 894 [2024-11-19 13:41:49,306 INFO L226 Difference]: Without dead ends: 453 [2024-11-19 13:41:49,307 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:41:49,308 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 105 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1686 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:49,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1686 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:41:49,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2024-11-19 13:41:49,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 450. [2024-11-19 13:41:49,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 422 states have (on average 1.4265402843601895) internal successors, (602), 436 states have internal predecessors, (602), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-19 13:41:49,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 622 transitions. [2024-11-19 13:41:49,319 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 622 transitions. Word has length 64 [2024-11-19 13:41:49,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:49,319 INFO L471 AbstractCegarLoop]: Abstraction has 450 states and 622 transitions. [2024-11-19 13:41:49,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:41:49,320 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 622 transitions. [2024-11-19 13:41:49,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-19 13:41:49,322 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:49,322 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:49,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 13:41:49,322 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:49,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:49,323 INFO L85 PathProgramCache]: Analyzing trace with hash -878727663, now seen corresponding path program 1 times [2024-11-19 13:41:49,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:49,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999711230] [2024-11-19 13:41:49,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:49,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:49,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:49,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:49,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:49,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999711230] [2024-11-19 13:41:49,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999711230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:41:49,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:41:49,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:41:49,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934154255] [2024-11-19 13:41:49,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:41:49,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:41:49,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:49,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:41:49,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:41:49,494 INFO L87 Difference]: Start difference. First operand 450 states and 622 transitions. Second operand has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:41:49,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:49,532 INFO L93 Difference]: Finished difference Result 820 states and 1146 transitions. [2024-11-19 13:41:49,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:41:49,532 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2024-11-19 13:41:49,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:49,536 INFO L225 Difference]: With dead ends: 820 [2024-11-19 13:41:49,537 INFO L226 Difference]: Without dead ends: 816 [2024-11-19 13:41:49,537 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:41:49,538 INFO L432 NwaCegarLoop]: 609 mSDtfsCounter, 456 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 1820 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:49,541 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 1820 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:41:49,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 816 states. [2024-11-19 13:41:49,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 816 to 808. [2024-11-19 13:41:49,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 777 states have (on average 1.4362934362934363) internal successors, (1116), 792 states have internal predecessors, (1116), 13 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-19 13:41:49,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1142 transitions. [2024-11-19 13:41:49,559 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1142 transitions. Word has length 64 [2024-11-19 13:41:49,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:49,560 INFO L471 AbstractCegarLoop]: Abstraction has 808 states and 1142 transitions. [2024-11-19 13:41:49,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:41:49,560 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1142 transitions. [2024-11-19 13:41:49,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-19 13:41:49,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:49,562 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:49,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 13:41:49,563 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:49,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:49,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1138317444, now seen corresponding path program 1 times [2024-11-19 13:41:49,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:49,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352769450] [2024-11-19 13:41:49,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:49,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:49,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:49,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:49,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:49,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352769450] [2024-11-19 13:41:49,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352769450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:41:49,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:41:49,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:41:49,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373704802] [2024-11-19 13:41:49,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:41:49,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:41:49,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:49,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:41:49,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:41:49,701 INFO L87 Difference]: Start difference. First operand 808 states and 1142 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:41:49,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:49,787 INFO L93 Difference]: Finished difference Result 1821 states and 2600 transitions. [2024-11-19 13:41:49,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:41:49,787 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 70 [2024-11-19 13:41:49,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:49,791 INFO L225 Difference]: With dead ends: 1821 [2024-11-19 13:41:49,791 INFO L226 Difference]: Without dead ends: 1421 [2024-11-19 13:41:49,792 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:41:49,793 INFO L432 NwaCegarLoop]: 633 mSDtfsCounter, 557 mSDsluCounter, 1215 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:49,793 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [566 Valid, 1848 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:41:49,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2024-11-19 13:41:49,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 808. [2024-11-19 13:41:49,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 777 states have (on average 1.435006435006435) internal successors, (1115), 792 states have internal predecessors, (1115), 13 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-19 13:41:49,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1141 transitions. [2024-11-19 13:41:49,809 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1141 transitions. Word has length 70 [2024-11-19 13:41:49,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:49,810 INFO L471 AbstractCegarLoop]: Abstraction has 808 states and 1141 transitions. [2024-11-19 13:41:49,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:41:49,810 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1141 transitions. [2024-11-19 13:41:49,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-19 13:41:49,811 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:49,811 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:49,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 13:41:49,812 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:49,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:49,812 INFO L85 PathProgramCache]: Analyzing trace with hash -238535306, now seen corresponding path program 1 times [2024-11-19 13:41:49,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:49,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196380122] [2024-11-19 13:41:49,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:49,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:49,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:49,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:49,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:49,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196380122] [2024-11-19 13:41:49,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196380122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:41:49,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:41:49,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:41:49,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051606034] [2024-11-19 13:41:49,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:41:49,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:41:49,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:49,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:41:49,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:41:49,919 INFO L87 Difference]: Start difference. First operand 808 states and 1141 transitions. Second operand has 3 states, 2 states have (on average 35.5) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 13:41:49,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:49,943 INFO L93 Difference]: Finished difference Result 1038 states and 1455 transitions. [2024-11-19 13:41:49,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:41:49,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 35.5) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 74 [2024-11-19 13:41:49,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:49,946 INFO L225 Difference]: With dead ends: 1038 [2024-11-19 13:41:49,946 INFO L226 Difference]: Without dead ends: 1036 [2024-11-19 13:41:49,947 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:41:49,947 INFO L432 NwaCegarLoop]: 612 mSDtfsCounter, 482 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:49,948 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 1220 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:41:49,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1036 states. [2024-11-19 13:41:49,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1036 to 1026. [2024-11-19 13:41:49,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1026 states, 987 states have (on average 1.4356636271529888) internal successors, (1417), 1003 states have internal predecessors, (1417), 18 states have call successors, (18), 9 states have call predecessors, (18), 7 states have return successors, (18), 15 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-19 13:41:49,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 1453 transitions. [2024-11-19 13:41:49,967 INFO L78 Accepts]: Start accepts. Automaton has 1026 states and 1453 transitions. Word has length 74 [2024-11-19 13:41:49,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:49,967 INFO L471 AbstractCegarLoop]: Abstraction has 1026 states and 1453 transitions. [2024-11-19 13:41:49,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 35.5) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 13:41:49,967 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1453 transitions. [2024-11-19 13:41:49,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-19 13:41:49,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:49,968 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:49,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 13:41:49,969 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:49,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:49,969 INFO L85 PathProgramCache]: Analyzing trace with hash -676007271, now seen corresponding path program 1 times [2024-11-19 13:41:49,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:49,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447548033] [2024-11-19 13:41:49,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:49,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:50,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:50,205 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:50,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:50,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447548033] [2024-11-19 13:41:50,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447548033] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:41:50,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751551808] [2024-11-19 13:41:50,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:50,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:50,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:41:50,210 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:41:50,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 13:41:50,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:50,406 INFO L255 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 13:41:50,409 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:41:50,462 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:50,462 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:41:50,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751551808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:41:50,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:41:50,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2024-11-19 13:41:50,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985941253] [2024-11-19 13:41:50,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:41:50,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 13:41:50,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:50,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 13:41:50,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:41:50,464 INFO L87 Difference]: Start difference. First operand 1026 states and 1453 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 13:41:50,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:50,520 INFO L93 Difference]: Finished difference Result 1394 states and 1975 transitions. [2024-11-19 13:41:50,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 13:41:50,520 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 83 [2024-11-19 13:41:50,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:50,525 INFO L225 Difference]: With dead ends: 1394 [2024-11-19 13:41:50,525 INFO L226 Difference]: Without dead ends: 1393 [2024-11-19 13:41:50,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-19 13:41:50,526 INFO L432 NwaCegarLoop]: 605 mSDtfsCounter, 579 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 579 SdHoareTripleChecker+Valid, 2344 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:50,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [579 Valid, 2344 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:41:50,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1393 states. [2024-11-19 13:41:50,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1393 to 1189. [2024-11-19 13:41:50,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1189 states, 1148 states have (on average 1.4355400696864111) internal successors, (1648), 1165 states have internal predecessors, (1648), 20 states have call successors, (20), 10 states have call predecessors, (20), 7 states have return successors, (20), 15 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-19 13:41:50,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1189 states to 1189 states and 1688 transitions. [2024-11-19 13:41:50,551 INFO L78 Accepts]: Start accepts. Automaton has 1189 states and 1688 transitions. Word has length 83 [2024-11-19 13:41:50,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:50,552 INFO L471 AbstractCegarLoop]: Abstraction has 1189 states and 1688 transitions. [2024-11-19 13:41:50,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 13:41:50,552 INFO L276 IsEmpty]: Start isEmpty. Operand 1189 states and 1688 transitions. [2024-11-19 13:41:50,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-19 13:41:50,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:50,553 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:50,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 13:41:50,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-19 13:41:50,754 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:50,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:50,755 INFO L85 PathProgramCache]: Analyzing trace with hash 518611120, now seen corresponding path program 1 times [2024-11-19 13:41:50,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:50,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106206215] [2024-11-19 13:41:50,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:50,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:50,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:51,023 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:51,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:51,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106206215] [2024-11-19 13:41:51,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106206215] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:41:51,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868610270] [2024-11-19 13:41:51,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:51,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:51,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:41:51,025 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:41:51,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 13:41:51,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:51,204 INFO L255 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 13:41:51,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:41:51,361 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:51,361 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:41:51,559 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:51,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868610270] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:41:51,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:41:51,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 17 [2024-11-19 13:41:51,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936986198] [2024-11-19 13:41:51,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:41:51,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 13:41:51,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:51,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 13:41:51,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-19 13:41:51,562 INFO L87 Difference]: Start difference. First operand 1189 states and 1688 transitions. Second operand has 18 states, 17 states have (on average 13.235294117647058) internal successors, (225), 15 states have internal predecessors, (225), 5 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-19 13:41:52,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:52,328 INFO L93 Difference]: Finished difference Result 3238 states and 4588 transitions. [2024-11-19 13:41:52,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-19 13:41:52,329 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 13.235294117647058) internal successors, (225), 15 states have internal predecessors, (225), 5 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) Word has length 84 [2024-11-19 13:41:52,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:52,340 INFO L225 Difference]: With dead ends: 3238 [2024-11-19 13:41:52,340 INFO L226 Difference]: Without dead ends: 3236 [2024-11-19 13:41:52,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 253 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=376, Invalid=884, Unknown=0, NotChecked=0, Total=1260 [2024-11-19 13:41:52,342 INFO L432 NwaCegarLoop]: 674 mSDtfsCounter, 3900 mSDsluCounter, 7634 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3910 SdHoareTripleChecker+Valid, 8308 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:52,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3910 Valid, 8308 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 13:41:52,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3236 states. [2024-11-19 13:41:52,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3236 to 2747. [2024-11-19 13:41:52,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2747 states, 2659 states have (on average 1.4287326062429484) internal successors, (3799), 2678 states have internal predecessors, (3799), 56 states have call successors, (56), 23 states have call predecessors, (56), 18 states have return successors, (79), 45 states have call predecessors, (79), 56 states have call successors, (79) [2024-11-19 13:41:52,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2747 states to 2747 states and 3934 transitions. [2024-11-19 13:41:52,411 INFO L78 Accepts]: Start accepts. Automaton has 2747 states and 3934 transitions. Word has length 84 [2024-11-19 13:41:52,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:52,411 INFO L471 AbstractCegarLoop]: Abstraction has 2747 states and 3934 transitions. [2024-11-19 13:41:52,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 13.235294117647058) internal successors, (225), 15 states have internal predecessors, (225), 5 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-19 13:41:52,412 INFO L276 IsEmpty]: Start isEmpty. Operand 2747 states and 3934 transitions. [2024-11-19 13:41:52,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-19 13:41:52,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:52,413 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:52,430 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-19 13:41:52,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:52,614 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:52,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:52,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1558756002, now seen corresponding path program 1 times [2024-11-19 13:41:52,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:52,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754928885] [2024-11-19 13:41:52,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:52,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:52,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:52,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:52,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:52,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754928885] [2024-11-19 13:41:52,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754928885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:41:52,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:41:52,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:41:52,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762166849] [2024-11-19 13:41:52,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:41:52,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:41:52,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:52,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:41:52,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:41:52,708 INFO L87 Difference]: Start difference. First operand 2747 states and 3934 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:41:52,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:52,867 INFO L93 Difference]: Finished difference Result 5553 states and 7970 transitions. [2024-11-19 13:41:52,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:41:52,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 82 [2024-11-19 13:41:52,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:52,876 INFO L225 Difference]: With dead ends: 5553 [2024-11-19 13:41:52,877 INFO L226 Difference]: Without dead ends: 2815 [2024-11-19 13:41:52,881 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:41:52,883 INFO L432 NwaCegarLoop]: 798 mSDtfsCounter, 374 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1387 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:52,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1387 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:41:52,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2815 states. [2024-11-19 13:41:52,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2815 to 2804. [2024-11-19 13:41:52,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2804 states, 2723 states have (on average 1.4348145427836945) internal successors, (3907), 2741 states have internal predecessors, (3907), 50 states have call successors, (50), 21 states have call predecessors, (50), 17 states have return successors, (72), 41 states have call predecessors, (72), 50 states have call successors, (72) [2024-11-19 13:41:52,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2804 states to 2804 states and 4029 transitions. [2024-11-19 13:41:52,952 INFO L78 Accepts]: Start accepts. Automaton has 2804 states and 4029 transitions. Word has length 82 [2024-11-19 13:41:52,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:52,952 INFO L471 AbstractCegarLoop]: Abstraction has 2804 states and 4029 transitions. [2024-11-19 13:41:52,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:41:52,953 INFO L276 IsEmpty]: Start isEmpty. Operand 2804 states and 4029 transitions. [2024-11-19 13:41:52,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-19 13:41:52,954 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:52,954 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:52,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 13:41:52,954 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:52,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:52,955 INFO L85 PathProgramCache]: Analyzing trace with hash -2014395234, now seen corresponding path program 1 times [2024-11-19 13:41:52,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:52,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190429226] [2024-11-19 13:41:52,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:52,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:53,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:53,217 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:41:53,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:53,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190429226] [2024-11-19 13:41:53,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190429226] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:41:53,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698175260] [2024-11-19 13:41:53,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:53,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:53,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:41:53,222 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:41:53,223 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 13:41:53,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:53,446 INFO L255 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 13:41:53,451 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:41:53,576 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:53,577 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:41:53,742 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:41:53,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698175260] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 13:41:53,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 13:41:53,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 4] total 12 [2024-11-19 13:41:53,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803040698] [2024-11-19 13:41:53,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:41:53,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:41:53,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:53,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:41:53,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:41:53,745 INFO L87 Difference]: Start difference. First operand 2804 states and 4029 transitions. Second operand has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 13:41:53,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:53,788 INFO L93 Difference]: Finished difference Result 2804 states and 4029 transitions. [2024-11-19 13:41:53,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:41:53,788 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 93 [2024-11-19 13:41:53,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:53,799 INFO L225 Difference]: With dead ends: 2804 [2024-11-19 13:41:53,800 INFO L226 Difference]: Without dead ends: 2803 [2024-11-19 13:41:53,800 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 178 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:41:53,801 INFO L432 NwaCegarLoop]: 610 mSDtfsCounter, 604 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 610 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:53,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 610 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 13:41:53,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2803 states. [2024-11-19 13:41:53,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2803 to 2803. [2024-11-19 13:41:53,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2803 states, 2723 states have (on average 1.4329783327212633) internal successors, (3902), 2740 states have internal predecessors, (3902), 50 states have call successors, (50), 21 states have call predecessors, (50), 17 states have return successors, (72), 41 states have call predecessors, (72), 50 states have call successors, (72) [2024-11-19 13:41:53,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2803 states to 2803 states and 4024 transitions. [2024-11-19 13:41:53,920 INFO L78 Accepts]: Start accepts. Automaton has 2803 states and 4024 transitions. Word has length 93 [2024-11-19 13:41:53,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:53,920 INFO L471 AbstractCegarLoop]: Abstraction has 2803 states and 4024 transitions. [2024-11-19 13:41:53,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-19 13:41:53,920 INFO L276 IsEmpty]: Start isEmpty. Operand 2803 states and 4024 transitions. [2024-11-19 13:41:53,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-19 13:41:53,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:53,922 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:53,936 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 13:41:54,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:54,127 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting alt_bzeroErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:54,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:54,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1978257255, now seen corresponding path program 1 times [2024-11-19 13:41:54,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:54,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034178103] [2024-11-19 13:41:54,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:54,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:54,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:54,323 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:41:54,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:54,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034178103] [2024-11-19 13:41:54,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034178103] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:41:54,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653792380] [2024-11-19 13:41:54,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:54,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:54,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:41:54,328 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:41:54,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 13:41:54,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:54,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 13:41:54,554 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:41:54,648 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:54,648 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:41:54,784 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:41:54,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653792380] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:41:54,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:41:54,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 5] total 12 [2024-11-19 13:41:54,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735091267] [2024-11-19 13:41:54,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:41:54,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 13:41:54,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:54,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 13:41:54,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:41:54,786 INFO L87 Difference]: Start difference. First operand 2803 states and 4024 transitions. Second operand has 13 states, 12 states have (on average 19.75) internal successors, (237), 13 states have internal predecessors, (237), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-19 13:41:55,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:55,212 INFO L93 Difference]: Finished difference Result 5398 states and 7716 transitions. [2024-11-19 13:41:55,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 13:41:55,213 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 19.75) internal successors, (237), 13 states have internal predecessors, (237), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 94 [2024-11-19 13:41:55,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:55,228 INFO L225 Difference]: With dead ends: 5398 [2024-11-19 13:41:55,228 INFO L226 Difference]: Without dead ends: 5397 [2024-11-19 13:41:55,231 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 185 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=152, Invalid=268, Unknown=0, NotChecked=0, Total=420 [2024-11-19 13:41:55,231 INFO L432 NwaCegarLoop]: 579 mSDtfsCounter, 2143 mSDsluCounter, 3074 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2151 SdHoareTripleChecker+Valid, 3653 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:55,231 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2151 Valid, 3653 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 13:41:55,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5397 states. [2024-11-19 13:41:55,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5397 to 5014. [2024-11-19 13:41:55,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5014 states, 4858 states have (on average 1.4275421984355703) internal successors, (6935), 4878 states have internal predecessors, (6935), 99 states have call successors, (99), 50 states have call predecessors, (99), 44 states have return successors, (137), 85 states have call predecessors, (137), 99 states have call successors, (137) [2024-11-19 13:41:55,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5014 states to 5014 states and 7171 transitions. [2024-11-19 13:41:55,326 INFO L78 Accepts]: Start accepts. Automaton has 5014 states and 7171 transitions. Word has length 94 [2024-11-19 13:41:55,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:55,327 INFO L471 AbstractCegarLoop]: Abstraction has 5014 states and 7171 transitions. [2024-11-19 13:41:55,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 19.75) internal successors, (237), 13 states have internal predecessors, (237), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-19 13:41:55,327 INFO L276 IsEmpty]: Start isEmpty. Operand 5014 states and 7171 transitions. [2024-11-19 13:41:55,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-19 13:41:55,328 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:55,328 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:55,343 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 13:41:55,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-19 13:41:55,533 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:55,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:55,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1276458826, now seen corresponding path program 1 times [2024-11-19 13:41:55,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:55,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304198253] [2024-11-19 13:41:55,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:55,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:55,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:55,823 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-19 13:41:55,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:55,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304198253] [2024-11-19 13:41:55,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304198253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:41:55,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:41:55,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:41:55,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325615226] [2024-11-19 13:41:55,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:41:55,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:41:55,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:55,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:41:55,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:41:55,825 INFO L87 Difference]: Start difference. First operand 5014 states and 7171 transitions. Second operand has 4 states, 3 states have (on average 33.333333333333336) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-19 13:41:55,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:55,996 INFO L93 Difference]: Finished difference Result 6550 states and 9380 transitions. [2024-11-19 13:41:55,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:41:55,997 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 33.333333333333336) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 120 [2024-11-19 13:41:55,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:56,015 INFO L225 Difference]: With dead ends: 6550 [2024-11-19 13:41:56,016 INFO L226 Difference]: Without dead ends: 6548 [2024-11-19 13:41:56,019 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:41:56,019 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 469 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 1760 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:56,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 1760 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:41:56,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6548 states. [2024-11-19 13:41:56,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6548 to 5182. [2024-11-19 13:41:56,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5182 states, 5017 states have (on average 1.4217659956149094) internal successors, (7133), 5038 states have internal predecessors, (7133), 108 states have call successors, (108), 50 states have call predecessors, (108), 44 states have return successors, (149), 93 states have call predecessors, (149), 108 states have call successors, (149) [2024-11-19 13:41:56,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5182 states to 5182 states and 7390 transitions. [2024-11-19 13:41:56,140 INFO L78 Accepts]: Start accepts. Automaton has 5182 states and 7390 transitions. Word has length 120 [2024-11-19 13:41:56,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:56,140 INFO L471 AbstractCegarLoop]: Abstraction has 5182 states and 7390 transitions. [2024-11-19 13:41:56,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 33.333333333333336) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-19 13:41:56,140 INFO L276 IsEmpty]: Start isEmpty. Operand 5182 states and 7390 transitions. [2024-11-19 13:41:56,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-19 13:41:56,141 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:56,142 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:56,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 13:41:56,142 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:56,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:56,142 INFO L85 PathProgramCache]: Analyzing trace with hash -543684962, now seen corresponding path program 1 times [2024-11-19 13:41:56,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:56,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575758126] [2024-11-19 13:41:56,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:56,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:56,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:56,425 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:41:56,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:56,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575758126] [2024-11-19 13:41:56,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575758126] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:41:56,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983278531] [2024-11-19 13:41:56,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:56,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:56,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:41:56,430 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:41:56,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 13:41:56,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:56,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-19 13:41:56,712 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:41:56,801 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 13:41:56,801 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:41:56,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983278531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:41:56,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:41:56,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 10 [2024-11-19 13:41:56,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386795340] [2024-11-19 13:41:56,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:41:56,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 13:41:56,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:56,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 13:41:56,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:41:56,807 INFO L87 Difference]: Start difference. First operand 5182 states and 7390 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 13:41:56,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:56,985 INFO L93 Difference]: Finished difference Result 9710 states and 13884 transitions. [2024-11-19 13:41:56,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 13:41:56,985 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 127 [2024-11-19 13:41:56,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:57,004 INFO L225 Difference]: With dead ends: 9710 [2024-11-19 13:41:57,004 INFO L226 Difference]: Without dead ends: 4932 [2024-11-19 13:41:57,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:41:57,015 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 161 mSDsluCounter, 2874 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 3464 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:57,015 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 3464 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:41:57,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4932 states. [2024-11-19 13:41:57,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4932 to 4932. [2024-11-19 13:41:57,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4932 states, 4784 states have (on average 1.425376254180602) internal successors, (6819), 4803 states have internal predecessors, (6819), 97 states have call successors, (97), 44 states have call predecessors, (97), 38 states have return successors, (132), 84 states have call predecessors, (132), 97 states have call successors, (132) [2024-11-19 13:41:57,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4932 states to 4932 states and 7048 transitions. [2024-11-19 13:41:57,122 INFO L78 Accepts]: Start accepts. Automaton has 4932 states and 7048 transitions. Word has length 127 [2024-11-19 13:41:57,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:57,122 INFO L471 AbstractCegarLoop]: Abstraction has 4932 states and 7048 transitions. [2024-11-19 13:41:57,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 13:41:57,123 INFO L276 IsEmpty]: Start isEmpty. Operand 4932 states and 7048 transitions. [2024-11-19 13:41:57,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-19 13:41:57,124 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:57,124 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:57,139 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-19 13:41:57,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:57,325 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:57,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:57,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1097892489, now seen corresponding path program 1 times [2024-11-19 13:41:57,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:57,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295877862] [2024-11-19 13:41:57,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:57,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:57,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:57,700 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-19 13:41:57,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:57,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295877862] [2024-11-19 13:41:57,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295877862] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:41:57,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488293147] [2024-11-19 13:41:57,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:57,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:57,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:41:57,703 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:41:57,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 13:41:57,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:58,003 INFO L255 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-19 13:41:58,006 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:41:58,079 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:41:58,079 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:41:58,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488293147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:41:58,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:41:58,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 11 [2024-11-19 13:41:58,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361867678] [2024-11-19 13:41:58,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:41:58,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 13:41:58,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:41:58,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 13:41:58,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:41:58,081 INFO L87 Difference]: Start difference. First operand 4932 states and 7048 transitions. Second operand has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 13:41:58,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:41:58,214 INFO L93 Difference]: Finished difference Result 7832 states and 11171 transitions. [2024-11-19 13:41:58,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 13:41:58,215 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 132 [2024-11-19 13:41:58,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:41:58,222 INFO L225 Difference]: With dead ends: 7832 [2024-11-19 13:41:58,223 INFO L226 Difference]: Without dead ends: 3027 [2024-11-19 13:41:58,229 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-19 13:41:58,229 INFO L432 NwaCegarLoop]: 604 mSDtfsCounter, 13 mSDsluCounter, 4196 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4800 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 13:41:58,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4800 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 13:41:58,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3027 states. [2024-11-19 13:41:58,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3027 to 3025. [2024-11-19 13:41:58,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3025 states, 2923 states have (on average 1.4214847759151557) internal successors, (4155), 2939 states have internal predecessors, (4155), 54 states have call successors, (54), 38 states have call predecessors, (54), 35 states have return successors, (65), 47 states have call predecessors, (65), 54 states have call successors, (65) [2024-11-19 13:41:58,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3025 states to 3025 states and 4274 transitions. [2024-11-19 13:41:58,326 INFO L78 Accepts]: Start accepts. Automaton has 3025 states and 4274 transitions. Word has length 132 [2024-11-19 13:41:58,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:41:58,326 INFO L471 AbstractCegarLoop]: Abstraction has 3025 states and 4274 transitions. [2024-11-19 13:41:58,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 13:41:58,326 INFO L276 IsEmpty]: Start isEmpty. Operand 3025 states and 4274 transitions. [2024-11-19 13:41:58,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-19 13:41:58,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:41:58,327 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:41:58,345 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-19 13:41:58,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:58,532 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:41:58,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:41:58,533 INFO L85 PathProgramCache]: Analyzing trace with hash -774250845, now seen corresponding path program 1 times [2024-11-19 13:41:58,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:41:58,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810099431] [2024-11-19 13:41:58,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:58,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:41:58,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:58,947 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 13:41:58,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:41:58,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810099431] [2024-11-19 13:41:58,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810099431] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:41:58,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659819061] [2024-11-19 13:41:58,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:41:58,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:41:58,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:41:58,951 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:41:58,955 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 13:41:59,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:41:59,293 INFO L255 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-19 13:41:59,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:41:59,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 13:41:59,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 13:41:59,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-19 13:42:00,045 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-19 13:42:00,045 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:42:00,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659819061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:42:00,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:42:00,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2024-11-19 13:42:00,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454374100] [2024-11-19 13:42:00,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:42:00,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:42:00,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:42:00,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:42:00,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-11-19 13:42:00,047 INFO L87 Difference]: Start difference. First operand 3025 states and 4274 transitions. Second operand has 11 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-19 13:42:01,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 13:42:01,686 INFO L93 Difference]: Finished difference Result 6922 states and 9807 transitions. [2024-11-19 13:42:01,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 13:42:01,686 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 134 [2024-11-19 13:42:01,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 13:42:01,705 INFO L225 Difference]: With dead ends: 6922 [2024-11-19 13:42:01,706 INFO L226 Difference]: Without dead ends: 3986 [2024-11-19 13:42:01,715 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=103, Invalid=403, Unknown=0, NotChecked=0, Total=506 [2024-11-19 13:42:01,719 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 828 mSDsluCounter, 3205 mSDsCounter, 0 mSdLazyCounter, 1230 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 835 SdHoareTripleChecker+Valid, 3795 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 13:42:01,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [835 Valid, 3795 Invalid, 1237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1230 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 13:42:01,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3986 states. [2024-11-19 13:42:01,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3986 to 3051. [2024-11-19 13:42:01,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3051 states, 2949 states have (on average 1.4194642251610716) internal successors, (4186), 2965 states have internal predecessors, (4186), 54 states have call successors, (54), 38 states have call predecessors, (54), 35 states have return successors, (65), 47 states have call predecessors, (65), 54 states have call successors, (65) [2024-11-19 13:42:01,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3051 states to 3051 states and 4305 transitions. [2024-11-19 13:42:01,791 INFO L78 Accepts]: Start accepts. Automaton has 3051 states and 4305 transitions. Word has length 134 [2024-11-19 13:42:01,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 13:42:01,791 INFO L471 AbstractCegarLoop]: Abstraction has 3051 states and 4305 transitions. [2024-11-19 13:42:01,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-19 13:42:01,791 INFO L276 IsEmpty]: Start isEmpty. Operand 3051 states and 4305 transitions. [2024-11-19 13:42:01,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-19 13:42:01,792 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 13:42:01,792 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:42:01,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 13:42:01,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 13:42:01,993 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-19 13:42:01,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:42:01,994 INFO L85 PathProgramCache]: Analyzing trace with hash -2089567694, now seen corresponding path program 1 times [2024-11-19 13:42:01,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:42:01,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079132918] [2024-11-19 13:42:01,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:42:01,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:42:02,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:42:02,366 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 13:42:02,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:42:02,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079132918] [2024-11-19 13:42:02,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079132918] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:42:02,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995185593] [2024-11-19 13:42:02,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:42:02,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:42:02,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:42:02,371 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:42:02,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 13:42:02,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:42:02,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-19 13:42:02,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:42:42,100 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-19 13:43:16,337 WARN L286 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 16 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-19 13:43:21,698 WARN L286 SmtUtils]: Spent 5.30s on a formula simplification. DAG size of input: 30 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)