/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 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_move_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 20:44:43,722 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 20:44:43,795 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 20:44:43,802 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 20:44:43,804 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 20:44:43,834 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 20:44:43,835 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 20:44:43,835 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 20:44:43,836 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 20:44:43,836 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 20:44:43,837 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 20:44:43,837 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 20:44:43,838 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 20:44:43,838 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 20:44:43,838 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 20:44:43,839 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 20:44:43,839 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 20:44:43,843 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 20:44:43,844 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 20:44:43,844 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 20:44:43,844 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 20:44:43,845 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 20:44:43,845 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 20:44:43,845 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 20:44:43,846 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 20:44:43,846 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 20:44:43,846 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 20:44:43,847 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 20:44:43,847 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 20:44:43,847 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 20:44:43,847 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 20:44:43,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 20:44:43,848 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 20:44:43,851 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 20:44:43,851 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 20:44:43,852 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 20:44:43,852 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 20:44:43,852 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 20:44:43,852 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 20:44:43,852 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 20:44:43,852 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 20:44:43,853 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 -> cvc4 --incremental --print-success --lang smt [2024-11-04 20:44:44,093 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 20:44:44,122 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 20:44:44,128 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 20:44:44,129 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 20:44:44,130 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 20:44:44,131 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_move_harness.i [2024-11-04 20:44:45,574 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 20:44:46,106 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 20:44:46,108 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_move_harness.i [2024-11-04 20:44:46,161 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44f7e592c/143b8c1cc1874a74b5d469e39e48f774/FLAG8f1276d17 [2024-11-04 20:44:46,183 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44f7e592c/143b8c1cc1874a74b5d469e39e48f774 [2024-11-04 20:44:46,186 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 20:44:46,187 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 20:44:46,189 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 20:44:46,189 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 20:44:46,195 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 20:44:46,196 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 08:44:46" (1/1) ... [2024-11-04 20:44:46,197 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ec7dec1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:46, skipping insertion in model container [2024-11-04 20:44:46,198 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 08:44:46" (1/1) ... [2024-11-04 20:44:46,339 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 20:44:46,748 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_hash_table_move_harness.i[4493,4506] [2024-11-04 20:44:46,760 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_hash_table_move_harness.i[4553,4566] [2024-11-04 20:44:47,693 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 20:44:47,805 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 20:44:47,805 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 20:44:47,808 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 20:44:47,821 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 20:44:47,827 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:47,828 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:47,828 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:47,829 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 20:44:47,829 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:47,833 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:47,836 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 20:44:47,837 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 20:44:47,840 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 20:44:47,841 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 20:44:47,854 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:47,859 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 20:44:47,860 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:47,860 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 20:44:47,863 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:47,864 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 20:44:47,864 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:47,865 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 20:44:47,868 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:47,869 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 20:44:47,869 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:47,871 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 20:44:47,871 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:47,871 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:48,512 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 20:44:48,513 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 20:44:48,513 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 20:44:48,514 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 20:44:48,728 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 20:44:49,066 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 20:44:49,080 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 20:44:49,091 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 20:44:49,107 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 20:44:49,117 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 20:44:49,127 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 20:44:49,146 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 20:44:49,157 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 20:44:49,197 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,200 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,244 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,245 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,254 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,257 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,272 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 20:44:49,272 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 20:44:49,280 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,281 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,282 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,282 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,282 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,283 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,283 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,285 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 20:44:49,300 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 20:44:49,302 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 20:44:49,328 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 20:44:49,379 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 20:44:49,428 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 20:44:49,433 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_hash_table_move_harness.i[4493,4506] [2024-11-04 20:44:49,434 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_hash_table_move_harness.i[4553,4566] [2024-11-04 20:44:49,465 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 20:44:49,478 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 20:44:49,479 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 20:44:49,479 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 20:44:49,486 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 20:44:49,487 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,487 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,487 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,487 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 20:44:49,488 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,488 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,489 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 20:44:49,489 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 20:44:49,490 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 20:44:49,490 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 20:44:49,493 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,494 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 20:44:49,494 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,494 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 20:44:49,495 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,495 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 20:44:49,495 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,495 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 20:44:49,496 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,496 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 20:44:49,496 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,497 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 20:44:49,497 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,497 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,536 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 20:44:49,537 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 20:44:49,537 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 20:44:49,537 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 20:44:49,563 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 20:44:49,593 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 20:44:49,600 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 20:44:49,606 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 20:44:49,614 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 20:44:49,619 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 20:44:49,626 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 20:44:49,633 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 20:44:49,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 20:44:49,653 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,653 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,661 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,662 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,664 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,664 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,673 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 20:44:49,676 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 20:44:49,677 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,678 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,678 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,679 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,679 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,679 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,679 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,681 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 20:44:49,691 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 20:44:49,693 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 20:44:49,702 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 20:44:49,727 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 20:44:49,740 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_hash_table_move_harness.i[4493,4506] [2024-11-04 20:44:49,745 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_hash_table_move_harness.i[4553,4566] [2024-11-04 20:44:49,776 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,777 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,777 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,780 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,780 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,785 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,785 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,786 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,786 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,787 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,787 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,788 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,788 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-11-04 20:44:49,952 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,952 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,960 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,961 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,962 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,962 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,968 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,969 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,969 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,970 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,970 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,970 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,970 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:44:49,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 20:44:50,163 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-04 20:44:50,176 INFO L204 MainTranslator]: Completed translation [2024-11-04 20:44:50,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50 WrapperNode [2024-11-04 20:44:50,177 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 20:44:50,178 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 20:44:50,178 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 20:44:50,178 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 20:44:50,184 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (1/1) ... [2024-11-04 20:44:50,339 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (1/1) ... [2024-11-04 20:44:50,422 INFO L138 Inliner]: procedures = 784, calls = 2427, calls flagged for inlining = 71, calls inlined = 12, statements flattened = 616 [2024-11-04 20:44:50,423 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 20:44:50,424 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 20:44:50,424 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 20:44:50,424 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 20:44:50,439 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (1/1) ... [2024-11-04 20:44:50,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (1/1) ... [2024-11-04 20:44:50,453 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (1/1) ... [2024-11-04 20:44:50,527 INFO L175 MemorySlicer]: Split 281 memory accesses to 8 slices as follows [2, 238, 6, 8, 2, 17, 3, 5]. 85 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [2, 6, 0, 0, 0, 0, 0, 5]. The 240 writes are split as follows [0, 232, 2, 3, 1, 1, 1, 0]. [2024-11-04 20:44:50,528 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (1/1) ... [2024-11-04 20:44:50,531 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (1/1) ... [2024-11-04 20:44:50,579 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (1/1) ... [2024-11-04 20:44:50,591 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (1/1) ... [2024-11-04 20:44:50,617 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (1/1) ... [2024-11-04 20:44:50,632 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (1/1) ... [2024-11-04 20:44:50,656 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 20:44:50,657 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 20:44:50,658 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 20:44:50,658 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 20:44:50,659 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (1/1) ... [2024-11-04 20:44:50,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 20:44:50,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 20:44:50,694 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 20:44:50,701 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 20:44:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2024-11-04 20:44:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2024-11-04 20:44:50,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2024-11-04 20:44:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2024-11-04 20:44:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2024-11-04 20:44:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#5 [2024-11-04 20:44:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#6 [2024-11-04 20:44:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#7 [2024-11-04 20:44:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-04 20:44:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-04 20:44:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-04 20:44:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-04 20:44:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-04 20:44:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-04 20:44:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 20:44:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 20:44:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 20:44:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 20:44:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 20:44:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 20:44:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 20:44:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 20:44:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 20:44:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 20:44:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 20:44:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 20:44:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-04 20:44:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-04 20:44:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-04 20:44:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-04 20:44:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 20:44:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 20:44:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 20:44:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 20:44:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 20:44:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 20:44:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 20:44:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 20:44:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-04 20:44:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-04 20:44:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-04 20:44:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-04 20:44:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-04 20:44:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-04 20:44:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-04 20:44:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-04 20:44:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-04 20:44:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-04 20:44:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-04 20:44:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-04 20:44:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-04 20:44:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-04 20:44:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-04 20:44:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-04 20:44:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 20:44:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-04 20:44:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-04 20:44:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 20:44:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 20:44:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 20:44:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 20:44:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 20:44:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 20:44:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 20:44:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 20:44:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-04 20:44:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-04 20:44:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 20:44:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 20:44:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 20:44:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 20:44:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 20:44:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 20:44:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 20:44:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 20:44:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-04 20:44:50,737 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 20:44:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-04 20:44:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 20:44:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 20:44:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 20:44:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 20:44:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 20:44:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 20:44:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 20:44:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 20:44:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 20:44:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 20:44:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 20:44:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 20:44:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 20:44:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 20:44:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 20:44:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 20:44:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 20:44:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 20:44:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 20:44:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 20:44:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 20:44:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 20:44:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 20:44:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 20:44:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-04 20:44:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-04 20:44:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-04 20:44:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 20:44:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 20:44:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 20:44:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 20:44:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 20:44:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 20:44:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 20:44:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-04 20:44:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-04 20:44:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-04 20:44:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-04 20:44:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-04 20:44:51,134 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 20:44:51,137 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 20:44:58,705 INFO L? ?]: Removed 146 outVars from TransFormulas that were not future-live. [2024-11-04 20:44:58,705 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 20:44:58,721 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 20:44:58,722 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-04 20:44:58,722 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 08:44:58 BoogieIcfgContainer [2024-11-04 20:44:58,722 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 20:44:58,725 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 20:44:58,725 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 20:44:58,729 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 20:44:58,729 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 08:44:46" (1/3) ... [2024-11-04 20:44:58,730 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21cd78de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 08:44:58, skipping insertion in model container [2024-11-04 20:44:58,730 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:44:50" (2/3) ... [2024-11-04 20:44:58,731 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21cd78de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 08:44:58, skipping insertion in model container [2024-11-04 20:44:58,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 08:44:58" (3/3) ... [2024-11-04 20:44:58,732 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_move_harness.i [2024-11-04 20:44:58,747 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 20:44:58,748 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 20:44:58,823 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 20:44:58,829 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;@42aaa11a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 20:44:58,829 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 20:44:58,833 INFO L276 IsEmpty]: Start isEmpty. Operand has 122 states, 75 states have (on average 1.1733333333333333) internal successors, (88), 75 states have internal predecessors, (88), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-04 20:44:58,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-04 20:44:58,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 20:44:58,844 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:44:58,845 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 20:44:58,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 20:44:58,850 INFO L85 PathProgramCache]: Analyzing trace with hash 104364263, now seen corresponding path program 1 times [2024-11-04 20:44:58,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 20:44:58,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [195619212] [2024-11-04 20:44:58,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 20:44:58,860 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 20:44:58,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 20:44:58,863 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 20:44:58,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-04 20:45:05,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 20:45:05,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 2594 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 20:45:05,841 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 20:45:05,876 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2024-11-04 20:45:05,876 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 20:45:09,774 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2024-11-04 20:45:09,775 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 20:45:09,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [195619212] [2024-11-04 20:45:09,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [195619212] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 20:45:09,776 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 20:45:09,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-04 20:45:09,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006913066] [2024-11-04 20:45:09,778 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 20:45:09,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 20:45:09,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 20:45:09,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 20:45:09,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 20:45:09,808 INFO L87 Difference]: Start difference. First operand has 122 states, 75 states have (on average 1.1733333333333333) internal successors, (88), 75 states have internal predecessors, (88), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-04 20:45:09,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 20:45:09,847 INFO L93 Difference]: Finished difference Result 236 states and 310 transitions. [2024-11-04 20:45:09,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 20:45:09,850 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 135 [2024-11-04 20:45:09,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 20:45:09,861 INFO L225 Difference]: With dead ends: 236 [2024-11-04 20:45:09,861 INFO L226 Difference]: Without dead ends: 116 [2024-11-04 20:45:09,864 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 268 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 20:45:09,869 INFO L432 NwaCegarLoop]: 148 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, 148 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 20:45:09,870 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 20:45:09,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-11-04 20:45:09,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2024-11-04 20:45:09,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 69 states have (on average 1.144927536231884) internal successors, (79), 70 states have internal predecessors, (79), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-04 20:45:09,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 142 transitions. [2024-11-04 20:45:09,925 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 142 transitions. Word has length 135 [2024-11-04 20:45:09,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 20:45:09,928 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 142 transitions. [2024-11-04 20:45:09,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-04 20:45:09,929 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 142 transitions. [2024-11-04 20:45:09,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-04 20:45:09,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 20:45:09,932 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:45:09,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-04 20:45:10,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 20:45:10,134 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 20:45:10,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 20:45:10,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1540934727, now seen corresponding path program 1 times [2024-11-04 20:45:10,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 20:45:10,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [866262360] [2024-11-04 20:45:10,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 20:45:10,135 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 20:45:10,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 20:45:10,136 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 20:45:10,138 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-04 20:45:16,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 20:45:16,794 INFO L255 TraceCheckSpWp]: Trace formula consists of 2610 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 20:45:16,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 20:45:17,657 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2024-11-04 20:45:17,657 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 20:45:22,125 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2024-11-04 20:45:22,126 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 20:45:22,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [866262360] [2024-11-04 20:45:22,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [866262360] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 20:45:22,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 20:45:22,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-04 20:45:22,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039256031] [2024-11-04 20:45:22,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 20:45:22,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 20:45:22,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 20:45:22,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 20:45:22,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 20:45:22,130 INFO L87 Difference]: Start difference. First operand 116 states and 142 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-04 20:45:22,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 20:45:22,557 INFO L93 Difference]: Finished difference Result 224 states and 275 transitions. [2024-11-04 20:45:22,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 20:45:22,559 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 141 [2024-11-04 20:45:22,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 20:45:22,562 INFO L225 Difference]: With dead ends: 224 [2024-11-04 20:45:22,562 INFO L226 Difference]: Without dead ends: 120 [2024-11-04 20:45:22,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 20:45:22,564 INFO L432 NwaCegarLoop]: 140 mSDtfsCounter, 0 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-04 20:45:22,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 556 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-04 20:45:22,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-11-04 20:45:22,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2024-11-04 20:45:22,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 72 states have (on average 1.1388888888888888) internal successors, (82), 73 states have internal predecessors, (82), 32 states have call successors, (32), 14 states have call predecessors, (32), 15 states have return successors, (32), 32 states have call predecessors, (32), 31 states have call successors, (32) [2024-11-04 20:45:22,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 146 transitions. [2024-11-04 20:45:22,582 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 146 transitions. Word has length 141 [2024-11-04 20:45:22,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 20:45:22,584 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 146 transitions. [2024-11-04 20:45:22,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-04 20:45:22,584 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 146 transitions. [2024-11-04 20:45:22,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-04 20:45:22,587 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 20:45:22,587 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 20:45:22,608 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-04 20:45:22,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 20:45:22,788 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 20:45:22,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 20:45:22,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1930642951, now seen corresponding path program 1 times [2024-11-04 20:45:22,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 20:45:22,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1450325316] [2024-11-04 20:45:22,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 20:45:22,790 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 20:45:22,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 20:45:22,792 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 20:45:22,793 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-04 20:45:29,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 20:45:29,093 INFO L255 TraceCheckSpWp]: Trace formula consists of 2570 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 20:45:29,099 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 20:45:29,597 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-04 20:45:29,598 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 20:45:34,909 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-11-04 20:45:34,910 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 20:45:34,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1450325316] [2024-11-04 20:45:34,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1450325316] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 20:45:34,910 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 20:45:34,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-04 20:45:34,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480429592] [2024-11-04 20:45:34,910 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 20:45:34,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 20:45:34,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 20:45:34,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 20:45:34,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-04 20:45:34,912 INFO L87 Difference]: Start difference. First operand 120 states and 146 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-04 20:45:35,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 20:45:35,289 INFO L93 Difference]: Finished difference Result 160 states and 193 transitions. [2024-11-04 20:45:35,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 20:45:35,291 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 153 [2024-11-04 20:45:35,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 20:45:35,294 INFO L225 Difference]: With dead ends: 160 [2024-11-04 20:45:35,294 INFO L226 Difference]: Without dead ends: 122 [2024-11-04 20:45:35,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-04 20:45:35,295 INFO L432 NwaCegarLoop]: 140 mSDtfsCounter, 0 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-04 20:45:35,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 282 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-04 20:45:35,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-11-04 20:45:35,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2024-11-04 20:45:35,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 74 states have (on average 1.135135135135135) internal successors, (84), 75 states have internal predecessors, (84), 32 states have call successors, (32), 14 states have call predecessors, (32), 15 states have return successors, (32), 32 states have call predecessors, (32), 31 states have call successors, (32) [2024-11-04 20:45:35,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 148 transitions. [2024-11-04 20:45:35,309 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 148 transitions. Word has length 153 [2024-11-04 20:45:35,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 20:45:35,310 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 148 transitions. [2024-11-04 20:45:35,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-04 20:45:35,310 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 148 transitions. [2024-11-04 20:45:35,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-04 20:45:35,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 20:45:35,313 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 20:45:35,332 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-04 20:45:35,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 20:45:35,514 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 20:45:35,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 20:45:35,515 INFO L85 PathProgramCache]: Analyzing trace with hash -637358983, now seen corresponding path program 1 times [2024-11-04 20:45:35,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 20:45:35,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2099825748] [2024-11-04 20:45:35,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 20:45:35,515 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 20:45:35,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 20:45:35,518 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 20:45:35,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-04 20:45:44,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 20:45:44,237 INFO L255 TraceCheckSpWp]: Trace formula consists of 2592 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-04 20:45:44,244 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 20:45:45,339 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-04 20:45:45,340 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 20:45:51,647 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-11-04 20:45:51,648 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 20:45:51,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2099825748] [2024-11-04 20:45:51,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2099825748] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-04 20:45:51,648 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-04 20:45:51,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-04 20:45:51,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321082124] [2024-11-04 20:45:51,648 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-04 20:45:51,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-04 20:45:51,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 20:45:51,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-04 20:45:51,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-04 20:45:51,650 INFO L87 Difference]: Start difference. First operand 122 states and 148 transitions. Second operand has 10 states, 10 states have (on average 6.3) internal successors, (63), 10 states have internal predecessors, (63), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-04 20:45:53,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 20:45:53,737 INFO L93 Difference]: Finished difference Result 164 states and 199 transitions. [2024-11-04 20:45:53,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-04 20:45:53,739 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.3) internal successors, (63), 10 states have internal predecessors, (63), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 155 [2024-11-04 20:45:53,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 20:45:53,741 INFO L225 Difference]: With dead ends: 164 [2024-11-04 20:45:53,741 INFO L226 Difference]: Without dead ends: 126 [2024-11-04 20:45:53,742 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2024-11-04 20:45:53,743 INFO L432 NwaCegarLoop]: 140 mSDtfsCounter, 0 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1111 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-04 20:45:53,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1111 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-04 20:45:53,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2024-11-04 20:45:53,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2024-11-04 20:45:53,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 78 states have (on average 1.1282051282051282) internal successors, (88), 79 states have internal predecessors, (88), 32 states have call successors, (32), 14 states have call predecessors, (32), 15 states have return successors, (32), 32 states have call predecessors, (32), 31 states have call successors, (32) [2024-11-04 20:45:53,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 152 transitions. [2024-11-04 20:45:53,754 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 152 transitions. Word has length 155 [2024-11-04 20:45:53,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 20:45:53,754 INFO L471 AbstractCegarLoop]: Abstraction has 126 states and 152 transitions. [2024-11-04 20:45:53,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.3) internal successors, (63), 10 states have internal predecessors, (63), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-04 20:45:53,755 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 152 transitions. [2024-11-04 20:45:53,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-04 20:45:53,757 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 20:45:53,757 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 20:45:53,808 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-04 20:45:53,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 20:45:53,958 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 20:45:53,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 20:45:53,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1295954297, now seen corresponding path program 2 times [2024-11-04 20:45:53,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 20:45:53,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [340089478] [2024-11-04 20:45:53,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 20:45:53,960 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 20:45:53,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 20:45:53,963 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 20:45:53,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-04 20:46:03,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 20:46:03,155 INFO L255 TraceCheckSpWp]: Trace formula consists of 2636 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-04 20:46:03,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 20:46:06,762 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 14 proven. 21 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-04 20:46:06,763 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 20:46:17,887 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-11-04 20:46:17,888 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 20:46:17,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [340089478] [2024-11-04 20:46:17,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [340089478] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-04 20:46:17,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-04 20:46:17,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2024-11-04 20:46:17,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526509371] [2024-11-04 20:46:17,889 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-04 20:46:17,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-04 20:46:17,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 20:46:17,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-04 20:46:17,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2024-11-04 20:46:17,891 INFO L87 Difference]: Start difference. First operand 126 states and 152 transitions. Second operand has 18 states, 18 states have (on average 3.9444444444444446) internal successors, (71), 18 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24)