./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_string_eq_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_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/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_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_eq_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/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_7312b380-1d73-4d95-bae4-fca63f0bedbc/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 8b61e347701f0c89420e753e852eb314cc29dd4fd4a4715a05b300c448d0ac03 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:24:17,783 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:24:17,885 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 18:24:17,894 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:24:17,895 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:24:17,932 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:24:17,935 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:24:17,935 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:24:17,936 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:24:17,936 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:24:17,937 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:24:17,938 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:24:17,938 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:24:17,938 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:24:17,938 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:24:17,938 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:24:17,938 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:24:17,938 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:24:17,939 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:24:17,939 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:24:17,939 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:24:17,939 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:24:17,939 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:24:17,939 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:24:17,939 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:24:17,939 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:24:17,939 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:24:17,939 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:24:17,939 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:24:17,940 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:24:17,941 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:24:17,941 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:24:17,941 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:24:17,942 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:24:17,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:24:17,942 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:24:17,942 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:24:17,942 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:24:17,942 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:24:17,942 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:24:17,943 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:24:17,943 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:24:17,943 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:24:17,943 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:24:17,943 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:24:17,944 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_7312b380-1d73-4d95-bae4-fca63f0bedbc/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 -> 8b61e347701f0c89420e753e852eb314cc29dd4fd4a4715a05b300c448d0ac03 [2024-11-23 18:24:18,315 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:24:18,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:24:18,333 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:24:18,337 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:24:18,337 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:24:18,340 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_string_eq_harness.i [2024-11-23 18:24:21,445 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/data/c5b1a2102/d6a9245b7f6c4d44841d00974c2a5c3e/FLAG614eb6e76 [2024-11-23 18:24:22,107 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:24:22,107 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/sv-benchmarks/c/aws-c-common/aws_string_eq_harness.i [2024-11-23 18:24:22,145 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/data/c5b1a2102/d6a9245b7f6c4d44841d00974c2a5c3e/FLAG614eb6e76 [2024-11-23 18:24:22,511 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/data/c5b1a2102/d6a9245b7f6c4d44841d00974c2a5c3e [2024-11-23 18:24:22,513 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:24:22,515 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:24:22,517 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:24:22,517 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:24:22,522 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:24:22,523 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:24:22" (1/1) ... [2024-11-23 18:24:22,524 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f860a96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:22, skipping insertion in model container [2024-11-23 18:24:22,525 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:24:22" (1/1) ... [2024-11-23 18:24:22,627 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:24:22,892 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_7312b380-1d73-4d95-bae4-fca63f0bedbc/sv-benchmarks/c/aws-c-common/aws_string_eq_harness.i[4487,4500] [2024-11-23 18:24:22,901 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_7312b380-1d73-4d95-bae4-fca63f0bedbc/sv-benchmarks/c/aws-c-common/aws_string_eq_harness.i[4547,4560] [2024-11-23 18:24:24,068 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:24,069 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:24,069 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:24,070 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:24,072 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:24,090 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:24,091 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:24,094 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:24,095 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,163 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,163 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,203 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:24:25,271 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:24:25,293 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_7312b380-1d73-4d95-bae4-fca63f0bedbc/sv-benchmarks/c/aws-c-common/aws_string_eq_harness.i[4487,4500] [2024-11-23 18:24:25,294 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_7312b380-1d73-4d95-bae4-fca63f0bedbc/sv-benchmarks/c/aws-c-common/aws_string_eq_harness.i[4547,4560] [2024-11-23 18:24:25,373 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,374 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,374 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,375 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,376 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,389 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,389 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,390 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,390 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8588] [2024-11-23 18:24:25,654 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,654 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 18:24:25,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:24:25,875 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:24:25,876 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25 WrapperNode [2024-11-23 18:24:25,876 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:24:25,877 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:24:25,877 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:24:25,877 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:24:25,885 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:25,989 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:26,080 INFO L138 Inliner]: procedures = 670, calls = 2271, calls flagged for inlining = 58, calls inlined = 6, statements flattened = 389 [2024-11-23 18:24:26,081 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:24:26,082 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:24:26,082 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:24:26,082 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:24:26,097 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:26,098 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:26,103 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:26,148 INFO L175 MemorySlicer]: Split 277 memory accesses to 4 slices as follows [2, 257, 13, 5]. 93 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 0, 5]. The 260 writes are split as follows [0, 257, 3, 0]. [2024-11-23 18:24:26,149 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:26,153 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:26,193 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:26,195 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:26,201 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:26,213 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:26,220 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:26,246 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:24:26,251 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:24:26,251 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:24:26,252 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:24:26,256 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (1/1) ... [2024-11-23 18:24:26,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:24:26,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:24:26,302 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:24:26,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:24:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2024-11-23 18:24:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2024-11-23 18:24:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2024-11-23 18:24:26,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2024-11-23 18:24:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-23 18:24:26,345 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-23 18:24:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 18:24:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 18:24:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 18:24:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 18:24:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 18:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 18:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 18:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 18:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-23 18:24:26,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-23 18:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 18:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 18:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 18:24:26,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 18:24:26,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 18:24:26,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:24:26,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:24:26,348 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-23 18:24:26,348 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-23 18:24:26,348 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 18:24:26,349 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 18:24:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq [2024-11-23 18:24:26,349 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq [2024-11-23 18:24:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 18:24:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 18:24:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 18:24:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 18:24:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-23 18:24:26,349 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-23 18:24:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-23 18:24:26,350 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-23 18:24:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 18:24:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 18:24:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 18:24:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 18:24:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:24:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:24:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:24:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:24:26,660 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:24:26,662 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:24:34,520 INFO L? ?]: Removed 73 outVars from TransFormulas that were not future-live. [2024-11-23 18:24:34,520 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:24:34,538 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:24:34,538 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 18:24:34,538 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:24:34 BoogieIcfgContainer [2024-11-23 18:24:34,539 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:24:34,544 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:24:34,545 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:24:34,553 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:24:34,553 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:24:22" (1/3) ... [2024-11-23 18:24:34,555 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41e3f783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:24:34, skipping insertion in model container [2024-11-23 18:24:34,555 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:24:25" (2/3) ... [2024-11-23 18:24:34,558 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41e3f783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:24:34, skipping insertion in model container [2024-11-23 18:24:34,558 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:24:34" (3/3) ... [2024-11-23 18:24:34,560 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_string_eq_harness.i [2024-11-23 18:24:34,580 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:24:34,584 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_string_eq_harness.i that has 10 procedures, 102 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-23 18:24:34,672 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:24:34,688 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;@10e60f4a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:24:34,688 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:24:34,694 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 65 states have (on average 1.2461538461538462) internal successors, (81), 66 states have internal predecessors, (81), 26 states have call successors, (26), 9 states have call predecessors, (26), 9 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-23 18:24:34,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-23 18:24:34,707 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:24:34,707 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 18:24:34,708 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:24:34,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:24:34,715 INFO L85 PathProgramCache]: Analyzing trace with hash 54912304, now seen corresponding path program 1 times [2024-11-23 18:24:34,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:24:34,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015832507] [2024-11-23 18:24:34,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:24:34,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:25:35,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:25:35,835 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-23 18:25:35,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:25:35,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015832507] [2024-11-23 18:25:35,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015832507] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:25:35,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235875088] [2024-11-23 18:25:35,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:25:35,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:25:35,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:25:35,844 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:25:35,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:26:36,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:26:36,423 INFO L256 TraceCheckSpWp]: Trace formula consists of 3744 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 18:26:36,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:26:36,443 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-23 18:26:36,444 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:26:36,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235875088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:26:36,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:26:36,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 18:26:36,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558210641] [2024-11-23 18:26:36,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:26:36,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:26:36,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:26:36,477 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:26:36,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:26:36,481 INFO L87 Difference]: Start difference. First operand has 102 states, 65 states have (on average 1.2461538461538462) internal successors, (81), 66 states have internal predecessors, (81), 26 states have call successors, (26), 9 states have call predecessors, (26), 9 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 18:26:36,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:26:36,532 INFO L93 Difference]: Finished difference Result 199 states and 274 transitions. [2024-11-23 18:26:36,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:26:36,534 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2024-11-23 18:26:36,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:26:36,544 INFO L225 Difference]: With dead ends: 199 [2024-11-23 18:26:36,544 INFO L226 Difference]: Without dead ends: 97 [2024-11-23 18:26:36,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 36 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-23 18:26:36,557 INFO L435 NwaCegarLoop]: 131 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, 131 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-23 18:26:36,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:26:36,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2024-11-23 18:26:36,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2024-11-23 18:26:36,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 61 states have (on average 1.2131147540983607) internal successors, (74), 62 states have internal predecessors, (74), 26 states have call successors, (26), 9 states have call predecessors, (26), 9 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-23 18:26:36,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 125 transitions. [2024-11-23 18:26:36,611 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 125 transitions. Word has length 35 [2024-11-23 18:26:36,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:26:36,615 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 125 transitions. [2024-11-23 18:26:36,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 18:26:36,616 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 125 transitions. [2024-11-23 18:26:36,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-23 18:26:36,620 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:26:36,620 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 18:26:36,641 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:26:36,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:26:36,822 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:26:36,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:26:36,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1238167824, now seen corresponding path program 1 times [2024-11-23 18:26:36,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:26:36,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160179827] [2024-11-23 18:26:36,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:26:36,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:27:34,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:27:37,048 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-23 18:27:37,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:27:37,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160179827] [2024-11-23 18:27:37,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160179827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:27:37,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:27:37,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:27:37,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072566187] [2024-11-23 18:27:37,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:27:37,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:27:37,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:27:37,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:27:37,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:27:37,051 INFO L87 Difference]: Start difference. First operand 97 states and 125 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 18:27:37,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:27:37,250 INFO L93 Difference]: Finished difference Result 155 states and 202 transitions. [2024-11-23 18:27:37,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:27:37,251 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2024-11-23 18:27:37,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:27:37,253 INFO L225 Difference]: With dead ends: 155 [2024-11-23 18:27:37,253 INFO L226 Difference]: Without dead ends: 97 [2024-11-23 18:27:37,254 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-23 18:27:37,259 INFO L435 NwaCegarLoop]: 122 mSDtfsCounter, 10 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:27:37,260 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 360 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:27:37,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2024-11-23 18:27:37,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2024-11-23 18:27:37,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 61 states have (on average 1.1967213114754098) internal successors, (73), 62 states have internal predecessors, (73), 26 states have call successors, (26), 9 states have call predecessors, (26), 9 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-23 18:27:37,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 124 transitions. [2024-11-23 18:27:37,286 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 124 transitions. Word has length 35 [2024-11-23 18:27:37,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:27:37,287 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 124 transitions. [2024-11-23 18:27:37,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 18:27:37,287 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 124 transitions. [2024-11-23 18:27:37,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-23 18:27:37,289 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:27:37,290 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:27:37,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:27:37,292 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:27:37,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:27:37,293 INFO L85 PathProgramCache]: Analyzing trace with hash 536121620, now seen corresponding path program 1 times [2024-11-23 18:27:37,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:27:37,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606596246] [2024-11-23 18:27:37,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:27:37,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:28:38,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:28:42,334 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-23 18:28:42,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:28:42,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606596246] [2024-11-23 18:28:42,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606596246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:28:42,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:28:42,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-23 18:28:42,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601044439] [2024-11-23 18:28:42,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:28:42,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 18:28:42,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:28:42,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 18:28:42,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-23 18:28:42,336 INFO L87 Difference]: Start difference. First operand 97 states and 124 transitions. Second operand has 13 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 11 states have internal predecessors, (35), 5 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-23 18:28:44,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:28:44,032 INFO L93 Difference]: Finished difference Result 164 states and 214 transitions. [2024-11-23 18:28:44,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 18:28:44,033 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 11 states have internal predecessors, (35), 5 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) Word has length 69 [2024-11-23 18:28:44,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:28:44,035 INFO L225 Difference]: With dead ends: 164 [2024-11-23 18:28:44,036 INFO L226 Difference]: Without dead ends: 113 [2024-11-23 18:28:44,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-11-23 18:28:44,038 INFO L435 NwaCegarLoop]: 110 mSDtfsCounter, 51 mSDsluCounter, 1153 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 1263 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:28:44,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 1263 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-23 18:28:44,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-23 18:28:44,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 104. [2024-11-23 18:28:44,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 66 states have (on average 1.196969696969697) internal successors, (79), 67 states have internal predecessors, (79), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-23 18:28:44,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 134 transitions. [2024-11-23 18:28:44,054 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 134 transitions. Word has length 69 [2024-11-23 18:28:44,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:28:44,055 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 134 transitions. [2024-11-23 18:28:44,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 11 states have internal predecessors, (35), 5 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-23 18:28:44,055 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 134 transitions. [2024-11-23 18:28:44,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-23 18:28:44,058 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:28:44,058 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:28:44,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:28:44,059 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:28:44,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:28:44,059 INFO L85 PathProgramCache]: Analyzing trace with hash -511488881, now seen corresponding path program 1 times [2024-11-23 18:28:44,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:28:44,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11474977] [2024-11-23 18:28:44,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:28:44,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:29:42,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:29:46,223 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-23 18:29:46,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:29:46,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11474977] [2024-11-23 18:29:46,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11474977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:29:46,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:29:46,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-23 18:29:46,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583030257] [2024-11-23 18:29:46,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:29:46,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 18:29:46,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:29:46,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 18:29:46,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:29:46,227 INFO L87 Difference]: Start difference. First operand 104 states and 134 transitions. Second operand has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 9 states have internal predecessors, (42), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-23 18:29:47,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:29:47,178 INFO L93 Difference]: Finished difference Result 163 states and 211 transitions. [2024-11-23 18:29:47,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:29:47,179 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 9 states have internal predecessors, (42), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) Word has length 78 [2024-11-23 18:29:47,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:29:47,181 INFO L225 Difference]: With dead ends: 163 [2024-11-23 18:29:47,181 INFO L226 Difference]: Without dead ends: 104 [2024-11-23 18:29:47,182 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-23 18:29:47,183 INFO L435 NwaCegarLoop]: 113 mSDtfsCounter, 27 mSDsluCounter, 962 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:29:47,184 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 1075 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 18:29:47,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-23 18:29:47,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2024-11-23 18:29:47,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 66 states have (on average 1.1666666666666667) internal successors, (77), 67 states have internal predecessors, (77), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-23 18:29:47,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 132 transitions. [2024-11-23 18:29:47,198 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 132 transitions. Word has length 78 [2024-11-23 18:29:47,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:29:47,198 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 132 transitions. [2024-11-23 18:29:47,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 9 states have internal predecessors, (42), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-23 18:29:47,199 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 132 transitions. [2024-11-23 18:29:47,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-23 18:29:47,202 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:29:47,202 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2024-11-23 18:29:47,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:29:47,203 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:29:47,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:29:47,203 INFO L85 PathProgramCache]: Analyzing trace with hash 568367316, now seen corresponding path program 1 times [2024-11-23 18:29:47,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:29:47,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423724028] [2024-11-23 18:29:47,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:29:47,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:53,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:31:06,889 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-23 18:31:06,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:31:06,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423724028] [2024-11-23 18:31:06,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423724028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:31:06,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:31:06,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-23 18:31:06,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044533983] [2024-11-23 18:31:06,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:31:06,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-23 18:31:06,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:31:06,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-23 18:31:06,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2024-11-23 18:31:06,891 INFO L87 Difference]: Start difference. First operand 104 states and 132 transitions. Second operand has 17 states, 16 states have (on average 2.9375) internal successors, (47), 14 states have internal predecessors, (47), 6 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-23 18:31:09,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:31:09,951 INFO L93 Difference]: Finished difference Result 140 states and 188 transitions. [2024-11-23 18:31:09,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-23 18:31:09,951 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.9375) internal successors, (47), 14 states have internal predecessors, (47), 6 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 5 states have call successors, (12) Word has length 87 [2024-11-23 18:31:09,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:31:09,955 INFO L225 Difference]: With dead ends: 140 [2024-11-23 18:31:09,955 INFO L226 Difference]: Without dead ends: 138 [2024-11-23 18:31:09,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2024-11-23 18:31:09,956 INFO L435 NwaCegarLoop]: 106 mSDtfsCounter, 52 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:31:09,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 1497 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-23 18:31:09,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-23 18:31:09,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 119. [2024-11-23 18:31:09,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 76 states have (on average 1.1710526315789473) internal successors, (89), 78 states have internal predecessors, (89), 32 states have call successors, (32), 10 states have call predecessors, (32), 10 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-23 18:31:09,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 152 transitions. [2024-11-23 18:31:09,979 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 152 transitions. Word has length 87 [2024-11-23 18:31:09,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:31:09,979 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 152 transitions. [2024-11-23 18:31:09,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.9375) internal successors, (47), 14 states have internal predecessors, (47), 6 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-23 18:31:09,980 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 152 transitions. [2024-11-23 18:31:09,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-23 18:31:09,982 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:31:09,982 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:31:09,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:31:09,983 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:31:09,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:31:09,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1067441409, now seen corresponding path program 1 times [2024-11-23 18:31:09,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:31:09,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108221688] [2024-11-23 18:31:09,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:31:09,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:10,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:16,275 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-23 18:32:16,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:16,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108221688] [2024-11-23 18:32:16,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108221688] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:16,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:16,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-23 18:32:16,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443161696] [2024-11-23 18:32:16,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:16,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-23 18:32:16,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:16,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-23 18:32:16,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2024-11-23 18:32:16,278 INFO L87 Difference]: Start difference. First operand 119 states and 152 transitions. Second operand has 15 states, 14 states have (on average 3.357142857142857) internal successors, (47), 12 states have internal predecessors, (47), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-23 18:32:18,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:18,572 INFO L93 Difference]: Finished difference Result 140 states and 180 transitions. [2024-11-23 18:32:18,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-23 18:32:18,573 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 3.357142857142857) internal successors, (47), 12 states have internal predecessors, (47), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) Word has length 93 [2024-11-23 18:32:18,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:18,576 INFO L225 Difference]: With dead ends: 140 [2024-11-23 18:32:18,576 INFO L226 Difference]: Without dead ends: 138 [2024-11-23 18:32:18,577 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-23 18:32:18,577 INFO L435 NwaCegarLoop]: 111 mSDtfsCounter, 57 mSDsluCounter, 1275 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 1386 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:18,578 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 1386 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-23 18:32:18,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-23 18:32:18,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 125. [2024-11-23 18:32:18,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 80 states have (on average 1.1625) internal successors, (93), 82 states have internal predecessors, (93), 33 states have call successors, (33), 11 states have call predecessors, (33), 11 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-23 18:32:18,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 158 transitions. [2024-11-23 18:32:18,597 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 158 transitions. Word has length 93 [2024-11-23 18:32:18,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:18,598 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 158 transitions. [2024-11-23 18:32:18,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 3.357142857142857) internal successors, (47), 12 states have internal predecessors, (47), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-23 18:32:18,599 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 158 transitions. [2024-11-23 18:32:18,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-23 18:32:18,601 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:18,601 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:32:18,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:32:18,602 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:18,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:18,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1784752191, now seen corresponding path program 1 times [2024-11-23 18:32:18,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:18,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183246594] [2024-11-23 18:32:18,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:18,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:19,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:22,223 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-23 18:33:22,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:22,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183246594] [2024-11-23 18:33:22,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183246594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:22,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:22,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-23 18:33:22,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602573559] [2024-11-23 18:33:22,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:22,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 18:33:22,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:22,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 18:33:22,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:33:22,226 INFO L87 Difference]: Start difference. First operand 125 states and 158 transitions. Second operand has 11 states, 11 states have (on average 4.545454545454546) internal successors, (50), 9 states have internal predecessors, (50), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-23 18:33:23,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:23,248 INFO L93 Difference]: Finished difference Result 177 states and 224 transitions. [2024-11-23 18:33:23,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:33:23,249 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.545454545454546) internal successors, (50), 9 states have internal predecessors, (50), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) Word has length 112 [2024-11-23 18:33:23,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:23,251 INFO L225 Difference]: With dead ends: 177 [2024-11-23 18:33:23,251 INFO L226 Difference]: Without dead ends: 126 [2024-11-23 18:33:23,252 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-23 18:33:23,253 INFO L435 NwaCegarLoop]: 134 mSDtfsCounter, 9 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1295 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:23,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1295 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-23 18:33:23,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2024-11-23 18:33:23,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 125. [2024-11-23 18:33:23,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 80 states have (on average 1.15) internal successors, (92), 82 states have internal predecessors, (92), 33 states have call successors, (33), 11 states have call predecessors, (33), 11 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-23 18:33:23,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 157 transitions. [2024-11-23 18:33:23,286 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 157 transitions. Word has length 112 [2024-11-23 18:33:23,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:23,287 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 157 transitions. [2024-11-23 18:33:23,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.545454545454546) internal successors, (50), 9 states have internal predecessors, (50), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-23 18:33:23,287 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 157 transitions. [2024-11-23 18:33:23,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-23 18:33:23,289 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:23,290 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:33:23,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:33:23,290 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:23,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:23,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1437153410, now seen corresponding path program 1 times [2024-11-23 18:33:23,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:23,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583446085] [2024-11-23 18:33:23,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:23,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:34:19,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:34:25,557 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-23 18:34:25,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:34:25,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583446085] [2024-11-23 18:34:25,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583446085] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:34:25,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187315547] [2024-11-23 18:34:25,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:34:25,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:34:25,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:34:25,560 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:34:25,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:35:25,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:35:25,989 INFO L256 TraceCheckSpWp]: Trace formula consists of 4108 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-23 18:35:25,998 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:35:26,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-23 18:35:27,541 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-23 18:35:27,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-23 18:35:27,791 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 15 proven. 15 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-23 18:35:27,791 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:35:29,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187315547] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:35:29,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-23 18:35:29,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20] total 20 [2024-11-23 18:35:29,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901408973] [2024-11-23 18:35:29,447 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-23 18:35:29,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-23 18:35:29,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:35:29,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-23 18:35:29,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=411, Unknown=0, NotChecked=0, Total=462 [2024-11-23 18:35:29,449 INFO L87 Difference]: Start difference. First operand 125 states and 157 transitions. Second operand has 20 states, 20 states have (on average 2.85) internal successors, (57), 16 states have internal predecessors, (57), 7 states have call successors, (21), 4 states have call predecessors, (21), 6 states have return successors, (20), 10 states have call predecessors, (20), 6 states have call successors, (20) [2024-11-23 18:35:33,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:35:38,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:35:42,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:35:46,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:35:51,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:35:55,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:36:00,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:36:04,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:36:09,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:36:32,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:36:32,381 INFO L93 Difference]: Finished difference Result 177 states and 223 transitions. [2024-11-23 18:36:32,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 18:36:32,382 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.85) internal successors, (57), 16 states have internal predecessors, (57), 7 states have call successors, (21), 4 states have call predecessors, (21), 6 states have return successors, (20), 10 states have call predecessors, (20), 6 states have call successors, (20) Word has length 121 [2024-11-23 18:36:32,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:36:32,384 INFO L225 Difference]: With dead ends: 177 [2024-11-23 18:36:32,384 INFO L226 Difference]: Without dead ends: 139 [2024-11-23 18:36:32,386 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 171 SyntacticMatches, 3 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=93, Invalid=837, Unknown=0, NotChecked=0, Total=930 [2024-11-23 18:36:32,387 INFO L435 NwaCegarLoop]: 68 mSDtfsCounter, 148 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 1692 mSolverCounterSat, 96 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 1797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1692 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:36:32,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 759 Invalid, 1797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1692 Invalid, 9 Unknown, 0 Unchecked, 60.3s Time] [2024-11-23 18:36:32,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-23 18:36:32,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 125. [2024-11-23 18:36:32,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 80 states have (on average 1.1375) internal successors, (91), 82 states have internal predecessors, (91), 33 states have call successors, (33), 11 states have call predecessors, (33), 11 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-23 18:36:32,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 156 transitions. [2024-11-23 18:36:32,409 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 156 transitions. Word has length 121 [2024-11-23 18:36:32,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:36:32,410 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 156 transitions. [2024-11-23 18:36:32,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.85) internal successors, (57), 16 states have internal predecessors, (57), 7 states have call successors, (21), 4 states have call predecessors, (21), 6 states have return successors, (20), 10 states have call predecessors, (20), 6 states have call successors, (20) [2024-11-23 18:36:32,410 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 156 transitions. [2024-11-23 18:36:32,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-23 18:36:32,412 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:36:32,412 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:36:32,429 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 18:36:32,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7312b380-1d73-4d95-bae4-fca63f0bedbc/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:36:32,612 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:36:32,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:36:32,613 INFO L85 PathProgramCache]: Analyzing trace with hash -390238624, now seen corresponding path program 1 times [2024-11-23 18:36:32,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:36:32,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139100217] [2024-11-23 18:36:32,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:36:32,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:37:30,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:37:35,133 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-23 18:37:35,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:37:35,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139100217] [2024-11-23 18:37:35,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139100217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:37:35,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:37:35,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-23 18:37:35,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298667803] [2024-11-23 18:37:35,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:37:35,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 18:37:35,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:37:35,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 18:37:35,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-23 18:37:35,135 INFO L87 Difference]: Start difference. First operand 125 states and 156 transitions. Second operand has 13 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 10 states have internal predecessors, (45), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-23 18:37:37,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:37:37,507 INFO L93 Difference]: Finished difference Result 177 states and 215 transitions. [2024-11-23 18:37:37,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 18:37:37,508 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 10 states have internal predecessors, (45), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 4 states have call successors, (13) Word has length 122 [2024-11-23 18:37:37,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:37:37,510 INFO L225 Difference]: With dead ends: 177 [2024-11-23 18:37:37,510 INFO L226 Difference]: Without dead ends: 126 [2024-11-23 18:37:37,511 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-23 18:37:37,511 INFO L435 NwaCegarLoop]: 108 mSDtfsCounter, 25 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 1204 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:37:37,512 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 1204 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-23 18:37:37,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2024-11-23 18:37:37,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 125. [2024-11-23 18:37:37,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 80 states have (on average 1.1125) internal successors, (89), 82 states have internal predecessors, (89), 33 states have call successors, (33), 11 states have call predecessors, (33), 11 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-23 18:37:37,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 154 transitions. [2024-11-23 18:37:37,531 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 154 transitions. Word has length 122 [2024-11-23 18:37:37,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:37:37,531 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 154 transitions. [2024-11-23 18:37:37,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 10 states have internal predecessors, (45), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-23 18:37:37,532 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 154 transitions. [2024-11-23 18:37:37,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-23 18:37:37,533 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:37:37,534 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:37:37,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:37:37,534 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:37:37,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:37:37,535 INFO L85 PathProgramCache]: Analyzing trace with hash -907615697, now seen corresponding path program 1 times [2024-11-23 18:37:37,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:37:37,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906438692] [2024-11-23 18:37:37,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:37:37,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:44,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat