./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e160fe5ab2582a9d6f5a0de6f18c7ad864793aa408f2050ff0148a78c40a3b1 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 19:39:01,984 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 19:39:02,040 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 19:39:02,044 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 19:39:02,044 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 19:39:02,060 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 19:39:02,061 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 19:39:02,061 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 19:39:02,061 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 19:39:02,062 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 19:39:02,062 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 19:39:02,062 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 19:39:02,063 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 19:39:02,063 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 19:39:02,063 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 19:39:02,063 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 19:39:02,064 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 19:39:02,064 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 19:39:02,064 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 19:39:02,065 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 19:39:02,065 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 19:39:02,065 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 19:39:02,066 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 19:39:02,066 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 19:39:02,066 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 19:39:02,066 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 19:39:02,067 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 19:39:02,067 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 19:39:02,067 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 19:39:02,067 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:39:02,068 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 19:39:02,068 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 19:39:02,068 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 19:39:02,068 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 19:39:02,069 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 19:39:02,069 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 19:39:02,069 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 19:39:02,069 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 19:39:02,069 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 19:39:02,070 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9e160fe5ab2582a9d6f5a0de6f18c7ad864793aa408f2050ff0148a78c40a3b1 [2024-11-16 19:39:02,246 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 19:39:02,260 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 19:39:02,262 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 19:39:02,263 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 19:39:02,267 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 19:39:02,268 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i [2024-11-16 19:39:03,605 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 19:39:03,967 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 19:39:03,967 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i [2024-11-16 19:39:04,001 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ffb959bd/36e5e6d6674942e996027d7fdd36eaa5/FLAG28b86f069 [2024-11-16 19:39:04,199 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ffb959bd/36e5e6d6674942e996027d7fdd36eaa5 [2024-11-16 19:39:04,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 19:39:04,203 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 19:39:04,204 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 19:39:04,204 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 19:39:04,209 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 19:39:04,209 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:39:04" (1/1) ... [2024-11-16 19:39:04,212 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cdf6885 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:04, skipping insertion in model container [2024-11-16 19:39:04,212 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:39:04" (1/1) ... [2024-11-16 19:39:04,286 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 19:39:04,507 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4494,4507] [2024-11-16 19:39:04,514 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4554,4567] [2024-11-16 19:39:05,310 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,311 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,311 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,312 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,313 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,333 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,337 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,347 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,347 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,349 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,356 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,357 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,357 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,986 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:05,996 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:39:06,141 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 19:39:06,168 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4494,4507] [2024-11-16 19:39:06,169 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4554,4567] [2024-11-16 19:39:06,249 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,249 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,250 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,250 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,256 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,268 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,268 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,269 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,274 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,275 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,275 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,276 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,276 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,364 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,367 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-16 19:39:06,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7517-7528] [2024-11-16 19:39:06,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:39:06,515 INFO L204 MainTranslator]: Completed translation [2024-11-16 19:39:06,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06 WrapperNode [2024-11-16 19:39:06,516 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 19:39:06,517 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 19:39:06,517 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 19:39:06,517 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 19:39:06,523 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (1/1) ... [2024-11-16 19:39:06,573 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (1/1) ... [2024-11-16 19:39:06,622 INFO L138 Inliner]: procedures = 679, calls = 1574, calls flagged for inlining = 46, calls inlined = 6, statements flattened = 584 [2024-11-16 19:39:06,622 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 19:39:06,623 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 19:39:06,623 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 19:39:06,623 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 19:39:06,632 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (1/1) ... [2024-11-16 19:39:06,632 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (1/1) ... [2024-11-16 19:39:06,642 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (1/1) ... [2024-11-16 19:39:06,706 INFO L175 MemorySlicer]: Split 291 memory accesses to 6 slices as follows [2, 238, 9, 3, 34, 5]. 82 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [2, 6, 5, 1, 5, 5]. The 237 writes are split as follows [0, 232, 0, 1, 4, 0]. [2024-11-16 19:39:06,710 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (1/1) ... [2024-11-16 19:39:06,710 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (1/1) ... [2024-11-16 19:39:06,733 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (1/1) ... [2024-11-16 19:39:06,734 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (1/1) ... [2024-11-16 19:39:06,739 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (1/1) ... [2024-11-16 19:39:06,741 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (1/1) ... [2024-11-16 19:39:06,747 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 19:39:06,748 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 19:39:06,748 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 19:39:06,748 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 19:39:06,748 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (1/1) ... [2024-11-16 19:39:06,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:39:06,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:39:06,778 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 19:39:06,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 19:39:06,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 19:39:06,811 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-16 19:39:06,811 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-16 19:39:06,811 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-16 19:39:06,811 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-16 19:39:06,811 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-16 19:39:06,811 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-16 19:39:06,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 19:39:06,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 19:39:06,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 19:39:06,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 19:39:06,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 19:39:06,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 19:39:06,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 19:39:06,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 19:39:06,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 19:39:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 19:39:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 19:39:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 19:39:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-16 19:39:06,813 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-16 19:39:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-16 19:39:06,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-16 19:39:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 19:39:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 19:39:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 19:39:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 19:39:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 19:39:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 19:39:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 19:39:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 19:39:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 19:39:06,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 19:39:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-16 19:39:06,815 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-16 19:39:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-16 19:39:06,815 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-16 19:39:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 19:39:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 19:39:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 19:39:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 19:39:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 19:39:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 19:39:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 19:39:06,817 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 19:39:06,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 19:39:06,817 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_clear [2024-11-16 19:39:06,817 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_clear [2024-11-16 19:39:06,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 19:39:06,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 19:39:06,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 19:39:06,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 19:39:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 19:39:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 19:39:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 19:39:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 19:39:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 19:39:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 19:39:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 19:39:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 19:39:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-16 19:39:06,818 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-16 19:39:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-16 19:39:06,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-16 19:39:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 19:39:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 19:39:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 19:39:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 19:39:06,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 19:39:06,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 19:39:06,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 19:39:06,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 19:39:06,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 19:39:06,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 19:39:06,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 19:39:06,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 19:39:07,164 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 19:39:07,166 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 19:39:07,207 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2024-11-16 19:39:07,243 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2024-11-16 19:39:07,293 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3268: call ULTIMATE.dealloc(~#required_size~0.base, ~#required_size~0.offset);havoc ~#required_size~0.base, ~#required_size~0.offset; [2024-11-16 19:39:07,296 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2024-11-16 19:39:12,412 INFO L? ?]: Removed 63 outVars from TransFormulas that were not future-live. [2024-11-16 19:39:12,413 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 19:39:12,423 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 19:39:12,424 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 19:39:12,424 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:39:12 BoogieIcfgContainer [2024-11-16 19:39:12,425 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 19:39:12,426 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 19:39:12,427 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 19:39:12,429 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 19:39:12,429 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:39:04" (1/3) ... [2024-11-16 19:39:12,430 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@253ffa22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:39:12, skipping insertion in model container [2024-11-16 19:39:12,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:39:06" (2/3) ... [2024-11-16 19:39:12,430 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@253ffa22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:39:12, skipping insertion in model container [2024-11-16 19:39:12,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:39:12" (3/3) ... [2024-11-16 19:39:12,431 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_clear_harness_negated.i [2024-11-16 19:39:12,442 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 19:39:12,442 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 19:39:12,492 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 19:39:12,498 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@263115ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 19:39:12,498 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 19:39:12,501 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 64 states have (on average 1.1875) internal successors, (76), 65 states have internal predecessors, (76), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-16 19:39:12,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-16 19:39:12,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 19:39:12,510 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:39:12,511 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 19:39:12,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:39:12,516 INFO L85 PathProgramCache]: Analyzing trace with hash 152351040, now seen corresponding path program 1 times [2024-11-16 19:39:12,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:39:12,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308973434] [2024-11-16 19:39:12,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:39:12,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:39:16,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:17,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 19:39:17,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:17,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 19:39:17,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:17,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 19:39:17,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:17,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 19:39:17,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:17,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 19:39:17,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:17,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-16 19:39:17,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:17,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 19:39:17,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:17,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 19:39:17,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:17,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 19:39:17,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:17,457 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-16 19:39:17,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:39:17,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308973434] [2024-11-16 19:39:17,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308973434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:39:17,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:39:17,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:39:17,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899340007] [2024-11-16 19:39:17,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:39:17,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:39:17,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:39:17,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:39:17,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:39:17,483 INFO L87 Difference]: Start difference. First operand has 102 states, 64 states have (on average 1.1875) internal successors, (76), 65 states have internal predecessors, (76), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-16 19:39:21,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 19:39:23,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 19:39:23,123 INFO L93 Difference]: Finished difference Result 206 states and 277 transitions. [2024-11-16 19:39:23,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:39:23,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 60 [2024-11-16 19:39:23,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 19:39:23,132 INFO L225 Difference]: With dead ends: 206 [2024-11-16 19:39:23,132 INFO L226 Difference]: Without dead ends: 106 [2024-11-16 19:39:23,136 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:39:23,138 INFO L432 NwaCegarLoop]: 91 mSDtfsCounter, 28 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 30 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-16 19:39:23,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 128 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-16 19:39:23,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2024-11-16 19:39:23,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 96. [2024-11-16 19:39:23,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 59 states have (on average 1.1694915254237288) internal successors, (69), 60 states have internal predecessors, (69), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-16 19:39:23,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 118 transitions. [2024-11-16 19:39:23,207 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 118 transitions. Word has length 60 [2024-11-16 19:39:23,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 19:39:23,207 INFO L471 AbstractCegarLoop]: Abstraction has 96 states and 118 transitions. [2024-11-16 19:39:23,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-16 19:39:23,208 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 118 transitions. [2024-11-16 19:39:23,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-16 19:39:23,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 19:39:23,210 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:39:23,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 19:39:23,210 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 19:39:23,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:39:23,211 INFO L85 PathProgramCache]: Analyzing trace with hash 352882526, now seen corresponding path program 1 times [2024-11-16 19:39:23,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:39:23,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972573979] [2024-11-16 19:39:23,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:39:23,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:39:27,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:27,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 19:39:27,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:27,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 19:39:27,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:27,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 19:39:27,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:27,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 19:39:27,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:28,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 19:39:28,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:28,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-16 19:39:28,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:28,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 19:39:28,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:28,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 19:39:28,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:28,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 19:39:28,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:28,547 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-16 19:39:28,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:39:28,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972573979] [2024-11-16 19:39:28,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972573979] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:39:28,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278462063] [2024-11-16 19:39:28,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:39:28,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:39:28,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:39:28,552 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:39:28,555 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 19:39:33,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:33,286 INFO L255 TraceCheckSpWp]: Trace formula consists of 4029 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-16 19:39:33,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:39:34,429 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:39:34,430 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 19:39:34,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278462063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:39:34,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 19:39:34,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-16 19:39:34,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450299718] [2024-11-16 19:39:34,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:39:34,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 19:39:34,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:39:34,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 19:39:34,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-16 19:39:34,433 INFO L87 Difference]: Start difference. First operand 96 states and 118 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-16 19:39:36,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 19:39:36,575 INFO L93 Difference]: Finished difference Result 160 states and 199 transitions. [2024-11-16 19:39:36,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 19:39:36,576 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 60 [2024-11-16 19:39:36,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 19:39:36,578 INFO L225 Difference]: With dead ends: 160 [2024-11-16 19:39:36,578 INFO L226 Difference]: Without dead ends: 98 [2024-11-16 19:39:36,579 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2024-11-16 19:39:36,580 INFO L432 NwaCegarLoop]: 83 mSDtfsCounter, 123 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 19:39:36,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 305 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 19:39:36,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-16 19:39:36,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2024-11-16 19:39:36,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 60 states have (on average 1.1666666666666667) internal successors, (70), 62 states have internal predecessors, (70), 25 states have call successors, (25), 11 states have call predecessors, (25), 12 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2024-11-16 19:39:36,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 121 transitions. [2024-11-16 19:39:36,590 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 121 transitions. Word has length 60 [2024-11-16 19:39:36,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 19:39:36,590 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 121 transitions. [2024-11-16 19:39:36,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-16 19:39:36,590 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 121 transitions. [2024-11-16 19:39:36,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-16 19:39:36,592 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 19:39:36,592 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:39:36,614 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 19:39:36,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:39:36,794 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 19:39:36,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:39:36,794 INFO L85 PathProgramCache]: Analyzing trace with hash 985115396, now seen corresponding path program 1 times [2024-11-16 19:39:36,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:39:36,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890653182] [2024-11-16 19:39:36,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:39:36,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:39:40,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:41,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 19:39:41,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:41,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 19:39:41,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:41,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 19:39:41,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:41,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 19:39:41,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:41,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 19:39:41,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:42,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 19:39:42,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:42,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 19:39:42,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:42,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 19:39:42,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:42,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 19:39:42,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:42,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 19:39:42,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:42,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-16 19:39:42,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:42,717 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-16 19:39:42,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:39:42,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890653182] [2024-11-16 19:39:42,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890653182] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:39:42,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703418200] [2024-11-16 19:39:42,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:39:42,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:39:42,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:39:42,720 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:39:42,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 19:39:47,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:39:47,701 INFO L255 TraceCheckSpWp]: Trace formula consists of 4156 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-16 19:39:47,707 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:39:49,655 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 19:39:49,656 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 19:39:49,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703418200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:39:49,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 19:39:49,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 15 [2024-11-16 19:39:49,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567051735] [2024-11-16 19:39:49,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:39:49,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 19:39:49,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:39:49,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 19:39:49,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-11-16 19:39:49,657 INFO L87 Difference]: Start difference. First operand 98 states and 121 transitions. Second operand has 8 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-16 19:39:53,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 19:39:53,443 INFO L93 Difference]: Finished difference Result 157 states and 192 transitions. [2024-11-16 19:39:53,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 19:39:53,444 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 75 [2024-11-16 19:39:53,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 19:39:53,447 INFO L225 Difference]: With dead ends: 157 [2024-11-16 19:39:53,447 INFO L226 Difference]: Without dead ends: 96 [2024-11-16 19:39:53,448 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-16 19:39:53,451 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 128 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-16 19:39:53,451 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 434 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-16 19:39:53,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-11-16 19:39:53,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2024-11-16 19:39:53,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 59 states have (on average 1.152542372881356) internal successors, (68), 60 states have internal predecessors, (68), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-16 19:39:53,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 117 transitions. [2024-11-16 19:39:53,467 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 117 transitions. Word has length 75 [2024-11-16 19:39:53,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 19:39:53,469 INFO L471 AbstractCegarLoop]: Abstraction has 96 states and 117 transitions. [2024-11-16 19:39:53,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-16 19:39:53,469 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 117 transitions. [2024-11-16 19:39:53,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-16 19:39:53,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 19:39:53,476 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:39:53,498 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 19:39:53,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-16 19:39:53,677 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 19:39:53,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:39:53,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1121842090, now seen corresponding path program 1 times [2024-11-16 19:39:53,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:39:53,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619295944] [2024-11-16 19:39:53,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:39:53,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:39:58,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:05,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 19:40:05,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:05,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 19:40:05,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:05,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 19:40:05,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:05,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 19:40:05,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:05,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 19:40:05,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:06,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 19:40:06,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:06,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 19:40:06,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:06,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 19:40:06,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:06,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 19:40:06,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:06,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 19:40:06,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:06,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 19:40:06,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:06,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 19:40:06,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:06,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-16 19:40:06,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:06,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 19:40:06,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:06,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 19:40:06,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:40:06,368 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-16 19:40:06,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:40:06,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619295944] [2024-11-16 19:40:06,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619295944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:40:06,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:40:06,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-16 19:40:06,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216004946] [2024-11-16 19:40:06,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:40:06,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-16 19:40:06,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:40:06,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-16 19:40:06,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-16 19:40:06,372 INFO L87 Difference]: Start difference. First operand 96 states and 117 transitions. Second operand has 12 states, 12 states have (on average 3.0) internal successors, (36), 8 states have internal predecessors, (36), 6 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) [2024-11-16 19:40:10,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 19:40:14,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 19:40:25,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 19:40:25,524 INFO L93 Difference]: Finished difference Result 172 states and 216 transitions. [2024-11-16 19:40:25,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 19:40:25,525 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 8 states have internal predecessors, (36), 6 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) Word has length 105 [2024-11-16 19:40:25,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 19:40:25,526 INFO L225 Difference]: With dead ends: 172 [2024-11-16 19:40:25,527 INFO L226 Difference]: Without dead ends: 122 [2024-11-16 19:40:25,527 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-11-16 19:40:25,530 INFO L432 NwaCegarLoop]: 53 mSDtfsCounter, 150 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 553 mSolverCounterSat, 92 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 553 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2024-11-16 19:40:25,530 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 260 Invalid, 647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 553 Invalid, 2 Unknown, 0 Unchecked, 16.9s Time] [2024-11-16 19:40:25,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-11-16 19:40:25,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 111. [2024-11-16 19:40:25,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 66 states have (on average 1.1363636363636365) internal successors, (75), 68 states have internal predecessors, (75), 32 states have call successors, (32), 12 states have call predecessors, (32), 12 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-16 19:40:25,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 138 transitions. [2024-11-16 19:40:25,542 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 138 transitions. Word has length 105 [2024-11-16 19:40:25,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 19:40:25,542 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 138 transitions. [2024-11-16 19:40:25,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 8 states have internal predecessors, (36), 6 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) [2024-11-16 19:40:25,542 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 138 transitions. [2024-11-16 19:40:25,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-16 19:40:25,544 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 19:40:25,544 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:40:25,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 19:40:25,544 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 19:40:25,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:40:25,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1095915863, now seen corresponding path program 1 times [2024-11-16 19:40:25,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:40:25,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182788930] [2024-11-16 19:40:25,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:40:25,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:40:33,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-16 19:40:33,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1238633824] [2024-11-16 19:40:33,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:40:33,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:40:33,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:40:33,074 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:40:33,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process