/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_linked_list_init_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 15:07:35,838 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 15:07:35,911 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-04 15:07:35,918 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 15:07:35,919 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 15:07:35,954 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 15:07:35,954 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 15:07:35,955 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 15:07:35,955 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 15:07:35,956 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 15:07:35,957 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 15:07:35,957 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 15:07:35,958 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 15:07:35,958 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 15:07:35,958 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 15:07:35,959 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 15:07:35,959 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 15:07:35,959 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 15:07:35,959 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 15:07:35,960 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 15:07:35,960 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 15:07:35,961 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 15:07:35,961 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 15:07:35,961 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 15:07:35,961 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 15:07:35,962 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 15:07:35,962 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 15:07:35,962 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 15:07:35,962 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 15:07:35,963 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 15:07:35,963 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 15:07:35,963 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:07:35,963 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 15:07:35,964 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 15:07:35,964 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 15:07:35,964 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 15:07:35,964 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 15:07:35,964 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 15:07:35,965 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 15:07:35,965 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 15:07:35,965 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 15:07:35,965 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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:36,228 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 15:07:36,264 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 15:07:36,266 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 15:07:36,268 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 15:07:36,268 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 15:07:36,270 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_linked_list_init_harness_negated.i [2024-11-04 15:07:37,792 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 15:07:38,243 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 15:07:38,244 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_init_harness_negated.i [2024-11-04 15:07:38,276 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ea80d7dc/0a9739e9a8dc4f32919895df68acc8ce/FLAG7c5a6048d [2024-11-04 15:07:38,373 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ea80d7dc/0a9739e9a8dc4f32919895df68acc8ce [2024-11-04 15:07:38,376 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 15:07:38,377 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 15:07:38,378 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 15:07:38,378 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 15:07:38,383 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 15:07:38,384 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:07:38" (1/1) ... [2024-11-04 15:07:38,385 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29eaa43d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:38, skipping insertion in model container [2024-11-04 15:07:38,385 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:07:38" (1/1) ... [2024-11-04 15:07:38,506 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:07:38,786 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_init_harness_negated.i[4494,4507] [2024-11-04 15:07:38,796 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_init_harness_negated.i[4554,4567] [2024-11-04 15:07:39,488 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,567 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,567 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,568 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,578 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,584 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,589 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,589 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,590 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,590 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,591 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,594 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,595 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,597 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,597 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,610 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,611 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,612 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,612 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,633 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,634 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,634 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,635 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,637 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,638 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,638 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,639 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,639 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,639 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:39,905 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,905 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,906 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:39,906 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,008 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,043 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:07:40,068 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 15:07:40,092 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:07:40,096 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_init_harness_negated.i[4494,4507] [2024-11-04 15:07:40,097 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_init_harness_negated.i[4554,4567] [2024-11-04 15:07:40,118 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,134 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,135 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,135 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,148 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,150 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,150 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,150 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,151 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,151 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,151 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,153 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,153 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,154 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,154 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,158 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,158 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,158 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,159 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,159 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,160 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,160 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,160 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,161 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,162 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,162 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,162 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,162 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,163 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,213 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,214 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,215 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,215 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,256 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:07:40,264 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:07:40,274 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 15:07:40,294 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_init_harness_negated.i[4494,4507] [2024-11-04 15:07:40,295 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_init_harness_negated.i[4554,4567] [2024-11-04 15:07:40,353 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,353 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,354 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,354 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,354 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,361 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,362 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,363 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,363 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,364 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,365 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,365 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,365 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:07:40,460 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:07:40,653 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-04 15:07:40,665 INFO L204 MainTranslator]: Completed translation [2024-11-04 15:07:40,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40 WrapperNode [2024-11-04 15:07:40,666 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 15:07:40,667 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 15:07:40,667 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 15:07:40,667 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 15:07:40,674 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (1/1) ... [2024-11-04 15:07:40,747 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (1/1) ... [2024-11-04 15:07:40,794 INFO L138 Inliner]: procedures = 687, calls = 1034, calls flagged for inlining = 50, calls inlined = 4, statements flattened = 93 [2024-11-04 15:07:40,795 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 15:07:40,795 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 15:07:40,796 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 15:07:40,796 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 15:07:40,805 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (1/1) ... [2024-11-04 15:07:40,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (1/1) ... [2024-11-04 15:07:40,814 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (1/1) ... [2024-11-04 15:07:40,841 INFO L175 MemorySlicer]: Split 20 memory accesses to 3 slices as follows [2, 13, 5]. 65 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5]. The 4 writes are split as follows [0, 4, 0]. [2024-11-04 15:07:40,841 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (1/1) ... [2024-11-04 15:07:40,842 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (1/1) ... [2024-11-04 15:07:40,864 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (1/1) ... [2024-11-04 15:07:40,867 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (1/1) ... [2024-11-04 15:07:40,876 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (1/1) ... [2024-11-04 15:07:40,878 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (1/1) ... [2024-11-04 15:07:40,884 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 15:07:40,885 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 15:07:40,885 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 15:07:40,885 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 15:07:40,886 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (1/1) ... [2024-11-04 15:07:40,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:07:40,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:40,921 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-04 15:07:40,925 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-04 15:07:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_init [2024-11-04 15:07:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_init [2024-11-04 15:07:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 15:07:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 15:07:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 15:07:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 15:07:40,956 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-04 15:07:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-04 15:07:40,956 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2024-11-04 15:07:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2024-11-04 15:07:40,956 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2024-11-04 15:07:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2024-11-04 15:07:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 15:07:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 15:07:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 15:07:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 15:07:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 15:07:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 15:07:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_empty [2024-11-04 15:07:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_empty [2024-11-04 15:07:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 15:07:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 15:07:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 15:07:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 15:07:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 15:07:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 15:07:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 15:07:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 15:07:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 15:07:41,227 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 15:07:41,230 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 15:07:41,526 INFO L? ?]: Removed 41 outVars from TransFormulas that were not future-live. [2024-11-04 15:07:41,526 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 15:07:41,540 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 15:07:41,540 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-04 15:07:41,541 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:07:41 BoogieIcfgContainer [2024-11-04 15:07:41,541 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 15:07:41,543 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 15:07:41,543 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 15:07:41,546 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 15:07:41,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 03:07:38" (1/3) ... [2024-11-04 15:07:41,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@614719ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:07:41, skipping insertion in model container [2024-11-04 15:07:41,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:07:40" (2/3) ... [2024-11-04 15:07:41,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@614719ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:07:41, skipping insertion in model container [2024-11-04 15:07:41,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:07:41" (3/3) ... [2024-11-04 15:07:41,549 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_linked_list_init_harness_negated.i [2024-11-04 15:07:41,566 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 15:07:41,566 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 15:07:41,634 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 15:07:41,641 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;@403805cf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 15:07:41,641 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 15:07:41,648 INFO L276 IsEmpty]: Start isEmpty. Operand has 61 states, 43 states have (on average 1.3488372093023255) internal successors, (58), 44 states have internal predecessors, (58), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-04 15:07:41,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-04 15:07:41,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:41,659 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:07:41,659 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:41,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:41,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1017333715, now seen corresponding path program 1 times [2024-11-04 15:07:41,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:41,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [498247546] [2024-11-04 15:07:41,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:41,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:41,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:41,673 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-04 15:07:41,674 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-04 15:07:41,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:41,885 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 15:07:41,891 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:41,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:41,914 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:07:41,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:41,937 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:07:41,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [498247546] [2024-11-04 15:07:41,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [498247546] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:07:41,938 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:07:41,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-04 15:07:41,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527662629] [2024-11-04 15:07:41,941 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:07:41,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 15:07:41,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:07:41,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 15:07:41,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:07:41,970 INFO L87 Difference]: Start difference. First operand has 61 states, 43 states have (on average 1.3488372093023255) internal successors, (58), 44 states have internal predecessors, (58), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-04 15:07:41,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:41,992 INFO L93 Difference]: Finished difference Result 117 states and 158 transitions. [2024-11-04 15:07:41,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 15:07:41,994 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2024-11-04 15:07:41,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:42,000 INFO L225 Difference]: With dead ends: 117 [2024-11-04 15:07:42,000 INFO L226 Difference]: Without dead ends: 56 [2024-11-04 15:07:42,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:07:42,008 INFO L432 NwaCegarLoop]: 75 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, 75 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:42,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 15:07:42,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-11-04 15:07:42,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2024-11-04 15:07:42,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 39 states have (on average 1.3076923076923077) internal successors, (51), 40 states have internal predecessors, (51), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-04 15:07:42,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2024-11-04 15:07:42,054 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 26 [2024-11-04 15:07:42,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:42,055 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2024-11-04 15:07:42,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-04 15:07:42,057 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2024-11-04 15:07:42,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-04 15:07:42,058 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:42,058 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:07:42,080 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-04 15:07:42,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:42,260 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:42,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:42,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1834982165, now seen corresponding path program 1 times [2024-11-04 15:07:42,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:42,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1513364785] [2024-11-04 15:07:42,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:42,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:42,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:42,262 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-04 15:07:42,263 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-04 15:07:42,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:42,422 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-04 15:07:42,424 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:42,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:42,497 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:07:42,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:42,570 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:07:42,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1513364785] [2024-11-04 15:07:42,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1513364785] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:07:42,570 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:07:42,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 8 [2024-11-04 15:07:42,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434892962] [2024-11-04 15:07:42,570 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:07:42,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-04 15:07:42,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:07:42,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-04 15:07:42,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-04 15:07:42,573 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-04 15:07:42,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:42,635 INFO L93 Difference]: Finished difference Result 66 states and 81 transitions. [2024-11-04 15:07:42,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 15:07:42,635 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2024-11-04 15:07:42,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:42,638 INFO L225 Difference]: With dead ends: 66 [2024-11-04 15:07:42,638 INFO L226 Difference]: Without dead ends: 64 [2024-11-04 15:07:42,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-04 15:07:42,639 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 3 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 461 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:42,639 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 461 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 15:07:42,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2024-11-04 15:07:42,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 63. [2024-11-04 15:07:42,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 43 states have (on average 1.2790697674418605) internal successors, (55), 45 states have internal predecessors, (55), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2024-11-04 15:07:42,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 78 transitions. [2024-11-04 15:07:42,657 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 78 transitions. Word has length 26 [2024-11-04 15:07:42,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:42,657 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 78 transitions. [2024-11-04 15:07:42,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-04 15:07:42,658 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 78 transitions. [2024-11-04 15:07:42,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-04 15:07:42,659 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:42,659 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:07:42,683 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-04 15:07:42,862 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 [2024-11-04 15:07:42,862 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:42,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:42,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1687611897, now seen corresponding path program 1 times [2024-11-04 15:07:42,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:42,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [105583782] [2024-11-04 15:07:42,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:42,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:42,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:42,865 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-04 15:07:42,866 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-04 15:07:43,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:43,006 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-04 15:07:43,009 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:43,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:43,104 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:07:43,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:43,316 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:07:43,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [105583782] [2024-11-04 15:07:43,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [105583782] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:07:43,316 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:07:43,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 10 [2024-11-04 15:07:43,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626683621] [2024-11-04 15:07:43,317 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:07:43,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-04 15:07:43,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:07:43,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-04 15:07:43,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-04 15:07:43,320 INFO L87 Difference]: Start difference. First operand 63 states and 78 transitions. Second operand has 10 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 9 states have internal predecessors, (32), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-04 15:07:43,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:43,544 INFO L93 Difference]: Finished difference Result 119 states and 147 transitions. [2024-11-04 15:07:43,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-04 15:07:43,545 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 9 states have internal predecessors, (32), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2024-11-04 15:07:43,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:43,546 INFO L225 Difference]: With dead ends: 119 [2024-11-04 15:07:43,547 INFO L226 Difference]: Without dead ends: 65 [2024-11-04 15:07:43,547 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-04 15:07:43,548 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 28 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:43,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 353 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-04 15:07:43,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2024-11-04 15:07:43,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 63. [2024-11-04 15:07:43,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 43 states have (on average 1.255813953488372) internal successors, (54), 45 states have internal predecessors, (54), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2024-11-04 15:07:43,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 77 transitions. [2024-11-04 15:07:43,559 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 77 transitions. Word has length 28 [2024-11-04 15:07:43,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:43,560 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 77 transitions. [2024-11-04 15:07:43,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 9 states have internal predecessors, (32), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-04 15:07:43,560 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 77 transitions. [2024-11-04 15:07:43,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-04 15:07:43,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:43,561 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:07:43,581 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-04 15:07:43,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:43,762 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:43,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:43,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1850407916, now seen corresponding path program 1 times [2024-11-04 15:07:43,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:43,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2147173034] [2024-11-04 15:07:43,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:43,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:43,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:43,766 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:07:43,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-04 15:07:43,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:43,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-04 15:07:43,909 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:44,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:44,024 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:07:44,217 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:44,217 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:07:44,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2147173034] [2024-11-04 15:07:44,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2147173034] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:07:44,218 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:07:44,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 12 [2024-11-04 15:07:44,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228345415] [2024-11-04 15:07:44,218 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:07:44,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-04 15:07:44,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:07:44,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-04 15:07:44,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-04 15:07:44,221 INFO L87 Difference]: Start difference. First operand 63 states and 77 transitions. Second operand has 12 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 11 states have internal predecessors, (35), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-04 15:07:44,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:44,539 INFO L93 Difference]: Finished difference Result 125 states and 155 transitions. [2024-11-04 15:07:44,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-04 15:07:44,540 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 11 states have internal predecessors, (35), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2024-11-04 15:07:44,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:44,541 INFO L225 Difference]: With dead ends: 125 [2024-11-04 15:07:44,541 INFO L226 Difference]: Without dead ends: 70 [2024-11-04 15:07:44,542 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2024-11-04 15:07:44,543 INFO L432 NwaCegarLoop]: 55 mSDtfsCounter, 30 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:44,543 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 535 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-04 15:07:44,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-04 15:07:44,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 64. [2024-11-04 15:07:44,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 44 states have (on average 1.25) internal successors, (55), 46 states have internal predecessors, (55), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2024-11-04 15:07:44,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 78 transitions. [2024-11-04 15:07:44,555 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 78 transitions. Word has length 30 [2024-11-04 15:07:44,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:44,555 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 78 transitions. [2024-11-04 15:07:44,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 11 states have internal predecessors, (35), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-04 15:07:44,556 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 78 transitions. [2024-11-04 15:07:44,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-04 15:07:44,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:44,557 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:07:44,578 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-04 15:07:44,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:44,758 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:44,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:44,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1395309347, now seen corresponding path program 1 times [2024-11-04 15:07:44,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:44,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1341306893] [2024-11-04 15:07:44,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:44,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:44,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:44,761 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:07:44,762 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-04 15:07:44,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:44,880 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 15:07:44,882 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:44,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:44,898 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:07:44,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:44,924 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:07:44,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1341306893] [2024-11-04 15:07:44,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1341306893] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:07:44,924 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:07:44,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-04 15:07:44,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966940699] [2024-11-04 15:07:44,924 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:07:44,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-04 15:07:44,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:07:44,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-04 15:07:44,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 15:07:44,926 INFO L87 Difference]: Start difference. First operand 64 states and 78 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-04 15:07:44,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:44,965 INFO L93 Difference]: Finished difference Result 120 states and 150 transitions. [2024-11-04 15:07:44,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 15:07:44,968 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2024-11-04 15:07:44,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:44,970 INFO L225 Difference]: With dead ends: 120 [2024-11-04 15:07:44,970 INFO L226 Difference]: Without dead ends: 68 [2024-11-04 15:07:44,970 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 15:07:44,971 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 2 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:44,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 188 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 15:07:44,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-04 15:07:44,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 65. [2024-11-04 15:07:44,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 45 states have (on average 1.2444444444444445) internal successors, (56), 47 states have internal predecessors, (56), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2024-11-04 15:07:44,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 79 transitions. [2024-11-04 15:07:44,988 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 79 transitions. Word has length 31 [2024-11-04 15:07:44,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:44,988 INFO L471 AbstractCegarLoop]: Abstraction has 65 states and 79 transitions. [2024-11-04 15:07:44,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-04 15:07:44,988 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 79 transitions. [2024-11-04 15:07:44,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-04 15:07:44,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:44,989 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:07:45,012 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-04 15:07:45,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:45,190 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:45,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:45,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1854431003, now seen corresponding path program 1 times [2024-11-04 15:07:45,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:45,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [287133925] [2024-11-04 15:07:45,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:45,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:45,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:45,194 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:07:45,197 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-04 15:07:45,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:45,335 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 15:07:45,337 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:45,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:45,376 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:07:45,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:45,430 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:07:45,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [287133925] [2024-11-04 15:07:45,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [287133925] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:07:45,431 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:07:45,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2024-11-04 15:07:45,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650547281] [2024-11-04 15:07:45,431 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:07:45,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-04 15:07:45,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:07:45,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-04 15:07:45,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-04 15:07:45,433 INFO L87 Difference]: Start difference. First operand 65 states and 79 transitions. Second operand has 9 states, 8 states have (on average 4.125) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-04 15:07:45,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:45,486 INFO L93 Difference]: Finished difference Result 76 states and 91 transitions. [2024-11-04 15:07:45,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-04 15:07:45,486 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.125) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 39 [2024-11-04 15:07:45,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:45,487 INFO L225 Difference]: With dead ends: 76 [2024-11-04 15:07:45,487 INFO L226 Difference]: Without dead ends: 74 [2024-11-04 15:07:45,488 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-04 15:07:45,488 INFO L432 NwaCegarLoop]: 65 mSDtfsCounter, 3 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:45,489 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 446 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 15:07:45,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-04 15:07:45,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 66. [2024-11-04 15:07:45,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 46 states have (on average 1.2391304347826086) internal successors, (57), 48 states have internal predecessors, (57), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2024-11-04 15:07:45,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 80 transitions. [2024-11-04 15:07:45,496 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 80 transitions. Word has length 39 [2024-11-04 15:07:45,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:45,496 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 80 transitions. [2024-11-04 15:07:45,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.125) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-04 15:07:45,497 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 80 transitions. [2024-11-04 15:07:45,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-04 15:07:45,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:45,498 INFO L215 NwaCegarLoop]: trace histogram [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-11-04 15:07:45,518 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-04 15:07:45,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:45,699 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:45,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:45,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1138780288, now seen corresponding path program 1 times [2024-11-04 15:07:45,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:45,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [162349478] [2024-11-04 15:07:45,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:45,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:45,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:45,701 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:07:45,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-04 15:07:45,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:45,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-04 15:07:45,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:45,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 15 [2024-11-04 15:07:45,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 7 [2024-11-04 15:07:46,569 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-04 15:07:46,570 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:07:47,076 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-04 15:07:47,076 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:07:47,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [162349478] [2024-11-04 15:07:47,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [162349478] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:07:47,076 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:07:47,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 6] imperfect sequences [] total 14 [2024-11-04 15:07:47,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801745122] [2024-11-04 15:07:47,077 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:07:47,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-04 15:07:47,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:07:47,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-04 15:07:47,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-11-04 15:07:47,079 INFO L87 Difference]: Start difference. First operand 66 states and 80 transitions. Second operand has 14 states, 11 states have (on average 4.363636363636363) internal successors, (48), 12 states have internal predecessors, (48), 6 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-04 15:07:48,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:48,045 INFO L93 Difference]: Finished difference Result 133 states and 159 transitions. [2024-11-04 15:07:48,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-04 15:07:48,046 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 4.363636363636363) internal successors, (48), 12 states have internal predecessors, (48), 6 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) Word has length 42 [2024-11-04 15:07:48,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:48,047 INFO L225 Difference]: With dead ends: 133 [2024-11-04 15:07:48,047 INFO L226 Difference]: Without dead ends: 75 [2024-11-04 15:07:48,047 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2024-11-04 15:07:48,048 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 73 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:48,048 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 382 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-04 15:07:48,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-11-04 15:07:48,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 73. [2024-11-04 15:07:48,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 51 states have (on average 1.2352941176470589) internal successors, (63), 54 states have internal predecessors, (63), 11 states have call successors, (11), 8 states have call predecessors, (11), 10 states have return successors, (13), 10 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-04 15:07:48,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 87 transitions. [2024-11-04 15:07:48,060 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 87 transitions. Word has length 42 [2024-11-04 15:07:48,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:48,060 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 87 transitions. [2024-11-04 15:07:48,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 4.363636363636363) internal successors, (48), 12 states have internal predecessors, (48), 6 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-04 15:07:48,060 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 87 transitions. [2024-11-04 15:07:48,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-04 15:07:48,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:48,062 INFO L215 NwaCegarLoop]: trace histogram [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-11-04 15:07:48,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-04 15:07:48,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:48,266 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:48,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:48,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1272793794, now seen corresponding path program 1 times [2024-11-04 15:07:48,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:48,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [888761381] [2024-11-04 15:07:48,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:48,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:48,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:48,268 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:07:48,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-04 15:07:48,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:48,395 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-04 15:07:48,398 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:48,470 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 15 [2024-11-04 15:07:48,962 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-04 15:07:48,963 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:07:49,446 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-04 15:07:49,446 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:07:49,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [888761381] [2024-11-04 15:07:49,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [888761381] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:07:49,446 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:07:49,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11, 10] imperfect sequences [] total 19 [2024-11-04 15:07:49,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174674293] [2024-11-04 15:07:49,447 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:07:49,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-04 15:07:49,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:07:49,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-04 15:07:49,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=284, Unknown=0, NotChecked=0, Total=342 [2024-11-04 15:07:49,448 INFO L87 Difference]: Start difference. First operand 73 states and 87 transitions. Second operand has 19 states, 15 states have (on average 3.2) internal successors, (48), 16 states have internal predecessors, (48), 8 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (10), 4 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-04 15:07:50,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:50,191 INFO L93 Difference]: Finished difference Result 156 states and 192 transitions. [2024-11-04 15:07:50,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-04 15:07:50,191 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 3.2) internal successors, (48), 16 states have internal predecessors, (48), 8 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (10), 4 states have call predecessors, (10), 6 states have call successors, (10) Word has length 42 [2024-11-04 15:07:50,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:50,193 INFO L225 Difference]: With dead ends: 156 [2024-11-04 15:07:50,193 INFO L226 Difference]: Without dead ends: 94 [2024-11-04 15:07:50,193 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=106, Invalid=494, Unknown=0, NotChecked=0, Total=600 [2024-11-04 15:07:50,194 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 127 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:50,194 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 444 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-04 15:07:50,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-11-04 15:07:50,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 85. [2024-11-04 15:07:50,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 62 states have (on average 1.2741935483870968) internal successors, (79), 65 states have internal predecessors, (79), 12 states have call successors, (12), 8 states have call predecessors, (12), 10 states have return successors, (14), 11 states have call predecessors, (14), 11 states have call successors, (14) [2024-11-04 15:07:50,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 105 transitions. [2024-11-04 15:07:50,212 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 105 transitions. Word has length 42 [2024-11-04 15:07:50,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:50,212 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 105 transitions. [2024-11-04 15:07:50,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 3.2) internal successors, (48), 16 states have internal predecessors, (48), 8 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (10), 4 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-04 15:07:50,213 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 105 transitions. [2024-11-04 15:07:50,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-04 15:07:50,214 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:50,214 INFO L215 NwaCegarLoop]: trace histogram [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-11-04 15:07:50,229 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-04 15:07:50,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:50,415 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:50,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:50,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1210754180, now seen corresponding path program 1 times [2024-11-04 15:07:50,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:50,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2058422589] [2024-11-04 15:07:50,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:50,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:50,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:50,417 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:07:50,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-04 15:07:50,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:50,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-04 15:07:50,533 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:50,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 15 [2024-11-04 15:07:50,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 7 [2024-11-04 15:07:51,178 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-04 15:07:51,179 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:07:51,611 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-04 15:07:51,612 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:07:51,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2058422589] [2024-11-04 15:07:51,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2058422589] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:07:51,612 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:07:51,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11, 7] imperfect sequences [] total 16 [2024-11-04 15:07:51,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708856668] [2024-11-04 15:07:51,612 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:07:51,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-04 15:07:51,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:07:51,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-04 15:07:51,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2024-11-04 15:07:51,614 INFO L87 Difference]: Start difference. First operand 85 states and 105 transitions. Second operand has 16 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 14 states have internal predecessors, (48), 6 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-04 15:07:52,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:52,927 INFO L93 Difference]: Finished difference Result 187 states and 237 transitions. [2024-11-04 15:07:52,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-04 15:07:52,927 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 14 states have internal predecessors, (48), 6 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) Word has length 42 [2024-11-04 15:07:52,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:52,928 INFO L225 Difference]: With dead ends: 187 [2024-11-04 15:07:52,929 INFO L226 Difference]: Without dead ends: 113 [2024-11-04 15:07:52,929 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2024-11-04 15:07:52,930 INFO L432 NwaCegarLoop]: 65 mSDtfsCounter, 114 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:52,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 567 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-04 15:07:52,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-04 15:07:52,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 89. [2024-11-04 15:07:52,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 66 states have (on average 1.2878787878787878) internal successors, (85), 69 states have internal predecessors, (85), 12 states have call successors, (12), 8 states have call predecessors, (12), 10 states have return successors, (14), 11 states have call predecessors, (14), 11 states have call successors, (14) [2024-11-04 15:07:52,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 111 transitions. [2024-11-04 15:07:52,946 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 111 transitions. Word has length 42 [2024-11-04 15:07:52,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:52,946 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 111 transitions. [2024-11-04 15:07:52,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 14 states have internal predecessors, (48), 6 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-04 15:07:52,947 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 111 transitions. [2024-11-04 15:07:52,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-04 15:07:52,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:52,947 INFO L215 NwaCegarLoop]: trace histogram [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-11-04 15:07:52,966 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-04 15:07:53,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:53,152 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:53,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:53,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1720227270, now seen corresponding path program 1 times [2024-11-04 15:07:53,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:53,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [304485751] [2024-11-04 15:07:53,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:53,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:53,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:53,154 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:07:53,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-04 15:07:53,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:53,261 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-04 15:07:53,263 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:53,284 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 8 treesize of output 1 [2024-11-04 15:07:54,132 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:07:54,132 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:07:54,216 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 8 treesize of output 4 [2024-11-04 15:07:54,322 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 8 treesize of output 4 [2024-11-04 15:07:55,287 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-04 15:07:55,287 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:07:55,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [304485751] [2024-11-04 15:07:55,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [304485751] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-04 15:07:55,287 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-04 15:07:55,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 37 [2024-11-04 15:07:55,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490854702] [2024-11-04 15:07:55,288 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-04 15:07:55,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-04 15:07:55,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:07:55,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-04 15:07:55,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=1202, Unknown=0, NotChecked=0, Total=1332 [2024-11-04 15:07:55,289 INFO L87 Difference]: Start difference. First operand 89 states and 111 transitions. Second operand has 37 states, 31 states have (on average 1.6774193548387097) internal successors, (52), 30 states have internal predecessors, (52), 12 states have call successors, (14), 6 states have call predecessors, (14), 8 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2024-11-04 15:07:58,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:58,221 INFO L93 Difference]: Finished difference Result 266 states and 341 transitions. [2024-11-04 15:07:58,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-04 15:07:58,222 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 31 states have (on average 1.6774193548387097) internal successors, (52), 30 states have internal predecessors, (52), 12 states have call successors, (14), 6 states have call predecessors, (14), 8 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) Word has length 42 [2024-11-04 15:07:58,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:58,223 INFO L225 Difference]: With dead ends: 266 [2024-11-04 15:07:58,223 INFO L226 Difference]: Without dead ends: 264 [2024-11-04 15:07:58,224 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 571 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=317, Invalid=2545, Unknown=0, NotChecked=0, Total=2862 [2024-11-04 15:07:58,225 INFO L432 NwaCegarLoop]: 102 mSDtfsCounter, 179 mSDsluCounter, 1711 mSDsCounter, 0 mSdLazyCounter, 976 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:58,225 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 1813 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 976 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-04 15:07:58,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2024-11-04 15:07:58,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 183. [2024-11-04 15:07:58,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 139 states have (on average 1.3093525179856116) internal successors, (182), 145 states have internal predecessors, (182), 22 states have call successors, (22), 15 states have call predecessors, (22), 21 states have return successors, (29), 22 states have call predecessors, (29), 20 states have call successors, (29) [2024-11-04 15:07:58,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 233 transitions. [2024-11-04 15:07:58,259 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 233 transitions. Word has length 42 [2024-11-04 15:07:58,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:58,259 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 233 transitions. [2024-11-04 15:07:58,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 31 states have (on average 1.6774193548387097) internal successors, (52), 30 states have internal predecessors, (52), 12 states have call successors, (14), 6 states have call predecessors, (14), 8 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2024-11-04 15:07:58,259 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 233 transitions. [2024-11-04 15:07:58,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-04 15:07:58,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:58,261 INFO L215 NwaCegarLoop]: trace histogram [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-11-04 15:07:58,276 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-04 15:07:58,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:58,461 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:58,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:58,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1697595016, now seen corresponding path program 1 times [2024-11-04 15:07:58,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:58,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [151988615] [2024-11-04 15:07:58,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:58,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:58,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:58,463 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:07:58,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-04 15:07:58,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:58,565 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-04 15:07:58,566 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:58,635 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-04 15:07:58,636 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:07:58,705 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-04 15:07:58,705 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:07:58,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [151988615] [2024-11-04 15:07:58,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [151988615] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:07:58,705 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:07:58,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2024-11-04 15:07:58,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189420233] [2024-11-04 15:07:58,706 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:07:58,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-04 15:07:58,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:07:58,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-04 15:07:58,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-04 15:07:58,707 INFO L87 Difference]: Start difference. First operand 183 states and 233 transitions. Second operand has 7 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-04 15:07:58,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:58,827 INFO L93 Difference]: Finished difference Result 353 states and 461 transitions. [2024-11-04 15:07:58,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-04 15:07:58,829 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 42 [2024-11-04 15:07:58,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:58,830 INFO L225 Difference]: With dead ends: 353 [2024-11-04 15:07:58,830 INFO L226 Difference]: Without dead ends: 176 [2024-11-04 15:07:58,831 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-04 15:07:58,832 INFO L432 NwaCegarLoop]: 87 mSDtfsCounter, 21 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:58,832 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 450 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-04 15:07:58,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2024-11-04 15:07:58,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2024-11-04 15:07:58,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 132 states have (on average 1.2803030303030303) internal successors, (169), 138 states have internal predecessors, (169), 22 states have call successors, (22), 15 states have call predecessors, (22), 21 states have return successors, (29), 22 states have call predecessors, (29), 20 states have call successors, (29) [2024-11-04 15:07:58,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 220 transitions. [2024-11-04 15:07:58,870 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 220 transitions. Word has length 42 [2024-11-04 15:07:58,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:58,871 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 220 transitions. [2024-11-04 15:07:58,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-04 15:07:58,871 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 220 transitions. [2024-11-04 15:07:58,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-04 15:07:58,873 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:58,873 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:07:58,895 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-04 15:07:59,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:59,074 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:59,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:59,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1045188466, now seen corresponding path program 1 times [2024-11-04 15:07:59,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:59,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [854470920] [2024-11-04 15:07:59,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:59,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:59,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:59,076 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:07:59,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-04 15:07:59,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:59,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-04 15:07:59,196 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:59,201 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 8 treesize of output 1 [2024-11-04 15:07:59,203 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 8 treesize of output 1 [2024-11-04 15:08:03,443 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((|v_aws_linked_list_is_valid_aws_linked_list_is_valid_deep_~temp~0#1.base_BEFORE_CALL_1| (_ BitVec 64)) (|v_aws_linked_list_is_valid_aws_linked_list_is_valid_deep_~temp~0#1.offset_BEFORE_CALL_1| (_ BitVec 64))) (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$#1.base| |v_aws_linked_list_is_valid_aws_linked_list_is_valid_deep_~temp~0#1.base_BEFORE_CALL_1|) |v_aws_linked_list_is_valid_aws_linked_list_is_valid_deep_~temp~0#1.offset_BEFORE_CALL_1|)))) (exists ((|v_aws_linked_list_is_valid_aws_linked_list_is_valid_deep_~temp~0#1.base_BEFORE_CALL_1| (_ BitVec 64)) (|v_aws_linked_list_is_valid_aws_linked_list_is_valid_deep_~temp~0#1.offset_BEFORE_CALL_1| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$#1.offset| |v_aws_linked_list_is_valid_aws_linked_list_is_valid_deep_~temp~0#1.base_BEFORE_CALL_1|) |v_aws_linked_list_is_valid_aws_linked_list_is_valid_deep_~temp~0#1.offset_BEFORE_CALL_1|) (_ bv0 64))))) is different from true [2024-11-04 15:08:03,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:08:03,702 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:08:03,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 15:08:03,975 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:08:03,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [854470920] [2024-11-04 15:08:03,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [854470920] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-04 15:08:03,975 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-04 15:08:03,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 16 [2024-11-04 15:08:03,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048771473] [2024-11-04 15:08:03,975 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-04 15:08:03,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-04 15:08:03,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:08:03,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-04 15:08:03,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=171, Unknown=1, NotChecked=26, Total=240 [2024-11-04 15:08:03,976 INFO L87 Difference]: Start difference. First operand 176 states and 220 transitions. Second operand has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-04 15:08:04,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:08:04,852 INFO L93 Difference]: Finished difference Result 388 states and 519 transitions. [2024-11-04 15:08:04,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-04 15:08:04,853 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 41 [2024-11-04 15:08:04,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:08:04,856 INFO L225 Difference]: With dead ends: 388 [2024-11-04 15:08:04,856 INFO L226 Difference]: Without dead ends: 277 [2024-11-04 15:08:04,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 65 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=62, Invalid=247, Unknown=1, NotChecked=32, Total=342 [2024-11-04 15:08:04,858 INFO L432 NwaCegarLoop]: 63 mSDtfsCounter, 40 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 241 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-04 15:08:04,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 567 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 329 Invalid, 1 Unknown, 241 Unchecked, 0.7s Time] [2024-11-04 15:08:04,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2024-11-04 15:08:04,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 207. [2024-11-04 15:08:04,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 158 states have (on average 1.2974683544303798) internal successors, (205), 164 states have internal predecessors, (205), 25 states have call successors, (25), 17 states have call predecessors, (25), 23 states have return successors, (35), 25 states have call predecessors, (35), 23 states have call successors, (35) [2024-11-04 15:08:04,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 265 transitions. [2024-11-04 15:08:04,935 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 265 transitions. Word has length 41 [2024-11-04 15:08:04,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:08:04,936 INFO L471 AbstractCegarLoop]: Abstraction has 207 states and 265 transitions. [2024-11-04 15:08:04,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-04 15:08:04,936 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 265 transitions. [2024-11-04 15:08:04,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-04 15:08:04,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:08:04,937 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:08:04,958 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-04 15:08:05,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:08:05,142 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:08:05,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:08:05,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1326550796, now seen corresponding path program 1 times [2024-11-04 15:08:05,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:08:05,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [367788970] [2024-11-04 15:08:05,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:08:05,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:08:05,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:08:05,144 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:08:05,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-04 15:08:05,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:08:05,263 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 15:08:05,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:08:05,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-04 15:08:05,272 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:08:05,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-04 15:08:05,292 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:08:05,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [367788970] [2024-11-04 15:08:05,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [367788970] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:08:05,292 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:08:05,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2024-11-04 15:08:05,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438813915] [2024-11-04 15:08:05,292 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:08:05,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-04 15:08:05,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:08:05,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-04 15:08:05,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-04 15:08:05,293 INFO L87 Difference]: Start difference. First operand 207 states and 265 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-04 15:08:05,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:08:05,337 INFO L93 Difference]: Finished difference Result 310 states and 393 transitions. [2024-11-04 15:08:05,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-04 15:08:05,338 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 41 [2024-11-04 15:08:05,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:08:05,339 INFO L225 Difference]: With dead ends: 310 [2024-11-04 15:08:05,339 INFO L226 Difference]: Without dead ends: 196 [2024-11-04 15:08:05,340 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-04 15:08:05,340 INFO L432 NwaCegarLoop]: 68 mSDtfsCounter, 0 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:08:05,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 192 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 15:08:05,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2024-11-04 15:08:05,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 195. [2024-11-04 15:08:05,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 147 states have (on average 1.272108843537415) internal successors, (187), 153 states have internal predecessors, (187), 24 states have call successors, (24), 17 states have call predecessors, (24), 23 states have return successors, (34), 24 states have call predecessors, (34), 22 states have call successors, (34) [2024-11-04 15:08:05,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 245 transitions. [2024-11-04 15:08:05,375 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 245 transitions. Word has length 41 [2024-11-04 15:08:05,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:08:05,375 INFO L471 AbstractCegarLoop]: Abstraction has 195 states and 245 transitions. [2024-11-04 15:08:05,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-04 15:08:05,376 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 245 transitions. [2024-11-04 15:08:05,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-04 15:08:05,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:08:05,377 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:08:05,397 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-04 15:08:05,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:08:05,577 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:08:05,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:08:05,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1186002186, now seen corresponding path program 1 times [2024-11-04 15:08:05,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:08:05,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1730277670] [2024-11-04 15:08:05,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:08:05,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:08:05,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:08:05,580 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:08:05,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-04 15:08:05,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:08:05,712 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 15:08:05,713 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:08:05,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-04 15:08:05,720 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:08:05,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-04 15:08:05,734 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:08:05,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1730277670] [2024-11-04 15:08:05,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1730277670] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:08:05,734 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:08:05,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2024-11-04 15:08:05,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839567707] [2024-11-04 15:08:05,735 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:08:05,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-04 15:08:05,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:08:05,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-04 15:08:05,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-04 15:08:05,736 INFO L87 Difference]: Start difference. First operand 195 states and 245 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-04 15:08:05,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:08:05,779 INFO L93 Difference]: Finished difference Result 296 states and 367 transitions. [2024-11-04 15:08:05,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-04 15:08:05,780 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 41 [2024-11-04 15:08:05,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:08:05,781 INFO L225 Difference]: With dead ends: 296 [2024-11-04 15:08:05,781 INFO L226 Difference]: Without dead ends: 165 [2024-11-04 15:08:05,782 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-04 15:08:05,782 INFO L432 NwaCegarLoop]: 68 mSDtfsCounter, 0 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:08:05,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 193 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 15:08:05,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-11-04 15:08:05,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 162. [2024-11-04 15:08:05,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 121 states have (on average 1.2066115702479339) internal successors, (146), 124 states have internal predecessors, (146), 20 states have call successors, (20), 17 states have call predecessors, (20), 20 states have return successors, (26), 20 states have call predecessors, (26), 18 states have call successors, (26) [2024-11-04 15:08:05,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 192 transitions. [2024-11-04 15:08:05,833 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 192 transitions. Word has length 41 [2024-11-04 15:08:05,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:08:05,834 INFO L471 AbstractCegarLoop]: Abstraction has 162 states and 192 transitions. [2024-11-04 15:08:05,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-04 15:08:05,834 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 192 transitions. [2024-11-04 15:08:05,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-04 15:08:05,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:08:05,835 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:08:05,856 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-04 15:08:06,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:08:06,035 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:08:06,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:08:06,036 INFO L85 PathProgramCache]: Analyzing trace with hash 964483973, now seen corresponding path program 1 times [2024-11-04 15:08:06,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:08:06,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [865519719] [2024-11-04 15:08:06,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:08:06,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:08:06,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:08:06,037 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:08:06,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-04 15:08:06,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-04 15:08:06,167 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-04 15:08:06,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-04 15:08:06,253 INFO L130 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2024-11-04 15:08:06,254 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-04 15:08:06,255 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-04 15:08:06,275 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-04 15:08:06,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:08:06,460 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:08:06,500 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-04 15:08:06,504 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.11 03:08:06 BoogieIcfgContainer [2024-11-04 15:08:06,504 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-04 15:08:06,505 INFO L158 Benchmark]: Toolchain (without parser) took 28127.86ms. Allocated memory was 232.8MB in the beginning and 299.9MB in the end (delta: 67.1MB). Free memory was 179.6MB in the beginning and 230.4MB in the end (delta: -50.8MB). Peak memory consumption was 17.2MB. Max. memory is 8.0GB. [2024-11-04 15:08:06,505 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 180.4MB. Free memory was 135.6MB in the beginning and 135.4MB in the end (delta: 150.3kB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-04 15:08:06,505 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2288.21ms. Allocated memory is still 232.8MB. Free memory was 179.3MB in the beginning and 156.7MB in the end (delta: 22.6MB). Peak memory consumption was 99.8MB. Max. memory is 8.0GB. [2024-11-04 15:08:06,505 INFO L158 Benchmark]: Boogie Procedure Inliner took 127.95ms. Allocated memory is still 232.8MB. Free memory was 156.7MB in the beginning and 150.9MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2024-11-04 15:08:06,506 INFO L158 Benchmark]: Boogie Preprocessor took 88.67ms. Allocated memory is still 232.8MB. Free memory was 150.9MB in the beginning and 146.2MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2024-11-04 15:08:06,506 INFO L158 Benchmark]: RCFGBuilder took 655.93ms. Allocated memory is still 232.8MB. Free memory was 145.7MB in the beginning and 175.9MB in the end (delta: -30.2MB). Peak memory consumption was 18.6MB. Max. memory is 8.0GB. [2024-11-04 15:08:06,506 INFO L158 Benchmark]: TraceAbstraction took 24961.18ms. Allocated memory was 232.8MB in the beginning and 299.9MB in the end (delta: 67.1MB). Free memory was 175.3MB in the beginning and 230.4MB in the end (delta: -55.0MB). Peak memory consumption was 12.1MB. Max. memory is 8.0GB. [2024-11-04 15:08:06,507 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.15ms. Allocated memory is still 180.4MB. Free memory was 135.6MB in the beginning and 135.4MB in the end (delta: 150.3kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 2288.21ms. Allocated memory is still 232.8MB. Free memory was 179.3MB in the beginning and 156.7MB in the end (delta: 22.6MB). Peak memory consumption was 99.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 127.95ms. Allocated memory is still 232.8MB. Free memory was 156.7MB in the beginning and 150.9MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 88.67ms. Allocated memory is still 232.8MB. Free memory was 150.9MB in the beginning and 146.2MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 655.93ms. Allocated memory is still 232.8MB. Free memory was 145.7MB in the beginning and 175.9MB in the end (delta: -30.2MB). Peak memory consumption was 18.6MB. Max. memory is 8.0GB. * TraceAbstraction took 24961.18ms. Allocated memory was 232.8MB in the beginning and 299.9MB in the end (delta: 67.1MB). Free memory was 175.3MB in the beginning and 230.4MB in the end (delta: -55.0MB). Peak memory consumption was 12.1MB. Max. memory is 8.0GB. * 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: 223]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L6901-L6906] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L6901-L6906] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L6901-L6906] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L6901-L6906] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L6901-L6906] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L6901-L6906] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L7326] static __thread int tl_last_error = 0; VAL [s_can_fail_allocator_static={4:0}, tl_last_error=0] [L7355] CALL aws_linked_list_init_harness() [L7344] struct aws_linked_list list; VAL [list={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L7350] CALL aws_linked_list_init(&list) VAL [\old(list)={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4771] CALL assume_abort_if_not((list)) VAL [\old(cond)=1, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L211] COND FALSE !(!cond) VAL [\old(cond)=1, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4771] RET assume_abort_if_not((list)) VAL [\old(list)={5:0}, list={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4772] list->head.next = &list->tail [L4773-L4774] list->head.prev = ((void *)0) [L4776] list->tail.prev = &list->head [L4777-L4778] list->tail.next = ((void *)0) VAL [\old(list)={5:0}, list={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4780] CALL, EXPR aws_linked_list_is_valid(list) VAL [\old(list)={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4694] EXPR list && list->head.next VAL [\old(list)={5:0}, list={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4694] EXPR list && list->head.next [L4694] EXPR list->head.next [L4694] EXPR list && list->head.next VAL [\old(list)={5:0}, list={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4694-L4695] EXPR list && list->head.next && list->head.prev == ((void *)0) VAL [\old(list)={5:0}, list={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4694-L4695] EXPR list && list->head.next && list->head.prev == ((void *)0) [L4694] EXPR list->head.prev [L4694-L4695] EXPR list && list->head.next && list->head.prev == ((void *)0) VAL [\old(list)={5:0}, list={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4694-L4696] EXPR list && list->head.next && list->head.prev == ((void *)0) && list->tail.prev VAL [\old(list)={5:0}, list={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4694-L4696] EXPR list && list->head.next && list->head.prev == ((void *)0) && list->tail.prev [L4696] EXPR list->tail.prev [L4694-L4696] EXPR list && list->head.next && list->head.prev == ((void *)0) && list->tail.prev VAL [\old(list)={5:0}, list={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4694-L4697] list && list->head.next && list->head.prev == ((void *)0) && list->tail.prev && list->tail.next == ((void *)0) VAL [\old(list)={5:0}, list={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4694-L4697] list && list->head.next && list->head.prev == ((void *)0) && list->tail.prev && list->tail.next == ((void *)0) [L4696] EXPR list->tail.next [L4694-L4697] list && list->head.next && list->head.prev == ((void *)0) && list->tail.prev && list->tail.next == ((void *)0) VAL [\old(list)={5:0}, list={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4694-L4697] COND TRUE list && list->head.next && list->head.prev == ((void *)0) && list->tail.prev && list->tail.next == ((void *)0) [L4700] CALL, EXPR aws_linked_list_is_valid_deep(list) [L4734] COND FALSE !(!list) [L4740] const struct aws_linked_list_node *temp = &list->head; [L4743-L4746] _Bool head_reaches_tail = 0 ; VAL [head_reaches_tail=0, list={5:0}, s_can_fail_allocator_static={4:0}, temp={5:0}, tl_last_error=0] [L4750] COND TRUE \read(*temp) VAL [head_reaches_tail=0, list={5:0}, s_can_fail_allocator_static={4:0}, temp={5:0}, tl_last_error=0] [L4751] COND FALSE !(temp == &list->tail) VAL [head_reaches_tail=0, list={5:0}, s_can_fail_allocator_static={4:0}, temp={5:0}, tl_last_error=0] [L4756] CALL, EXPR aws_linked_list_node_next_is_valid(temp) VAL [\old(node)={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4718] EXPR node && node->next VAL [\old(node)={5:0}, node={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4718] EXPR node && node->next [L4718] EXPR node->next [L4718] EXPR node && node->next VAL [\old(node)={5:0}, node={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4718] EXPR node && node->next && node->next->prev == node VAL [\old(node)={5:0}, node={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4718] EXPR node && node->next && node->next->prev == node [L4718] EXPR node->next [L4718] EXPR node->next->prev [L4718] EXPR node && node->next && node->next->prev == node VAL [\old(node)={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4718] return node && node->next && node->next->prev == node; [L4756] RET, EXPR aws_linked_list_node_next_is_valid(temp) VAL [head_reaches_tail=0, list={5:0}, s_can_fail_allocator_static={4:0}, temp={5:0}, tl_last_error=0] [L4756] COND FALSE !(!aws_linked_list_node_next_is_valid(temp)) [L4762] EXPR temp->next [L4762] temp = temp->next [L4750] COND TRUE \read(*temp) VAL [head_reaches_tail=0, list={5:0}, s_can_fail_allocator_static={4:0}, temp={5:16}, tl_last_error=0] [L4751] COND TRUE temp == &list->tail [L4752-L4753] head_reaches_tail = 1 VAL [head_reaches_tail=1, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4764] return head_reaches_tail; VAL [\result=1, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4700] RET, EXPR aws_linked_list_is_valid_deep(list) [L4700] return aws_linked_list_is_valid_deep(list); [L4780] RET, EXPR aws_linked_list_is_valid(list) VAL [\old(list)={5:0}, list={5:0}, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L4780] CALL __VERIFIER_assert(!((aws_linked_list_is_valid(list)))) VAL [\old(cond)=0, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L223] COND TRUE !cond VAL [\old(cond)=0, s_can_fail_allocator_static={4:0}, tl_last_error=0] [L223] reach_error() VAL [\old(cond)=0, s_can_fail_allocator_static={4:0}, tl_last_error=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 61 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 24.8s, OverallIterations: 15, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 7.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 646 SdHoareTripleChecker+Valid, 5.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 620 mSDsluCounter, 6666 SdHoareTripleChecker+Invalid, 5.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 241 IncrementalHoareTripleChecker+Unchecked, 5715 mSDsCounter, 207 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2436 IncrementalHoareTripleChecker+Invalid, 2885 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 207 mSolverCounterUnsat, 951 mSDtfsCounter, 2436 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1044 GetRequests, 863 SyntacticMatches, 2 SemanticMatches, 179 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 863 ImplicationChecksByTransitivity, 9.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=207occurred in iteration=12, InterpolantAutomatonStates: 135, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 210 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 11.4s InterpolantComputationTime, 555 NumberOfCodeBlocks, 555 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 998 ConstructedInterpolants, 59 QuantifiedInterpolants, 4805 SizeOfPredicates, 36 NumberOfNonLiveVariables, 1838 ConjunctsInSsa, 143 ConjunctsInUnsatCore, 28 InterpolantComputations, 24 PerfectInterpolantSequences, 61/66 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-11-04 15:08:06,534 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...