./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1 --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 01d4d945c40a0d8f8226eb600057b7aa267dec29f7781f2da62dc3d7dcc0ef56 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:43:21,264 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:43:21,319 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 15:43:21,323 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:43:21,323 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:43:21,344 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:43:21,344 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:43:21,345 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:43:21,345 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:43:21,345 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:43:21,345 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:43:21,345 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:43:21,346 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:43:21,346 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:43:21,346 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:43:21,346 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:43:21,346 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:43:21,346 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:43:21,346 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:43:21,347 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:43:21,347 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:43:21,347 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:43:21,347 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:43:21,347 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:43:21,347 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:43:21,347 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:43:21,347 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:43:21,347 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:43:21,348 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:43:21,348 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:43:21,348 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:43:21,348 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:43:21,348 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:43:21,348 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:43:21,348 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:43:21,348 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:43:21,348 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:43:21,349 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:43:21,349 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:43:21,349 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:43:21,349 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:43:21,349 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:43:21,349 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:43:21,349 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:43:21,349 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:43:21,349 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_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1 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 -> 01d4d945c40a0d8f8226eb600057b7aa267dec29f7781f2da62dc3d7dcc0ef56 [2024-12-02 15:43:21,556 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:43:21,563 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:43:21,565 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:43:21,566 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:43:21,566 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:43:21,567 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_harness.i [2024-12-02 15:43:24,187 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/data/21adf8640/45805b77f30548e29d62070def56cc76/FLAG14dbacaa9 [2024-12-02 15:43:24,605 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:43:24,605 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_harness.i [2024-12-02 15:43:24,633 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/data/21adf8640/45805b77f30548e29d62070def56cc76/FLAG14dbacaa9 [2024-12-02 15:43:24,770 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/data/21adf8640/45805b77f30548e29d62070def56cc76 [2024-12-02 15:43:24,772 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:43:24,773 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:43:24,774 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:43:24,774 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:43:24,778 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:43:24,778 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:43:24" (1/1) ... [2024-12-02 15:43:24,779 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18796d3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:24, skipping insertion in model container [2024-12-02 15:43:24,779 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:43:24" (1/1) ... [2024-12-02 15:43:24,842 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:43:25,034 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_390ba368-e88c-4b60-a26d-39520d2d53ed/sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_harness.i[4494,4507] [2024-12-02 15:43:25,039 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_390ba368-e88c-4b60-a26d-39520d2d53ed/sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_harness.i[4554,4567] [2024-12-02 15:43:25,786 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:25,787 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:25,787 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:25,788 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:25,789 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:25,805 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:25,806 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:25,808 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:25,808 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,413 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,414 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,489 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:43:26,539 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:43:26,553 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_390ba368-e88c-4b60-a26d-39520d2d53ed/sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_harness.i[4494,4507] [2024-12-02 15:43:26,553 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_390ba368-e88c-4b60-a26d-39520d2d53ed/sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_harness.i[4554,4567] [2024-12-02 15:43:26,594 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,595 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,595 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,595 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,596 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,602 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,602 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,603 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,604 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2024-12-02 15:43:26,713 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,713 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 15:43:26,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8755-8766] [2024-12-02 15:43:26,739 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:43:26,931 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:43:26,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26 WrapperNode [2024-12-02 15:43:26,932 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:43:26,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:43:26,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:43:26,933 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:43:26,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:26,993 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:27,048 INFO L138 Inliner]: procedures = 679, calls = 2625, calls flagged for inlining = 60, calls inlined = 9, statements flattened = 990 [2024-12-02 15:43:27,048 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:43:27,048 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:43:27,049 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:43:27,049 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:43:27,058 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:27,059 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:27,065 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:27,133 INFO L175 MemorySlicer]: Split 559 memory accesses to 8 slices as follows [2, 257, 4, 243, 34, 8, 6, 5]. 46 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [2, 0, 2, 6, 2, 2, 0, 5]. The 501 writes are split as follows [0, 257, 0, 233, 9, 0, 2, 0]. [2024-12-02 15:43:27,133 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:27,133 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:27,166 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:27,169 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:27,174 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:27,184 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:27,189 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:27,203 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:43:27,204 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:43:27,204 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:43:27,204 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:43:27,205 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (1/1) ... [2024-12-02 15:43:27,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:43:27,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:43:27,234 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:43:27,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:43:27,261 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_read [2024-12-02 15:43:27,261 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_read [2024-12-02 15:43:27,261 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2024-12-02 15:43:27,261 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2024-12-02 15:43:27,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 15:43:27,261 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-12-02 15:43:27,261 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-12-02 15:43:27,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#0 [2024-12-02 15:43:27,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#1 [2024-12-02 15:43:27,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#2 [2024-12-02 15:43:27,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#3 [2024-12-02 15:43:27,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#4 [2024-12-02 15:43:27,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#5 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#6 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#7 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:43:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:43:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:43:27,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:43:27,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:43:27,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:43:27,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:43:27,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:43:27,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:43:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:43:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-02 15:43:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:43:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-12-02 15:43:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-12-02 15:43:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-12-02 15:43:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:43:27,265 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 15:43:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-12-02 15:43:27,266 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 15:43:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#0 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#1 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#2 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#3 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#4 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#5 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#6 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#7 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 15:43:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 15:43:27,583 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:43:27,585 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:43:35,877 INFO L? ?]: Removed 234 outVars from TransFormulas that were not future-live. [2024-12-02 15:43:35,878 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:43:35,888 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:43:35,888 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 15:43:35,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:43:35 BoogieIcfgContainer [2024-12-02 15:43:35,889 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:43:35,891 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:43:35,891 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:43:35,896 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:43:35,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:43:24" (1/3) ... [2024-12-02 15:43:35,896 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b501152 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:43:35, skipping insertion in model container [2024-12-02 15:43:35,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:43:26" (2/3) ... [2024-12-02 15:43:35,897 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b501152 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:43:35, skipping insertion in model container [2024-12-02 15:43:35,897 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:43:35" (3/3) ... [2024-12-02 15:43:35,898 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_byte_cursor_read_harness.i [2024-12-02 15:43:35,913 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:43:35,915 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_cursor_read_harness.i that has 17 procedures, 184 locations, 1 initial locations, 16 loop locations, and 1 error locations. [2024-12-02 15:43:35,964 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:43:35,975 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;@2150d579, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:43:35,975 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:43:35,978 INFO L276 IsEmpty]: Start isEmpty. Operand has 149 states, 104 states have (on average 1.3173076923076923) internal successors, (137), 105 states have internal predecessors, (137), 34 states have call successors, (34), 9 states have call predecessors, (34), 9 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-12-02 15:43:35,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-12-02 15:43:35,987 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:43:35,987 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:43:35,988 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:43:35,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:43:35,993 INFO L85 PathProgramCache]: Analyzing trace with hash -406892630, now seen corresponding path program 1 times [2024-12-02 15:43:36,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:43:36,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529450684] [2024-12-02 15:43:36,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:43:36,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:44:57,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:45:00,788 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-12-02 15:45:00,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:45:00,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529450684] [2024-12-02 15:45:00,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529450684] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:45:00,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817783776] [2024-12-02 15:45:00,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:45:00,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:45:00,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:45:00,792 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:45:00,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:46:26,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:46:26,088 INFO L256 TraceCheckSpWp]: Trace formula consists of 7693 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 15:46:26,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:46:26,668 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 15:46:26,668 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:46:26,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [817783776] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:46:26,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:46:26,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-12-02 15:46:26,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345611312] [2024-12-02 15:46:26,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:46:26,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:46:26,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:46:26,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:46:26,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-12-02 15:46:26,692 INFO L87 Difference]: Start difference. First operand has 149 states, 104 states have (on average 1.3173076923076923) internal successors, (137), 105 states have internal predecessors, (137), 34 states have call successors, (34), 9 states have call predecessors, (34), 9 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-12-02 15:46:27,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:46:27,682 INFO L93 Difference]: Finished difference Result 298 states and 439 transitions. [2024-12-02 15:46:27,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:46:27,684 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 84 [2024-12-02 15:46:27,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:46:27,692 INFO L225 Difference]: With dead ends: 298 [2024-12-02 15:46:27,692 INFO L226 Difference]: Without dead ends: 142 [2024-12-02 15:46:27,696 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:46:27,698 INFO L435 NwaCegarLoop]: 168 mSDtfsCounter, 214 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:46:27,698 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 466 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 15:46:27,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-12-02 15:46:27,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2024-12-02 15:46:27,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 98 states have (on average 1.2959183673469388) internal successors, (127), 101 states have internal predecessors, (127), 34 states have call successors, (34), 9 states have call predecessors, (34), 9 states have return successors, (37), 31 states have call predecessors, (37), 31 states have call successors, (37) [2024-12-02 15:46:27,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 198 transitions. [2024-12-02 15:46:27,742 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 198 transitions. Word has length 84 [2024-12-02 15:46:27,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:46:27,743 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 198 transitions. [2024-12-02 15:46:27,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-12-02 15:46:27,743 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 198 transitions. [2024-12-02 15:46:27,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-02 15:46:27,746 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:46:27,746 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:46:27,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-12-02 15:46:27,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 15:46:27,947 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:46:27,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:46:27,947 INFO L85 PathProgramCache]: Analyzing trace with hash 2026965135, now seen corresponding path program 1 times [2024-12-02 15:46:27,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:46:27,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221109959] [2024-12-02 15:46:27,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:46:27,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:47:50,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:47:53,199 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-12-02 15:47:53,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:47:53,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221109959] [2024-12-02 15:47:53,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221109959] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:47:53,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650014924] [2024-12-02 15:47:53,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:47:53,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:47:53,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:47:53,201 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:47:53,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:49:21,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:49:21,411 INFO L256 TraceCheckSpWp]: Trace formula consists of 7698 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 15:49:21,420 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:49:22,362 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:49:22,363 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:49:22,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650014924] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:49:22,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:49:22,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-12-02 15:49:22,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953770585] [2024-12-02 15:49:22,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:49:22,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 15:49:22,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:49:22,365 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 15:49:22,365 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-12-02 15:49:22,366 INFO L87 Difference]: Start difference. First operand 142 states and 198 transitions. Second operand has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-12-02 15:49:24,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:49:24,408 INFO L93 Difference]: Finished difference Result 253 states and 355 transitions. [2024-12-02 15:49:24,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:49:24,409 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 86 [2024-12-02 15:49:24,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:49:24,411 INFO L225 Difference]: With dead ends: 253 [2024-12-02 15:49:24,411 INFO L226 Difference]: Without dead ends: 142 [2024-12-02 15:49:24,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2024-12-02 15:49:24,413 INFO L435 NwaCegarLoop]: 148 mSDtfsCounter, 287 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:49:24,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 740 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-12-02 15:49:24,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-12-02 15:49:24,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2024-12-02 15:49:24,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 98 states have (on average 1.2959183673469388) internal successors, (127), 101 states have internal predecessors, (127), 34 states have call successors, (34), 9 states have call predecessors, (34), 9 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2024-12-02 15:49:24,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 195 transitions. [2024-12-02 15:49:24,431 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 195 transitions. Word has length 86 [2024-12-02 15:49:24,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:49:24,432 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 195 transitions. [2024-12-02 15:49:24,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-12-02 15:49:24,432 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 195 transitions. [2024-12-02 15:49:24,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-02 15:49:24,435 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:49:24,435 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 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] [2024-12-02 15:49:24,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 15:49:24,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-12-02 15:49:24,636 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:49:24,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:49:24,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1111206580, now seen corresponding path program 2 times [2024-12-02 15:49:24,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:49:24,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455916084] [2024-12-02 15:49:24,637 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:49:24,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:50:49,537 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 15:50:49,537 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:50:52,275 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-12-02 15:50:52,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:50:52,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455916084] [2024-12-02 15:50:52,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455916084] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:50:52,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:50:52,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 15:50:52,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996037425] [2024-12-02 15:50:52,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:50:52,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 15:50:52,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:50:52,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 15:50:52,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:50:52,277 INFO L87 Difference]: Start difference. First operand 142 states and 195 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-12-02 15:50:53,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:50:53,224 INFO L93 Difference]: Finished difference Result 248 states and 341 transitions. [2024-12-02 15:50:53,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:50:53,225 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 88 [2024-12-02 15:50:53,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:50:53,227 INFO L225 Difference]: With dead ends: 248 [2024-12-02 15:50:53,227 INFO L226 Difference]: Without dead ends: 142 [2024-12-02 15:50:53,228 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:50:53,229 INFO L435 NwaCegarLoop]: 172 mSDtfsCounter, 169 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 15:50:53,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 982 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 15:50:53,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-12-02 15:50:53,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2024-12-02 15:50:53,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 98 states have (on average 1.2959183673469388) internal successors, (127), 101 states have internal predecessors, (127), 34 states have call successors, (34), 9 states have call predecessors, (34), 9 states have return successors, (32), 31 states have call predecessors, (32), 31 states have call successors, (32) [2024-12-02 15:50:53,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 193 transitions. [2024-12-02 15:50:53,239 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 193 transitions. Word has length 88 [2024-12-02 15:50:53,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:50:53,240 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 193 transitions. [2024-12-02 15:50:53,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-12-02 15:50:53,240 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 193 transitions. [2024-12-02 15:50:53,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-12-02 15:50:53,241 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:50:53,241 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:50:53,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:50:53,242 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:50:53,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:50:53,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1597336386, now seen corresponding path program 1 times [2024-12-02 15:50:53,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:50:53,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220341880] [2024-12-02 15:50:53,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:50:53,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:52:20,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:52:26,733 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 15:52:26,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:52:26,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220341880] [2024-12-02 15:52:26,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220341880] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:52:26,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:52:26,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 15:52:26,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787311977] [2024-12-02 15:52:26,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:52:26,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 15:52:26,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:52:26,736 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 15:52:26,736 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:52:26,736 INFO L87 Difference]: Start difference. First operand 142 states and 193 transitions. Second operand has 8 states, 7 states have (on average 5.285714285714286) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 15:52:27,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:52:27,241 INFO L93 Difference]: Finished difference Result 154 states and 212 transitions. [2024-12-02 15:52:27,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:52:27,242 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.285714285714286) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 92 [2024-12-02 15:52:27,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:52:27,244 INFO L225 Difference]: With dead ends: 154 [2024-12-02 15:52:27,244 INFO L226 Difference]: Without dead ends: 152 [2024-12-02 15:52:27,244 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-12-02 15:52:27,245 INFO L435 NwaCegarLoop]: 188 mSDtfsCounter, 3 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:52:27,245 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1292 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 15:52:27,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-12-02 15:52:27,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 151. [2024-12-02 15:52:27,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 104 states have (on average 1.2788461538461537) internal successors, (133), 108 states have internal predecessors, (133), 35 states have call successors, (35), 10 states have call predecessors, (35), 11 states have return successors, (41), 32 states have call predecessors, (41), 32 states have call successors, (41) [2024-12-02 15:52:27,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 209 transitions. [2024-12-02 15:52:27,258 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 209 transitions. Word has length 92 [2024-12-02 15:52:27,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:52:27,259 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 209 transitions. [2024-12-02 15:52:27,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.285714285714286) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 15:52:27,259 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 209 transitions. [2024-12-02 15:52:27,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-12-02 15:52:27,260 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:52:27,260 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:52:27,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:52:27,260 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:52:27,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:52:27,261 INFO L85 PathProgramCache]: Analyzing trace with hash -372573946, now seen corresponding path program 1 times [2024-12-02 15:52:27,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:52:27,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245657325] [2024-12-02 15:52:27,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:52:27,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:53:54,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:54:11,092 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 18 proven. 10 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-12-02 15:54:11,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:54:11,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245657325] [2024-12-02 15:54:11,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245657325] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:54:11,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068169954] [2024-12-02 15:54:11,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:54:11,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:54:11,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:54:11,095 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:54:11,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_390ba368-e88c-4b60-a26d-39520d2d53ed/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process