./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.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_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/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_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/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_09c0edfb-d597-4e35-af6c-79fab56fa1c6/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 175c9418701070e8128f8ed008fd30685ed8c019e1010acc82e904c5730ef842 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:24:23,270 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:24:23,323 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 13:24:23,327 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:24:23,327 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:24:23,348 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:24:23,348 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:24:23,349 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:24:23,349 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:24:23,349 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:24:23,349 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:24:23,349 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:24:23,350 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:24:23,350 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:24:23,350 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:24:23,350 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:24:23,350 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:24:23,350 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:24:23,350 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:24:23,350 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:24:23,350 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:24:23,351 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:24:23,351 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:24:23,351 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:24:23,351 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:24:23,351 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:24:23,351 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:24:23,351 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:24:23,351 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:24:23,351 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:24:23,352 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:24:23,352 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:24:23,352 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:24:23,352 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:24:23,352 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:24:23,352 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:24:23,352 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:24:23,352 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:24:23,352 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:24:23,352 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:24:23,353 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:24:23,353 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:24:23,353 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:24:23,353 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:24:23,353 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:24:23,353 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_09c0edfb-d597-4e35-af6c-79fab56fa1c6/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 -> 175c9418701070e8128f8ed008fd30685ed8c019e1010acc82e904c5730ef842 [2024-12-02 13:24:23,569 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:24:23,578 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:24:23,580 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:24:23,581 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:24:23,582 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:24:23,583 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i [2024-12-02 13:24:26,313 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/data/a0c887962/635e148177554d35ae83228635866b57/FLAGf92ddc000 [2024-12-02 13:24:26,692 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:24:26,692 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i [2024-12-02 13:24:26,718 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/data/a0c887962/635e148177554d35ae83228635866b57/FLAGf92ddc000 [2024-12-02 13:24:26,732 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/data/a0c887962/635e148177554d35ae83228635866b57 [2024-12-02 13:24:26,735 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:24:26,736 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:24:26,737 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:24:26,737 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:24:26,742 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:24:26,743 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:24:26" (1/1) ... [2024-12-02 13:24:26,743 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65963cc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:26, skipping insertion in model container [2024-12-02 13:24:26,744 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:24:26" (1/1) ... [2024-12-02 13:24:26,816 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:24:27,022 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_09c0edfb-d597-4e35-af6c-79fab56fa1c6/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i[4505,4518] [2024-12-02 13:24:27,028 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_09c0edfb-d597-4e35-af6c-79fab56fa1c6/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i[4565,4578] [2024-12-02 13:24:27,730 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:27,731 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:27,731 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:27,732 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:27,733 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:27,746 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:27,747 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:27,749 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:27,749 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,241 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,242 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,295 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:24:28,335 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:24:28,347 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_09c0edfb-d597-4e35-af6c-79fab56fa1c6/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i[4505,4518] [2024-12-02 13:24:28,348 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_09c0edfb-d597-4e35-af6c-79fab56fa1c6/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i[4565,4578] [2024-12-02 13:24:28,401 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,401 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,402 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,402 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,402 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,409 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,409 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,410 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,411 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,481 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,481 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:24:28,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7671-7682] [2024-12-02 13:24:28,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:24:28,669 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:24:28,669 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28 WrapperNode [2024-12-02 13:24:28,669 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:24:28,670 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:24:28,670 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:24:28,670 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:24:28,676 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,724 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,772 INFO L138 Inliner]: procedures = 678, calls = 1530, calls flagged for inlining = 52, calls inlined = 9, statements flattened = 763 [2024-12-02 13:24:28,772 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:24:28,773 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:24:28,773 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:24:28,773 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:24:28,783 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,789 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,845 INFO L175 MemorySlicer]: Split 301 memory accesses to 5 slices as follows [2, 8, 238, 48, 5]. 79 percent of accesses are in the largest equivalence class. The 15 initializations are split as follows [2, 2, 6, 0, 5]. The 252 writes are split as follows [0, 1, 232, 19, 0]. [2024-12-02 13:24:28,845 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,845 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,871 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,873 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,877 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,898 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,901 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,911 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:24:28,912 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:24:28,912 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:24:28,912 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:24:28,913 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (1/1) ... [2024-12-02 13:24:28,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:24:28,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:24:28,944 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:24:28,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:24:28,970 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-12-02 13:24:28,970 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-12-02 13:24:28,971 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-12-02 13:24:28,971 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-12-02 13:24:28,971 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:24:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-12-02 13:24:28,972 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-02 13:24:28,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:24:28,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-12-02 13:24:28,972 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-12-02 13:24:28,972 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-12-02 13:24:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-12-02 13:24:28,973 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-12-02 13:24:28,973 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-12-02 13:24:28,973 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 13:24:28,973 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 13:24:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-12-02 13:24:28,974 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-12-02 13:24:28,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2024-12-02 13:24:28,974 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2024-12-02 13:24:28,974 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:24:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:24:28,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:24:28,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:24:29,224 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:24:29,226 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:24:35,074 INFO L? ?]: Removed 151 outVars from TransFormulas that were not future-live. [2024-12-02 13:24:35,075 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:24:35,087 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:24:35,087 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 13:24:35,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:24:35 BoogieIcfgContainer [2024-12-02 13:24:35,088 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:24:35,090 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:24:35,090 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:24:35,094 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:24:35,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:24:26" (1/3) ... [2024-12-02 13:24:35,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f7fa2a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:24:35, skipping insertion in model container [2024-12-02 13:24:35,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:24:28" (2/3) ... [2024-12-02 13:24:35,095 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f7fa2a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:24:35, skipping insertion in model container [2024-12-02 13:24:35,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:24:35" (3/3) ... [2024-12-02 13:24:35,096 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_init_dynamic_harness_negated.i [2024-12-02 13:24:35,107 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:24:35,108 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_init_dynamic_harness_negated.i that has 17 procedures, 219 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-12-02 13:24:35,156 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:24:35,166 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;@205d9c12, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:24:35,167 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:24:35,170 INFO L276 IsEmpty]: Start isEmpty. Operand has 219 states, 141 states have (on average 1.2411347517730495) internal successors, (175), 141 states have internal predecessors, (175), 62 states have call successors, (62), 16 states have call predecessors, (62), 16 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-12-02 13:24:35,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 13:24:35,180 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:24:35,181 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:24:35,181 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:24:35,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:24:35,186 INFO L85 PathProgramCache]: Analyzing trace with hash 290935327, now seen corresponding path program 1 times [2024-12-02 13:24:35,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:24:35,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725026481] [2024-12-02 13:24:35,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:24:35,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:24:40,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:24:40,969 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2024-12-02 13:24:40,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:24:40,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725026481] [2024-12-02 13:24:40,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725026481] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:24:40,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310821432] [2024-12-02 13:24:40,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:24:40,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:24:40,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:24:40,973 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:24:40,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:24:46,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:24:46,485 INFO L256 TraceCheckSpWp]: Trace formula consists of 4413 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 13:24:46,495 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:24:46,514 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2024-12-02 13:24:46,514 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:24:46,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310821432] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:24:46,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:24:46,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 13:24:46,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509570142] [2024-12-02 13:24:46,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:24:46,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 13:24:46,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:24:46,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 13:24:46,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:24:46,538 INFO L87 Difference]: Start difference. First operand has 219 states, 141 states have (on average 1.2411347517730495) internal successors, (175), 141 states have internal predecessors, (175), 62 states have call successors, (62), 16 states have call predecessors, (62), 16 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 13:24:46,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:24:46,573 INFO L93 Difference]: Finished difference Result 412 states and 602 transitions. [2024-12-02 13:24:46,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 13:24:46,574 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 144 [2024-12-02 13:24:46,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:24:46,580 INFO L225 Difference]: With dead ends: 412 [2024-12-02 13:24:46,580 INFO L226 Difference]: Without dead ends: 212 [2024-12-02 13:24:46,584 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 145 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 13:24:46,585 INFO L435 NwaCegarLoop]: 291 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, 291 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 13:24:46,586 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:24:46,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2024-12-02 13:24:46,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2024-12-02 13:24:46,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 133 states have (on average 1.2105263157894737) internal successors, (161), 135 states have internal predecessors, (161), 62 states have call successors, (62), 16 states have call predecessors, (62), 16 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-12-02 13:24:46,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 283 transitions. [2024-12-02 13:24:46,629 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 283 transitions. Word has length 144 [2024-12-02 13:24:46,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:24:46,630 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 283 transitions. [2024-12-02 13:24:46,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 13:24:46,631 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 283 transitions. [2024-12-02 13:24:46,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-12-02 13:24:46,634 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:24:46,634 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:24:46,645 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:24:46,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 13:24:46,835 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:24:46,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:24:46,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1256954113, now seen corresponding path program 1 times [2024-12-02 13:24:46,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:24:46,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082959755] [2024-12-02 13:24:46,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:24:46,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:24:51,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:24:52,924 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2024-12-02 13:24:52,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:24:52,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082959755] [2024-12-02 13:24:52,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082959755] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:24:52,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17440197] [2024-12-02 13:24:52,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:24:52,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:24:52,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:24:52,927 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:24:52,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:24:58,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:24:58,513 INFO L256 TraceCheckSpWp]: Trace formula consists of 4561 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 13:24:58,521 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:24:58,957 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2024-12-02 13:24:58,958 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:24:58,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17440197] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:24:58,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:24:58,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2024-12-02 13:24:58,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816300167] [2024-12-02 13:24:58,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:24:58,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:24:58,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:24:58,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:24:58,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:24:58,961 INFO L87 Difference]: Start difference. First operand 212 states and 283 transitions. Second operand has 6 states, 5 states have (on average 13.8) internal successors, (69), 6 states have internal predecessors, (69), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2024-12-02 13:24:59,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:24:59,333 INFO L93 Difference]: Finished difference Result 392 states and 517 transitions. [2024-12-02 13:24:59,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:24:59,333 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.8) internal successors, (69), 6 states have internal predecessors, (69), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 178 [2024-12-02 13:24:59,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:24:59,336 INFO L225 Difference]: With dead ends: 392 [2024-12-02 13:24:59,337 INFO L226 Difference]: Without dead ends: 212 [2024-12-02 13:24:59,338 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:24:59,339 INFO L435 NwaCegarLoop]: 276 mSDtfsCounter, 7 mSDsluCounter, 1089 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:24:59,339 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1365 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:24:59,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2024-12-02 13:24:59,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2024-12-02 13:24:59,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 133 states have (on average 1.2030075187969924) internal successors, (160), 135 states have internal predecessors, (160), 62 states have call successors, (62), 16 states have call predecessors, (62), 16 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-12-02 13:24:59,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 282 transitions. [2024-12-02 13:24:59,357 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 282 transitions. Word has length 178 [2024-12-02 13:24:59,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:24:59,358 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 282 transitions. [2024-12-02 13:24:59,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.8) internal successors, (69), 6 states have internal predecessors, (69), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2024-12-02 13:24:59,358 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 282 transitions. [2024-12-02 13:24:59,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 13:24:59,361 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:24:59,361 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:24:59,380 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 13:24:59,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:24:59,562 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:24:59,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:24:59,563 INFO L85 PathProgramCache]: Analyzing trace with hash 532674155, now seen corresponding path program 1 times [2024-12-02 13:24:59,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:24:59,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824246928] [2024-12-02 13:24:59,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:24:59,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:04,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:06,424 INFO L134 CoverageAnalysis]: Checked inductivity of 394 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2024-12-02 13:25:06,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:06,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824246928] [2024-12-02 13:25:06,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824246928] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:25:06,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368917342] [2024-12-02 13:25:06,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:06,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:25:06,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:25:06,427 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:25:06,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 13:25:11,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:11,812 INFO L256 TraceCheckSpWp]: Trace formula consists of 4577 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-12-02 13:25:11,817 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:25:12,418 INFO L134 CoverageAnalysis]: Checked inductivity of 394 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2024-12-02 13:25:12,418 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:25:12,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368917342] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:12,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:25:12,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2024-12-02 13:25:12,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628607516] [2024-12-02 13:25:12,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:12,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:25:12,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:12,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:25:12,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:25:12,421 INFO L87 Difference]: Start difference. First operand 212 states and 282 transitions. Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2024-12-02 13:25:12,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:12,808 INFO L93 Difference]: Finished difference Result 395 states and 519 transitions. [2024-12-02 13:25:12,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:25:12,808 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 182 [2024-12-02 13:25:12,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:12,810 INFO L225 Difference]: With dead ends: 395 [2024-12-02 13:25:12,811 INFO L226 Difference]: Without dead ends: 214 [2024-12-02 13:25:12,811 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:25:12,812 INFO L435 NwaCegarLoop]: 275 mSDtfsCounter, 9 mSDsluCounter, 1086 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1361 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:12,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 1361 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:25:12,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2024-12-02 13:25:12,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 213. [2024-12-02 13:25:12,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 134 states have (on average 1.2014925373134329) internal successors, (161), 136 states have internal predecessors, (161), 62 states have call successors, (62), 16 states have call predecessors, (62), 16 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-12-02 13:25:12,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 283 transitions. [2024-12-02 13:25:12,826 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 283 transitions. Word has length 182 [2024-12-02 13:25:12,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:12,827 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 283 transitions. [2024-12-02 13:25:12,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2024-12-02 13:25:12,827 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 283 transitions. [2024-12-02 13:25:12,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-12-02 13:25:12,830 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:12,830 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:12,850 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 13:25:13,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:25:13,031 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:13,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:13,031 INFO L85 PathProgramCache]: Analyzing trace with hash -145417229, now seen corresponding path program 1 times [2024-12-02 13:25:13,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:13,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495431626] [2024-12-02 13:25:13,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:13,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:17,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:19,475 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2024-12-02 13:25:19,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:19,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495431626] [2024-12-02 13:25:19,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495431626] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:25:19,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932485902] [2024-12-02 13:25:19,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:19,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:25:19,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:25:19,477 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:25:19,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 13:25:24,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:24,728 INFO L256 TraceCheckSpWp]: Trace formula consists of 4615 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-02 13:25:24,733 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:25:25,914 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2024-12-02 13:25:25,914 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:25:28,359 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2024-12-02 13:25:28,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932485902] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:25:28,360 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:25:28,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 18 [2024-12-02 13:25:28,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600254090] [2024-12-02 13:25:28,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:25:28,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 13:25:28,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:28,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 13:25:28,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-12-02 13:25:28,363 INFO L87 Difference]: Start difference. First operand 213 states and 283 transitions. Second operand has 18 states, 16 states have (on average 6.0) internal successors, (96), 18 states have internal predecessors, (96), 7 states have call successors, (40), 2 states have call predecessors, (40), 6 states have return successors, (42), 7 states have call predecessors, (42), 7 states have call successors, (42) [2024-12-02 13:25:29,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:29,436 INFO L93 Difference]: Finished difference Result 398 states and 522 transitions. [2024-12-02 13:25:29,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 13:25:29,436 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 6.0) internal successors, (96), 18 states have internal predecessors, (96), 7 states have call successors, (40), 2 states have call predecessors, (40), 6 states have return successors, (42), 7 states have call predecessors, (42), 7 states have call successors, (42) Word has length 186 [2024-12-02 13:25:29,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:29,438 INFO L225 Difference]: With dead ends: 398 [2024-12-02 13:25:29,438 INFO L226 Difference]: Without dead ends: 216 [2024-12-02 13:25:29,439 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=76, Invalid=304, Unknown=0, NotChecked=0, Total=380 [2024-12-02 13:25:29,439 INFO L435 NwaCegarLoop]: 275 mSDtfsCounter, 11 mSDsluCounter, 2988 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3263 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:29,440 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3263 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 13:25:29,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-12-02 13:25:29,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 215. [2024-12-02 13:25:29,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 136 states have (on average 1.1985294117647058) internal successors, (163), 138 states have internal predecessors, (163), 62 states have call successors, (62), 16 states have call predecessors, (62), 16 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-12-02 13:25:29,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 285 transitions. [2024-12-02 13:25:29,455 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 285 transitions. Word has length 186 [2024-12-02 13:25:29,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:29,455 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 285 transitions. [2024-12-02 13:25:29,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 6.0) internal successors, (96), 18 states have internal predecessors, (96), 7 states have call successors, (40), 2 states have call predecessors, (40), 6 states have return successors, (42), 7 states have call predecessors, (42), 7 states have call successors, (42) [2024-12-02 13:25:29,456 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 285 transitions. [2024-12-02 13:25:29,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-12-02 13:25:29,458 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:29,458 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:29,480 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 13:25:29,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:25:29,659 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:29,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:29,659 INFO L85 PathProgramCache]: Analyzing trace with hash 567037307, now seen corresponding path program 2 times [2024-12-02 13:25:29,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:29,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500864119] [2024-12-02 13:25:29,660 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:25:29,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:35,130 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 13:25:35,130 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:25:36,939 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 387 trivial. 0 not checked. [2024-12-02 13:25:36,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:36,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500864119] [2024-12-02 13:25:36,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500864119] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:25:36,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903253976] [2024-12-02 13:25:36,940 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:25:36,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:25:36,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:25:36,942 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:25:36,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c0edfb-d597-4e35-af6c-79fab56fa1c6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process