./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_capacity_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_capacity_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB --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 3d929c4e9006747fc293836abf67036a0361374cf7a5424bbaba854150966272 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:39:57,883 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:39:57,986 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:39:57,999 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:39:58,002 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:39:58,038 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:39:58,039 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:39:58,039 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:39:58,039 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:39:58,039 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:39:58,040 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:39:58,040 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:39:58,040 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:39:58,042 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:39:58,042 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:39:58,042 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:39:58,042 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:39:58,042 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:39:58,042 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:39:58,043 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:39:58,043 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:39:58,043 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:39:58,043 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:39:58,043 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:39:58,043 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:39:58,043 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:39:58,043 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:39:58,044 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:39:58,044 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:39:58,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:39:58,044 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:39:58,044 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:39:58,044 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:39:58,044 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:39:58,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:39:58,045 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:39:58,045 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:39:58,047 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:39:58,047 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:39:58,048 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:39:58,048 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:39:58,048 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:39:58,048 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:39:58,048 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:39:58,048 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:39:58,048 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_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 3d929c4e9006747fc293836abf67036a0361374cf7a5424bbaba854150966272 [2024-11-28 02:39:58,458 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:39:58,468 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:39:58,471 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:39:58,473 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:39:58,473 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:39:58,475 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_capacity_harness.i [2024-11-28 02:40:01,468 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/data/318984047/d32188d0375247aaa23d212fd2721401/FLAG201ca50e3 [2024-11-28 02:40:02,167 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:40:02,171 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/sv-benchmarks/c/aws-c-common/aws_priority_queue_capacity_harness.i [2024-11-28 02:40:02,230 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/data/318984047/d32188d0375247aaa23d212fd2721401/FLAG201ca50e3 [2024-11-28 02:40:02,536 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/data/318984047/d32188d0375247aaa23d212fd2721401 [2024-11-28 02:40:02,539 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:40:02,541 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:40:02,543 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:40:02,543 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:40:02,548 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:40:02,549 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,551 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@426baa63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02, skipping insertion in model container [2024-11-28 02:40:02,551 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,630 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:40:02,916 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_328f490f-cd29-4348-83a6-309e7a8d5e31/sv-benchmarks/c/aws-c-common/aws_priority_queue_capacity_harness.i[4501,4514] [2024-11-28 02:40:02,924 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_328f490f-cd29-4348-83a6-309e7a8d5e31/sv-benchmarks/c/aws-c-common/aws_priority_queue_capacity_harness.i[4561,4574] [2024-11-28 02:40:04,050 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:04,051 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:04,052 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:04,053 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:04,055 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:04,073 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:04,074 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:04,076 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:04,077 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:04,959 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:04,963 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:05,045 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:40:05,110 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:40:05,129 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_328f490f-cd29-4348-83a6-309e7a8d5e31/sv-benchmarks/c/aws-c-common/aws_priority_queue_capacity_harness.i[4501,4514] [2024-11-28 02:40:05,129 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_328f490f-cd29-4348-83a6-309e7a8d5e31/sv-benchmarks/c/aws-c-common/aws_priority_queue_capacity_harness.i[4561,4574] [2024-11-28 02:40:05,239 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:05,239 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:05,240 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:05,240 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:05,241 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:05,251 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:05,252 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:05,253 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:05,253 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:05,394 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:05,395 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:40:05,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7703-7714] [2024-11-28 02:40:05,445 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:40:05,777 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:40:05,778 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05 WrapperNode [2024-11-28 02:40:05,780 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:40:05,781 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:40:05,781 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:40:05,782 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:40:05,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:05,888 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:05,996 INFO L138 Inliner]: procedures = 678, calls = 1548, calls flagged for inlining = 54, calls inlined = 10, statements flattened = 698 [2024-11-28 02:40:05,997 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:40:05,998 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:40:05,998 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:40:05,998 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:40:06,011 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:06,012 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:06,021 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:06,138 INFO L175 MemorySlicer]: Split 338 memory accesses to 6 slices as follows [238, 2, 82, 3, 7, 6]. 70 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [6, 2, 10, 1, 5, 0]. The 252 writes are split as follows [232, 0, 17, 1, 0, 2]. [2024-11-28 02:40:06,138 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:06,138 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:06,206 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:06,213 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:06,221 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:06,236 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:06,244 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:06,259 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:40:06,260 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:40:06,260 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:40:06,260 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:40:06,261 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (1/1) ... [2024-11-28 02:40:06,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:40:06,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:06,301 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:40:06,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:40:06,341 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-28 02:40:06,342 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-28 02:40:06,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:40:06,342 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-28 02:40:06,343 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-28 02:40:06,343 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-28 02:40:06,343 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-28 02:40:06,343 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-28 02:40:06,345 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-28 02:40:06,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:40:06,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:40:06,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:40:06,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:40:06,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:40:06,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:40:06,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:40:06,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:40:06,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-28 02:40:06,349 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-28 02:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 02:40:06,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 02:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2024-11-28 02:40:06,349 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2024-11-28 02:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:40:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:40:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:40:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:40:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:40:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:40:06,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:40:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-28 02:40:06,350 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-28 02:40:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-28 02:40:06,350 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-28 02:40:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-28 02:40:06,350 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-28 02:40:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-28 02:40:06,350 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-28 02:40:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:40:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:40:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:40:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:40:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:40:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:40:06,354 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-28 02:40:06,354 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-28 02:40:06,354 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:40:06,354 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:40:06,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:40:06,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:40:06,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-28 02:40:06,355 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-28 02:40:06,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:40:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:40:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:40:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:40:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:40:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:40:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure assert_array_list_equivalence [2024-11-28 02:40:06,356 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_array_list_equivalence [2024-11-28 02:40:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-28 02:40:06,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-28 02:40:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:40:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:40:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:40:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:40:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:40:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:40:06,811 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:40:06,814 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:40:13,377 INFO L? ?]: Removed 145 outVars from TransFormulas that were not future-live. [2024-11-28 02:40:13,378 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:40:13,400 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:40:13,402 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 02:40:13,403 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:40:13 BoogieIcfgContainer [2024-11-28 02:40:13,403 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:40:13,405 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:40:13,405 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:40:13,412 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:40:13,412 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:40:02" (1/3) ... [2024-11-28 02:40:13,413 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10c89d1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:40:13, skipping insertion in model container [2024-11-28 02:40:13,413 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:05" (2/3) ... [2024-11-28 02:40:13,414 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10c89d1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:40:13, skipping insertion in model container [2024-11-28 02:40:13,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:40:13" (3/3) ... [2024-11-28 02:40:13,415 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_capacity_harness.i [2024-11-28 02:40:13,436 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:40:13,438 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_capacity_harness.i that has 18 procedures, 186 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:40:13,534 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:40:13,554 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;@3d413879, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:40:13,554 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:40:13,561 INFO L276 IsEmpty]: Start isEmpty. Operand has 186 states, 120 states have (on average 1.2083333333333333) internal successors, (145), 121 states have internal predecessors, (145), 47 states have call successors, (47), 17 states have call predecessors, (47), 17 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-28 02:40:13,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-28 02:40:13,587 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:13,589 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 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] [2024-11-28 02:40:13,590 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:13,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:13,598 INFO L85 PathProgramCache]: Analyzing trace with hash -996301551, now seen corresponding path program 1 times [2024-11-28 02:40:13,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:13,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175179986] [2024-11-28 02:40:13,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:13,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:21,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:22,574 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 02:40:22,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:22,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175179986] [2024-11-28 02:40:22,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175179986] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:22,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431356580] [2024-11-28 02:40:22,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:22,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:22,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:22,582 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:22,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:40:29,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:29,802 INFO L256 TraceCheckSpWp]: Trace formula consists of 4508 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:40:29,813 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:29,839 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 02:40:29,839 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:40:29,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431356580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:29,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:40:29,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:40:29,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167609411] [2024-11-28 02:40:29,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:29,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:40:29,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:29,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:40:29,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:40:29,875 INFO L87 Difference]: Start difference. First operand has 186 states, 120 states have (on average 1.2083333333333333) internal successors, (145), 121 states have internal predecessors, (145), 47 states have call successors, (47), 17 states have call predecessors, (47), 17 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 02:40:29,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:29,921 INFO L93 Difference]: Finished difference Result 349 states and 475 transitions. [2024-11-28 02:40:29,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:40:29,923 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 140 [2024-11-28 02:40:29,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:29,933 INFO L225 Difference]: With dead ends: 349 [2024-11-28 02:40:29,933 INFO L226 Difference]: Without dead ends: 181 [2024-11-28 02:40:29,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 141 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-28 02:40:29,941 INFO L435 NwaCegarLoop]: 236 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, 236 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-28 02:40:29,943 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:40:29,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-28 02:40:29,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2024-11-28 02:40:29,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 116 states have (on average 1.1896551724137931) internal successors, (138), 117 states have internal predecessors, (138), 47 states have call successors, (47), 17 states have call predecessors, (47), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-28 02:40:30,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 231 transitions. [2024-11-28 02:40:30,009 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 231 transitions. Word has length 140 [2024-11-28 02:40:30,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:30,010 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 231 transitions. [2024-11-28 02:40:30,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 02:40:30,011 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 231 transitions. [2024-11-28 02:40:30,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-28 02:40:30,014 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:30,015 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 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] [2024-11-28 02:40:30,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:40:30,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:30,216 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:30,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:30,216 INFO L85 PathProgramCache]: Analyzing trace with hash 357028367, now seen corresponding path program 1 times [2024-11-28 02:40:30,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:30,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934158794] [2024-11-28 02:40:30,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:30,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:36,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:37,683 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-28 02:40:37,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:37,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934158794] [2024-11-28 02:40:37,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934158794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:37,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:37,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:40:37,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251416575] [2024-11-28 02:40:37,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:37,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:40:37,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:37,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:40:37,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:40:37,689 INFO L87 Difference]: Start difference. First operand 181 states and 231 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-28 02:40:38,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:38,257 INFO L93 Difference]: Finished difference Result 308 states and 393 transitions. [2024-11-28 02:40:38,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:40:38,261 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 140 [2024-11-28 02:40:38,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:38,265 INFO L225 Difference]: With dead ends: 308 [2024-11-28 02:40:38,265 INFO L226 Difference]: Without dead ends: 181 [2024-11-28 02:40:38,266 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:40:38,267 INFO L435 NwaCegarLoop]: 216 mSDtfsCounter, 12 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 819 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:38,268 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 819 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 02:40:38,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-28 02:40:38,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2024-11-28 02:40:38,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 116 states have (on average 1.1810344827586208) internal successors, (137), 117 states have internal predecessors, (137), 47 states have call successors, (47), 17 states have call predecessors, (47), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-28 02:40:38,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 230 transitions. [2024-11-28 02:40:38,293 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 230 transitions. Word has length 140 [2024-11-28 02:40:38,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:38,293 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 230 transitions. [2024-11-28 02:40:38,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-28 02:40:38,294 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 230 transitions. [2024-11-28 02:40:38,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-28 02:40:38,296 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:38,297 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 3, 3, 3, 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] [2024-11-28 02:40:38,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:40:38,297 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:38,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:38,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1719192545, now seen corresponding path program 1 times [2024-11-28 02:40:38,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:38,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212368536] [2024-11-28 02:40:38,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:38,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:43,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:45,747 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-28 02:40:45,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:45,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212368536] [2024-11-28 02:40:45,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212368536] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:45,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456018204] [2024-11-28 02:40:45,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:45,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:45,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:45,751 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:45,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:40:52,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:52,484 INFO L256 TraceCheckSpWp]: Trace formula consists of 4558 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:40:52,495 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:53,777 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-28 02:40:53,777 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:40:53,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456018204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:53,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:40:53,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-11-28 02:40:53,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92743465] [2024-11-28 02:40:53,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:53,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:40:53,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:53,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:40:53,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:40:53,780 INFO L87 Difference]: Start difference. First operand 181 states and 230 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-28 02:40:56,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:56,657 INFO L93 Difference]: Finished difference Result 327 states and 422 transitions. [2024-11-28 02:40:56,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:40:56,658 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 148 [2024-11-28 02:40:56,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:56,663 INFO L225 Difference]: With dead ends: 327 [2024-11-28 02:40:56,664 INFO L226 Difference]: Without dead ends: 183 [2024-11-28 02:40:56,665 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2024-11-28 02:40:56,666 INFO L435 NwaCegarLoop]: 178 mSDtfsCounter, 265 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:56,666 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 1037 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-28 02:40:56,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-28 02:40:56,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2024-11-28 02:40:56,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 117 states have (on average 1.1794871794871795) internal successors, (138), 119 states have internal predecessors, (138), 47 states have call successors, (47), 17 states have call predecessors, (47), 18 states have return successors, (49), 46 states have call predecessors, (49), 46 states have call successors, (49) [2024-11-28 02:40:56,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 234 transitions. [2024-11-28 02:40:56,693 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 234 transitions. Word has length 148 [2024-11-28 02:40:56,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:56,694 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 234 transitions. [2024-11-28 02:40:56,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-28 02:40:56,694 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 234 transitions. [2024-11-28 02:40:56,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 02:40:56,697 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:56,698 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 3, 3, 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, 1, 1] [2024-11-28 02:40:56,715 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:40:56,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:56,898 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:56,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:56,899 INFO L85 PathProgramCache]: Analyzing trace with hash 268202549, now seen corresponding path program 1 times [2024-11-28 02:40:56,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:56,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803552988] [2024-11-28 02:40:56,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:56,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:02,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:03,922 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-11-28 02:41:03,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:41:03,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803552988] [2024-11-28 02:41:03,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803552988] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:41:03,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:41:03,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:41:03,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634359981] [2024-11-28 02:41:03,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:41:03,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:41:03,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:41:03,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:41:03,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:41:03,925 INFO L87 Difference]: Start difference. First operand 183 states and 234 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-28 02:41:04,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:04,909 INFO L93 Difference]: Finished difference Result 313 states and 400 transitions. [2024-11-28 02:41:04,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:41:04,910 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 163 [2024-11-28 02:41:04,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:04,915 INFO L225 Difference]: With dead ends: 313 [2024-11-28 02:41:04,915 INFO L226 Difference]: Without dead ends: 183 [2024-11-28 02:41:04,916 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:41:04,916 INFO L435 NwaCegarLoop]: 210 mSDtfsCounter, 29 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 980 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:04,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 980 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 02:41:04,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-28 02:41:04,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2024-11-28 02:41:04,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 117 states have (on average 1.170940170940171) internal successors, (137), 119 states have internal predecessors, (137), 47 states have call successors, (47), 17 states have call predecessors, (47), 18 states have return successors, (49), 46 states have call predecessors, (49), 46 states have call successors, (49) [2024-11-28 02:41:04,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 233 transitions. [2024-11-28 02:41:04,949 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 233 transitions. Word has length 163 [2024-11-28 02:41:04,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:41:04,950 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 233 transitions. [2024-11-28 02:41:04,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-28 02:41:04,950 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 233 transitions. [2024-11-28 02:41:04,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-28 02:41:04,954 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:41:04,954 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:41:04,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:41:04,954 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:41:04,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:41:04,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1410135988, now seen corresponding path program 1 times [2024-11-28 02:41:04,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:41:04,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882681279] [2024-11-28 02:41:04,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:04,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:10,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:13,208 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2024-11-28 02:41:13,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:41:13,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882681279] [2024-11-28 02:41:13,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882681279] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:41:13,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580847901] [2024-11-28 02:41:13,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:13,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:41:13,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:41:13,212 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:41:13,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:41:20,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:20,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 4757 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 02:41:20,636 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:41:22,391 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-28 02:41:22,392 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:41:22,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580847901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:41:22,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:41:22,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 16 [2024-11-28 02:41:22,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719103643] [2024-11-28 02:41:22,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:41:22,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 02:41:22,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:41:22,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 02:41:22,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:41:22,395 INFO L87 Difference]: Start difference. First operand 183 states and 233 transitions. Second operand has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) [2024-11-28 02:41:25,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:25,947 INFO L93 Difference]: Finished difference Result 326 states and 417 transitions. [2024-11-28 02:41:25,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 02:41:25,950 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) Word has length 179 [2024-11-28 02:41:25,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:25,953 INFO L225 Difference]: With dead ends: 326 [2024-11-28 02:41:25,956 INFO L226 Difference]: Without dead ends: 183 [2024-11-28 02:41:25,957 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=64, Invalid=442, Unknown=0, NotChecked=0, Total=506 [2024-11-28 02:41:25,958 INFO L435 NwaCegarLoop]: 171 mSDtfsCounter, 280 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:25,960 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 1149 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-28 02:41:25,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-28 02:41:25,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2024-11-28 02:41:25,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 117 states have (on average 1.170940170940171) internal successors, (137), 119 states have internal predecessors, (137), 47 states have call successors, (47), 17 states have call predecessors, (47), 18 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2024-11-28 02:41:25,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 232 transitions. [2024-11-28 02:41:25,991 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 232 transitions. Word has length 179 [2024-11-28 02:41:25,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:41:25,996 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 232 transitions. [2024-11-28 02:41:25,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) [2024-11-28 02:41:25,996 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 232 transitions. [2024-11-28 02:41:25,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-28 02:41:25,999 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:41:25,999 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:41:26,017 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:41:26,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:41:26,200 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:41:26,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:41:26,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1014613762, now seen corresponding path program 2 times [2024-11-28 02:41:26,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:41:26,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850291693] [2024-11-28 02:41:26,201 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:41:26,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:32,005 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:41:32,007 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:41:33,859 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2024-11-28 02:41:33,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:41:33,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850291693] [2024-11-28 02:41:33,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850291693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:41:33,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:41:33,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:41:33,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396240525] [2024-11-28 02:41:33,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:41:33,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:41:33,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:41:33,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:41:33,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:41:33,865 INFO L87 Difference]: Start difference. First operand 183 states and 232 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 02:41:34,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:34,681 INFO L93 Difference]: Finished difference Result 288 states and 362 transitions. [2024-11-28 02:41:34,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:41:34,682 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) Word has length 194 [2024-11-28 02:41:34,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:34,685 INFO L225 Difference]: With dead ends: 288 [2024-11-28 02:41:34,685 INFO L226 Difference]: Without dead ends: 181 [2024-11-28 02:41:34,686 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:41:34,687 INFO L435 NwaCegarLoop]: 209 mSDtfsCounter, 19 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 984 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:34,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 984 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:41:34,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-28 02:41:34,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2024-11-28 02:41:34,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 116 states have (on average 1.1637931034482758) internal successors, (135), 117 states have internal predecessors, (135), 47 states have call successors, (47), 17 states have call predecessors, (47), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-28 02:41:34,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 228 transitions. [2024-11-28 02:41:34,704 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 228 transitions. Word has length 194 [2024-11-28 02:41:34,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:41:34,705 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 228 transitions. [2024-11-28 02:41:34,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 02:41:34,706 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 228 transitions. [2024-11-28 02:41:34,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-28 02:41:34,709 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:41:34,709 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-28 02:41:34,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:41:34,709 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:41:34,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:41:34,710 INFO L85 PathProgramCache]: Analyzing trace with hash 131108226, now seen corresponding path program 1 times [2024-11-28 02:41:34,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:41:34,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002811845] [2024-11-28 02:41:34,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:34,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:44,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:42:01,857 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-28 02:42:01,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:42:01,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002811845] [2024-11-28 02:42:01,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002811845] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:42:01,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037779956] [2024-11-28 02:42:01,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:42:01,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:42:01,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:42:01,861 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:42:01,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:42:09,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:42:09,287 INFO L256 TraceCheckSpWp]: Trace formula consists of 5138 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-28 02:42:09,295 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:42:11,628 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2024-11-28 02:42:11,628 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:42:11,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2037779956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:42:11,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:42:11,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [18] total 27 [2024-11-28 02:42:11,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766649564] [2024-11-28 02:42:11,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:42:11,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:42:11,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:42:11,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:42:11,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=629, Unknown=0, NotChecked=0, Total=702 [2024-11-28 02:42:11,631 INFO L87 Difference]: Start difference. First operand 181 states and 228 transitions. Second operand has 11 states, 10 states have (on average 9.7) internal successors, (97), 11 states have internal predecessors, (97), 6 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) [2024-11-28 02:42:15,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:42:15,411 INFO L93 Difference]: Finished difference Result 327 states and 418 transitions. [2024-11-28 02:42:15,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:42:15,412 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 9.7) internal successors, (97), 11 states have internal predecessors, (97), 6 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) Word has length 224 [2024-11-28 02:42:15,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:42:15,414 INFO L225 Difference]: With dead ends: 327 [2024-11-28 02:42:15,414 INFO L226 Difference]: Without dead ends: 202 [2024-11-28 02:42:15,415 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 220 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=91, Invalid=839, Unknown=0, NotChecked=0, Total=930 [2024-11-28 02:42:15,416 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 53 mSDsluCounter, 1648 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1854 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:42:15,416 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1854 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-28 02:42:15,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2024-11-28 02:42:15,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 192. [2024-11-28 02:42:15,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 126 states have (on average 1.1746031746031746) internal successors, (148), 127 states have internal predecessors, (148), 47 states have call successors, (47), 17 states have call predecessors, (47), 18 states have return successors, (50), 47 states have call predecessors, (50), 46 states have call successors, (50) [2024-11-28 02:42:15,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 245 transitions. [2024-11-28 02:42:15,435 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 245 transitions. Word has length 224 [2024-11-28 02:42:15,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:42:15,436 INFO L471 AbstractCegarLoop]: Abstraction has 192 states and 245 transitions. [2024-11-28 02:42:15,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 9.7) internal successors, (97), 11 states have internal predecessors, (97), 6 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) [2024-11-28 02:42:15,437 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 245 transitions. [2024-11-28 02:42:15,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-28 02:42:15,440 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:42:15,441 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-28 02:42:15,468 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:42:15,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:42:15,645 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:42:15,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:42:15,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1809473788, now seen corresponding path program 1 times [2024-11-28 02:42:15,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:42:15,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611301581] [2024-11-28 02:42:15,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:42:15,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:42:24,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:42:25,698 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2024-11-28 02:42:25,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:42:25,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611301581] [2024-11-28 02:42:25,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611301581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:42:25,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:42:25,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:42:25,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347426989] [2024-11-28 02:42:25,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:42:25,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:42:25,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:42:25,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:42:25,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:42:25,701 INFO L87 Difference]: Start difference. First operand 192 states and 245 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-28 02:42:25,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:42:25,876 INFO L93 Difference]: Finished difference Result 334 states and 429 transitions. [2024-11-28 02:42:25,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:42:25,878 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 224 [2024-11-28 02:42:25,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:42:25,882 INFO L225 Difference]: With dead ends: 334 [2024-11-28 02:42:25,882 INFO L226 Difference]: Without dead ends: 198 [2024-11-28 02:42:25,884 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:42:25,886 INFO L435 NwaCegarLoop]: 225 mSDtfsCounter, 2 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:42:25,886 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 888 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:42:25,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2024-11-28 02:42:25,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2024-11-28 02:42:25,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 132 states have (on average 1.1818181818181819) internal successors, (156), 133 states have internal predecessors, (156), 47 states have call successors, (47), 17 states have call predecessors, (47), 18 states have return successors, (50), 47 states have call predecessors, (50), 46 states have call successors, (50) [2024-11-28 02:42:25,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 253 transitions. [2024-11-28 02:42:25,906 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 253 transitions. Word has length 224 [2024-11-28 02:42:25,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:42:25,907 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 253 transitions. [2024-11-28 02:42:25,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-28 02:42:25,908 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 253 transitions. [2024-11-28 02:42:25,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-28 02:42:25,913 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:42:25,913 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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-11-28 02:42:25,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:42:25,913 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:42:25,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:42:25,914 INFO L85 PathProgramCache]: Analyzing trace with hash 2028604992, now seen corresponding path program 1 times [2024-11-28 02:42:25,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:42:25,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90145432] [2024-11-28 02:42:25,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:42:25,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:42:31,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:42:31,943 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-11-28 02:42:31,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:42:31,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90145432] [2024-11-28 02:42:31,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90145432] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:42:31,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078708285] [2024-11-28 02:42:31,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:42:31,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:42:31,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:42:31,947 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:42:31,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:42:39,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:42:39,780 INFO L256 TraceCheckSpWp]: Trace formula consists of 5133 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:42:39,788 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:42:39,839 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2024-11-28 02:42:39,839 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:42:39,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078708285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:42:39,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:42:39,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-28 02:42:39,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921428207] [2024-11-28 02:42:39,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:42:39,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:42:39,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:42:39,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:42:39,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:42:39,843 INFO L87 Difference]: Start difference. First operand 198 states and 253 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 02:42:39,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:42:39,982 INFO L93 Difference]: Finished difference Result 340 states and 440 transitions. [2024-11-28 02:42:39,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:42:39,983 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 224 [2024-11-28 02:42:39,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:42:39,986 INFO L225 Difference]: With dead ends: 340 [2024-11-28 02:42:39,986 INFO L226 Difference]: Without dead ends: 198 [2024-11-28 02:42:39,987 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:42:39,987 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 0 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:42:39,988 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 674 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:42:39,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2024-11-28 02:42:40,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2024-11-28 02:42:40,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 132 states have (on average 1.1742424242424243) internal successors, (155), 133 states have internal predecessors, (155), 47 states have call successors, (47), 17 states have call predecessors, (47), 18 states have return successors, (50), 47 states have call predecessors, (50), 46 states have call successors, (50) [2024-11-28 02:42:40,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 252 transitions. [2024-11-28 02:42:40,015 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 252 transitions. Word has length 224 [2024-11-28 02:42:40,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:42:40,018 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 252 transitions. [2024-11-28 02:42:40,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 02:42:40,019 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 252 transitions. [2024-11-28 02:42:40,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-28 02:42:40,020 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:42:40,021 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1] [2024-11-28 02:42:40,050 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 02:42:40,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:42:40,221 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:42:40,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:42:40,222 INFO L85 PathProgramCache]: Analyzing trace with hash 850211546, now seen corresponding path program 1 times [2024-11-28 02:42:40,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:42:40,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863142485] [2024-11-28 02:42:40,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:42:40,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:42:47,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:00,424 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-28 02:43:00,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:00,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863142485] [2024-11-28 02:43:00,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863142485] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:00,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89623472] [2024-11-28 02:43:00,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:00,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:00,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:00,427 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:00,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:43:08,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:08,063 INFO L256 TraceCheckSpWp]: Trace formula consists of 5138 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-28 02:43:08,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:10,297 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-11-28 02:43:10,297 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:10,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89623472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:10,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:10,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [18] total 25 [2024-11-28 02:43:10,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099406055] [2024-11-28 02:43:10,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:10,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 02:43:10,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:10,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 02:43:10,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=529, Unknown=0, NotChecked=0, Total=600 [2024-11-28 02:43:10,300 INFO L87 Difference]: Start difference. First operand 198 states and 252 transitions. Second operand has 9 states, 8 states have (on average 11.625) internal successors, (93), 9 states have internal predecessors, (93), 5 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2024-11-28 02:43:12,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:12,894 INFO L93 Difference]: Finished difference Result 355 states and 454 transitions. [2024-11-28 02:43:12,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:43:12,895 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 11.625) internal successors, (93), 9 states have internal predecessors, (93), 5 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) Word has length 226 [2024-11-28 02:43:12,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:12,897 INFO L225 Difference]: With dead ends: 355 [2024-11-28 02:43:12,897 INFO L226 Difference]: Without dead ends: 213 [2024-11-28 02:43:12,898 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 222 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=76, Invalid=574, Unknown=0, NotChecked=0, Total=650 [2024-11-28 02:43:12,899 INFO L435 NwaCegarLoop]: 225 mSDtfsCounter, 28 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 1586 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:12,899 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 1586 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-28 02:43:12,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-28 02:43:12,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 202. [2024-11-28 02:43:12,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 136 states have (on average 1.1764705882352942) internal successors, (160), 137 states have internal predecessors, (160), 47 states have call successors, (47), 17 states have call predecessors, (47), 18 states have return successors, (50), 47 states have call predecessors, (50), 46 states have call successors, (50) [2024-11-28 02:43:12,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 257 transitions. [2024-11-28 02:43:12,914 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 257 transitions. Word has length 226 [2024-11-28 02:43:12,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:12,915 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 257 transitions. [2024-11-28 02:43:12,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 11.625) internal successors, (93), 9 states have internal predecessors, (93), 5 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2024-11-28 02:43:12,915 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 257 transitions. [2024-11-28 02:43:12,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-28 02:43:12,917 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:12,917 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1] [2024-11-28 02:43:12,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 02:43:13,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:13,121 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:13,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:13,122 INFO L85 PathProgramCache]: Analyzing trace with hash 79477980, now seen corresponding path program 1 times [2024-11-28 02:43:13,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:13,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689765326] [2024-11-28 02:43:13,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:13,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:18,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:19,631 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2024-11-28 02:43:19,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:19,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689765326] [2024-11-28 02:43:19,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689765326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:19,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:19,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:43:19,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731514009] [2024-11-28 02:43:19,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:19,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:43:19,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:19,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:43:19,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:43:19,633 INFO L87 Difference]: Start difference. First operand 202 states and 257 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-28 02:43:19,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:19,809 INFO L93 Difference]: Finished difference Result 354 states and 452 transitions. [2024-11-28 02:43:19,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:43:19,810 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 226 [2024-11-28 02:43:19,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:19,813 INFO L225 Difference]: With dead ends: 354 [2024-11-28 02:43:19,814 INFO L226 Difference]: Without dead ends: 208 [2024-11-28 02:43:19,815 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:43:19,816 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 0 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:19,816 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 671 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:43:19,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-28 02:43:19,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 206. [2024-11-28 02:43:19,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 140 states have (on average 1.1714285714285715) internal successors, (164), 141 states have internal predecessors, (164), 47 states have call successors, (47), 17 states have call predecessors, (47), 18 states have return successors, (50), 47 states have call predecessors, (50), 46 states have call successors, (50) [2024-11-28 02:43:19,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 261 transitions. [2024-11-28 02:43:19,837 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 261 transitions. Word has length 226 [2024-11-28 02:43:19,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:19,838 INFO L471 AbstractCegarLoop]: Abstraction has 206 states and 261 transitions. [2024-11-28 02:43:19,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-28 02:43:19,838 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 261 transitions. [2024-11-28 02:43:19,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-28 02:43:19,840 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:19,840 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1] [2024-11-28 02:43:19,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:43:19,840 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:19,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:19,841 INFO L85 PathProgramCache]: Analyzing trace with hash -506798242, now seen corresponding path program 1 times [2024-11-28 02:43:19,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:19,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825766983] [2024-11-28 02:43:19,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:19,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:28,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:39,635 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-28 02:43:39,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:39,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825766983] [2024-11-28 02:43:39,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825766983] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:39,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285701711] [2024-11-28 02:43:39,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:39,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:39,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:39,640 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:39,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:43:49,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:49,421 INFO L256 TraceCheckSpWp]: Trace formula consists of 5130 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-28 02:43:49,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:51,797 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2024-11-28 02:43:51,797 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:51,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285701711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:51,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:51,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [17] total 26 [2024-11-28 02:43:51,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322481090] [2024-11-28 02:43:51,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:51,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:43:51,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:51,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:43:51,800 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=580, Unknown=0, NotChecked=0, Total=650 [2024-11-28 02:43:51,800 INFO L87 Difference]: Start difference. First operand 206 states and 261 transitions. Second operand has 11 states, 10 states have (on average 9.9) internal successors, (99), 11 states have internal predecessors, (99), 6 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) [2024-11-28 02:43:55,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:55,787 INFO L93 Difference]: Finished difference Result 386 states and 495 transitions. [2024-11-28 02:43:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 02:43:55,788 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 9.9) internal successors, (99), 11 states have internal predecessors, (99), 6 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) Word has length 226 [2024-11-28 02:43:55,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:55,790 INFO L225 Difference]: With dead ends: 386 [2024-11-28 02:43:55,791 INFO L226 Difference]: Without dead ends: 236 [2024-11-28 02:43:55,792 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 220 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-28 02:43:55,792 INFO L435 NwaCegarLoop]: 224 mSDtfsCounter, 40 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 1823 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:55,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 1823 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-28 02:43:55,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-28 02:43:55,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 206. [2024-11-28 02:43:55,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 140 states have (on average 1.1714285714285715) internal successors, (164), 141 states have internal predecessors, (164), 47 states have call successors, (47), 17 states have call predecessors, (47), 18 states have return successors, (50), 47 states have call predecessors, (50), 46 states have call successors, (50) [2024-11-28 02:43:55,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 261 transitions. [2024-11-28 02:43:55,811 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 261 transitions. Word has length 226 [2024-11-28 02:43:55,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:55,811 INFO L471 AbstractCegarLoop]: Abstraction has 206 states and 261 transitions. [2024-11-28 02:43:55,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 9.9) internal successors, (99), 11 states have internal predecessors, (99), 6 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) [2024-11-28 02:43:55,812 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 261 transitions. [2024-11-28 02:43:55,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-28 02:43:55,813 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:55,814 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1] [2024-11-28 02:43:55,842 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 02:43:56,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:56,014 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:56,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:56,015 INFO L85 PathProgramCache]: Analyzing trace with hash 524242656, now seen corresponding path program 1 times [2024-11-28 02:43:56,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:56,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254452337] [2024-11-28 02:43:56,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:56,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:44:05,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:44:22,222 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 15 proven. 20 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-28 02:44:22,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:44:22,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254452337] [2024-11-28 02:44:22,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254452337] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:44:22,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632597531] [2024-11-28 02:44:22,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:44:22,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:44:22,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:44:22,226 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:44:22,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_328f490f-cd29-4348-83a6-309e7a8d5e31/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 02:44:33,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:44:33,343 INFO L256 TraceCheckSpWp]: Trace formula consists of 5135 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-28 02:44:33,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:44:36,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-28 02:44:40,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-28 02:45:25,144 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2024-11-28 02:45:25,144 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:45:25,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632597531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:45:25,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:45:25,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [19] total 32 [2024-11-28 02:45:25,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997139999] [2024-11-28 02:45:25,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:45:25,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 02:45:25,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:45:25,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 02:45:25,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=891, Unknown=11, NotChecked=0, Total=992 [2024-11-28 02:45:25,147 INFO L87 Difference]: Start difference. First operand 206 states and 261 transitions. Second operand has 15 states, 14 states have (on average 7.428571428571429) internal successors, (104), 14 states have internal predecessors, (104), 8 states have call successors, (31), 4 states have call predecessors, (31), 6 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) [2024-11-28 02:46:14,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:46:18,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:46:22,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:46:26,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:46:30,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:46:34,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:46:38,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:46:42,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:46:47,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:46:51,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:46:55,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:46:59,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:03,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:07,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:12,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:16,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:20,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:24,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:28,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:32,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:36,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:40,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:44,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:48,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:52,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:47:56,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:48:00,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:48:04,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:48:08,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:48:13,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:48:17,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:48:37,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:48:41,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:48:54,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:48:58,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:02,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:06,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:10,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:14,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:18,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:22,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:26,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:31,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:35,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:39,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:43,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:47,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:51,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:55,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:49:59,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:03,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:07,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:11,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:15,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:20,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:28,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:32,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:36,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:40,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:44,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:48,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:53,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:50:57,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:01,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:05,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:09,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:13,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:51:17,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:21,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:25,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:29,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:51:33,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:37,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:41,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:45,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:49,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:53,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:51:57,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:01,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:05,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:09,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:13,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:17,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:21,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:25,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:29,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:33,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:38,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:42,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:46,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:50,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:54,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:52:58,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:53:02,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:53:06,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:53:10,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:53:14,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:53:18,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:53:22,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:53:26,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:53:30,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:53:43,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:53:47,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:53:59,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:54:03,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:54:07,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:54:11,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:54:15,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:54:20,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:54:24,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 02:54:28,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]