./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/list-ext3-properties/sll_nondet_insert-1.i --full-output --witness-type violation_witness --validate ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/sll_nondet_insert-1.yml/witness.yml --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 03fe66fa Calling Ultimate with: /root/.sdkman/candidates/java/current/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/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/list-ext3-properties/sll_nondet_insert-1.i ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/sll_nondet_insert-1.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.yaml-violation-witnesses-03fe66f-m [2024-08-15 18:25:47,518 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-15 18:25:47,597 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-08-15 18:25:47,602 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-15 18:25:47,605 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-15 18:25:47,637 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-15 18:25:47,637 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-15 18:25:47,638 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-15 18:25:47,638 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-08-15 18:25:47,638 INFO L153 SettingsManager]: * Use memory slicer=true [2024-08-15 18:25:47,639 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-15 18:25:47,639 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-15 18:25:47,640 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-15 18:25:47,640 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-15 18:25:47,640 INFO L153 SettingsManager]: * Use SBE=true [2024-08-15 18:25:47,641 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-15 18:25:47,641 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-15 18:25:47,646 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-15 18:25:47,647 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-15 18:25:47,647 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-15 18:25:47,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-15 18:25:47,649 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-15 18:25:47,649 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-15 18:25:47,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-15 18:25:47,650 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-15 18:25:47,650 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-15 18:25:47,650 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-15 18:25:47,650 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-15 18:25:47,651 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-15 18:25:47,651 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-15 18:25:47,651 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-15 18:25:47,651 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-15 18:25:47,651 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-15 18:25:47,652 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-15 18:25:47,652 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-15 18:25:47,653 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-15 18:25:47,653 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-15 18:25:47,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-15 18:25:47,654 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-15 18:25:47,654 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-08-15 18:25:47,654 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-15 18:25:47,655 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-08-15 18:25:47,655 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-15 18:25:47,655 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.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Replace while statements and if-then-else statements -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder: Size of a code block -> SequenceOfStatements [2024-08-15 18:25:47,903 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-15 18:25:47,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-15 18:25:47,935 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-15 18:25:47,937 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-15 18:25:47,937 INFO L274 PluginConnector]: CDTParser initialized [2024-08-15 18:25:47,939 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/list-ext3-properties/sll_nondet_insert-1.i [2024-08-15 18:25:49,476 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-15 18:25:49,730 INFO L384 CDTParser]: Found 1 translation units. [2024-08-15 18:25:49,731 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/list-ext3-properties/sll_nondet_insert-1.i [2024-08-15 18:25:49,742 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa6bd1b5e/2dadea61558a4c6d8672e1fcde47cfd2/FLAG6501e1eea [2024-08-15 18:25:49,754 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa6bd1b5e/2dadea61558a4c6d8672e1fcde47cfd2 [2024-08-15 18:25:49,757 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-15 18:25:49,758 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-15 18:25:49,758 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/sll_nondet_insert-1.yml/witness.yml [2024-08-15 18:25:49,844 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-15 18:25:49,846 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-08-15 18:25:49,850 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-15 18:25:49,851 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-15 18:25:49,855 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-15 18:25:49,855 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.08 06:25:49" (1/2) ... [2024-08-15 18:25:49,856 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b0f0e39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 06:25:49, skipping insertion in model container [2024-08-15 18:25:49,856 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.08 06:25:49" (1/2) ... [2024-08-15 18:25:49,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@25c27cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 06:25:49, skipping insertion in model container [2024-08-15 18:25:49,857 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 15.08 06:25:49" (2/2) ... [2024-08-15 18:25:49,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b0f0e39 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:25:49, skipping insertion in model container [2024-08-15 18:25:49,858 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 15.08 06:25:49" (2/2) ... [2024-08-15 18:25:49,890 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-08-15 18:25:50,215 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/list-ext3-properties/sll_nondet_insert-1.i[24521,24534] [2024-08-15 18:25:50,223 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-15 18:25:50,239 INFO L200 MainTranslator]: Completed pre-run [2024-08-15 18:25:50,283 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/list-ext3-properties/sll_nondet_insert-1.i[24521,24534] [2024-08-15 18:25:50,284 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-15 18:25:50,310 INFO L204 MainTranslator]: Completed translation [2024-08-15 18:25:50,310 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:25:50 WrapperNode [2024-08-15 18:25:50,310 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-15 18:25:50,311 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-15 18:25:50,312 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-15 18:25:50,312 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-15 18:25:50,325 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:25:50" (1/1) ... [2024-08-15 18:25:50,325 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:25:50" (1/1) ... [2024-08-15 18:25:50,342 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:25:50" (1/1) ... [2024-08-15 18:25:50,380 INFO L175 MemorySlicer]: Split 13 memory accesses to 3 slices as follows [2, 5, 6]. 46 percent of accesses are in the largest equivalence class. The 3 initializations are split as follows [2, 1, 0]. The 4 writes are split as follows [0, 1, 3]. [2024-08-15 18:25:50,383 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:25:50" (1/1) ... [2024-08-15 18:25:50,384 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:25:50" (1/1) ... [2024-08-15 18:25:50,407 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:25:50" (1/1) ... [2024-08-15 18:25:50,410 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:25:50" (1/1) ... [2024-08-15 18:25:50,416 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:25:50" (1/1) ... [2024-08-15 18:25:50,430 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-15 18:25:50,432 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-08-15 18:25:50,435 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-08-15 18:25:50,435 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-08-15 18:25:50,436 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:25:50" (1/1) ... [2024-08-15 18:25:50,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-08-15 18:25:50,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-15 18:25:50,479 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-08-15 18:25:50,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-08-15 18:25:50,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-08-15 18:25:50,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-15 18:25:50,537 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-08-15 18:25:50,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2024-08-15 18:25:50,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2024-08-15 18:25:50,537 INFO L138 BoogieDeclarations]: Found implementation of procedure myexit [2024-08-15 18:25:50,537 INFO L138 BoogieDeclarations]: Found implementation of procedure sll_create [2024-08-15 18:25:50,537 INFO L138 BoogieDeclarations]: Found implementation of procedure sll_length [2024-08-15 18:25:50,539 INFO L138 BoogieDeclarations]: Found implementation of procedure sll_destroy [2024-08-15 18:25:50,539 INFO L138 BoogieDeclarations]: Found implementation of procedure sll_insert [2024-08-15 18:25:50,539 INFO L138 BoogieDeclarations]: Found implementation of procedure _get_nondet_int [2024-08-15 18:25:50,539 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-08-15 18:25:50,539 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2024-08-15 18:25:50,539 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2024-08-15 18:25:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2024-08-15 18:25:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2024-08-15 18:25:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-08-15 18:25:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-15 18:25:50,541 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2024-08-15 18:25:50,541 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2024-08-15 18:25:50,541 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2024-08-15 18:25:50,541 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2024-08-15 18:25:50,541 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2024-08-15 18:25:50,542 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2024-08-15 18:25:50,542 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2024-08-15 18:25:50,542 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2024-08-15 18:25:50,542 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2024-08-15 18:25:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2024-08-15 18:25:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2024-08-15 18:25:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2024-08-15 18:25:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2024-08-15 18:25:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2024-08-15 18:25:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2024-08-15 18:25:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2024-08-15 18:25:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2024-08-15 18:25:50,545 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2024-08-15 18:25:50,545 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2024-08-15 18:25:50,545 INFO L130 BoogieDeclarations]: Found specification of procedure select [2024-08-15 18:25:50,545 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2024-08-15 18:25:50,545 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2024-08-15 18:25:50,545 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2024-08-15 18:25:50,546 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2024-08-15 18:25:50,546 INFO L130 BoogieDeclarations]: Found specification of procedure random [2024-08-15 18:25:50,546 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2024-08-15 18:25:50,546 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2024-08-15 18:25:50,546 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2024-08-15 18:25:50,546 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2024-08-15 18:25:50,546 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2024-08-15 18:25:50,547 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2024-08-15 18:25:50,547 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2024-08-15 18:25:50,547 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2024-08-15 18:25:50,579 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2024-08-15 18:25:50,580 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2024-08-15 18:25:50,580 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2024-08-15 18:25:50,580 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2024-08-15 18:25:50,580 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2024-08-15 18:25:50,580 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2024-08-15 18:25:50,580 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2024-08-15 18:25:50,580 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2024-08-15 18:25:50,581 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2024-08-15 18:25:50,581 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2024-08-15 18:25:50,581 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2024-08-15 18:25:50,582 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2024-08-15 18:25:50,582 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2024-08-15 18:25:50,582 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2024-08-15 18:25:50,582 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2024-08-15 18:25:50,582 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2024-08-15 18:25:50,583 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2024-08-15 18:25:50,583 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2024-08-15 18:25:50,583 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2024-08-15 18:25:50,584 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2024-08-15 18:25:50,584 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2024-08-15 18:25:50,584 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2024-08-15 18:25:50,584 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2024-08-15 18:25:50,585 INFO L130 BoogieDeclarations]: Found specification of procedure free [2024-08-15 18:25:50,585 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2024-08-15 18:25:50,585 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2024-08-15 18:25:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2024-08-15 18:25:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2024-08-15 18:25:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2024-08-15 18:25:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2024-08-15 18:25:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2024-08-15 18:25:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2024-08-15 18:25:50,587 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2024-08-15 18:25:50,587 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2024-08-15 18:25:50,587 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2024-08-15 18:25:50,587 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2024-08-15 18:25:50,587 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2024-08-15 18:25:50,588 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2024-08-15 18:25:50,588 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2024-08-15 18:25:50,588 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2024-08-15 18:25:50,588 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2024-08-15 18:25:50,588 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2024-08-15 18:25:50,588 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2024-08-15 18:25:50,589 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2024-08-15 18:25:50,589 INFO L130 BoogieDeclarations]: Found specification of procedure system [2024-08-15 18:25:50,589 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2024-08-15 18:25:50,590 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2024-08-15 18:25:50,590 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2024-08-15 18:25:50,590 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2024-08-15 18:25:50,590 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2024-08-15 18:25:50,590 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2024-08-15 18:25:50,590 INFO L130 BoogieDeclarations]: Found specification of procedure div [2024-08-15 18:25:50,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2024-08-15 18:25:50,590 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2024-08-15 18:25:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2024-08-15 18:25:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2024-08-15 18:25:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2024-08-15 18:25:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2024-08-15 18:25:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2024-08-15 18:25:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2024-08-15 18:25:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2024-08-15 18:25:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2024-08-15 18:25:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2024-08-15 18:25:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2024-08-15 18:25:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2024-08-15 18:25:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure myexit [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure sll_create [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-08-15 18:25:50,592 INFO L130 BoogieDeclarations]: Found specification of procedure sll_length [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure sll_destroy [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure sll_insert [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure _get_nondet_int [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-08-15 18:25:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-08-15 18:25:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-08-15 18:25:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-08-15 18:25:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-08-15 18:25:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-15 18:25:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-08-15 18:25:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-08-15 18:25:50,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-08-15 18:25:50,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-08-15 18:25:50,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-08-15 18:25:50,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-08-15 18:25:50,877 INFO L273 CfgBuilder]: Building ICFG [2024-08-15 18:25:50,882 INFO L304 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-15 18:25:50,914 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint myexitFINAL: assume true; [2024-08-15 18:25:50,943 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L78: havoc #t~nondet1; [2024-08-15 18:25:51,079 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L628: call ULTIMATE.dealloc(~#s~0.base, ~#s~0.offset);havoc ~#s~0.base, ~#s~0.offset; [2024-08-15 18:25:51,086 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L83: havoc #t~nondet2; [2024-08-15 18:25:51,169 INFO L? ?]: Removed 34 outVars from TransFormulas that were not future-live. [2024-08-15 18:25:51,170 INFO L327 CfgBuilder]: Performing block encoding [2024-08-15 18:25:51,182 INFO L349 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-15 18:25:51,182 INFO L354 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-15 18:25:51,184 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 15.08 06:25:51 BoogieIcfgContainer [2024-08-15 18:25:51,184 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-08-15 18:25:51,187 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-15 18:25:51,188 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-15 18:25:51,191 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-15 18:25:51,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.08 06:25:49" (1/4) ... [2024-08-15 18:25:51,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@263eed81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.08 06:25:51, skipping insertion in model container [2024-08-15 18:25:51,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 15.08 06:25:49" (2/4) ... [2024-08-15 18:25:51,194 WARN L100 eAbstractionObserver]: Found a witness in the YAML format. I will only consider traces that are accepted by the witness [2024-08-15 18:25:51,199 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@263eed81 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 15.08 06:25:51, skipping insertion in model container [2024-08-15 18:25:51,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:25:50" (3/4) ... [2024-08-15 18:25:51,200 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@263eed81 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 15.08 06:25:51, skipping insertion in model container [2024-08-15 18:25:51,201 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 15.08 06:25:51" (4/4) ... [2024-08-15 18:25:51,202 INFO L128 eAbstractionObserver]: Analyzing ICFG sll_nondet_insert-1.i [2024-08-15 18:25:51,222 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-15 18:25:51,222 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-08-15 18:25:51,248 INFO L90 WitnessUtils]: Constructing product of automaton with 80 states and violation witness of the following lengths: [22] [2024-08-15 18:25:51,428 INFO L95 WitnessUtils]: Product has 526 reachable states. [2024-08-15 18:25:51,451 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-08-15 18:25:51,460 INFO L357 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, mHoare=false, 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;@6746add5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-15 18:25:51,461 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-08-15 18:25:51,464 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 649 transitions. [2024-08-15 18:25:51,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-08-15 18:25:51,478 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:25:51,479 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-08-15 18:25:51,479 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:25:51,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:25:51,487 INFO L85 PathProgramCache]: Analyzing trace with hash 463988249, now seen corresponding path program 1 times [2024-08-15 18:25:51,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:25:51,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874426751] [2024-08-15 18:25:51,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:25:51,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:25:51,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:51,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-15 18:25:51,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:51,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-08-15 18:25:51,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:51,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-15 18:25:51,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:51,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-08-15 18:25:51,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:51,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-08-15 18:25:51,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:51,954 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-08-15 18:25:51,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-15 18:25:51,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874426751] [2024-08-15 18:25:51,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874426751] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-15 18:25:51,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323309977] [2024-08-15 18:25:51,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:25:51,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:25:51,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-15 18:25:51,959 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-08-15 18:25:51,961 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-08-15 18:25:52,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:52,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 1 conjunts are in the unsatisfiable core [2024-08-15 18:25:52,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-15 18:25:52,227 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-08-15 18:25:52,227 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-15 18:25:52,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323309977] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-15 18:25:52,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-15 18:25:52,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 3 [2024-08-15 18:25:52,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878899424] [2024-08-15 18:25:52,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-15 18:25:52,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-08-15 18:25:52,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-15 18:25:52,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-08-15 18:25:52,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-15 18:25:52,266 INFO L87 Difference]: Start difference. First operand 526 states and 649 transitions. Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-08-15 18:25:52,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-15 18:25:52,280 INFO L93 Difference]: Finished difference Result 261 states and 298 transitions. [2024-08-15 18:25:52,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-15 18:25:52,284 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 55 [2024-08-15 18:25:52,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-15 18:25:52,291 INFO L225 Difference]: With dead ends: 261 [2024-08-15 18:25:52,292 INFO L226 Difference]: Without dead ends: 94 [2024-08-15 18:25:52,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 68 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-08-15 18:25:52,297 INFO L413 NwaCegarLoop]: 91 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, 91 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-08-15 18:25:52,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-15 18:25:52,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-08-15 18:25:52,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 91. [2024-08-15 18:25:52,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 75 states have (on average 1.16) internal successors, (87), 75 states have internal predecessors, (87), 8 states have call successors, (8), 8 states have call predecessors, (8), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-08-15 18:25:52,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 102 transitions. [2024-08-15 18:25:52,335 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 102 transitions. Word has length 55 [2024-08-15 18:25:52,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-15 18:25:52,336 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 102 transitions. [2024-08-15 18:25:52,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-08-15 18:25:52,337 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 102 transitions. [2024-08-15 18:25:52,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-08-15 18:25:52,338 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:25:52,338 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-08-15 18:25:52,359 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-08-15 18:25:52,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-08-15 18:25:52,544 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:25:52,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:25:52,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1031980860, now seen corresponding path program 1 times [2024-08-15 18:25:52,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:25:52,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225766083] [2024-08-15 18:25:52,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:25:52,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:25:52,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:52,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-15 18:25:52,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:52,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-08-15 18:25:52,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:52,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-08-15 18:25:52,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:53,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-08-15 18:25:53,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:53,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-08-15 18:25:53,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:53,111 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-08-15 18:25:53,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-15 18:25:53,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225766083] [2024-08-15 18:25:53,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225766083] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-15 18:25:53,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-15 18:25:53,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-08-15 18:25:53,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146809135] [2024-08-15 18:25:53,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-15 18:25:53,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-08-15 18:25:53,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-15 18:25:53,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-08-15 18:25:53,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-08-15 18:25:53,121 INFO L87 Difference]: Start difference. First operand 91 states and 102 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-08-15 18:25:53,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-15 18:25:53,451 INFO L93 Difference]: Finished difference Result 125 states and 143 transitions. [2024-08-15 18:25:53,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-15 18:25:53,451 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-08-15 18:25:53,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-15 18:25:53,456 INFO L225 Difference]: With dead ends: 125 [2024-08-15 18:25:53,457 INFO L226 Difference]: Without dead ends: 125 [2024-08-15 18:25:53,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-08-15 18:25:53,458 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 74 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-08-15 18:25:53,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 255 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-08-15 18:25:53,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2024-08-15 18:25:53,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 103. [2024-08-15 18:25:53,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 86 states have (on average 1.1627906976744187) internal successors, (100), 86 states have internal predecessors, (100), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2024-08-15 18:25:53,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 116 transitions. [2024-08-15 18:25:53,481 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 116 transitions. Word has length 64 [2024-08-15 18:25:53,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-15 18:25:53,482 INFO L495 AbstractCegarLoop]: Abstraction has 103 states and 116 transitions. [2024-08-15 18:25:53,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-08-15 18:25:53,482 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 116 transitions. [2024-08-15 18:25:53,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-08-15 18:25:53,483 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:25:53,484 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-08-15 18:25:53,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-08-15 18:25:53,486 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:25:53,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:25:53,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1542515037, now seen corresponding path program 1 times [2024-08-15 18:25:53,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:25:53,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371163520] [2024-08-15 18:25:53,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:25:53,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:25:53,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:53,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-15 18:25:53,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:53,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-08-15 18:25:53,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:53,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-08-15 18:25:53,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:53,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-08-15 18:25:53,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:53,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-08-15 18:25:53,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:54,048 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-08-15 18:25:54,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-15 18:25:54,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371163520] [2024-08-15 18:25:54,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371163520] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-15 18:25:54,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55838263] [2024-08-15 18:25:54,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:25:54,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:25:54,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-15 18:25:54,053 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-08-15 18:25:54,055 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-08-15 18:25:54,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:25:54,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 41 conjunts are in the unsatisfiable core [2024-08-15 18:25:54,220 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-15 18:25:54,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-08-15 18:25:54,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 12 [2024-08-15 18:25:54,885 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-15 18:25:54,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-15 18:25:55,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2024-08-15 18:25:55,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-08-15 18:25:55,146 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-08-15 18:25:55,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [55838263] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-15 18:25:55,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-15 18:25:55,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 12] total 26 [2024-08-15 18:25:55,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709255885] [2024-08-15 18:25:55,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-15 18:25:55,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-08-15 18:25:55,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-15 18:25:55,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-08-15 18:25:55,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=574, Unknown=0, NotChecked=0, Total=650 [2024-08-15 18:25:55,153 INFO L87 Difference]: Start difference. First operand 103 states and 116 transitions. Second operand has 26 states, 24 states have (on average 3.4583333333333335) internal successors, (83), 22 states have internal predecessors, (83), 5 states have call successors, (9), 4 states have call predecessors, (9), 6 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2024-08-15 18:26:07,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 12.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-08-15 18:26:19,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 12.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-08-15 18:26:31,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 12.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-08-15 18:26:43,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 12.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-08-15 18:26:56,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 12.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-08-15 18:27:08,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 12.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-08-15 18:27:20,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 12.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-08-15 18:27:20,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-15 18:27:20,189 INFO L93 Difference]: Finished difference Result 160 states and 180 transitions. [2024-08-15 18:27:20,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-08-15 18:27:20,195 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 3.4583333333333335) internal successors, (83), 22 states have internal predecessors, (83), 5 states have call successors, (9), 4 states have call predecessors, (9), 6 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 64 [2024-08-15 18:27:20,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-15 18:27:20,197 INFO L225 Difference]: With dead ends: 160 [2024-08-15 18:27:20,197 INFO L226 Difference]: Without dead ends: 157 [2024-08-15 18:27:20,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 125 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=157, Invalid=1175, Unknown=0, NotChecked=0, Total=1332 [2024-08-15 18:27:20,199 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 92 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 1014 mSolverCounterSat, 15 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 1036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1014 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84.7s IncrementalHoareTripleChecker+Time [2024-08-15 18:27:20,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 692 Invalid, 1036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1014 Invalid, 7 Unknown, 0 Unchecked, 84.7s Time] [2024-08-15 18:27:20,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-08-15 18:27:20,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 122. [2024-08-15 18:27:20,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 103 states have (on average 1.1650485436893203) internal successors, (120), 104 states have internal predecessors, (120), 9 states have call successors, (9), 9 states have call predecessors, (9), 9 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-08-15 18:27:20,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 138 transitions. [2024-08-15 18:27:20,210 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 138 transitions. Word has length 64 [2024-08-15 18:27:20,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-15 18:27:20,211 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 138 transitions. [2024-08-15 18:27:20,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 3.4583333333333335) internal successors, (83), 22 states have internal predecessors, (83), 5 states have call successors, (9), 4 states have call predecessors, (9), 6 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2024-08-15 18:27:20,211 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 138 transitions. [2024-08-15 18:27:20,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-08-15 18:27:20,212 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:27:20,212 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-08-15 18:27:20,233 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-08-15 18:27:20,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-08-15 18:27:20,414 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:27:20,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:27:20,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1541053995, now seen corresponding path program 2 times [2024-08-15 18:27:20,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:27:20,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733677055] [2024-08-15 18:27:20,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:27:20,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:27:20,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:20,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-15 18:27:20,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:20,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-08-15 18:27:20,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:20,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-08-15 18:27:20,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:20,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-08-15 18:27:20,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:20,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-08-15 18:27:20,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:20,937 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-08-15 18:27:20,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-15 18:27:20,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733677055] [2024-08-15 18:27:20,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733677055] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-15 18:27:20,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168425982] [2024-08-15 18:27:20,939 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-08-15 18:27:20,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:27:20,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-15 18:27:20,945 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-08-15 18:27:20,948 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-08-15 18:27:21,101 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-08-15 18:27:21,102 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-15 18:27:21,104 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 35 conjunts are in the unsatisfiable core [2024-08-15 18:27:21,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-15 18:27:21,228 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-08-15 18:27:21,229 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-15 18:27:21,503 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-08-15 18:27:21,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168425982] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-15 18:27:21,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-15 18:27:21,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 15] total 23 [2024-08-15 18:27:21,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866327592] [2024-08-15 18:27:21,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-15 18:27:21,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-08-15 18:27:21,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-15 18:27:21,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-08-15 18:27:21,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2024-08-15 18:27:21,506 INFO L87 Difference]: Start difference. First operand 122 states and 138 transitions. Second operand has 23 states, 23 states have (on average 3.3043478260869565) internal successors, (76), 19 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 5 states have return successors, (9), 7 states have call predecessors, (9), 4 states have call successors, (9) [2024-08-15 18:27:22,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-15 18:27:22,353 INFO L93 Difference]: Finished difference Result 193 states and 231 transitions. [2024-08-15 18:27:22,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-08-15 18:27:22,354 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 3.3043478260869565) internal successors, (76), 19 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 5 states have return successors, (9), 7 states have call predecessors, (9), 4 states have call successors, (9) Word has length 67 [2024-08-15 18:27:22,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-15 18:27:22,356 INFO L225 Difference]: With dead ends: 193 [2024-08-15 18:27:22,356 INFO L226 Difference]: Without dead ends: 191 [2024-08-15 18:27:22,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=129, Invalid=1061, Unknown=0, NotChecked=0, Total=1190 [2024-08-15 18:27:22,358 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 109 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-08-15 18:27:22,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 763 Invalid, 940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-08-15 18:27:22,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-08-15 18:27:22,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 146. [2024-08-15 18:27:22,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 122 states have (on average 1.1639344262295082) internal successors, (142), 125 states have internal predecessors, (142), 12 states have call successors, (12), 9 states have call predecessors, (12), 11 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2024-08-15 18:27:22,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 169 transitions. [2024-08-15 18:27:22,384 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 169 transitions. Word has length 67 [2024-08-15 18:27:22,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-15 18:27:22,388 INFO L495 AbstractCegarLoop]: Abstraction has 146 states and 169 transitions. [2024-08-15 18:27:22,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 3.3043478260869565) internal successors, (76), 19 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 5 states have return successors, (9), 7 states have call predecessors, (9), 4 states have call successors, (9) [2024-08-15 18:27:22,389 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 169 transitions. [2024-08-15 18:27:22,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-08-15 18:27:22,390 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:27:22,390 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2024-08-15 18:27:22,414 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-08-15 18:27:22,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:27:22,591 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:27:22,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:27:22,592 INFO L85 PathProgramCache]: Analyzing trace with hash -964824733, now seen corresponding path program 3 times [2024-08-15 18:27:22,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:27:22,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457094088] [2024-08-15 18:27:22,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:27:22,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:27:22,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:23,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-15 18:27:23,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:23,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-08-15 18:27:23,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:23,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-08-15 18:27:23,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:23,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-08-15 18:27:23,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:23,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-08-15 18:27:23,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:23,558 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-08-15 18:27:23,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-15 18:27:23,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457094088] [2024-08-15 18:27:23,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457094088] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-15 18:27:23,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843502811] [2024-08-15 18:27:23,559 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-08-15 18:27:23,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:27:23,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-15 18:27:23,561 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-08-15 18:27:23,563 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-08-15 18:27:23,722 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-08-15 18:27:23,722 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-15 18:27:23,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 66 conjunts are in the unsatisfiable core [2024-08-15 18:27:23,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-15 18:27:23,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-08-15 18:27:23,796 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-08-15 18:27:23,801 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-08-15 18:27:23,890 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-08-15 18:27:23,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-08-15 18:27:23,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-08-15 18:27:23,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2024-08-15 18:27:24,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 41 [2024-08-15 18:27:25,027 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-15 18:27:25,027 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-15 18:27:25,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 52 [2024-08-15 18:27:25,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 36 [2024-08-15 18:27:37,622 WARN L854 $PredicateComparison]: unable to prove that (and (forall ((v_sll_create_~new_head~0.base_28 Int)) (or (= (select (select (store |c_#memory_$Pointer$#2.offset| v_sll_create_~new_head~0.base_28 (store (select |c_#memory_$Pointer$#2.offset| v_sll_create_~new_head~0.base_28) 0 c_sll_create_~head~0.offset)) c_sll_create_~head~0.base) c_sll_create_~head~0.offset) 0) (not (= (select |c_#valid| v_sll_create_~new_head~0.base_28) 0)))) (forall ((v_sll_create_~new_head~0.base_28 Int)) (or (= (select (select (store |c_#memory_$Pointer$#2.base| v_sll_create_~new_head~0.base_28 (store (select |c_#memory_$Pointer$#2.base| v_sll_create_~new_head~0.base_28) 0 c_sll_create_~head~0.base)) c_sll_create_~head~0.base) c_sll_create_~head~0.offset) 0) (not (= (select |c_#valid| v_sll_create_~new_head~0.base_28) 0))))) is different from false [2024-08-15 18:27:37,980 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 8 trivial. 7 not checked. [2024-08-15 18:27:37,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843502811] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-15 18:27:37,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-15 18:27:37,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17, 15] total 36 [2024-08-15 18:27:37,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574478298] [2024-08-15 18:27:37,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-15 18:27:37,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-08-15 18:27:37,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-15 18:27:37,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-08-15 18:27:37,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=1083, Unknown=1, NotChecked=66, Total=1260 [2024-08-15 18:27:37,983 INFO L87 Difference]: Start difference. First operand 146 states and 169 transitions. Second operand has 36 states, 34 states have (on average 3.323529411764706) internal successors, (113), 32 states have internal predecessors, (113), 5 states have call successors, (9), 4 states have call predecessors, (9), 6 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2024-08-15 18:27:50,456 WARN L854 $PredicateComparison]: unable to prove that (and (= (select (select |c_#memory_$Pointer$#2.offset| c_sll_create_~head~0.base) 0) 0) (= c_sll_create_~head~0.offset 0) (= (select |c_#valid| c_sll_create_~head~0.base) 1) (forall ((v_sll_create_~new_head~0.base_28 Int)) (or (= (select (select (store |c_#memory_$Pointer$#2.offset| v_sll_create_~new_head~0.base_28 (store (select |c_#memory_$Pointer$#2.offset| v_sll_create_~new_head~0.base_28) 0 c_sll_create_~head~0.offset)) c_sll_create_~head~0.base) c_sll_create_~head~0.offset) 0) (not (= (select |c_#valid| v_sll_create_~new_head~0.base_28) 0)))) (forall ((v_sll_create_~new_head~0.base_28 Int)) (or (= (select (select (store |c_#memory_$Pointer$#2.base| v_sll_create_~new_head~0.base_28 (store (select |c_#memory_$Pointer$#2.base| v_sll_create_~new_head~0.base_28) 0 c_sll_create_~head~0.base)) c_sll_create_~head~0.base) c_sll_create_~head~0.offset) 0) (not (= (select |c_#valid| v_sll_create_~new_head~0.base_28) 0)))) (= (select (select |c_#memory_$Pointer$#2.base| c_sll_create_~head~0.base) 0) 0)) is different from false [2024-08-15 18:27:52,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-15 18:27:52,247 INFO L93 Difference]: Finished difference Result 251 states and 290 transitions. [2024-08-15 18:27:52,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-08-15 18:27:52,248 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 34 states have (on average 3.323529411764706) internal successors, (113), 32 states have internal predecessors, (113), 5 states have call successors, (9), 4 states have call predecessors, (9), 6 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 70 [2024-08-15 18:27:52,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-15 18:27:52,250 INFO L225 Difference]: With dead ends: 251 [2024-08-15 18:27:52,250 INFO L226 Difference]: Without dead ends: 237 [2024-08-15 18:27:52,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 128 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 444 ImplicationChecksByTransitivity, 25.8s TimeCoverageRelationStatistics Valid=221, Invalid=2041, Unknown=2, NotChecked=186, Total=2450 [2024-08-15 18:27:52,254 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 118 mSDsluCounter, 800 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 1650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 251 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-08-15 18:27:52,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 845 Invalid, 1650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 1378 Invalid, 0 Unknown, 251 Unchecked, 1.5s Time] [2024-08-15 18:27:52,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2024-08-15 18:27:52,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 199. [2024-08-15 18:27:52,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 168 states have (on average 1.1607142857142858) internal successors, (195), 172 states have internal predecessors, (195), 15 states have call successors, (15), 11 states have call predecessors, (15), 15 states have return successors, (21), 15 states have call predecessors, (21), 14 states have call successors, (21) [2024-08-15 18:27:52,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 231 transitions. [2024-08-15 18:27:52,287 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 231 transitions. Word has length 70 [2024-08-15 18:27:52,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-15 18:27:52,288 INFO L495 AbstractCegarLoop]: Abstraction has 199 states and 231 transitions. [2024-08-15 18:27:52,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 34 states have (on average 3.323529411764706) internal successors, (113), 32 states have internal predecessors, (113), 5 states have call successors, (9), 4 states have call predecessors, (9), 6 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2024-08-15 18:27:52,288 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 231 transitions. [2024-08-15 18:27:52,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-08-15 18:27:52,291 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:27:52,291 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-08-15 18:27:52,312 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-08-15 18:27:52,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:27:52,492 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:27:52,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:27:52,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1889360025, now seen corresponding path program 1 times [2024-08-15 18:27:52,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:27:52,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604981702] [2024-08-15 18:27:52,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:27:52,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:27:52,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:52,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-15 18:27:52,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:52,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-08-15 18:27:52,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:52,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-08-15 18:27:52,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:52,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-15 18:27:52,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:52,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-08-15 18:27:52,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:52,937 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-08-15 18:27:52,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-15 18:27:52,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604981702] [2024-08-15 18:27:52,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604981702] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-15 18:27:52,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877182509] [2024-08-15 18:27:52,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:27:52,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:27:52,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-15 18:27:52,940 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-08-15 18:27:52,942 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-08-15 18:27:53,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:53,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 15 conjunts are in the unsatisfiable core [2024-08-15 18:27:53,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-15 18:27:53,370 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 16 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-08-15 18:27:53,370 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-15 18:27:53,875 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 23 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-08-15 18:27:53,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877182509] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-15 18:27:53,876 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-15 18:27:53,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 12] total 25 [2024-08-15 18:27:53,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800558752] [2024-08-15 18:27:53,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-15 18:27:53,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-08-15 18:27:53,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-15 18:27:53,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-08-15 18:27:53,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=513, Unknown=0, NotChecked=0, Total=600 [2024-08-15 18:27:53,879 INFO L87 Difference]: Start difference. First operand 199 states and 231 transitions. Second operand has 25 states, 24 states have (on average 4.791666666666667) internal successors, (115), 23 states have internal predecessors, (115), 3 states have call successors, (9), 3 states have call predecessors, (9), 6 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-08-15 18:27:54,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-15 18:27:54,887 INFO L93 Difference]: Finished difference Result 225 states and 266 transitions. [2024-08-15 18:27:54,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-08-15 18:27:54,888 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 4.791666666666667) internal successors, (115), 23 states have internal predecessors, (115), 3 states have call successors, (9), 3 states have call predecessors, (9), 6 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 72 [2024-08-15 18:27:54,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-15 18:27:54,890 INFO L225 Difference]: With dead ends: 225 [2024-08-15 18:27:54,890 INFO L226 Difference]: Without dead ends: 222 [2024-08-15 18:27:54,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 142 SyntacticMatches, 3 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=177, Invalid=1083, Unknown=0, NotChecked=0, Total=1260 [2024-08-15 18:27:54,891 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 82 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 777 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-08-15 18:27:54,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 777 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-08-15 18:27:54,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2024-08-15 18:27:54,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 190. [2024-08-15 18:27:54,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 161 states have (on average 1.1614906832298137) internal successors, (187), 165 states have internal predecessors, (187), 14 states have call successors, (14), 11 states have call predecessors, (14), 14 states have return successors, (18), 13 states have call predecessors, (18), 13 states have call successors, (18) [2024-08-15 18:27:54,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 219 transitions. [2024-08-15 18:27:54,903 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 219 transitions. Word has length 72 [2024-08-15 18:27:54,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-15 18:27:54,904 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 219 transitions. [2024-08-15 18:27:54,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 4.791666666666667) internal successors, (115), 23 states have internal predecessors, (115), 3 states have call successors, (9), 3 states have call predecessors, (9), 6 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-08-15 18:27:54,904 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 219 transitions. [2024-08-15 18:27:54,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-08-15 18:27:54,905 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:27:54,905 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-08-15 18:27:54,924 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-08-15 18:27:55,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:27:55,110 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:27:55,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:27:55,110 INFO L85 PathProgramCache]: Analyzing trace with hash -86947972, now seen corresponding path program 1 times [2024-08-15 18:27:55,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:27:55,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868520373] [2024-08-15 18:27:55,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:27:55,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:27:55,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:55,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-15 18:27:55,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:55,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-08-15 18:27:55,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:55,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-08-15 18:27:55,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:55,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-08-15 18:27:55,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:55,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-08-15 18:27:55,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:55,496 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-08-15 18:27:55,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-15 18:27:55,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868520373] [2024-08-15 18:27:55,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868520373] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-15 18:27:55,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876742455] [2024-08-15 18:27:55,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:27:55,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:27:55,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-15 18:27:55,499 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-08-15 18:27:55,506 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-08-15 18:27:55,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:27:55,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 14 conjunts are in the unsatisfiable core [2024-08-15 18:27:55,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-15 18:27:55,948 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-08-15 18:27:55,948 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-15 18:27:56,479 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-08-15 18:27:56,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876742455] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-15 18:27:56,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-15 18:27:56,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 25 [2024-08-15 18:27:56,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823455898] [2024-08-15 18:27:56,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-15 18:27:56,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-08-15 18:27:56,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-15 18:27:56,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-08-15 18:27:56,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=526, Unknown=0, NotChecked=0, Total=600 [2024-08-15 18:27:56,483 INFO L87 Difference]: Start difference. First operand 190 states and 219 transitions. Second operand has 25 states, 25 states have (on average 3.88) internal successors, (97), 22 states have internal predecessors, (97), 4 states have call successors, (9), 3 states have call predecessors, (9), 8 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) [2024-08-15 18:27:57,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-15 18:27:57,833 INFO L93 Difference]: Finished difference Result 249 states and 298 transitions. [2024-08-15 18:27:57,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-08-15 18:27:57,834 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.88) internal successors, (97), 22 states have internal predecessors, (97), 4 states have call successors, (9), 3 states have call predecessors, (9), 8 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) Word has length 72 [2024-08-15 18:27:57,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-15 18:27:57,836 INFO L225 Difference]: With dead ends: 249 [2024-08-15 18:27:57,836 INFO L226 Difference]: Without dead ends: 239 [2024-08-15 18:27:57,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 137 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=257, Invalid=1225, Unknown=0, NotChecked=0, Total=1482 [2024-08-15 18:27:57,837 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 148 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 725 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-08-15 18:27:57,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 725 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 814 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-08-15 18:27:57,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2024-08-15 18:27:57,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 199. [2024-08-15 18:27:57,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 169 states have (on average 1.1538461538461537) internal successors, (195), 174 states have internal predecessors, (195), 14 states have call successors, (14), 11 states have call predecessors, (14), 15 states have return successors, (19), 13 states have call predecessors, (19), 13 states have call successors, (19) [2024-08-15 18:27:57,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 228 transitions. [2024-08-15 18:27:57,848 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 228 transitions. Word has length 72 [2024-08-15 18:27:57,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-15 18:27:57,849 INFO L495 AbstractCegarLoop]: Abstraction has 199 states and 228 transitions. [2024-08-15 18:27:57,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.88) internal successors, (97), 22 states have internal predecessors, (97), 4 states have call successors, (9), 3 states have call predecessors, (9), 8 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) [2024-08-15 18:27:57,849 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 228 transitions. [2024-08-15 18:27:57,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-08-15 18:27:57,850 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:27:57,850 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-08-15 18:27:57,870 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-08-15 18:27:58,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:27:58,055 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:27:58,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:27:58,055 INFO L85 PathProgramCache]: Analyzing trace with hash 874666045, now seen corresponding path program 1 times [2024-08-15 18:27:58,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:27:58,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715247942] [2024-08-15 18:27:58,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:27:58,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:27:58,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-15 18:27:58,076 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-08-15 18:27:58,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-15 18:27:58,123 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-08-15 18:27:58,124 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-08-15 18:27:58,125 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location mainErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-08-15 18:27:58,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-08-15 18:27:58,130 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1] [2024-08-15 18:27:58,134 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2024-08-15 18:27:58,175 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.08 06:27:58 BoogieIcfgContainer [2024-08-15 18:27:58,176 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-15 18:27:58,177 INFO L158 Benchmark]: Toolchain (without parser) took 128331.65ms. Allocated memory was 165.7MB in the beginning and 220.2MB in the end (delta: 54.5MB). Free memory was 93.2MB in the beginning and 94.2MB in the end (delta: -1.0MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. [2024-08-15 18:27:58,177 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 121.6MB. Free memory is still 81.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-15 18:27:58,177 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 165.7MB. Free memory is still 95.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-15 18:27:58,178 INFO L158 Benchmark]: CACSL2BoogieTranslator took 460.49ms. Allocated memory is still 165.7MB. Free memory was 92.9MB in the beginning and 73.6MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-08-15 18:27:58,178 INFO L158 Benchmark]: Boogie Preprocessor took 119.22ms. Allocated memory is still 165.7MB. Free memory was 73.6MB in the beginning and 69.8MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-08-15 18:27:58,178 INFO L158 Benchmark]: IcfgBuilder took 752.56ms. Allocated memory is still 165.7MB. Free memory was 69.5MB in the beginning and 112.1MB in the end (delta: -42.6MB). Peak memory consumption was 13.9MB. Max. memory is 16.1GB. [2024-08-15 18:27:58,179 INFO L158 Benchmark]: TraceAbstraction took 126990.03ms. Allocated memory was 165.7MB in the beginning and 220.2MB in the end (delta: 54.5MB). Free memory was 111.3MB in the beginning and 94.2MB in the end (delta: 17.0MB). Peak memory consumption was 72.1MB. Max. memory is 16.1GB. [2024-08-15 18:27:58,182 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 121.6MB. Free memory is still 81.3MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 165.7MB. Free memory is still 95.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 460.49ms. Allocated memory is still 165.7MB. Free memory was 92.9MB in the beginning and 73.6MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 119.22ms. Allocated memory is still 165.7MB. Free memory was 73.6MB in the beginning and 69.8MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * IcfgBuilder took 752.56ms. Allocated memory is still 165.7MB. Free memory was 69.5MB in the beginning and 112.1MB in the end (delta: -42.6MB). Peak memory consumption was 13.9MB. Max. memory is 16.1GB. * TraceAbstraction took 126990.03ms. Allocated memory was 165.7MB in the beginning and 220.2MB in the end (delta: 54.5MB). Free memory was 111.3MB in the beginning and 94.2MB in the end (delta: 17.0MB). Peak memory consumption was 72.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 641]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L627] CALL, EXPR _get_nondet_int(2, 5) VAL [\old(from)=2, \old(until)=5] [L620] int len = from; VAL [\old(from)=2, \old(until)=5, len=2, until=5] [L621] len < until && __VERIFIER_nondet_int() VAL [\old(from)=2, \old(until)=5, len=2, until=5] [L621] len < until && __VERIFIER_nondet_int() [L621] len < until && __VERIFIER_nondet_int() VAL [\old(from)=2, \old(until)=5, len=2, until=5] [L621] COND FALSE !(len < until && __VERIFIER_nondet_int()) [L624] return len; VAL [\old(from)=2, \old(until)=5, \result=2, until=5] [L627] RET, EXPR _get_nondet_int(2, 5) [L627] const int len = _get_nondet_int(2, 5); [L628] SLL s = sll_create(len); VAL [len=2, s={3:0}] [L628] CALL, EXPR sll_create(len) VAL [\old(len)=2] [L575] SLL head = ((void *)0); VAL [\old(len)=2, head={0:0}, len=2] [L576] EXPR len-- VAL [\old(len)=2, head={0:0}, len=1] [L576] COND TRUE len-- > 0 [L577] SLL new_head = (SLL) malloc(sizeof(struct node)); [L578] COND FALSE !(((void *)0) == new_head) VAL [\old(len)=2, head={0:0}, len=1, new_head={-1:0}] [L581] new_head->next = head [L582] head = new_head [L576] EXPR len-- VAL [\old(len)=2, head={-1:0}, len=0] [L576] COND TRUE len-- > 0 [L577] SLL new_head = (SLL) malloc(sizeof(struct node)); [L578] COND FALSE !(((void *)0) == new_head) VAL [\old(len)=2, head={-1:0}, len=0, new_head={-2:0}] [L581] new_head->next = head [L582] head = new_head [L576] EXPR len-- VAL [\old(len)=2, head={-2:0}, len=-1] [L576] COND FALSE !(len-- > 0) [L584] return head; VAL [\old(len)=2, \result={-2:0}, len=-1] [L628] RET, EXPR sll_create(len) VAL [len=2, s={3:0}] [L628] SLL s = sll_create(len); [L629] CALL, EXPR _get_nondet_int(0, len - 1) VAL [\old(from)=0, \old(until)=1] [L620] int len = from; VAL [\old(from)=0, \old(until)=1, len=0, until=1] [L621] len < until && __VERIFIER_nondet_int() VAL [\old(from)=0, \old(until)=1, len=0, until=1] [L621] len < until && __VERIFIER_nondet_int() [L621] len < until && __VERIFIER_nondet_int() VAL [\old(from)=0, \old(until)=1, len=0, until=1] [L621] COND TRUE len < until && __VERIFIER_nondet_int() [L622] len++ VAL [\old(from)=0, \old(until)=1, len=1, until=1] [L621] len < until && __VERIFIER_nondet_int() VAL [\old(from)=0, \old(until)=1, len=1, until=1] [L621] len < until && __VERIFIER_nondet_int() VAL [\old(from)=0, \old(until)=1, len=1, until=1] [L621] COND FALSE !(len < until && __VERIFIER_nondet_int()) [L624] return len; VAL [\old(from)=0, \old(until)=1, \result=1, until=1] [L629] RET, EXPR _get_nondet_int(0, len - 1) VAL [len=2, s={3:0}] [L629] const int k = _get_nondet_int(0, len - 1); [L630] int i = 0; VAL [i=0, k=1, len=2, s={3:0}] [L631] i < k && __VERIFIER_nondet_int() VAL [i=0, k=1, len=2, s={3:0}] [L631] i < k && __VERIFIER_nondet_int() [L631] i < k && __VERIFIER_nondet_int() VAL [i=0, k=1, len=2, s={3:0}] [L631] COND FALSE !(i < k && __VERIFIER_nondet_int()) [L636] EXPR \read(s) VAL [i=0, k=1, len=2, s={3:0}] [L636] CALL, EXPR sll_length(s) VAL [\old(head)={-2:0}] [L587] int len = 0; VAL [\old(head)={-2:0}, head={-2:0}, len=0] [L588] COND TRUE \read(head) VAL [\old(head)={-2:0}, head={-2:0}, len=0] [L589] len++ [L590] EXPR head->next [L590] head = head->next [L588] COND TRUE \read(head) VAL [\old(head)={-2:0}, head={-1:0}, len=1] [L589] len++ [L590] EXPR head->next [L590] head = head->next [L588] COND FALSE !(\read(head)) VAL [\old(head)={-2:0}, len=2] [L592] return len; VAL [\old(head)={-2:0}, \result=2] [L636] RET, EXPR sll_length(s) VAL [i=0, k=1, len=2, s={3:0}] [L636] COND TRUE k + len != sll_length(s) [L641] reach_error() VAL [i=0, s={3:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 90 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 126.9s, OverallIterations: 8, TraceHistogramMax: 4, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 103.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 7 mSolverCounterUnknown, 652 SdHoareTripleChecker+Valid, 88.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 623 mSDsluCounter, 4148 SdHoareTripleChecker+Invalid, 87.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 251 IncrementalHoareTripleChecker+Unchecked, 3773 mSDsCounter, 121 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5201 IncrementalHoareTripleChecker+Invalid, 5580 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 121 mSolverCounterUnsat, 375 mSDtfsCounter, 5201 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 954 GetRequests, 749 SyntacticMatches, 7 SemanticMatches, 198 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 1264 ImplicationChecksByTransitivity, 29.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=526occurred in iteration=0, InterpolantAutomatonStates: 112, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 215 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 20.7s InterpolantComputationTime, 936 NumberOfCodeBlocks, 936 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1191 ConstructedInterpolants, 46 QuantifiedInterpolants, 8971 SizeOfPredicates, 25 NumberOfNonLiveVariables, 1591 ConjunctsInSsa, 172 ConjunctsInUnsatCore, 18 InterpolantComputations, 2 PerfectInterpolantSequences, 278/512 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-08-15 18:27:58,232 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE