./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 689a562e38ace49351de33b47cbcb3c6d5f59acf10f911a7928d5d2dec3921f0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:01:40,082 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:01:40,157 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 14:01:40,162 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:01:40,162 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:01:40,184 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:01:40,184 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:01:40,185 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:01:40,185 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:01:40,185 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:01:40,185 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:01:40,185 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:01:40,186 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:01:40,186 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:01:40,186 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:01:40,186 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:01:40,187 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:01:40,187 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:01:40,187 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:01:40,187 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:01:40,187 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:01:40,187 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:01:40,187 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:01:40,188 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:01:40,188 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:01:40,188 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:01:40,188 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:01:40,188 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:01:40,188 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:01:40,188 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:01:40,189 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:01:40,189 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:01:40,189 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:01:40,189 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:01:40,189 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:01:40,189 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:01:40,189 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:01:40,189 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:01:40,190 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:01:40,190 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 689a562e38ace49351de33b47cbcb3c6d5f59acf10f911a7928d5d2dec3921f0 [2024-11-13 14:01:40,463 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:01:40,472 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:01:40,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:01:40,476 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:01:40,476 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:01:40,478 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_harness_negated.i Unable to find full path for "g++" [2024-11-13 14:01:42,401 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:01:43,133 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:01:43,136 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_harness_negated.i [2024-11-13 14:01:43,196 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/data/674b66ac7/3b3ff8dc33194e899845b21270200f9f/FLAGea552345f [2024-11-13 14:01:43,220 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/data/674b66ac7/3b3ff8dc33194e899845b21270200f9f [2024-11-13 14:01:43,223 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:01:43,226 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:01:43,228 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:01:43,229 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:01:43,233 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:01:43,234 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:01:43" (1/1) ... [2024-11-13 14:01:43,235 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2dc2962e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:43, skipping insertion in model container [2024-11-13 14:01:43,235 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:01:43" (1/1) ... [2024-11-13 14:01:43,363 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:01:43,658 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_harness_negated.i[4493,4506] [2024-11-13 14:01:43,666 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_harness_negated.i[4553,4566] [2024-11-13 14:01:44,697 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:44,698 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:44,698 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:44,699 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:44,701 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:44,729 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:44,729 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:44,731 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:44,732 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:45,631 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:45,632 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:45,720 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:01:45,794 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:01:45,813 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_harness_negated.i[4493,4506] [2024-11-13 14:01:45,814 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_harness_negated.i[4553,4566] [2024-11-13 14:01:45,874 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:45,874 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:45,876 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:45,877 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:45,877 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:45,885 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:45,887 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:45,888 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:45,889 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:46,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] [2024-11-13 14:01:46,092 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:46,092 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 14:01:46,109 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] [2024-11-13 14:01:46,130 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:01:46,352 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:01:46,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46 WrapperNode [2024-11-13 14:01:46,353 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:01:46,354 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:01:46,354 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:01:46,354 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:01:46,360 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (1/1) ... [2024-11-13 14:01:46,450 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (1/1) ... [2024-11-13 14:01:46,532 INFO L138 Inliner]: procedures = 680, calls = 2643, calls flagged for inlining = 60, calls inlined = 8, statements flattened = 869 [2024-11-13 14:01:46,533 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:01:46,533 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:01:46,533 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:01:46,533 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:01:46,552 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (1/1) ... [2024-11-13 14:01:46,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (1/1) ... [2024-11-13 14:01:46,571 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (1/1) ... [2024-11-13 14:01:46,672 INFO L175 MemorySlicer]: Split 574 memory accesses to 8 slices as follows [257, 2, 4, 238, 33, 9, 9, 22]. 45 percent of accesses are in the largest equivalence class. The 25 initializations are split as follows [0, 2, 2, 6, 4, 5, 4, 2]. The 494 writes are split as follows [257, 0, 0, 232, 3, 1, 0, 1]. [2024-11-13 14:01:46,675 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (1/1) ... [2024-11-13 14:01:46,676 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (1/1) ... [2024-11-13 14:01:46,738 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (1/1) ... [2024-11-13 14:01:46,742 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (1/1) ... [2024-11-13 14:01:46,750 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (1/1) ... [2024-11-13 14:01:46,754 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (1/1) ... [2024-11-13 14:01:46,764 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:01:46,764 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:01:46,765 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:01:46,765 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:01:46,785 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (1/1) ... [2024-11-13 14:01:46,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:01:46,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:01:46,828 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:01:46,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:01:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-13 14:01:46,889 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-13 14:01:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2024-11-13 14:01:46,889 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2024-11-13 14:01:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 14:01:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-13 14:01:46,890 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-13 14:01:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_append [2024-11-13 14:01:46,890 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_append [2024-11-13 14:01:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 14:01:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 14:01:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 14:01:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 14:01:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 14:01:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 14:01:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-13 14:01:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-13 14:01:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-13 14:01:46,895 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 14:01:46,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 14:01:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-13 14:01:46,896 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:01:46,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-13 14:01:46,896 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 14:01:46,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 14:01:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 14:01:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-13 14:01:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-13 14:01:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 14:01:46,897 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 14:01:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-13 14:01:46,897 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-13 14:01:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 14:01:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 14:01:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 14:01:46,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 14:01:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 14:01:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 14:01:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 14:01:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 14:01:46,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 14:01:46,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 14:01:46,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 14:01:46,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 14:01:46,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-13 14:01:46,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-13 14:01:46,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-13 14:01:46,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-13 14:01:46,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-13 14:01:46,902 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-13 14:01:46,902 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-13 14:01:46,902 INFO L130 BoogieDeclarations]: Found specification of procedure assert_bytes_match [2024-11-13 14:01:46,902 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_bytes_match [2024-11-13 14:01:46,902 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-13 14:01:46,902 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 14:01:46,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 14:01:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 14:01:47,371 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:01:47,374 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:01:56,891 INFO L? ?]: Removed 97 outVars from TransFormulas that were not future-live. [2024-11-13 14:01:56,891 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:01:56,904 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:01:56,904 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 14:01:56,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:01:56 BoogieIcfgContainer [2024-11-13 14:01:56,905 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:01:56,908 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:01:56,908 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:01:56,912 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:01:56,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:01:43" (1/3) ... [2024-11-13 14:01:56,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ae6291d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:01:56, skipping insertion in model container [2024-11-13 14:01:56,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:01:46" (2/3) ... [2024-11-13 14:01:56,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ae6291d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:01:56, skipping insertion in model container [2024-11-13 14:01:56,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:01:56" (3/3) ... [2024-11-13 14:01:56,915 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_append_harness_negated.i [2024-11-13 14:01:56,930 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:01:56,931 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_buf_append_harness_negated.i that has 14 procedures, 169 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-13 14:01:57,003 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:01:57,021 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;@315e923a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:01:57,021 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 14:01:57,026 INFO L276 IsEmpty]: Start isEmpty. Operand has 169 states, 106 states have (on average 1.2169811320754718) internal successors, (129), 107 states have internal predecessors, (129), 48 states have call successors, (48), 13 states have call predecessors, (48), 13 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-13 14:01:57,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-13 14:01:57,038 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:01:57,039 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-11-13 14:01:57,040 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:01:57,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:01:57,047 INFO L85 PathProgramCache]: Analyzing trace with hash 601657341, now seen corresponding path program 1 times [2024-11-13 14:01:57,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:01:57,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137008704] [2024-11-13 14:01:57,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:01:57,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:03:23,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:03:24,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-13 14:03:24,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-13 14:03:24,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:03:24,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 14:03:24,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 14:03:24,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-13 14:03:24,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-13 14:03:24,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 14:03:24,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 14:03:24,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-13 14:03:24,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-13 14:03:24,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 14:03:24,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 14:03:24,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:24,624 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-13 14:03:24,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:03:24,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137008704] [2024-11-13 14:03:24,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137008704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:03:24,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:03:24,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:03:24,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2170230] [2024-11-13 14:03:24,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:03:24,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:03:24,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:03:24,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:03:24,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:03:24,662 INFO L87 Difference]: Start difference. First operand has 169 states, 106 states have (on average 1.2169811320754718) internal successors, (129), 107 states have internal predecessors, (129), 48 states have call successors, (48), 13 states have call predecessors, (48), 13 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 1 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 14:03:28,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:03:31,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:03:31,733 INFO L93 Difference]: Finished difference Result 334 states and 478 transitions. [2024-11-13 14:03:31,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:03:31,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 1 states have call predecessors, (14), 2 states have call successors, (14) Word has length 97 [2024-11-13 14:03:31,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:03:31,750 INFO L225 Difference]: With dead ends: 334 [2024-11-13 14:03:31,750 INFO L226 Difference]: Without dead ends: 164 [2024-11-13 14:03:31,760 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:03:31,765 INFO L432 NwaCegarLoop]: 83 mSDtfsCounter, 114 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 24 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-13 14:03:31,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 115 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 165 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2024-11-13 14:03:31,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-11-13 14:03:31,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2024-11-13 14:03:31,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 102 states have (on average 1.196078431372549) internal successors, (122), 103 states have internal predecessors, (122), 48 states have call successors, (48), 13 states have call predecessors, (48), 13 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-13 14:03:31,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 217 transitions. [2024-11-13 14:03:31,832 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 217 transitions. Word has length 97 [2024-11-13 14:03:31,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:03:31,833 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 217 transitions. [2024-11-13 14:03:31,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 1 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 14:03:31,833 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 217 transitions. [2024-11-13 14:03:31,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-13 14:03:31,837 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:03:31,838 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-11-13 14:03:31,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:03:31,838 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:03:31,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:03:31,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1385257997, now seen corresponding path program 1 times [2024-11-13 14:03:31,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:03:31,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226406276] [2024-11-13 14:03:31,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:03:31,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:04:59,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:02,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:05:02,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:02,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-13 14:05:02,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:02,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-13 14:05:02,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:02,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:05:02,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:02,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 14:05:02,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:03,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 14:05:03,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:03,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-13 14:05:03,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:03,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-13 14:05:03,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:03,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 14:05:03,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:03,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 14:05:03,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:03,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-13 14:05:03,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:03,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-13 14:05:03,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:03,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 14:05:03,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:03,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 14:05:03,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:03,446 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-13 14:05:03,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:05:03,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226406276] [2024-11-13 14:05:03,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226406276] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:05:03,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665294878] [2024-11-13 14:05:03,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:05:03,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:05:03,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:05:03,452 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:05:03,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 14:06:31,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:31,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 7723 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 14:06:31,839 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:06:32,876 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-13 14:06:32,876 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:06:32,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665294878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:06:32,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:06:32,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-13 14:06:32,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277991310] [2024-11-13 14:06:32,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:06:32,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:06:32,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:06:32,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:06:32,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-13 14:06:32,881 INFO L87 Difference]: Start difference. First operand 164 states and 217 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-13 14:06:34,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:06:34,856 INFO L93 Difference]: Finished difference Result 314 states and 419 transitions. [2024-11-13 14:06:34,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:06:34,857 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 97 [2024-11-13 14:06:34,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:06:34,862 INFO L225 Difference]: With dead ends: 314 [2024-11-13 14:06:34,862 INFO L226 Difference]: Without dead ends: 167 [2024-11-13 14:06:34,863 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-13 14:06:34,865 INFO L432 NwaCegarLoop]: 180 mSDtfsCounter, 217 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 686 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:06:34,865 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 686 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-13 14:06:34,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2024-11-13 14:06:34,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2024-11-13 14:06:34,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 104 states have (on average 1.1923076923076923) internal successors, (124), 106 states have internal predecessors, (124), 48 states have call successors, (48), 13 states have call predecessors, (48), 14 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-13 14:06:34,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 222 transitions. [2024-11-13 14:06:34,904 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 222 transitions. Word has length 97 [2024-11-13 14:06:34,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:06:34,904 INFO L471 AbstractCegarLoop]: Abstraction has 167 states and 222 transitions. [2024-11-13 14:06:34,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-13 14:06:34,905 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 222 transitions. [2024-11-13 14:06:34,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-13 14:06:34,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:06:34,909 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-11-13 14:06:34,951 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 14:06:35,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:06:35,110 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:06:35,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:06:35,110 INFO L85 PathProgramCache]: Analyzing trace with hash -542589504, now seen corresponding path program 1 times [2024-11-13 14:06:35,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:06:35,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952114656] [2024-11-13 14:06:35,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:06:35,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:08:06,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:08:08,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-13 14:08:08,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-13 14:08:08,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:08:08,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 14:08:08,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-13 14:08:08,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-13 14:08:08,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-13 14:08:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 14:08:08,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-13 14:08:08,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-13 14:08:08,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 14:08:08,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 14:08:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 14:08:08,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:08:08,487 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-13 14:08:08,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:08:08,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952114656] [2024-11-13 14:08:08,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952114656] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:08:08,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17212928] [2024-11-13 14:08:08,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:08:08,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:08:08,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:08:08,491 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:08:08,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 14:09:53,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,573 INFO L255 TraceCheckSpWp]: Trace formula consists of 7737 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 14:09:53,583 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:09:53,636 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-13 14:09:53,636 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:09:53,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17212928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:09:53,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:09:53,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2024-11-13 14:09:53,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654273203] [2024-11-13 14:09:53,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:09:53,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:09:53,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:09:53,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:09:53,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:09:53,639 INFO L87 Difference]: Start difference. First operand 167 states and 222 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 14:09:53,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:09:53,809 INFO L93 Difference]: Finished difference Result 320 states and 432 transitions. [2024-11-13 14:09:53,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:09:53,810 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 103 [2024-11-13 14:09:53,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:09:53,816 INFO L225 Difference]: With dead ends: 320 [2024-11-13 14:09:53,820 INFO L226 Difference]: Without dead ends: 170 [2024-11-13 14:09:53,821 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:09:53,822 INFO L432 NwaCegarLoop]: 214 mSDtfsCounter, 1 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 636 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 14:09:53,823 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 636 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 14:09:53,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-13 14:09:53,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 169. [2024-11-13 14:09:53,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 106 states have (on average 1.1886792452830188) internal successors, (126), 108 states have internal predecessors, (126), 48 states have call successors, (48), 13 states have call predecessors, (48), 14 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-13 14:09:53,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 224 transitions. [2024-11-13 14:09:53,862 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 224 transitions. Word has length 103 [2024-11-13 14:09:53,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:09:53,862 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 224 transitions. [2024-11-13 14:09:53,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 14:09:53,863 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 224 transitions. [2024-11-13 14:09:53,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-13 14:09:53,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:09:53,869 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-11-13 14:09:53,909 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 14:09:54,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:09:54,069 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:09:54,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:09:54,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1509940158, now seen corresponding path program 1 times [2024-11-13 14:09:54,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:09:54,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185132404] [2024-11-13 14:09:54,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:09:54,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:11:41,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:42,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:11:42,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:42,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-13 14:11:42,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:42,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-13 14:11:42,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:42,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:42,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:42,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 14:11:42,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:43,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-13 14:11:43,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:43,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-13 14:11:43,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:43,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-13 14:11:43,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:43,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 14:11:43,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:43,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-13 14:11:43,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:43,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-13 14:11:43,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:43,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 14:11:43,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:43,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 14:11:43,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:43,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 14:11:43,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:43,328 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-13 14:11:43,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:11:43,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185132404] [2024-11-13 14:11:43,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185132404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:11:43,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233740497] [2024-11-13 14:11:43,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:11:43,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:11:43,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:11:43,332 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:11:43,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 14:13:19,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:19,542 INFO L255 TraceCheckSpWp]: Trace formula consists of 7732 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 14:13:19,548 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:13:19,605 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-13 14:13:19,605 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:13:19,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233740497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:19,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:13:19,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2024-11-13 14:13:19,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502719069] [2024-11-13 14:13:19,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:19,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:13:19,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:19,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:13:19,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:13:19,608 INFO L87 Difference]: Start difference. First operand 169 states and 224 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 14:13:19,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:13:19,764 INFO L93 Difference]: Finished difference Result 323 states and 435 transitions. [2024-11-13 14:13:19,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:13:19,764 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 103 [2024-11-13 14:13:19,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:13:19,768 INFO L225 Difference]: With dead ends: 323 [2024-11-13 14:13:19,768 INFO L226 Difference]: Without dead ends: 171 [2024-11-13 14:13:19,770 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:13:19,773 INFO L432 NwaCegarLoop]: 215 mSDtfsCounter, 0 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 14:13:19,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 637 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 14:13:19,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2024-11-13 14:13:19,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2024-11-13 14:13:19,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 108 states have (on average 1.1851851851851851) internal successors, (128), 110 states have internal predecessors, (128), 48 states have call successors, (48), 13 states have call predecessors, (48), 14 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-13 14:13:19,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 226 transitions. [2024-11-13 14:13:19,800 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 226 transitions. Word has length 103 [2024-11-13 14:13:19,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:13:19,800 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 226 transitions. [2024-11-13 14:13:19,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 14:13:19,801 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 226 transitions. [2024-11-13 14:13:19,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-13 14:13:19,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:13:19,803 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-11-13 14:13:19,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 14:13:20,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-13 14:13:20,003 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:13:20,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:20,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1368453054, now seen corresponding path program 1 times [2024-11-13 14:13:20,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:20,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601546033] [2024-11-13 14:13:20,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:20,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:45,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:14:47,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-13 14:14:47,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-13 14:14:47,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:14:47,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 14:14:47,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-13 14:14:47,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-13 14:14:47,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-13 14:14:47,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 14:14:47,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-13 14:14:47,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-13 14:14:47,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 14:14:47,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 14:14:47,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 14:14:47,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:47,982 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-13 14:14:47,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:47,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601546033] [2024-11-13 14:14:47,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601546033] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:14:47,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403324981] [2024-11-13 14:14:47,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:47,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:14:47,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:14:47,985 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:14:47,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 14:16:19,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:16:19,200 INFO L255 TraceCheckSpWp]: Trace formula consists of 7740 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:16:19,207 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:16:20,900 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-13 14:16:20,900 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:16:20,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403324981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:16:20,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:16:20,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2024-11-13 14:16:20,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296519468] [2024-11-13 14:16:20,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:16:20,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 14:16:20,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:16:20,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 14:16:20,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-13 14:16:20,903 INFO L87 Difference]: Start difference. First operand 171 states and 226 transitions. Second operand has 8 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-13 14:16:24,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:16:24,555 INFO L93 Difference]: Finished difference Result 300 states and 397 transitions. [2024-11-13 14:16:24,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 14:16:24,556 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 103 [2024-11-13 14:16:24,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:16:24,558 INFO L225 Difference]: With dead ends: 300 [2024-11-13 14:16:24,558 INFO L226 Difference]: Without dead ends: 168 [2024-11-13 14:16:24,559 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:16:24,560 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 224 mSDsluCounter, 753 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 915 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-13 14:16:24,561 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 915 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-13 14:16:24,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-11-13 14:16:24,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2024-11-13 14:16:24,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 106 states have (on average 1.179245283018868) internal successors, (125), 107 states have internal predecessors, (125), 48 states have call successors, (48), 13 states have call predecessors, (48), 13 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-13 14:16:24,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 220 transitions. [2024-11-13 14:16:24,579 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 220 transitions. Word has length 103 [2024-11-13 14:16:24,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:16:24,579 INFO L471 AbstractCegarLoop]: Abstraction has 168 states and 220 transitions. [2024-11-13 14:16:24,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-13 14:16:24,580 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 220 transitions. [2024-11-13 14:16:24,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-13 14:16:24,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:16:24,582 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-11-13 14:16:24,623 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 14:16:24,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_132348c4-89e8-45e7-8a01-86280105cc43/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:16:24,782 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:16:24,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:16:24,783 INFO L85 PathProgramCache]: Analyzing trace with hash 861607049, now seen corresponding path program 1 times [2024-11-13 14:16:24,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:16:24,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720439156] [2024-11-13 14:16:24,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:16:24,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms