./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_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_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/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_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/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_9112409f-36dd-4d70-a81a-dab3d506aed3/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 1e1b2479546ce911ed527b938020405849e60d55228e9e448b0bdaf9e8ba6509 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 12:27:37,132 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 12:27:37,187 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 12:27:37,191 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 12:27:37,191 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 12:27:37,212 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 12:27:37,213 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 12:27:37,213 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 12:27:37,213 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 12:27:37,213 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 12:27:37,214 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 12:27:37,214 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 12:27:37,214 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 12:27:37,214 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 12:27:37,214 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 12:27:37,214 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 12:27:37,214 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 12:27:37,215 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 12:27:37,215 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 12:27:37,215 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 12:27:37,215 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 12:27:37,215 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 12:27:37,215 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 12:27:37,215 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 12:27:37,215 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 12:27:37,215 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 12:27:37,215 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:27:37,215 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:27:37,216 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:27:37,216 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:27:37,216 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 12:27:37,216 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:27:37,216 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:27:37,216 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:27:37,216 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:27:37,216 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 12:27:37,216 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 12:27:37,217 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 12:27:37,217 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 12:27:37,217 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 12:27:37,217 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 12:27:37,217 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 12:27:37,217 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 12:27:37,217 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 12:27:37,217 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 12:27:37,217 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_9112409f-36dd-4d70-a81a-dab3d506aed3/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 -> 1e1b2479546ce911ed527b938020405849e60d55228e9e448b0bdaf9e8ba6509 [2024-12-02 12:27:37,428 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 12:27:37,435 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 12:27:37,437 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 12:27:37,438 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 12:27:37,438 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 12:27:37,440 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness.i [2024-12-02 12:27:40,028 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/data/9ab47edfe/cc8422c440e14f8e99a8001e8493c30b/FLAG40a9101ab [2024-12-02 12:27:40,437 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 12:27:40,438 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness.i [2024-12-02 12:27:40,471 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/data/9ab47edfe/cc8422c440e14f8e99a8001e8493c30b/FLAG40a9101ab [2024-12-02 12:27:40,595 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/data/9ab47edfe/cc8422c440e14f8e99a8001e8493c30b [2024-12-02 12:27:40,598 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 12:27:40,599 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 12:27:40,600 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 12:27:40,600 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 12:27:40,605 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 12:27:40,605 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:27:40" (1/1) ... [2024-12-02 12:27:40,606 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bcb6a60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:40, skipping insertion in model container [2024-12-02 12:27:40,606 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:27:40" (1/1) ... [2024-12-02 12:27:40,671 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 12:27:40,886 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_9112409f-36dd-4d70-a81a-dab3d506aed3/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness.i[4497,4510] [2024-12-02 12:27:40,891 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_9112409f-36dd-4d70-a81a-dab3d506aed3/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness.i[4557,4570] [2024-12-02 12:27:41,618 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:41,619 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:41,619 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:41,620 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:41,621 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:41,634 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:41,634 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:41,636 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:41,637 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,262 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,263 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,338 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:27:42,380 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 12:27:42,392 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_9112409f-36dd-4d70-a81a-dab3d506aed3/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness.i[4497,4510] [2024-12-02 12:27:42,393 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_9112409f-36dd-4d70-a81a-dab3d506aed3/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness.i[4557,4570] [2024-12-02 12:27:42,430 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,430 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,430 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,431 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,431 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,437 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,437 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,438 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,439 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8291] [2024-12-02 12:27:42,548 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,548 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 12:27:42,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8777-8788] [2024-12-02 12:27:42,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:27:42,772 INFO L204 MainTranslator]: Completed translation [2024-12-02 12:27:42,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42 WrapperNode [2024-12-02 12:27:42,772 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 12:27:42,773 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 12:27:42,773 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 12:27:42,773 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 12:27:42,778 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:42,833 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:42,887 INFO L138 Inliner]: procedures = 680, calls = 2618, calls flagged for inlining = 63, calls inlined = 11, statements flattened = 882 [2024-12-02 12:27:42,887 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 12:27:42,888 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 12:27:42,888 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 12:27:42,888 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 12:27:42,898 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:42,898 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:42,904 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:42,967 INFO L175 MemorySlicer]: Split 562 memory accesses to 7 slices as follows [2, 257, 238, 8, 47, 4, 6]. 46 percent of accesses are in the largest equivalence class. The 21 initializations are split as follows [2, 0, 6, 5, 8, 0, 0]. The 497 writes are split as follows [0, 257, 232, 1, 3, 2, 2]. [2024-12-02 12:27:42,967 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:42,967 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:42,996 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:42,999 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:43,003 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:43,011 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:43,015 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:43,027 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 12:27:43,028 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 12:27:43,028 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 12:27:43,028 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 12:27:43,029 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (1/1) ... [2024-12-02 12:27:43,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:27:43,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:27:43,058 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 12:27:43,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-12-02 12:27:43,085 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-12-02 12:27:43,085 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 12:27:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 12:27:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 12:27:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 12:27:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-02 12:27:43,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-02 12:27:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 12:27:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 12:27:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 12:27:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 12:27:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 12:27:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 12:27:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 12:27:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 12:27:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-12-02 12:27:43,087 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 12:27:43,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-12-02 12:27:43,087 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-12-02 12:27:43,087 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 12:27:43,087 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-12-02 12:27:43,087 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 12:27:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_write [2024-12-02 12:27:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_write [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-12-02 12:27:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 12:27:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 12:27:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 12:27:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 12:27:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 12:27:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 12:27:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 12:27:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 12:27:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 12:27:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 12:27:43,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 12:27:43,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 12:27:43,344 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 12:27:43,345 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 12:27:51,174 INFO L? ?]: Removed 107 outVars from TransFormulas that were not future-live. [2024-12-02 12:27:51,174 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 12:27:51,185 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 12:27:51,185 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 12:27:51,185 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:27:51 BoogieIcfgContainer [2024-12-02 12:27:51,186 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 12:27:51,188 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 12:27:51,188 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 12:27:51,192 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 12:27:51,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:27:40" (1/3) ... [2024-12-02 12:27:51,192 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d5887a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:27:51, skipping insertion in model container [2024-12-02 12:27:51,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:42" (2/3) ... [2024-12-02 12:27:51,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d5887a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:27:51, skipping insertion in model container [2024-12-02 12:27:51,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:27:51" (3/3) ... [2024-12-02 12:27:51,194 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_write_be16_harness.i [2024-12-02 12:27:51,208 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 12:27:51,209 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_buf_write_be16_harness.i that has 11 procedures, 133 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 12:27:51,258 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 12:27:51,268 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;@5f02c6a6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 12:27:51,268 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 12:27:51,271 INFO L276 IsEmpty]: Start isEmpty. Operand has 133 states, 87 states have (on average 1.2298850574712643) internal successors, (107), 88 states have internal predecessors, (107), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-12-02 12:27:51,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-12-02 12:27:51,277 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:27:51,278 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, 1, 1, 1] [2024-12-02 12:27:51,278 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:27:51,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:27:51,282 INFO L85 PathProgramCache]: Analyzing trace with hash 632268755, now seen corresponding path program 1 times [2024-12-02 12:27:51,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:27:51,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352384296] [2024-12-02 12:27:51,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:27:51,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:29:14,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:29:15,190 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-12-02 12:29:15,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:29:15,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352384296] [2024-12-02 12:29:15,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352384296] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:29:15,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461289984] [2024-12-02 12:29:15,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:29:15,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:29:15,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:29:15,194 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:29:15,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 12:30:48,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:30:48,075 INFO L256 TraceCheckSpWp]: Trace formula consists of 7719 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 12:30:48,088 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:30:48,102 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-12-02 12:30:48,102 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:30:48,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461289984] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:30:48,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:30:48,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 12:30:48,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611424574] [2024-12-02 12:30:48,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:30:48,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 12:30:48,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:30:48,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 12:30:48,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 12:30:48,128 INFO L87 Difference]: Start difference. First operand has 133 states, 87 states have (on average 1.2298850574712643) internal successors, (107), 88 states have internal predecessors, (107), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 1 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 12:30:48,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:30:48,159 INFO L93 Difference]: Finished difference Result 261 states and 370 transitions. [2024-12-02 12:30:48,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 12:30:48,160 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 1 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2024-12-02 12:30:48,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:30:48,167 INFO L225 Difference]: With dead ends: 261 [2024-12-02 12:30:48,167 INFO L226 Difference]: Without dead ends: 128 [2024-12-02 12:30:48,171 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 12:30:48,174 INFO L435 NwaCegarLoop]: 172 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:30:48,174 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:30:48,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-12-02 12:30:48,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2024-12-02 12:30:48,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 83 states have (on average 1.2048192771084338) internal successors, (100), 84 states have internal predecessors, (100), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2024-12-02 12:30:48,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 167 transitions. [2024-12-02 12:30:48,217 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 167 transitions. Word has length 87 [2024-12-02 12:30:48,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:30:48,217 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 167 transitions. [2024-12-02 12:30:48,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 1 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 12:30:48,218 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 167 transitions. [2024-12-02 12:30:48,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-12-02 12:30:48,221 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:30:48,221 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, 1, 1, 1] [2024-12-02 12:30:48,240 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 12:30:48,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:30:48,422 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:30:48,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:30:48,422 INFO L85 PathProgramCache]: Analyzing trace with hash 481976023, now seen corresponding path program 1 times [2024-12-02 12:30:48,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:30:48,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631999399] [2024-12-02 12:30:48,423 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:30:48,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:32:22,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:32:24,797 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 12:32:24,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:32:24,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631999399] [2024-12-02 12:32:24,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631999399] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:32:24,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307335380] [2024-12-02 12:32:24,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:32:24,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:32:24,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:32:24,801 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:32:24,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 12:34:01,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:34:01,268 INFO L256 TraceCheckSpWp]: Trace formula consists of 7719 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 12:34:01,277 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:34:01,987 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 12:34:01,987 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:34:01,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307335380] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:34:01,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:34:01,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-12-02 12:34:01,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283668669] [2024-12-02 12:34:01,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:34:01,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 12:34:01,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:34:01,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 12:34:01,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-12-02 12:34:01,990 INFO L87 Difference]: Start difference. First operand 128 states and 167 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 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 12:34:03,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:34:03,009 INFO L93 Difference]: Finished difference Result 233 states and 312 transitions. [2024-12-02 12:34:03,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 12:34:03,010 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 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 87 [2024-12-02 12:34:03,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:34:03,013 INFO L225 Difference]: With dead ends: 233 [2024-12-02 12:34:03,013 INFO L226 Difference]: Without dead ends: 131 [2024-12-02 12:34:03,014 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-12-02 12:34:03,014 INFO L435 NwaCegarLoop]: 133 mSDtfsCounter, 175 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 12:34:03,015 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 364 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 12:34:03,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-12-02 12:34:03,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2024-12-02 12:34:03,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 85 states have (on average 1.2) internal successors, (102), 87 states have internal predecessors, (102), 34 states have call successors, (34), 10 states have call predecessors, (34), 11 states have return successors, (37), 33 states have call predecessors, (37), 33 states have call successors, (37) [2024-12-02 12:34:03,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 173 transitions. [2024-12-02 12:34:03,034 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 173 transitions. Word has length 87 [2024-12-02 12:34:03,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:34:03,034 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 173 transitions. [2024-12-02 12:34:03,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 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 12:34:03,035 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 173 transitions. [2024-12-02 12:34:03,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-02 12:34:03,037 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:34:03,037 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, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:34:03,060 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 12:34:03,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:34:03,238 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:34:03,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:34:03,238 INFO L85 PathProgramCache]: Analyzing trace with hash -2047634740, now seen corresponding path program 1 times [2024-12-02 12:34:03,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:34:03,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804840829] [2024-12-02 12:34:03,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:34:03,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:35:37,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:35:40,069 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 12:35:40,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:35:40,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804840829] [2024-12-02 12:35:40,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804840829] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:35:40,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010160306] [2024-12-02 12:35:40,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:35:40,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:35:40,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:35:40,073 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:35:40,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 12:37:15,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:37:15,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 7736 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 12:37:15,573 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:37:16,416 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 12:37:16,416 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:37:16,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010160306] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:37:16,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:37:16,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2024-12-02 12:37:16,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288130234] [2024-12-02 12:37:16,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:37:16,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 12:37:16,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:37:16,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 12:37:16,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-12-02 12:37:16,417 INFO L87 Difference]: Start difference. First operand 131 states and 173 transitions. Second operand has 7 states, 6 states have (on average 8.5) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (14), 2 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 12:37:17,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:37:17,971 INFO L93 Difference]: Finished difference Result 228 states and 303 transitions. [2024-12-02 12:37:17,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:37:17,971 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (14), 2 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 93 [2024-12-02 12:37:17,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:37:17,973 INFO L225 Difference]: With dead ends: 228 [2024-12-02 12:37:17,973 INFO L226 Difference]: Without dead ends: 131 [2024-12-02 12:37:17,973 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-12-02 12:37:17,974 INFO L435 NwaCegarLoop]: 133 mSDtfsCounter, 176 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 619 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:37:17,974 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 619 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-12-02 12:37:17,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-12-02 12:37:17,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2024-12-02 12:37:17,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 85 states have (on average 1.2) internal successors, (102), 87 states have internal predecessors, (102), 34 states have call successors, (34), 10 states have call predecessors, (34), 11 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2024-12-02 12:37:17,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 172 transitions. [2024-12-02 12:37:17,990 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 172 transitions. Word has length 93 [2024-12-02 12:37:17,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:37:17,990 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 172 transitions. [2024-12-02 12:37:17,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (14), 2 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 12:37:17,991 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 172 transitions. [2024-12-02 12:37:17,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-02 12:37:17,992 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:37:17,993 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 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] [2024-12-02 12:37:18,016 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 12:37:18,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9112409f-36dd-4d70-a81a-dab3d506aed3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:37:18,193 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:37:18,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:37:18,194 INFO L85 PathProgramCache]: Analyzing trace with hash -2052713087, now seen corresponding path program 2 times [2024-12-02 12:37:18,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:37:18,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323306122] [2024-12-02 12:37:18,194 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 12:37:18,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:38:53,416 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 12:38:53,417 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:38:56,245 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-12-02 12:38:56,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:38:56,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323306122] [2024-12-02 12:38:56,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323306122] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:38:56,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:38:56,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 12:38:56,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778006355] [2024-12-02 12:38:56,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:38:56,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 12:38:56,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:38:56,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 12:38:56,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:38:56,248 INFO L87 Difference]: Start difference. First operand 131 states and 172 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 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 12:38:57,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:38:57,070 INFO L93 Difference]: Finished difference Result 222 states and 293 transitions. [2024-12-02 12:38:57,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 12:38:57,071 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 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 99 [2024-12-02 12:38:57,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:38:57,072 INFO L225 Difference]: With dead ends: 222 [2024-12-02 12:38:57,072 INFO L226 Difference]: Without dead ends: 128 [2024-12-02 12:38:57,073 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-12-02 12:38:57,074 INFO L435 NwaCegarLoop]: 151 mSDtfsCounter, 43 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 12:38:57,074 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 817 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 12:38:57,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-12-02 12:38:57,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2024-12-02 12:38:57,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 83 states have (on average 1.1927710843373494) internal successors, (99), 84 states have internal predecessors, (99), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2024-12-02 12:38:57,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 166 transitions. [2024-12-02 12:38:57,087 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 166 transitions. Word has length 99 [2024-12-02 12:38:57,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:38:57,088 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 166 transitions. [2024-12-02 12:38:57,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 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 12:38:57,088 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 166 transitions. [2024-12-02 12:38:57,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-02 12:38:57,090 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:38:57,090 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 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, 1, 1, 1] [2024-12-02 12:38:57,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 12:38:57,091 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:38:57,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:38:57,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1337341399, now seen corresponding path program 1 times [2024-12-02 12:38:57,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:38:57,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516275955] [2024-12-02 12:38:57,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:38:57,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:40:31,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:40:37,130 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-12-02 12:40:37,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:40:37,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516275955] [2024-12-02 12:40:37,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516275955] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:40:37,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:40:37,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 12:40:37,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714365344] [2024-12-02 12:40:37,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:40:37,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 12:40:37,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:40:37,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 12:40:37,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:40:37,133 INFO L87 Difference]: Start difference. First operand 128 states and 166 transitions. Second operand has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 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 12:40:37,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:40:37,637 INFO L93 Difference]: Finished difference Result 140 states and 183 transitions. [2024-12-02 12:40:37,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 12:40:37,638 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 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 111 [2024-12-02 12:40:37,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:40:37,640 INFO L225 Difference]: With dead ends: 140 [2024-12-02 12:40:37,640 INFO L226 Difference]: Without dead ends: 138 [2024-12-02 12:40:37,640 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 12:40:37,641 INFO L435 NwaCegarLoop]: 161 mSDtfsCounter, 3 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1110 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 12:40:37,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1110 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 12:40:37,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-12-02 12:40:37,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 137. [2024-12-02 12:40:37,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 89 states have (on average 1.1797752808988764) internal successors, (105), 91 states have internal predecessors, (105), 35 states have call successors, (35), 11 states have call predecessors, (35), 12 states have return successors, (40), 34 states have call predecessors, (40), 34 states have call successors, (40) [2024-12-02 12:40:37,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 180 transitions. [2024-12-02 12:40:37,657 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 180 transitions. Word has length 111 [2024-12-02 12:40:37,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:40:37,657 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 180 transitions. [2024-12-02 12:40:37,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 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 12:40:37,657 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 180 transitions. [2024-12-02 12:40:37,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-02 12:40:37,659 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:40:37,659 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 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, 1, 1, 1] [2024-12-02 12:40:37,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 12:40:37,659 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:40:37,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:40:37,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1671517729, now seen corresponding path program 1 times [2024-12-02 12:40:37,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:40:37,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410614259] [2024-12-02 12:40:37,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:40:37,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:42:12,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat