./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_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_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/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_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/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_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/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 abdf5eedefad76d9bd13f7d94286eab9c8ba6966165711daf80a608af314bb9b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:30:40,214 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:30:40,317 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:30:40,329 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:30:40,329 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:30:40,373 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:30:40,373 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:30:40,374 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:30:40,374 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:30:40,374 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:30:40,374 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:30:40,374 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:30:40,375 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:30:40,375 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:30:40,375 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:30:40,375 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:30:40,375 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:30:40,375 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:30:40,375 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:30:40,375 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:30:40,377 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:30:40,377 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:30:40,378 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:30:40,378 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:30:40,378 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:30:40,378 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:30:40,378 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:30:40,378 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:30:40,378 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:30:40,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:30:40,379 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:30:40,379 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:30:40,379 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:30:40,379 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:30:40,379 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:30:40,379 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:30:40,380 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:30:40,380 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:30:40,380 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:30:40,380 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:30:40,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:30:40,380 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:30:40,380 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:30:40,380 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:30:40,380 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:30:40,380 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_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/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 -> abdf5eedefad76d9bd13f7d94286eab9c8ba6966165711daf80a608af314bb9b [2024-11-27 20:30:40,676 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:30:40,685 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:30:40,687 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:30:40,689 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:30:40,689 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:30:40,690 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness.i [2024-11-27 20:30:43,668 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/data/d3a5a86b4/2a616554c7d54f5abf573b3bc7e424de/FLAG453ce3900 [2024-11-27 20:30:44,299 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:30:44,300 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness.i [2024-11-27 20:30:44,336 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/data/d3a5a86b4/2a616554c7d54f5abf573b3bc7e424de/FLAG453ce3900 [2024-11-27 20:30:44,356 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/data/d3a5a86b4/2a616554c7d54f5abf573b3bc7e424de [2024-11-27 20:30:44,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:30:44,360 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:30:44,361 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:30:44,362 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:30:44,366 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:30:44,367 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:30:44" (1/1) ... [2024-11-27 20:30:44,368 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3765c081 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:44, skipping insertion in model container [2024-11-27 20:30:44,368 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:30:44" (1/1) ... [2024-11-27 20:30:44,446 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:30:44,688 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_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness.i[4496,4509] [2024-11-27 20:30:44,695 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_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness.i[4556,4569] [2024-11-27 20:30:45,714 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:45,714 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:45,715 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:45,716 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:45,717 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:45,734 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:45,735 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:45,737 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:45,738 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:46,674 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:46,675 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:46,774 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:30:46,840 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:30:46,861 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_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness.i[4496,4509] [2024-11-27 20:30:46,862 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_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness.i[4556,4569] [2024-11-27 20:30:46,919 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:46,919 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:46,919 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:46,920 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:46,920 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:46,927 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:46,927 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:46,928 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:46,931 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:47,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8291] [2024-11-27 20:30:47,152 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:47,152 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:30:47,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8777-8788] [2024-11-27 20:30:47,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:30:47,508 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:30:47,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47 WrapperNode [2024-11-27 20:30:47,509 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:30:47,510 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:30:47,510 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:30:47,510 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:30:47,518 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:47,642 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:47,758 INFO L138 Inliner]: procedures = 680, calls = 2622, calls flagged for inlining = 63, calls inlined = 11, statements flattened = 945 [2024-11-27 20:30:47,759 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:30:47,759 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:30:47,760 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:30:47,760 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:30:47,775 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:47,776 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:47,790 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:47,909 INFO L175 MemorySlicer]: Split 566 memory accesses to 5 slices as follows [257, 2, 238, 6, 63]. 45 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [0, 2, 6, 0, 9]. The 503 writes are split as follows [257, 0, 232, 2, 12]. [2024-11-27 20:30:47,910 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:47,910 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:47,968 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:47,971 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:47,976 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:47,986 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:47,990 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:48,002 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:30:48,003 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:30:48,003 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:30:48,004 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:30:48,005 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (1/1) ... [2024-11-27 20:30:48,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:30:48,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:30:48,044 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:30:48,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:30:48,080 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-27 20:30:48,081 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-27 20:30:48,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:30:48,082 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-27 20:30:48,082 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-27 20:30:48,082 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-27 20:30:48,082 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-27 20:30:48,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:30:48,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:30:48,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:30:48,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:30:48,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:30:48,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:30:48,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:30:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:30:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:30:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:30:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-27 20:30:48,084 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-27 20:30:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-27 20:30:48,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-27 20:30:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:30:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:30:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:30:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:30:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:30:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:30:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:30:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-27 20:30:48,085 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-27 20:30:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:30:48,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:30:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-27 20:30:48,085 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-27 20:30:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-27 20:30:48,085 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-27 20:30:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:30:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:30:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:30:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:30:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:30:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-27 20:30:48,085 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-27 20:30:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 20:30:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 20:30:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 20:30:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 20:30:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 20:30:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 20:30:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 20:30:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 20:30:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 20:30:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 20:30:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:30:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:30:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-27 20:30:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-27 20:30:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-27 20:30:48,087 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-27 20:30:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:30:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:30:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:30:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:30:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:30:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:30:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 20:30:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 20:30:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 20:30:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 20:30:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 20:30:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-27 20:30:48,089 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-27 20:30:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-27 20:30:48,089 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-27 20:30:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:30:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:30:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:30:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:30:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:30:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:30:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:30:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:30:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:30:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:30:48,518 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:30:48,521 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:30:57,857 INFO L? ?]: Removed 155 outVars from TransFormulas that were not future-live. [2024-11-27 20:30:57,857 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:30:57,880 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:30:57,883 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-27 20:30:57,883 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:30:57 BoogieIcfgContainer [2024-11-27 20:30:57,883 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:30:57,886 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:30:57,886 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:30:57,896 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:30:57,897 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:30:44" (1/3) ... [2024-11-27 20:30:57,898 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@169dac3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:30:57, skipping insertion in model container [2024-11-27 20:30:57,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:30:47" (2/3) ... [2024-11-27 20:30:57,898 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@169dac3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:30:57, skipping insertion in model container [2024-11-27 20:30:57,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:30:57" (3/3) ... [2024-11-27 20:30:57,900 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_init_copy_harness.i [2024-11-27 20:30:57,918 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:30:57,920 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_buf_init_copy_harness.i that has 20 procedures, 201 locations, 1 initial locations, 9 loop locations, and 1 error locations. [2024-11-27 20:30:57,996 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:30:58,011 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;@2436d774, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:30:58,011 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:30:58,016 INFO L276 IsEmpty]: Start isEmpty. Operand has 185 states, 122 states have (on average 1.221311475409836) internal successors, (149), 121 states have internal predecessors, (149), 49 states have call successors, (49), 15 states have call predecessors, (49), 15 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-27 20:30:58,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-27 20:30:58,029 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:58,030 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-27 20:30:58,030 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:30:58,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:58,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1479574505, now seen corresponding path program 1 times [2024-11-27 20:30:58,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:58,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90113687] [2024-11-27 20:30:58,046 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:58,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:32:24,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:32:25,837 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-27 20:32:25,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:32:25,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90113687] [2024-11-27 20:32:25,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90113687] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:32:25,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451677931] [2024-11-27 20:32:25,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:32:25,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:32:25,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:32:25,847 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:32:25,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:33:51,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:33:51,828 INFO L256 TraceCheckSpWp]: Trace formula consists of 7665 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:33:51,838 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:33:51,854 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-27 20:33:51,854 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:33:51,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451677931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:33:51,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:33:51,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 20:33:51,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527459917] [2024-11-27 20:33:51,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:33:51,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:33:51,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:33:51,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:33:51,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:33:51,889 INFO L87 Difference]: Start difference. First operand has 185 states, 122 states have (on average 1.221311475409836) internal successors, (149), 121 states have internal predecessors, (149), 49 states have call successors, (49), 15 states have call predecessors, (49), 15 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-27 20:33:51,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:33:51,940 INFO L93 Difference]: Finished difference Result 366 states and 520 transitions. [2024-11-27 20:33:51,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:33:51,943 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) Word has length 82 [2024-11-27 20:33:51,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:33:51,952 INFO L225 Difference]: With dead ends: 366 [2024-11-27 20:33:51,952 INFO L226 Difference]: Without dead ends: 179 [2024-11-27 20:33:51,957 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 83 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-27 20:33:51,960 INFO L435 NwaCegarLoop]: 238 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, 238 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-27 20:33:51,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:33:51,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-27 20:33:52,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2024-11-27 20:33:52,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 114 states have (on average 1.1666666666666667) internal successors, (133), 115 states have internal predecessors, (133), 49 states have call successors, (49), 15 states have call predecessors, (49), 15 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-27 20:33:52,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 230 transitions. [2024-11-27 20:33:52,016 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 230 transitions. Word has length 82 [2024-11-27 20:33:52,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:33:52,017 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 230 transitions. [2024-11-27 20:33:52,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-27 20:33:52,017 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 230 transitions. [2024-11-27 20:33:52,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-27 20:33:52,021 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:33:52,021 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:33:52,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:33:52,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 20:33:52,222 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:33:52,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:33:52,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1798477065, now seen corresponding path program 1 times [2024-11-27 20:33:52,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:33:52,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156546855] [2024-11-27 20:33:52,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:33:52,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:15,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:18,441 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-27 20:35:18,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:18,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156546855] [2024-11-27 20:35:18,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156546855] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:35:18,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420286474] [2024-11-27 20:35:18,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:18,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:18,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:35:18,447 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:35:18,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:36:46,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:36:46,623 INFO L256 TraceCheckSpWp]: Trace formula consists of 7687 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 20:36:46,631 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:36:47,031 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-27 20:36:47,031 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:36:47,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420286474] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:36:47,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:36:47,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-27 20:36:47,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937204705] [2024-11-27 20:36:47,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:36:47,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:36:47,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:36:47,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:36:47,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:36:47,035 INFO L87 Difference]: Start difference. First operand 179 states and 230 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 20:36:47,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:36:47,203 INFO L93 Difference]: Finished difference Result 248 states and 316 transitions. [2024-11-27 20:36:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:36:47,206 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 92 [2024-11-27 20:36:47,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:36:47,209 INFO L225 Difference]: With dead ends: 248 [2024-11-27 20:36:47,211 INFO L226 Difference]: Without dead ends: 173 [2024-11-27 20:36:47,213 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:36:47,213 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 0 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:36:47,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1130 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:36:47,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-11-27 20:36:47,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2024-11-27 20:36:47,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 110 states have (on average 1.1545454545454545) internal successors, (127), 111 states have internal predecessors, (127), 47 states have call successors, (47), 15 states have call predecessors, (47), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-27 20:36:47,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 220 transitions. [2024-11-27 20:36:47,245 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 220 transitions. Word has length 92 [2024-11-27 20:36:47,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:36:47,246 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 220 transitions. [2024-11-27 20:36:47,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 20:36:47,247 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 220 transitions. [2024-11-27 20:36:47,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-27 20:36:47,249 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:36:47,249 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:36:47,270 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 20:36:47,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:36:47,450 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:36:47,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:36:47,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1248477510, now seen corresponding path program 1 times [2024-11-27 20:36:47,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:36:47,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374566797] [2024-11-27 20:36:47,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:36:47,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:38:13,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:38:15,581 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-27 20:38:15,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:38:15,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374566797] [2024-11-27 20:38:15,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374566797] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:38:15,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248584798] [2024-11-27 20:38:15,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:38:15,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:38:15,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:38:15,583 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:38:15,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:39:43,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:39:43,244 INFO L256 TraceCheckSpWp]: Trace formula consists of 7708 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:39:43,250 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:39:43,908 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-27 20:39:43,908 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:39:43,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248584798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:39:43,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:39:43,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-27 20:39:43,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796637353] [2024-11-27 20:39:43,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:39:43,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:39:43,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:39:43,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:39:43,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:39:43,915 INFO L87 Difference]: Start difference. First operand 173 states and 220 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:39:45,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:39:45,450 INFO L93 Difference]: Finished difference Result 335 states and 428 transitions. [2024-11-27 20:39:45,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:39:45,450 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 95 [2024-11-27 20:39:45,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:39:45,454 INFO L225 Difference]: With dead ends: 335 [2024-11-27 20:39:45,455 INFO L226 Difference]: Without dead ends: 176 [2024-11-27 20:39:45,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:39:45,457 INFO L435 NwaCegarLoop]: 176 mSDtfsCounter, 228 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:39:45,457 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 650 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-27 20:39:45,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2024-11-27 20:39:45,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2024-11-27 20:39:45,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 112 states have (on average 1.1517857142857142) internal successors, (129), 114 states have internal predecessors, (129), 47 states have call successors, (47), 15 states have call predecessors, (47), 16 states have return successors, (50), 46 states have call predecessors, (50), 46 states have call successors, (50) [2024-11-27 20:39:45,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 226 transitions. [2024-11-27 20:39:45,483 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 226 transitions. Word has length 95 [2024-11-27 20:39:45,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:39:45,483 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 226 transitions. [2024-11-27 20:39:45,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:39:45,484 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 226 transitions. [2024-11-27 20:39:45,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-27 20:39:45,486 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:39:45,486 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 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] [2024-11-27 20:39:45,514 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 20:39:45,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-27 20:39:45,686 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:39:45,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:39:45,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1378242215, now seen corresponding path program 1 times [2024-11-27 20:39:45,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:39:45,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577752654] [2024-11-27 20:39:45,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:39:45,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:41:10,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:41:11,713 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-27 20:41:11,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:41:11,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577752654] [2024-11-27 20:41:11,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577752654] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:41:11,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879357219] [2024-11-27 20:41:11,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:41:11,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:41:11,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:41:11,719 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:41:11,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:42:40,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:42:40,581 INFO L256 TraceCheckSpWp]: Trace formula consists of 7720 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:42:40,592 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:42:40,636 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-27 20:42:40,637 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:42:40,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879357219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:42:40,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:42:40,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-27 20:42:40,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6213812] [2024-11-27 20:42:40,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:42:40,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:42:40,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:42:40,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:42:40,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:42:40,640 INFO L87 Difference]: Start difference. First operand 176 states and 226 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:42:40,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:42:40,757 INFO L93 Difference]: Finished difference Result 340 states and 441 transitions. [2024-11-27 20:42:40,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:42:40,758 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 101 [2024-11-27 20:42:40,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:42:40,761 INFO L225 Difference]: With dead ends: 340 [2024-11-27 20:42:40,761 INFO L226 Difference]: Without dead ends: 178 [2024-11-27 20:42:40,762 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 102 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-27 20:42:40,763 INFO L435 NwaCegarLoop]: 218 mSDtfsCounter, 0 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 646 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:42:40,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 646 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:42:40,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-11-27 20:42:40,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 178. [2024-11-27 20:42:40,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 114 states have (on average 1.1491228070175439) internal successors, (131), 116 states have internal predecessors, (131), 47 states have call successors, (47), 15 states have call predecessors, (47), 16 states have return successors, (50), 46 states have call predecessors, (50), 46 states have call successors, (50) [2024-11-27 20:42:40,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 228 transitions. [2024-11-27 20:42:40,782 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 228 transitions. Word has length 101 [2024-11-27 20:42:40,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:42:40,783 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 228 transitions. [2024-11-27 20:42:40,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:42:40,783 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 228 transitions. [2024-11-27 20:42:40,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-27 20:42:40,788 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:42:40,788 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 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] [2024-11-27 20:42:40,814 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 20:42:40,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:42:40,989 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:42:40,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:42:40,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1870868389, now seen corresponding path program 1 times [2024-11-27 20:42:40,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:42:40,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492821810] [2024-11-27 20:42:40,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:42:40,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:44:06,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:44:08,502 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-27 20:44:08,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:44:08,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492821810] [2024-11-27 20:44:08,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492821810] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:44:08,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48722189] [2024-11-27 20:44:08,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:44:08,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:44:08,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:44:08,505 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:44:08,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:45:38,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:45:38,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 7725 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:45:38,682 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:45:39,678 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-27 20:45:39,678 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:45:39,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48722189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:45:39,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:45:39,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2024-11-27 20:45:39,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504594697] [2024-11-27 20:45:39,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:45:39,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:45:39,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:45:39,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:45:39,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:45:39,681 INFO L87 Difference]: Start difference. First operand 178 states and 228 transitions. Second operand has 7 states, 6 states have (on average 9.0) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-27 20:45:41,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:45:41,314 INFO L93 Difference]: Finished difference Result 329 states and 414 transitions. [2024-11-27 20:45:41,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:45:41,315 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 101 [2024-11-27 20:45:41,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:45:41,318 INFO L225 Difference]: With dead ends: 329 [2024-11-27 20:45:41,318 INFO L226 Difference]: Without dead ends: 179 [2024-11-27 20:45:41,320 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:45:41,321 INFO L435 NwaCegarLoop]: 173 mSDtfsCounter, 236 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 639 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:45:41,323 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 639 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-27 20:45:41,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-27 20:45:41,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 178. [2024-11-27 20:45:41,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 114 states have (on average 1.1491228070175439) internal successors, (131), 116 states have internal predecessors, (131), 47 states have call successors, (47), 15 states have call predecessors, (47), 16 states have return successors, (49), 46 states have call predecessors, (49), 46 states have call successors, (49) [2024-11-27 20:45:41,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 227 transitions. [2024-11-27 20:45:41,343 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 227 transitions. Word has length 101 [2024-11-27 20:45:41,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:45:41,343 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 227 transitions. [2024-11-27 20:45:41,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-27 20:45:41,344 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 227 transitions. [2024-11-27 20:45:41,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-27 20:45:41,346 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:45:41,346 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 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] [2024-11-27 20:45:41,374 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:45:41,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b044a79b-5fbc-4cca-8865-b1c9fe3cebac/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:45:41,547 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:45:41,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:45:41,547 INFO L85 PathProgramCache]: Analyzing trace with hash 583651024, now seen corresponding path program 2 times [2024-11-27 20:45:41,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:45:41,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781826870] [2024-11-27 20:45:41,547 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:45:41,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms