./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_be16_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_be16_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC --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 f6da3aa04741dedcde0205dc04a8136a445ebd58b30adbc60377ecda455d64bb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:40:16,595 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:40:16,658 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:40:16,665 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:40:16,666 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:40:16,713 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:40:16,714 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:40:16,714 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:40:16,714 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:40:16,715 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:40:16,715 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:40:16,715 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:40:16,715 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:40:16,715 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:40:16,715 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:40:16,716 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:40:16,716 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:40:16,717 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:40:16,717 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:40:16,717 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:40:16,717 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:40:16,717 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:40:16,717 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:40:16,717 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:40:16,717 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:40:16,718 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:40:16,718 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:40:16,718 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:40:16,718 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:40:16,718 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:40:16,718 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:40:16,718 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:40:16,718 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:40:16,719 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:40:16,719 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:40:16,719 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:40:16,719 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:40:16,719 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:40:16,719 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:40:16,719 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:40:16,719 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:40:16,719 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:40:16,720 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:40:16,720 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:40:16,721 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:40:16,721 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_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC 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 -> f6da3aa04741dedcde0205dc04a8136a445ebd58b30adbc60377ecda455d64bb [2024-11-24 00:40:17,054 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:40:17,064 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:40:17,066 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:40:17,067 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:40:17,068 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:40:17,069 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_be16_harness.i [2024-11-24 00:40:20,179 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/data/cec9a3b40/0287ce49c74046f1a3269f283a56b4f5/FLAGd19872924 [2024-11-24 00:40:20,924 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:40:20,925 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_be16_harness.i [2024-11-24 00:40:20,983 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/data/cec9a3b40/0287ce49c74046f1a3269f283a56b4f5/FLAGd19872924 [2024-11-24 00:40:21,010 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/data/cec9a3b40/0287ce49c74046f1a3269f283a56b4f5 [2024-11-24 00:40:21,013 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:40:21,015 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:40:21,018 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:40:21,019 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:40:21,026 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:40:21,027 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:40:21" (1/1) ... [2024-11-24 00:40:21,028 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58615d14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:21, skipping insertion in model container [2024-11-24 00:40:21,029 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:40:21" (1/1) ... [2024-11-24 00:40:21,152 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:40:21,456 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_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_be16_harness.i[4499,4512] [2024-11-24 00:40:21,463 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_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_be16_harness.i[4559,4572] [2024-11-24 00:40:22,486 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:22,487 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:22,487 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:22,488 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:22,489 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:22,511 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:22,512 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:22,518 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:22,519 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,440 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,441 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,543 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:40:23,668 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:40:23,682 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_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_be16_harness.i[4499,4512] [2024-11-24 00:40:23,683 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_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/sv-benchmarks/c/aws-c-common/aws_byte_cursor_read_be16_harness.i[4559,4572] [2024-11-24 00:40:23,721 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,722 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,722 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,723 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,723 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,729 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,730 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,731 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,731 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2024-11-24 00:40:23,882 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,882 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:40:23,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8755-8766] [2024-11-24 00:40:23,922 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:40:24,238 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:40:24,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24 WrapperNode [2024-11-24 00:40:24,239 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:40:24,241 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:40:24,241 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:40:24,241 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:40:24,249 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,364 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,474 INFO L138 Inliner]: procedures = 680, calls = 2639, calls flagged for inlining = 61, calls inlined = 11, statements flattened = 1027 [2024-11-24 00:40:24,474 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:40:24,475 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:40:24,475 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:40:24,475 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:40:24,486 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,486 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,499 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,610 INFO L175 MemorySlicer]: Split 567 memory accesses to 8 slices as follows [248, 2, 257, 37, 4, 8, 6, 5]. 45 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [6, 2, 0, 2, 2, 2, 0, 5]. The 504 writes are split as follows [236, 0, 257, 9, 0, 0, 2, 0]. [2024-11-24 00:40:24,613 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,613 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,669 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,671 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,677 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,689 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,695 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,709 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:40:24,710 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:40:24,710 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:40:24,710 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:40:24,711 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (1/1) ... [2024-11-24 00:40:24,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:40:24,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:40:24,762 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:40:24,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:40:24,796 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_read [2024-11-24 00:40:24,796 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_read [2024-11-24 00:40:24,796 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2024-11-24 00:40:24,797 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2024-11-24 00:40:24,797 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:40:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-24 00:40:24,798 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-24 00:40:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#0 [2024-11-24 00:40:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#1 [2024-11-24 00:40:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#2 [2024-11-24 00:40:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#3 [2024-11-24 00:40:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#4 [2024-11-24 00:40:24,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#5 [2024-11-24 00:40:24,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#6 [2024-11-24 00:40:24,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real#7 [2024-11-24 00:40:24,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:40:24,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:40:24,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:40:24,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:40:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:40:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:40:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:40:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:40:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:40:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:40:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:40:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:40:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:40:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:40:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:40:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:40:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:40:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:40:24,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:40:24,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:40:24,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:40:24,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:40:24,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:40:24,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:40:24,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:40:24,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:40:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-24 00:40:24,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-24 00:40:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:40:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ntoh16 [2024-11-24 00:40:24,805 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ntoh16 [2024-11-24 00:40:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:40:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:40:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:40:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:40:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:40:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:40:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:40:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:40:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:40:24,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-24 00:40:24,806 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-24 00:40:24,806 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:40:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-24 00:40:24,807 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:40:24,807 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:40:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:40:24,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:40:24,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:40:24,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:40:24,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:40:24,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:40:24,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:40:24,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:40:24,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:40:24,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:40:24,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:40:24,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:40:24,813 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-24 00:40:24,813 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-24 00:40:24,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:40:24,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:40:24,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:40:24,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:40:24,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:40:24,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#0 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#1 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#2 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#3 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#4 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#5 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#6 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real#7 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:40:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:40:24,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:40:24,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:40:24,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:40:24,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:40:25,264 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:40:25,267 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:40:35,312 INFO L? ?]: Removed 248 outVars from TransFormulas that were not future-live. [2024-11-24 00:40:35,313 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:40:35,332 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:40:35,332 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 00:40:35,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:40:35 BoogieIcfgContainer [2024-11-24 00:40:35,333 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:40:35,335 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:40:35,335 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:40:35,340 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:40:35,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:40:21" (1/3) ... [2024-11-24 00:40:35,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6da3e0cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:40:35, skipping insertion in model container [2024-11-24 00:40:35,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:40:24" (2/3) ... [2024-11-24 00:40:35,342 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6da3e0cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:40:35, skipping insertion in model container [2024-11-24 00:40:35,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:40:35" (3/3) ... [2024-11-24 00:40:35,344 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_byte_cursor_read_be16_harness.i [2024-11-24 00:40:35,362 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:40:35,364 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_cursor_read_be16_harness.i that has 19 procedures, 217 locations, 1 initial locations, 16 loop locations, and 1 error locations. [2024-11-24 00:40:35,430 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:40:35,443 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;@2e1ce085, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:40:35,443 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:40:35,447 INFO L276 IsEmpty]: Start isEmpty. Operand has 182 states, 121 states have (on average 1.28099173553719) internal successors, (155), 122 states have internal predecessors, (155), 48 states have call successors, (48), 11 states have call predecessors, (48), 11 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-24 00:40:35,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-24 00:40:35,459 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:35,460 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:40:35,460 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:40:35,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:35,466 INFO L85 PathProgramCache]: Analyzing trace with hash 921562043, now seen corresponding path program 1 times [2024-11-24 00:40:35,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:35,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199226591] [2024-11-24 00:40:35,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:35,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:42:11,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:42:12,355 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-11-24 00:42:12,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:42:12,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199226591] [2024-11-24 00:42:12,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199226591] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:42:12,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868619933] [2024-11-24 00:42:12,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:42:12,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:42:12,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:42:12,362 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:42:12,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:43:49,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:43:49,593 INFO L256 TraceCheckSpWp]: Trace formula consists of 7835 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:43:49,612 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:43:49,645 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-11-24 00:43:49,645 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:43:49,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868619933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:43:49,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:43:49,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:43:49,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848189028] [2024-11-24 00:43:49,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:43:49,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:43:49,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:43:49,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:43:49,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:43:49,680 INFO L87 Difference]: Start difference. First operand has 182 states, 121 states have (on average 1.28099173553719) internal successors, (155), 122 states have internal predecessors, (155), 48 states have call successors, (48), 11 states have call predecessors, (48), 11 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:43:49,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:43:49,731 INFO L93 Difference]: Finished difference Result 357 states and 522 transitions. [2024-11-24 00:43:49,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:43:49,733 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 124 [2024-11-24 00:43:49,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:43:49,742 INFO L225 Difference]: With dead ends: 357 [2024-11-24 00:43:49,743 INFO L226 Difference]: Without dead ends: 176 [2024-11-24 00:43:49,748 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:43:49,750 INFO L435 NwaCegarLoop]: 249 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, 249 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:43:49,751 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:43:49,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2024-11-24 00:43:49,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2024-11-24 00:43:49,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 116 states have (on average 1.2758620689655173) internal successors, (148), 117 states have internal predecessors, (148), 48 states have call successors, (48), 11 states have call predecessors, (48), 11 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-24 00:43:49,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 243 transitions. [2024-11-24 00:43:49,810 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 243 transitions. Word has length 124 [2024-11-24 00:43:49,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:43:49,811 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 243 transitions. [2024-11-24 00:43:49,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:43:49,812 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 243 transitions. [2024-11-24 00:43:49,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-24 00:43:49,817 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:43:49,817 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:43:49,843 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:43:50,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:43:50,018 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:43:50,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:43:50,019 INFO L85 PathProgramCache]: Analyzing trace with hash 714257717, now seen corresponding path program 1 times [2024-11-24 00:43:50,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:43:50,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011462095] [2024-11-24 00:43:50,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:43:50,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:20,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:23,953 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-11-24 00:45:23,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:23,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011462095] [2024-11-24 00:45:23,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011462095] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:23,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836947665] [2024-11-24 00:45:23,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:23,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:23,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:23,960 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:23,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:46:50,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:50,508 INFO L256 TraceCheckSpWp]: Trace formula consists of 7835 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:46:50,517 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:51,071 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-11-24 00:46:51,072 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:46:51,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836947665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:51,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:46:51,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-24 00:46:51,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289844033] [2024-11-24 00:46:51,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:51,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:46:51,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:51,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:46:51,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:51,075 INFO L87 Difference]: Start difference. First operand 176 states and 243 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:46:52,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:52,504 INFO L93 Difference]: Finished difference Result 328 states and 465 transitions. [2024-11-24 00:46:52,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:46:52,505 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 124 [2024-11-24 00:46:52,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:52,512 INFO L225 Difference]: With dead ends: 328 [2024-11-24 00:46:52,515 INFO L226 Difference]: Without dead ends: 179 [2024-11-24 00:46:52,516 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 121 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-11-24 00:46:52,517 INFO L435 NwaCegarLoop]: 193 mSDtfsCounter, 251 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:52,519 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 536 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-24 00:46:52,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-24 00:46:52,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2024-11-24 00:46:52,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 118 states have (on average 1.271186440677966) internal successors, (150), 120 states have internal predecessors, (150), 48 states have call successors, (48), 11 states have call predecessors, (48), 12 states have return successors, (55), 47 states have call predecessors, (55), 47 states have call successors, (55) [2024-11-24 00:46:52,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 253 transitions. [2024-11-24 00:46:52,563 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 253 transitions. Word has length 124 [2024-11-24 00:46:52,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:52,564 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 253 transitions. [2024-11-24 00:46:52,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:46:52,564 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 253 transitions. [2024-11-24 00:46:52,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-24 00:46:52,571 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:52,572 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:52,598 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:46:52,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:52,773 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:52,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:52,773 INFO L85 PathProgramCache]: Analyzing trace with hash -24142886, now seen corresponding path program 1 times [2024-11-24 00:46:52,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:52,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250688698] [2024-11-24 00:46:52,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:52,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:48:16,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:48:19,661 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-11-24 00:48:19,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:48:19,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250688698] [2024-11-24 00:48:19,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250688698] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:48:19,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694090103] [2024-11-24 00:48:19,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:48:19,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:48:19,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:48:19,666 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:48:19,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:49:49,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:49:49,182 INFO L256 TraceCheckSpWp]: Trace formula consists of 7840 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:49:49,191 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:49:50,117 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-24 00:49:50,119 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:49:50,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694090103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:49:50,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:49:50,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2024-11-24 00:49:50,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318440937] [2024-11-24 00:49:50,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:49:50,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:49:50,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:49:50,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:49:50,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:49:50,123 INFO L87 Difference]: Start difference. First operand 179 states and 253 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-24 00:49:51,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:49:51,910 INFO L93 Difference]: Finished difference Result 314 states and 446 transitions. [2024-11-24 00:49:51,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:49:51,911 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 126 [2024-11-24 00:49:51,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:49:51,914 INFO L225 Difference]: With dead ends: 314 [2024-11-24 00:49:51,914 INFO L226 Difference]: Without dead ends: 179 [2024-11-24 00:49:51,915 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 123 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-11-24 00:49:51,916 INFO L435 NwaCegarLoop]: 193 mSDtfsCounter, 251 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:49:51,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 722 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-24 00:49:51,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-24 00:49:51,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2024-11-24 00:49:51,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 118 states have (on average 1.271186440677966) internal successors, (150), 120 states have internal predecessors, (150), 48 states have call successors, (48), 11 states have call predecessors, (48), 12 states have return successors, (53), 47 states have call predecessors, (53), 47 states have call successors, (53) [2024-11-24 00:49:51,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 251 transitions. [2024-11-24 00:49:51,939 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 251 transitions. Word has length 126 [2024-11-24 00:49:51,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:49:51,939 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 251 transitions. [2024-11-24 00:49:51,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-24 00:49:51,940 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 251 transitions. [2024-11-24 00:49:51,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-24 00:49:51,942 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:49:51,942 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:49:51,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 00:49:52,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bcc69ce-d7e8-4b67-b2bb-6835c10fd58c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:49:52,143 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:49:52,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:49:52,144 INFO L85 PathProgramCache]: Analyzing trace with hash -642873195, now seen corresponding path program 2 times [2024-11-24 00:49:52,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:49:52,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071410306] [2024-11-24 00:49:52,144 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:49:52,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:51:22,736 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:51:22,737 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:51:26,985 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2024-11-24 00:51:26,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:51:26,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071410306] [2024-11-24 00:51:26,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071410306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:51:26,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:51:26,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-24 00:51:26,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873114187] [2024-11-24 00:51:26,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:51:26,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 00:51:26,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:51:26,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 00:51:26,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:51:26,988 INFO L87 Difference]: Start difference. First operand 179 states and 251 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 8 states have internal predecessors, (49), 6 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 6 states have call predecessors, (19), 5 states have call successors, (19) [2024-11-24 00:51:28,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:51:28,532 INFO L93 Difference]: Finished difference Result 308 states and 433 transitions. [2024-11-24 00:51:28,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:51:28,533 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 8 states have internal predecessors, (49), 6 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 6 states have call predecessors, (19), 5 states have call successors, (19) Word has length 128 [2024-11-24 00:51:28,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:51:28,536 INFO L225 Difference]: With dead ends: 308 [2024-11-24 00:51:28,536 INFO L226 Difference]: Without dead ends: 179 [2024-11-24 00:51:28,537 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:51:28,540 INFO L435 NwaCegarLoop]: 221 mSDtfsCounter, 184 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 1508 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:51:28,541 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 1508 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-24 00:51:28,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-24 00:51:28,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2024-11-24 00:51:28,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 118 states have (on average 1.271186440677966) internal successors, (150), 120 states have internal predecessors, (150), 48 states have call successors, (48), 11 states have call predecessors, (48), 12 states have return successors, (48), 47 states have call predecessors, (48), 47 states have call successors, (48) [2024-11-24 00:51:28,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 246 transitions. [2024-11-24 00:51:28,560 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 246 transitions. Word has length 128 [2024-11-24 00:51:28,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:51:28,561 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 246 transitions. [2024-11-24 00:51:28,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 8 states have internal predecessors, (49), 6 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 6 states have call predecessors, (19), 5 states have call successors, (19) [2024-11-24 00:51:28,561 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 246 transitions. [2024-11-24 00:51:28,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-24 00:51:28,563 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:51:28,564 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:51:28,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:51:28,564 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:51:28,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:51:28,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1195945668, now seen corresponding path program 1 times [2024-11-24 00:51:28,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:51:28,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382402751] [2024-11-24 00:51:28,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:51:28,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:53:14,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:22,638 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2024-11-24 00:53:22,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:53:22,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382402751] [2024-11-24 00:53:22,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382402751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:53:22,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:53:22,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:53:22,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515139774] [2024-11-24 00:53:22,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:53:22,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:53:22,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:53:22,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:53:22,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:53:22,641 INFO L87 Difference]: Start difference. First operand 179 states and 246 transitions. Second operand has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-24 00:53:23,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:53:23,433 INFO L93 Difference]: Finished difference Result 191 states and 267 transitions. [2024-11-24 00:53:23,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:53:23,435 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 134 [2024-11-24 00:53:23,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:53:23,438 INFO L225 Difference]: With dead ends: 191 [2024-11-24 00:53:23,438 INFO L226 Difference]: Without dead ends: 189 [2024-11-24 00:53:23,439 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:53:23,440 INFO L435 NwaCegarLoop]: 241 mSDtfsCounter, 3 mSDsluCounter, 1419 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1660 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:53:23,440 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1660 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:53:23,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-24 00:53:23,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 188. [2024-11-24 00:53:23,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 124 states have (on average 1.2580645161290323) internal successors, (156), 127 states have internal predecessors, (156), 49 states have call successors, (49), 12 states have call predecessors, (49), 14 states have return successors, (59), 48 states have call predecessors, (59), 48 states have call successors, (59) [2024-11-24 00:53:23,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 264 transitions. [2024-11-24 00:53:23,477 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 264 transitions. Word has length 134 [2024-11-24 00:53:23,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:53:23,477 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 264 transitions. [2024-11-24 00:53:23,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-24 00:53:23,478 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 264 transitions. [2024-11-24 00:53:23,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-24 00:53:23,480 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:53:23,481 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 5, 5, 5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:53:23,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:53:23,481 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:53:23,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:53:23,482 INFO L85 PathProgramCache]: Analyzing trace with hash -238701812, now seen corresponding path program 1 times [2024-11-24 00:53:23,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:53:23,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414230760] [2024-11-24 00:53:23,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:23,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:55:12,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat