./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_string_compare_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_compare_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 66fb9bfec5c458b51d86deb6748dd65f162e7ac6a772af5f3fec59d101a18d8d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:47:45,429 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:47:45,543 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:47:45,557 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:47:45,557 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:47:45,603 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:47:45,604 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:47:45,604 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:47:45,605 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:47:45,605 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:47:45,605 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:47:45,605 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:47:45,606 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:47:45,606 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:47:45,606 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:47:45,606 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:47:45,606 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:47:45,606 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:47:45,607 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:47:45,607 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:47:45,607 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:47:45,607 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:47:45,607 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:47:45,607 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:47:45,607 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:47:45,608 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:47:45,608 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:47:45,608 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:47:45,608 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:47:45,608 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:47:45,608 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:47:45,608 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:47:45,609 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:47:45,609 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:47:45,609 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:47:45,609 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:47:45,609 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:47:45,609 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:47:45,609 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:47:45,609 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:47:45,610 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:47:45,610 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:47:45,610 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:47:45,610 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:47:45,610 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:47:45,610 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_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 66fb9bfec5c458b51d86deb6748dd65f162e7ac6a772af5f3fec59d101a18d8d [2024-11-24 00:47:45,991 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:47:46,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:47:46,004 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:47:46,006 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:47:46,006 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:47:46,008 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_string_compare_harness.i [2024-11-24 00:47:49,742 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/data/9644a2109/0ac034276be048ab85ec7a70f486e15f/FLAGf9e0e2825 [2024-11-24 00:47:50,611 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:47:50,615 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/sv-benchmarks/c/aws-c-common/aws_string_compare_harness.i [2024-11-24 00:47:50,689 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/data/9644a2109/0ac034276be048ab85ec7a70f486e15f/FLAGf9e0e2825 [2024-11-24 00:47:50,715 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/data/9644a2109/0ac034276be048ab85ec7a70f486e15f [2024-11-24 00:47:50,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:47:50,720 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:47:50,722 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:47:50,722 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:47:50,733 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:47:50,736 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:47:50" (1/1) ... [2024-11-24 00:47:50,737 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f43a72a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:50, skipping insertion in model container [2024-11-24 00:47:50,737 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:47:50" (1/1) ... [2024-11-24 00:47:50,886 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:47:51,301 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_bd254f03-dbe7-4ccd-a52f-de8984bd3246/sv-benchmarks/c/aws-c-common/aws_string_compare_harness.i[4492,4505] [2024-11-24 00:47:51,311 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_bd254f03-dbe7-4ccd-a52f-de8984bd3246/sv-benchmarks/c/aws-c-common/aws_string_compare_harness.i[4552,4565] [2024-11-24 00:47:52,544 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:52,545 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:52,545 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:52,546 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:52,548 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:52,568 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:52,569 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:52,571 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:52,572 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:53,627 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:53,627 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:53,824 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:47:53,885 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:47:53,904 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_bd254f03-dbe7-4ccd-a52f-de8984bd3246/sv-benchmarks/c/aws-c-common/aws_string_compare_harness.i[4492,4505] [2024-11-24 00:47:53,904 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_bd254f03-dbe7-4ccd-a52f-de8984bd3246/sv-benchmarks/c/aws-c-common/aws_string_compare_harness.i[4552,4565] [2024-11-24 00:47:53,962 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:53,963 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:53,963 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:53,964 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:53,965 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:53,973 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:53,974 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:53,975 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:53,976 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:54,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8253] [2024-11-24 00:47:54,132 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:54,133 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:47:54,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8739-8750] [2024-11-24 00:47:54,215 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:47:54,645 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:47:54,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54 WrapperNode [2024-11-24 00:47:54,646 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:47:54,647 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:47:54,647 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:47:54,648 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:47:54,661 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:54,774 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:54,858 INFO L138 Inliner]: procedures = 682, calls = 2786, calls flagged for inlining = 57, calls inlined = 5, statements flattened = 823 [2024-11-24 00:47:54,859 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:47:54,860 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:47:54,860 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:47:54,861 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:47:54,874 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:54,874 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:54,889 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:55,011 INFO L175 MemorySlicer]: Split 529 memory accesses to 6 slices as follows [2, 257, 238, 5, 16, 11]. 49 percent of accesses are in the largest equivalence class. The 29 initializations are split as follows [2, 0, 6, 5, 16, 0]. The 492 writes are split as follows [0, 257, 232, 0, 0, 3]. [2024-11-24 00:47:55,011 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:55,011 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:55,062 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:55,064 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:55,072 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:55,082 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:55,087 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:55,106 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:47:55,109 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:47:55,111 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:47:55,111 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:47:55,116 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (1/1) ... [2024-11-24 00:47:55,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:47:55,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:47:55,177 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:47:55,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:47:55,225 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2024-11-24 00:47:55,226 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2024-11-24 00:47:55,226 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_compare [2024-11-24 00:47:55,226 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_compare [2024-11-24 00:47:55,227 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2024-11-24 00:47:55,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2024-11-24 00:47:55,227 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-24 00:47:55,227 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-24 00:47:55,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:47:55,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:47:55,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:47:55,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:47:55,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:47:55,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:47:55,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:47:55,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:47:55,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:47:55,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:47:55,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:47:55,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:47:55,231 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-24 00:47:55,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-24 00:47:55,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:47:55,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:47:55,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:47:55,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:47:55,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:47:55,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:47:55,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:47:55,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:47:55,232 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:47:55,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:47:55,233 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-24 00:47:55,233 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-24 00:47:55,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:47:55,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:47:55,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:47:55,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:47:55,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:47:55,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:47:55,233 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_bytes [2024-11-24 00:47:55,233 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_bytes [2024-11-24 00:47:55,233 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:47:55,233 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:47:55,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:47:55,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-24 00:47:55,234 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-24 00:47:55,234 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:47:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:47:55,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:47:55,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:47:55,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:47:55,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:47:55,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:47:55,670 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:47:55,672 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:48:05,777 INFO L? ?]: Removed 81 outVars from TransFormulas that were not future-live. [2024-11-24 00:48:05,777 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:48:05,800 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:48:05,800 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 00:48:05,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:48:05 BoogieIcfgContainer [2024-11-24 00:48:05,801 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:48:05,805 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:48:05,805 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:48:05,812 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:48:05,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:47:50" (1/3) ... [2024-11-24 00:48:05,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62bdf337 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:48:05, skipping insertion in model container [2024-11-24 00:48:05,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:54" (2/3) ... [2024-11-24 00:48:05,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62bdf337 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:48:05, skipping insertion in model container [2024-11-24 00:48:05,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:48:05" (3/3) ... [2024-11-24 00:48:05,817 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_string_compare_harness.i [2024-11-24 00:48:05,840 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:48:05,844 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_string_compare_harness.i that has 11 procedures, 121 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-24 00:48:05,922 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:48:05,937 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;@24c1f994, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:48:05,937 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:48:05,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 121 states, 76 states have (on average 1.2763157894736843) internal successors, (97), 77 states have internal predecessors, (97), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2024-11-24 00:48:05,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-24 00:48:05,951 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:48:05,952 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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] [2024-11-24 00:48:05,954 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:48:05,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:48:05,962 INFO L85 PathProgramCache]: Analyzing trace with hash 127762490, now seen corresponding path program 1 times [2024-11-24 00:48:05,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:48:05,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970307866] [2024-11-24 00:48:05,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:48:05,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:49:57,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:49:58,821 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-24 00:49:58,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:49:58,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970307866] [2024-11-24 00:49:58,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970307866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:49:58,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1140421436] [2024-11-24 00:49:58,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:49:58,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:49:58,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:49:58,828 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:49:58,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:51:48,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:51:49,009 INFO L256 TraceCheckSpWp]: Trace formula consists of 7555 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:51:49,024 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:51:49,041 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-24 00:51:49,041 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:51:49,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1140421436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:51:49,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:51:49,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:51:49,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309042577] [2024-11-24 00:51:49,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:51:49,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:51:49,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:51:49,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:51:49,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:51:49,079 INFO L87 Difference]: Start difference. First operand has 121 states, 76 states have (on average 1.2763157894736843) internal successors, (97), 77 states have internal predecessors, (97), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 00:51:49,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:51:49,119 INFO L93 Difference]: Finished difference Result 237 states and 336 transitions. [2024-11-24 00:51:49,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:51:49,122 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2024-11-24 00:51:49,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:51:49,130 INFO L225 Difference]: With dead ends: 237 [2024-11-24 00:51:49,131 INFO L226 Difference]: Without dead ends: 116 [2024-11-24 00:51:49,135 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:51:49,138 INFO L435 NwaCegarLoop]: 161 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, 161 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:51:49,139 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:51:49,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-11-24 00:51:49,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2024-11-24 00:51:49,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 72 states have (on average 1.25) internal successors, (90), 73 states have internal predecessors, (90), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-24 00:51:49,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 155 transitions. [2024-11-24 00:51:49,189 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 155 transitions. Word has length 50 [2024-11-24 00:51:49,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:51:49,191 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 155 transitions. [2024-11-24 00:51:49,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 00:51:49,191 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 155 transitions. [2024-11-24 00:51:49,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-24 00:51:49,194 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:51:49,195 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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] [2024-11-24 00:51:49,219 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:51:49,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd254f03-dbe7-4ccd-a52f-de8984bd3246/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:51:49,396 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:51:49,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:51:49,397 INFO L85 PathProgramCache]: Analyzing trace with hash -460652934, now seen corresponding path program 1 times [2024-11-24 00:51:49,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:51:49,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298433108] [2024-11-24 00:51:49,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:51:49,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:53:36,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:39,669 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-24 00:53:39,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:53:39,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298433108] [2024-11-24 00:53:39,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298433108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:53:39,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:53:39,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:53:39,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490448923] [2024-11-24 00:53:39,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:53:39,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:53:39,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:53:39,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:53:39,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:53:39,673 INFO L87 Difference]: Start difference. First operand 116 states and 155 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 00:53:39,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:53:39,857 INFO L93 Difference]: Finished difference Result 167 states and 222 transitions. [2024-11-24 00:53:39,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:53:39,858 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2024-11-24 00:53:39,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:53:39,861 INFO L225 Difference]: With dead ends: 167 [2024-11-24 00:53:39,861 INFO L226 Difference]: Without dead ends: 131 [2024-11-24 00:53:39,862 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-24 00:53:39,863 INFO L435 NwaCegarLoop]: 151 mSDtfsCounter, 4 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 447 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:53:39,863 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 447 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:53:39,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-11-24 00:53:39,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2024-11-24 00:53:39,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 82 states have (on average 1.2439024390243902) internal successors, (102), 83 states have internal predecessors, (102), 38 states have call successors, (38), 10 states have call predecessors, (38), 10 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-24 00:53:39,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 177 transitions. [2024-11-24 00:53:39,883 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 177 transitions. Word has length 50 [2024-11-24 00:53:39,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:53:39,883 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 177 transitions. [2024-11-24 00:53:39,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 00:53:39,884 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 177 transitions. [2024-11-24 00:53:39,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-24 00:53:39,886 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:53:39,887 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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] [2024-11-24 00:53:39,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:53:39,887 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:53:39,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:53:39,888 INFO L85 PathProgramCache]: Analyzing trace with hash 578733760, now seen corresponding path program 1 times [2024-11-24 00:53:39,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:53:39,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799681870] [2024-11-24 00:53:39,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:39,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:55:34,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:35,991 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-24 00:55:35,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:55:35,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799681870] [2024-11-24 00:55:35,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799681870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:55:35,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:55:35,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:55:35,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435646071] [2024-11-24 00:55:35,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:55:35,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:55:35,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:55:35,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:55:35,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:55:35,994 INFO L87 Difference]: Start difference. First operand 131 states and 177 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:55:36,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:55:36,168 INFO L93 Difference]: Finished difference Result 158 states and 211 transitions. [2024-11-24 00:55:36,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:55:36,169 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 59 [2024-11-24 00:55:36,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:55:36,175 INFO L225 Difference]: With dead ends: 158 [2024-11-24 00:55:36,175 INFO L226 Difference]: Without dead ends: 137 [2024-11-24 00:55:36,176 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-24 00:55:36,177 INFO L435 NwaCegarLoop]: 153 mSDtfsCounter, 0 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:55:36,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 450 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:55:36,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-11-24 00:55:36,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2024-11-24 00:55:36,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 87 states have (on average 1.2298850574712643) internal successors, (107), 87 states have internal predecessors, (107), 38 states have call successors, (38), 10 states have call predecessors, (38), 11 states have return successors, (39), 39 states have call predecessors, (39), 37 states have call successors, (39) [2024-11-24 00:55:36,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 184 transitions. [2024-11-24 00:55:36,214 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 184 transitions. Word has length 59 [2024-11-24 00:55:36,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:55:36,214 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 184 transitions. [2024-11-24 00:55:36,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:55:36,216 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 184 transitions. [2024-11-24 00:55:36,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-24 00:55:36,222 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:55:36,222 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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-24 00:55:36,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:55:36,223 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:55:36,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:55:36,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1226262184, now seen corresponding path program 1 times [2024-11-24 00:55:36,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:55:36,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704583466] [2024-11-24 00:55:36,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:36,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:57:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:57:16,280 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-24 00:57:16,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:57:16,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704583466] [2024-11-24 00:57:16,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704583466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:57:16,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:57:16,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-24 00:57:16,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538916172] [2024-11-24 00:57:16,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:57:16,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 00:57:16,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:57:16,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 00:57:16,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:57:16,282 INFO L87 Difference]: Start difference. First operand 137 states and 184 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 10 states have internal predecessors, (34), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:57:17,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:57:17,978 INFO L93 Difference]: Finished difference Result 162 states and 221 transitions. [2024-11-24 00:57:17,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 00:57:17,979 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 10 states have internal predecessors, (34), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 60 [2024-11-24 00:57:17,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:57:17,983 INFO L225 Difference]: With dead ends: 162 [2024-11-24 00:57:17,987 INFO L226 Difference]: Without dead ends: 155 [2024-11-24 00:57:17,988 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:57:17,989 INFO L435 NwaCegarLoop]: 138 mSDtfsCounter, 17 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1076 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:57:17,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1076 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-24 00:57:17,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2024-11-24 00:57:18,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 154. [2024-11-24 00:57:18,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 100 states have (on average 1.22) internal successors, (122), 101 states have internal predecessors, (122), 41 states have call successors, (41), 10 states have call predecessors, (41), 12 states have return successors, (50), 42 states have call predecessors, (50), 40 states have call successors, (50) [2024-11-24 00:57:18,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 213 transitions. [2024-11-24 00:57:18,033 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 213 transitions. Word has length 60 [2024-11-24 00:57:18,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:57:18,037 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 213 transitions. [2024-11-24 00:57:18,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 10 states have internal predecessors, (34), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:57:18,037 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 213 transitions. [2024-11-24 00:57:18,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-24 00:57:18,040 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:57:18,040 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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-24 00:57:18,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:57:18,040 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:57:18,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:57:18,041 INFO L85 PathProgramCache]: Analyzing trace with hash -416915558, now seen corresponding path program 1 times [2024-11-24 00:57:18,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:57:18,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083304023] [2024-11-24 00:57:18,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:57:18,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:58:48,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:58:53,999 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-24 00:58:53,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:58:53,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083304023] [2024-11-24 00:58:53,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083304023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:58:53,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:58:53,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:58:53,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492553398] [2024-11-24 00:58:54,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:58:54,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:58:54,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:58:54,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:58:54,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:58:54,001 INFO L87 Difference]: Start difference. First operand 154 states and 213 transitions. Second operand has 8 states, 8 states have (on average 4.25) internal successors, (34), 8 states have internal predecessors, (34), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:58:54,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:58:54,930 INFO L93 Difference]: Finished difference Result 176 states and 241 transitions. [2024-11-24 00:58:54,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:58:54,931 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 8 states have internal predecessors, (34), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 60 [2024-11-24 00:58:54,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:58:54,933 INFO L225 Difference]: With dead ends: 176 [2024-11-24 00:58:54,933 INFO L226 Difference]: Without dead ends: 149 [2024-11-24 00:58:54,934 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:58:54,936 INFO L435 NwaCegarLoop]: 141 mSDtfsCounter, 19 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 833 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:58:54,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 833 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 00:58:54,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-24 00:58:54,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 141. [2024-11-24 00:58:54,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 89 states have (on average 1.2247191011235956) internal successors, (109), 90 states have internal predecessors, (109), 40 states have call successors, (40), 10 states have call predecessors, (40), 11 states have return successors, (40), 40 states have call predecessors, (40), 38 states have call successors, (40) [2024-11-24 00:58:54,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 189 transitions. [2024-11-24 00:58:54,968 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 189 transitions. Word has length 60 [2024-11-24 00:58:54,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:58:54,968 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 189 transitions. [2024-11-24 00:58:54,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 8 states have internal predecessors, (34), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:58:54,969 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 189 transitions. [2024-11-24 00:58:54,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-24 00:58:54,970 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:58:54,970 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:58:54,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:58:54,971 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:58:54,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:58:54,974 INFO L85 PathProgramCache]: Analyzing trace with hash -2007179064, now seen corresponding path program 1 times [2024-11-24 00:58:54,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:58:54,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152351155] [2024-11-24 00:58:54,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:58:54,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:00:21,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:00:25,513 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-24 01:00:25,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:00:25,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152351155] [2024-11-24 01:00:25,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152351155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:00:25,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:00:25,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-24 01:00:25,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013181480] [2024-11-24 01:00:25,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:00:25,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 01:00:25,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:00:25,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 01:00:25,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:00:25,517 INFO L87 Difference]: Start difference. First operand 141 states and 189 transitions. Second operand has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 7 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-24 01:00:26,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:00:26,515 INFO L93 Difference]: Finished difference Result 211 states and 287 transitions. [2024-11-24 01:00:26,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:00:26,516 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 7 states have call predecessors, (13), 4 states have call successors, (13) Word has length 84 [2024-11-24 01:00:26,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:00:26,518 INFO L225 Difference]: With dead ends: 211 [2024-11-24 01:00:26,518 INFO L226 Difference]: Without dead ends: 170 [2024-11-24 01:00:26,519 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:00:26,522 INFO L435 NwaCegarLoop]: 180 mSDtfsCounter, 34 mSDsluCounter, 1719 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1899 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:00:26,523 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1899 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-24 01:00:26,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-24 01:00:26,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 167. [2024-11-24 01:00:26,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 104 states have (on average 1.25) internal successors, (130), 107 states have internal predecessors, (130), 49 states have call successors, (49), 10 states have call predecessors, (49), 13 states have return successors, (51), 49 states have call predecessors, (51), 47 states have call successors, (51) [2024-11-24 01:00:26,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 230 transitions. [2024-11-24 01:00:26,543 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 230 transitions. Word has length 84 [2024-11-24 01:00:26,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:00:26,544 INFO L471 AbstractCegarLoop]: Abstraction has 167 states and 230 transitions. [2024-11-24 01:00:26,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 7 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-24 01:00:26,544 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 230 transitions. [2024-11-24 01:00:26,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-24 01:00:26,548 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:00:26,548 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:00:26,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:00:26,548 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:00:26,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:00:26,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1851260532, now seen corresponding path program 1 times [2024-11-24 01:00:26,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:00:26,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734073605] [2024-11-24 01:00:26,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:00:26,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:01:58,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:02,492 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-24 01:02:02,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:02,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734073605] [2024-11-24 01:02:02,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734073605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:02,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:02:02,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-24 01:02:02,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239585388] [2024-11-24 01:02:02,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:02,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-24 01:02:02,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:02,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-24 01:02:02,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:02:02,495 INFO L87 Difference]: Start difference. First operand 167 states and 230 transitions. Second operand has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 12 states have internal predecessors, (47), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:02:04,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:04,531 INFO L93 Difference]: Finished difference Result 207 states and 305 transitions. [2024-11-24 01:02:04,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-24 01:02:04,532 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 12 states have internal predecessors, (47), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 3 states have call successors, (13) Word has length 89 [2024-11-24 01:02:04,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:04,535 INFO L225 Difference]: With dead ends: 207 [2024-11-24 01:02:04,535 INFO L226 Difference]: Without dead ends: 200 [2024-11-24 01:02:04,536 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2024-11-24 01:02:04,537 INFO L435 NwaCegarLoop]: 168 mSDtfsCounter, 23 mSDsluCounter, 1772 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 1940 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:02:04,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 1940 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-24 01:02:04,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-11-24 01:02:04,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 196. [2024-11-24 01:02:04,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 123 states have (on average 1.2439024390243902) internal successors, (153), 127 states have internal predecessors, (153), 58 states have call successors, (58), 10 states have call predecessors, (58), 14 states have return successors, (72), 58 states have call predecessors, (72), 56 states have call successors, (72) [2024-11-24 01:02:04,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 283 transitions. [2024-11-24 01:02:04,561 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 283 transitions. Word has length 89 [2024-11-24 01:02:04,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:04,562 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 283 transitions. [2024-11-24 01:02:04,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 12 states have internal predecessors, (47), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:02:04,562 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 283 transitions. [2024-11-24 01:02:04,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-24 01:02:04,564 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:04,564 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:02:04,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:02:04,565 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:02:04,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:04,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1634360138, now seen corresponding path program 1 times [2024-11-24 01:02:04,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:04,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184221718] [2024-11-24 01:02:04,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:04,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms