./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-81.i --full-output --architecture 32bit -------------------------------------------------------------------------------- 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_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/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_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/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 32bit --witnessprinter.graph.data.programhash e889afe7dbc18302406a41b275e3ceb2423ed88227c4b051d1ca24b7db47f75f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:00:30,581 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:00:30,694 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:00:30,700 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:00:30,701 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:00:30,729 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:00:30,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:00:30,730 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:00:30,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:00:30,731 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:00:30,731 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:00:30,731 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:00:30,731 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:00:30,732 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:00:30,732 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:00:30,732 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:00:30,732 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:00:30,732 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:00:30,733 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:00:30,733 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:00:30,733 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:00:30,733 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:00:30,733 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:00:30,734 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:00:30,734 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:00:30,734 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:00:30,734 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:00:30,734 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:00:30,735 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:00:30,735 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:00:30,735 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:00:30,735 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:00:30,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:00:30,735 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:00:30,736 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:00:30,736 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:00:30,736 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:00:30,736 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:00:30,736 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:00:30,736 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:00:30,736 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:00:30,737 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:00:30,737 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:00:30,737 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:00:30,737 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:00:30,737 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:00:30,737 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:00:30,737 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:00:30,737 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_f45983c3-6078-4985-be57-73af8f416b03/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e889afe7dbc18302406a41b275e3ceb2423ed88227c4b051d1ca24b7db47f75f [2024-11-24 00:00:31,133 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:00:31,149 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:00:31,152 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:00:31,154 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:00:31,154 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:00:31,156 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-81.i [2024-11-24 00:00:34,343 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/data/28dd16dfe/b3be07b2885748f38c693ad465d42608/FLAG3566050f0 [2024-11-24 00:00:34,629 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:00:34,630 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-81.i [2024-11-24 00:00:34,642 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/data/28dd16dfe/b3be07b2885748f38c693ad465d42608/FLAG3566050f0 [2024-11-24 00:00:34,656 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/data/28dd16dfe/b3be07b2885748f38c693ad465d42608 [2024-11-24 00:00:34,658 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:00:34,660 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:00:34,661 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:00:34,661 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:00:34,666 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:00:34,667 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:00:34" (1/1) ... [2024-11-24 00:00:34,668 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d615b27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:34, skipping insertion in model container [2024-11-24 00:00:34,668 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:00:34" (1/1) ... [2024-11-24 00:00:34,695 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:00:34,855 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_f45983c3-6078-4985-be57-73af8f416b03/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-81.i[916,929] [2024-11-24 00:00:35,020 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:00:35,045 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:00:35,064 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_f45983c3-6078-4985-be57-73af8f416b03/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-81.i[916,929] [2024-11-24 00:00:35,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:00:35,187 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:00:35,188 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35 WrapperNode [2024-11-24 00:00:35,188 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:00:35,189 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:00:35,189 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:00:35,190 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:00:35,198 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,222 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,319 INFO L138 Inliner]: procedures = 26, calls = 79, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 364 [2024-11-24 00:00:35,320 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:00:35,321 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:00:35,322 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:00:35,322 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:00:35,334 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,334 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,346 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,396 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-24 00:00:35,396 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,397 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,413 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,415 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,420 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,425 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,428 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,436 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:00:35,437 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:00:35,437 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:00:35,437 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:00:35,439 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (1/1) ... [2024-11-24 00:00:35,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:00:35,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:00:35,478 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:00:35,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:00:35,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:00:35,517 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:00:35,517 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:00:35,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:00:35,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:00:35,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:00:35,685 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:00:35,687 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:00:36,719 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-11-24 00:00:36,720 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:00:36,742 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:00:36,745 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:00:36,746 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:00:36 BoogieIcfgContainer [2024-11-24 00:00:36,746 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:00:36,749 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:00:36,750 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:00:36,755 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:00:36,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:00:34" (1/3) ... [2024-11-24 00:00:36,758 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7326ccda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:00:36, skipping insertion in model container [2024-11-24 00:00:36,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:00:35" (2/3) ... [2024-11-24 00:00:36,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7326ccda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:00:36, skipping insertion in model container [2024-11-24 00:00:36,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:00:36" (3/3) ... [2024-11-24 00:00:36,761 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-81.i [2024-11-24 00:00:36,781 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:00:36,785 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-81.i that has 2 procedures, 159 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:00:36,863 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:00:36,878 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;@64347382, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:00:36,878 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:00:36,883 INFO L276 IsEmpty]: Start isEmpty. Operand has 159 states, 90 states have (on average 1.3888888888888888) internal successors, (125), 91 states have internal predecessors, (125), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-24 00:00:36,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2024-11-24 00:00:36,918 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:36,919 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:00:36,919 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:00:36,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:36,927 INFO L85 PathProgramCache]: Analyzing trace with hash -528917809, now seen corresponding path program 1 times [2024-11-24 00:00:36,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:36,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120452888] [2024-11-24 00:00:36,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:36,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:37,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:37,766 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 8450 trivial. 0 not checked. [2024-11-24 00:00:37,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:00:37,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120452888] [2024-11-24 00:00:37,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120452888] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:00:37,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381976407] [2024-11-24 00:00:37,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:37,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:00:37,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:00:37,778 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:00:37,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:00:38,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:38,191 INFO L256 TraceCheckSpWp]: Trace formula consists of 870 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:00:38,206 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:00:38,310 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 8450 trivial. 0 not checked. [2024-11-24 00:00:38,311 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:00:38,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381976407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:00:38,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:00:38,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:00:38,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296945318] [2024-11-24 00:00:38,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:00:38,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:00:38,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:00:38,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:00:38,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:00:38,356 INFO L87 Difference]: Start difference. First operand has 159 states, 90 states have (on average 1.3888888888888888) internal successors, (125), 91 states have internal predecessors, (125), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-24 00:00:38,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:38,432 INFO L93 Difference]: Finished difference Result 310 states and 572 transitions. [2024-11-24 00:00:38,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:00:38,438 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) Word has length 397 [2024-11-24 00:00:38,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:38,454 INFO L225 Difference]: With dead ends: 310 [2024-11-24 00:00:38,454 INFO L226 Difference]: Without dead ends: 154 [2024-11-24 00:00:38,459 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 398 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:00:38,462 INFO L435 NwaCegarLoop]: 245 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, 245 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:00:38,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:00:38,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-11-24 00:00:38,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2024-11-24 00:00:38,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 86 states have (on average 1.313953488372093) internal successors, (113), 86 states have internal predecessors, (113), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-24 00:00:38,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 245 transitions. [2024-11-24 00:00:38,551 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 245 transitions. Word has length 397 [2024-11-24 00:00:38,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:38,551 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 245 transitions. [2024-11-24 00:00:38,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-24 00:00:38,552 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 245 transitions. [2024-11-24 00:00:38,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2024-11-24 00:00:38,573 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:38,574 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:00:38,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 00:00:38,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:00:38,775 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:00:38,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:38,776 INFO L85 PathProgramCache]: Analyzing trace with hash 715940035, now seen corresponding path program 1 times [2024-11-24 00:00:38,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:38,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141011552] [2024-11-24 00:00:38,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:38,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:39,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:03,880 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:01:03,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:03,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141011552] [2024-11-24 00:01:03,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141011552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:03,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:03,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-24 00:01:03,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340736728] [2024-11-24 00:01:03,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:03,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 00:01:03,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:03,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 00:01:03,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:01:03,891 INFO L87 Difference]: Start difference. First operand 154 states and 245 transitions. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 9 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:01:05,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:05,320 INFO L93 Difference]: Finished difference Result 390 states and 607 transitions. [2024-11-24 00:01:05,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:01:05,321 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 9 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 397 [2024-11-24 00:01:05,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:05,329 INFO L225 Difference]: With dead ends: 390 [2024-11-24 00:01:05,329 INFO L226 Difference]: Without dead ends: 239 [2024-11-24 00:01:05,331 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:01:05,332 INFO L435 NwaCegarLoop]: 224 mSDtfsCounter, 195 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:01:05,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 1068 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-24 00:01:05,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2024-11-24 00:01:05,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 167. [2024-11-24 00:01:05,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 99 states have (on average 1.3434343434343434) internal successors, (133), 99 states have internal predecessors, (133), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-24 00:01:05,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 265 transitions. [2024-11-24 00:01:05,366 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 265 transitions. Word has length 397 [2024-11-24 00:01:05,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:05,369 INFO L471 AbstractCegarLoop]: Abstraction has 167 states and 265 transitions. [2024-11-24 00:01:05,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 9 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:01:05,370 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 265 transitions. [2024-11-24 00:01:05,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2024-11-24 00:01:05,374 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:05,375 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:01:05,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:01:05,375 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:05,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:05,376 INFO L85 PathProgramCache]: Analyzing trace with hash 322913025, now seen corresponding path program 1 times [2024-11-24 00:01:05,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:05,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275677943] [2024-11-24 00:01:05,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:05,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:05,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:06,135 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:01:06,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:06,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275677943] [2024-11-24 00:01:06,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275677943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:06,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:06,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:01:06,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874035091] [2024-11-24 00:01:06,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:06,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:01:06,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:06,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:01:06,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:01:06,143 INFO L87 Difference]: Start difference. First operand 167 states and 265 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:01:06,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:06,283 INFO L93 Difference]: Finished difference Result 363 states and 571 transitions. [2024-11-24 00:01:06,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:01:06,284 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 397 [2024-11-24 00:01:06,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:06,291 INFO L225 Difference]: With dead ends: 363 [2024-11-24 00:01:06,291 INFO L226 Difference]: Without dead ends: 199 [2024-11-24 00:01:06,292 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:01:06,293 INFO L435 NwaCegarLoop]: 254 mSDtfsCounter, 42 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 725 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:01:06,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 725 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:01:06,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2024-11-24 00:01:06,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 196. [2024-11-24 00:01:06,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 123 states have (on average 1.3333333333333333) internal successors, (164), 124 states have internal predecessors, (164), 70 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-24 00:01:06,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 304 transitions. [2024-11-24 00:01:06,356 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 304 transitions. Word has length 397 [2024-11-24 00:01:06,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:06,357 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 304 transitions. [2024-11-24 00:01:06,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:01:06,358 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 304 transitions. [2024-11-24 00:01:06,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2024-11-24 00:01:06,362 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:06,362 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:01:06,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:01:06,362 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:06,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:06,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1417004613, now seen corresponding path program 1 times [2024-11-24 00:01:06,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:06,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502717014] [2024-11-24 00:01:06,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:06,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:06,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:20,619 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:01:20,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:20,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502717014] [2024-11-24 00:01:20,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502717014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:20,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:20,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-24 00:01:20,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430940817] [2024-11-24 00:01:20,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:20,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:01:20,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:20,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:01:20,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:01:20,623 INFO L87 Difference]: Start difference. First operand 196 states and 304 transitions. Second operand has 12 states, 12 states have (on average 5.833333333333333) internal successors, (70), 12 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:01:27,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:27,011 INFO L93 Difference]: Finished difference Result 645 states and 990 transitions. [2024-11-24 00:01:27,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 00:01:27,012 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.833333333333333) internal successors, (70), 12 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 397 [2024-11-24 00:01:27,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:27,019 INFO L225 Difference]: With dead ends: 645 [2024-11-24 00:01:27,020 INFO L226 Difference]: Without dead ends: 452 [2024-11-24 00:01:27,021 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=129, Invalid=377, Unknown=0, NotChecked=0, Total=506 [2024-11-24 00:01:27,022 INFO L435 NwaCegarLoop]: 224 mSDtfsCounter, 492 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 1339 SdHoareTripleChecker+Invalid, 1132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:01:27,023 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 1339 Invalid, 1132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 932 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-24 00:01:27,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2024-11-24 00:01:27,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 327. [2024-11-24 00:01:27,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 187 states have (on average 1.3101604278074865) internal successors, (245), 188 states have internal predecessors, (245), 136 states have call successors, (136), 3 states have call predecessors, (136), 3 states have return successors, (136), 135 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-24 00:01:27,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 517 transitions. [2024-11-24 00:01:27,152 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 517 transitions. Word has length 397 [2024-11-24 00:01:27,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:27,154 INFO L471 AbstractCegarLoop]: Abstraction has 327 states and 517 transitions. [2024-11-24 00:01:27,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.833333333333333) internal successors, (70), 12 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:01:27,154 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 517 transitions. [2024-11-24 00:01:27,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2024-11-24 00:01:27,159 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:27,159 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:01:27,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:01:27,160 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:27,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:27,161 INFO L85 PathProgramCache]: Analyzing trace with hash 974105473, now seen corresponding path program 1 times [2024-11-24 00:01:27,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:27,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342928638] [2024-11-24 00:01:27,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:27,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:27,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:28,606 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:01:28,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:28,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342928638] [2024-11-24 00:01:28,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342928638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:28,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:28,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 00:01:28,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970501389] [2024-11-24 00:01:28,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:28,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:01:28,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:28,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:01:28,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:01:28,611 INFO L87 Difference]: Start difference. First operand 327 states and 517 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:01:29,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:29,862 INFO L93 Difference]: Finished difference Result 575 states and 897 transitions. [2024-11-24 00:01:29,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:01:29,863 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 397 [2024-11-24 00:01:29,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:29,868 INFO L225 Difference]: With dead ends: 575 [2024-11-24 00:01:29,868 INFO L226 Difference]: Without dead ends: 382 [2024-11-24 00:01:29,869 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:01:29,870 INFO L435 NwaCegarLoop]: 237 mSDtfsCounter, 175 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:01:29,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 1002 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-24 00:01:29,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2024-11-24 00:01:29,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 333. [2024-11-24 00:01:29,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 193 states have (on average 1.305699481865285) internal successors, (252), 194 states have internal predecessors, (252), 136 states have call successors, (136), 3 states have call predecessors, (136), 3 states have return successors, (136), 135 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-24 00:01:29,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 524 transitions. [2024-11-24 00:01:29,946 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 524 transitions. Word has length 397 [2024-11-24 00:01:29,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:29,948 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 524 transitions. [2024-11-24 00:01:29,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:01:29,948 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 524 transitions. [2024-11-24 00:01:29,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2024-11-24 00:01:29,953 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:29,953 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:01:29,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:01:29,953 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:29,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:29,954 INFO L85 PathProgramCache]: Analyzing trace with hash 405887363, now seen corresponding path program 1 times [2024-11-24 00:01:29,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:29,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984993173] [2024-11-24 00:01:29,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:29,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:30,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:41,726 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:01:41,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:41,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984993173] [2024-11-24 00:01:41,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984993173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:41,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:41,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-24 00:01:41,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197635661] [2024-11-24 00:01:41,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:41,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 00:01:41,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:41,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 00:01:41,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:01:41,730 INFO L87 Difference]: Start difference. First operand 333 states and 524 transitions. Second operand has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 11 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:01:45,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:45,394 INFO L93 Difference]: Finished difference Result 594 states and 919 transitions. [2024-11-24 00:01:45,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 00:01:45,396 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 11 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 397 [2024-11-24 00:01:45,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:45,402 INFO L225 Difference]: With dead ends: 594 [2024-11-24 00:01:45,403 INFO L226 Difference]: Without dead ends: 401 [2024-11-24 00:01:45,404 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=94, Invalid=212, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:01:45,408 INFO L435 NwaCegarLoop]: 225 mSDtfsCounter, 222 mSDsluCounter, 910 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:01:45,409 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 1135 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 565 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-24 00:01:45,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2024-11-24 00:01:45,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 331. [2024-11-24 00:01:45,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 191 states have (on average 1.3089005235602094) internal successors, (250), 192 states have internal predecessors, (250), 136 states have call successors, (136), 3 states have call predecessors, (136), 3 states have return successors, (136), 135 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-24 00:01:45,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 522 transitions. [2024-11-24 00:01:45,495 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 522 transitions. Word has length 397 [2024-11-24 00:01:45,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:45,496 INFO L471 AbstractCegarLoop]: Abstraction has 331 states and 522 transitions. [2024-11-24 00:01:45,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 11 states have internal predecessors, (70), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:01:45,497 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 522 transitions. [2024-11-24 00:01:45,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2024-11-24 00:01:45,501 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:45,501 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:01:45,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:01:45,503 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:45,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:45,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1827343518, now seen corresponding path program 1 times [2024-11-24 00:01:45,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:45,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790623234] [2024-11-24 00:01:45,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:45,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:45,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:56,228 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:01:56,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:56,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790623234] [2024-11-24 00:01:56,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790623234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:56,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:56,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-24 00:01:56,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978277700] [2024-11-24 00:01:56,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:56,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:01:56,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:56,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:01:56,231 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:01:56,232 INFO L87 Difference]: Start difference. First operand 331 states and 522 transitions. Second operand has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:01:59,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:59,670 INFO L93 Difference]: Finished difference Result 723 states and 1099 transitions. [2024-11-24 00:01:59,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 00:01:59,671 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 398 [2024-11-24 00:01:59,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:59,677 INFO L225 Difference]: With dead ends: 723 [2024-11-24 00:01:59,677 INFO L226 Difference]: Without dead ends: 530 [2024-11-24 00:01:59,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=129, Invalid=377, Unknown=0, NotChecked=0, Total=506 [2024-11-24 00:01:59,680 INFO L435 NwaCegarLoop]: 223 mSDtfsCounter, 545 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 809 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 545 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 1009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:01:59,681 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [545 Valid, 1291 Invalid, 1009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 809 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-24 00:01:59,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2024-11-24 00:01:59,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 336. [2024-11-24 00:01:59,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 196 states have (on average 1.316326530612245) internal successors, (258), 197 states have internal predecessors, (258), 136 states have call successors, (136), 3 states have call predecessors, (136), 3 states have return successors, (136), 135 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-24 00:01:59,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 530 transitions. [2024-11-24 00:01:59,769 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 530 transitions. Word has length 398 [2024-11-24 00:01:59,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:59,770 INFO L471 AbstractCegarLoop]: Abstraction has 336 states and 530 transitions. [2024-11-24 00:01:59,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:01:59,770 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 530 transitions. [2024-11-24 00:01:59,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2024-11-24 00:01:59,774 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:59,774 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:01:59,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:01:59,775 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:59,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:59,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1434316508, now seen corresponding path program 1 times [2024-11-24 00:01:59,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:59,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736253379] [2024-11-24 00:01:59,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:59,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:59,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:09,045 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:02:09,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:09,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736253379] [2024-11-24 00:02:09,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736253379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:09,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:02:09,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-24 00:02:09,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054403855] [2024-11-24 00:02:09,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:09,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:02:09,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:09,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:02:09,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:02:09,048 INFO L87 Difference]: Start difference. First operand 336 states and 530 transitions. Second operand has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-24 00:02:12,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:12,177 INFO L93 Difference]: Finished difference Result 691 states and 1055 transitions. [2024-11-24 00:02:12,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:02:12,178 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) Word has length 398 [2024-11-24 00:02:12,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:12,183 INFO L225 Difference]: With dead ends: 691 [2024-11-24 00:02:12,184 INFO L226 Difference]: Without dead ends: 498 [2024-11-24 00:02:12,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=110, Invalid=310, Unknown=0, NotChecked=0, Total=420 [2024-11-24 00:02:12,186 INFO L435 NwaCegarLoop]: 251 mSDtfsCounter, 602 mSDsluCounter, 929 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:12,186 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 1180 Invalid, 918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-24 00:02:12,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-24 00:02:12,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 344. [2024-11-24 00:02:12,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 204 states have (on average 1.3186274509803921) internal successors, (269), 205 states have internal predecessors, (269), 136 states have call successors, (136), 3 states have call predecessors, (136), 3 states have return successors, (136), 135 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-24 00:02:12,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 541 transitions. [2024-11-24 00:02:12,264 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 541 transitions. Word has length 398 [2024-11-24 00:02:12,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:12,264 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 541 transitions. [2024-11-24 00:02:12,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-24 00:02:12,265 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 541 transitions. [2024-11-24 00:02:12,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2024-11-24 00:02:12,268 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:12,269 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:02:12,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:02:12,269 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:12,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:12,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1766559200, now seen corresponding path program 1 times [2024-11-24 00:02:12,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:12,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602442405] [2024-11-24 00:02:12,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:12,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:12,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:18,136 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:02:18,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:18,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602442405] [2024-11-24 00:02:18,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602442405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:18,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:02:18,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-24 00:02:18,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553522110] [2024-11-24 00:02:18,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:18,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 00:02:18,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:18,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 00:02:18,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:02:18,140 INFO L87 Difference]: Start difference. First operand 344 states and 541 transitions. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:02:19,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:19,413 INFO L93 Difference]: Finished difference Result 632 states and 974 transitions. [2024-11-24 00:02:19,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:02:19,414 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 398 [2024-11-24 00:02:19,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:19,419 INFO L225 Difference]: With dead ends: 632 [2024-11-24 00:02:19,419 INFO L226 Difference]: Without dead ends: 439 [2024-11-24 00:02:19,420 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:02:19,422 INFO L435 NwaCegarLoop]: 226 mSDtfsCounter, 128 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1117 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:19,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1117 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-24 00:02:19,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2024-11-24 00:02:19,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 350. [2024-11-24 00:02:19,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 210 states have (on average 1.3238095238095238) internal successors, (278), 211 states have internal predecessors, (278), 136 states have call successors, (136), 3 states have call predecessors, (136), 3 states have return successors, (136), 135 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-24 00:02:19,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 550 transitions. [2024-11-24 00:02:19,494 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 550 transitions. Word has length 398 [2024-11-24 00:02:19,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:19,495 INFO L471 AbstractCegarLoop]: Abstraction has 350 states and 550 transitions. [2024-11-24 00:02:19,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:02:19,495 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 550 transitions. [2024-11-24 00:02:19,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2024-11-24 00:02:19,499 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:19,499 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:02:19,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:02:19,500 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:19,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:19,500 INFO L85 PathProgramCache]: Analyzing trace with hash 2135381086, now seen corresponding path program 1 times [2024-11-24 00:02:19,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:19,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853541680] [2024-11-24 00:02:19,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:19,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:19,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:26,550 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:02:26,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:26,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853541680] [2024-11-24 00:02:26,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853541680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:26,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:02:26,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-24 00:02:26,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686379806] [2024-11-24 00:02:26,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:26,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:02:26,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:26,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:02:26,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:02:26,552 INFO L87 Difference]: Start difference. First operand 350 states and 550 transitions. Second operand has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-24 00:02:30,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:30,287 INFO L93 Difference]: Finished difference Result 675 states and 1036 transitions. [2024-11-24 00:02:30,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:02:30,288 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) Word has length 398 [2024-11-24 00:02:30,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:30,292 INFO L225 Difference]: With dead ends: 675 [2024-11-24 00:02:30,292 INFO L226 Difference]: Without dead ends: 477 [2024-11-24 00:02:30,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=106, Invalid=314, Unknown=0, NotChecked=0, Total=420 [2024-11-24 00:02:30,295 INFO L435 NwaCegarLoop]: 251 mSDtfsCounter, 510 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 1065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:30,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 1242 Invalid, 1065 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 731 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-24 00:02:30,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2024-11-24 00:02:30,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 350. [2024-11-24 00:02:30,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 210 states have (on average 1.3238095238095238) internal successors, (278), 211 states have internal predecessors, (278), 136 states have call successors, (136), 3 states have call predecessors, (136), 3 states have return successors, (136), 135 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-24 00:02:30,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 550 transitions. [2024-11-24 00:02:30,376 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 550 transitions. Word has length 398 [2024-11-24 00:02:30,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:30,377 INFO L471 AbstractCegarLoop]: Abstraction has 350 states and 550 transitions. [2024-11-24 00:02:30,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-24 00:02:30,377 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 550 transitions. [2024-11-24 00:02:30,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2024-11-24 00:02:30,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:30,381 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:02:30,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:02:30,381 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:30,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:30,382 INFO L85 PathProgramCache]: Analyzing trace with hash 423199258, now seen corresponding path program 1 times [2024-11-24 00:02:30,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:30,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14849466] [2024-11-24 00:02:30,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:30,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:30,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:32,097 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:02:32,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:32,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14849466] [2024-11-24 00:02:32,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14849466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:32,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:02:32,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 00:02:32,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302321751] [2024-11-24 00:02:32,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:32,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:02:32,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:32,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:02:32,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:02:32,100 INFO L87 Difference]: Start difference. First operand 350 states and 550 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:02:33,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:33,419 INFO L93 Difference]: Finished difference Result 621 states and 958 transitions. [2024-11-24 00:02:33,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 00:02:33,420 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 398 [2024-11-24 00:02:33,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:33,424 INFO L225 Difference]: With dead ends: 621 [2024-11-24 00:02:33,425 INFO L226 Difference]: Without dead ends: 423 [2024-11-24 00:02:33,426 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:02:33,427 INFO L435 NwaCegarLoop]: 250 mSDtfsCounter, 387 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:33,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 901 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-24 00:02:33,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-24 00:02:33,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 348. [2024-11-24 00:02:33,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 208 states have (on average 1.3269230769230769) internal successors, (276), 209 states have internal predecessors, (276), 136 states have call successors, (136), 3 states have call predecessors, (136), 3 states have return successors, (136), 135 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-24 00:02:33,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 548 transitions. [2024-11-24 00:02:33,510 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 548 transitions. Word has length 398 [2024-11-24 00:02:33,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:33,511 INFO L471 AbstractCegarLoop]: Abstraction has 348 states and 548 transitions. [2024-11-24 00:02:33,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:02:33,511 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 548 transitions. [2024-11-24 00:02:33,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2024-11-24 00:02:33,515 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:33,515 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:02:33,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:02:33,515 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:33,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:33,516 INFO L85 PathProgramCache]: Analyzing trace with hash 547479840, now seen corresponding path program 1 times [2024-11-24 00:02:33,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:33,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986839027] [2024-11-24 00:02:33,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:33,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:33,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:33,962 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:02:33,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:33,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986839027] [2024-11-24 00:02:33,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986839027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:33,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:02:33,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:02:33,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865519036] [2024-11-24 00:02:33,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:33,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:02:33,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:33,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:02:33,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:02:33,965 INFO L87 Difference]: Start difference. First operand 348 states and 548 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:02:34,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:34,102 INFO L93 Difference]: Finished difference Result 577 states and 895 transitions. [2024-11-24 00:02:34,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:02:34,103 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 398 [2024-11-24 00:02:34,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:34,107 INFO L225 Difference]: With dead ends: 577 [2024-11-24 00:02:34,107 INFO L226 Difference]: Without dead ends: 379 [2024-11-24 00:02:34,109 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:02:34,109 INFO L435 NwaCegarLoop]: 260 mSDtfsCounter, 61 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 734 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:34,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 734 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:02:34,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2024-11-24 00:02:34,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 335. [2024-11-24 00:02:34,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 198 states have (on average 1.3232323232323233) internal successors, (262), 198 states have internal predecessors, (262), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:02:34,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 526 transitions. [2024-11-24 00:02:34,185 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 526 transitions. Word has length 398 [2024-11-24 00:02:34,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:34,186 INFO L471 AbstractCegarLoop]: Abstraction has 335 states and 526 transitions. [2024-11-24 00:02:34,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:02:34,186 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 526 transitions. [2024-11-24 00:02:34,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2024-11-24 00:02:34,190 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:34,190 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:02:34,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:02:34,190 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:34,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:34,191 INFO L85 PathProgramCache]: Analyzing trace with hash 154452830, now seen corresponding path program 1 times [2024-11-24 00:02:34,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:34,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120344488] [2024-11-24 00:02:34,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:34,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:34,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:45,258 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:02:45,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:45,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120344488] [2024-11-24 00:02:45,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120344488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:45,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:02:45,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-24 00:02:45,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017083673] [2024-11-24 00:02:45,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:45,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 00:02:45,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:45,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 00:02:45,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:02:45,262 INFO L87 Difference]: Start difference. First operand 335 states and 526 transitions. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:02:46,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:46,154 INFO L93 Difference]: Finished difference Result 578 states and 892 transitions. [2024-11-24 00:02:46,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:02:46,155 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 398 [2024-11-24 00:02:46,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:46,159 INFO L225 Difference]: With dead ends: 578 [2024-11-24 00:02:46,159 INFO L226 Difference]: Without dead ends: 395 [2024-11-24 00:02:46,160 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:02:46,161 INFO L435 NwaCegarLoop]: 249 mSDtfsCounter, 173 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:46,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 1122 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:02:46,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2024-11-24 00:02:46,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 337. [2024-11-24 00:02:46,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 200 states have (on average 1.325) internal successors, (265), 200 states have internal predecessors, (265), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:02:46,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 529 transitions. [2024-11-24 00:02:46,241 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 529 transitions. Word has length 398 [2024-11-24 00:02:46,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:46,243 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 529 transitions. [2024-11-24 00:02:46,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:02:46,243 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 529 transitions. [2024-11-24 00:02:46,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2024-11-24 00:02:46,247 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:46,247 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:02:46,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:02:46,248 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:46,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:46,249 INFO L85 PathProgramCache]: Analyzing trace with hash 855517408, now seen corresponding path program 1 times [2024-11-24 00:02:46,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:46,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320664909] [2024-11-24 00:02:46,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:46,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:46,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:56,203 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:02:56,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:56,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320664909] [2024-11-24 00:02:56,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320664909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:56,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:02:56,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-24 00:02:56,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575527120] [2024-11-24 00:02:56,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:56,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 00:02:56,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:56,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 00:02:56,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:02:56,207 INFO L87 Difference]: Start difference. First operand 337 states and 529 transitions. Second operand has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:03:00,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:03:00,077 INFO L93 Difference]: Finished difference Result 585 states and 904 transitions. [2024-11-24 00:03:00,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 00:03:00,078 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 398 [2024-11-24 00:03:00,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:03:00,082 INFO L225 Difference]: With dead ends: 585 [2024-11-24 00:03:00,083 INFO L226 Difference]: Without dead ends: 394 [2024-11-24 00:03:00,084 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2024-11-24 00:03:00,084 INFO L435 NwaCegarLoop]: 246 mSDtfsCounter, 229 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:03:00,085 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 1259 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 763 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-24 00:03:00,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2024-11-24 00:03:00,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 338. [2024-11-24 00:03:00,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 201 states have (on average 1.328358208955224) internal successors, (267), 201 states have internal predecessors, (267), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:03:00,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 531 transitions. [2024-11-24 00:03:00,160 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 531 transitions. Word has length 398 [2024-11-24 00:03:00,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:03:00,161 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 531 transitions. [2024-11-24 00:03:00,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:03:00,162 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 531 transitions. [2024-11-24 00:03:00,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2024-11-24 00:03:00,165 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:03:00,165 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:03:00,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:03:00,166 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:03:00,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:03:00,167 INFO L85 PathProgramCache]: Analyzing trace with hash -10540290, now seen corresponding path program 1 times [2024-11-24 00:03:00,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:03:00,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122665049] [2024-11-24 00:03:00,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:03:00,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:00,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:26,008 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:04:26,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:26,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122665049] [2024-11-24 00:04:26,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122665049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:26,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:04:26,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-24 00:04:26,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766285333] [2024-11-24 00:04:26,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:26,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 00:04:26,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:26,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 00:04:26,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:04:26,016 INFO L87 Difference]: Start difference. First operand 338 states and 531 transitions. Second operand has 9 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:04:28,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:28,255 INFO L93 Difference]: Finished difference Result 388 states and 593 transitions. [2024-11-24 00:04:28,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:04:28,256 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 399 [2024-11-24 00:04:28,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:28,259 INFO L225 Difference]: With dead ends: 388 [2024-11-24 00:04:28,259 INFO L226 Difference]: Without dead ends: 386 [2024-11-24 00:04:28,261 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:04:28,262 INFO L435 NwaCegarLoop]: 265 mSDtfsCounter, 106 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1318 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:28,263 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1318 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:04:28,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2024-11-24 00:04:28,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 355. [2024-11-24 00:04:28,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 217 states have (on average 1.3317972350230414) internal successors, (289), 217 states have internal predecessors, (289), 132 states have call successors, (132), 5 states have call predecessors, (132), 5 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:04:28,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 553 transitions. [2024-11-24 00:04:28,340 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 553 transitions. Word has length 399 [2024-11-24 00:04:28,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:28,341 INFO L471 AbstractCegarLoop]: Abstraction has 355 states and 553 transitions. [2024-11-24 00:04:28,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:04:28,341 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 553 transitions. [2024-11-24 00:04:28,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-11-24 00:04:28,344 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:28,344 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:28,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:04:28,344 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:28,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:28,345 INFO L85 PathProgramCache]: Analyzing trace with hash -990889640, now seen corresponding path program 1 times [2024-11-24 00:04:28,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:28,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068406342] [2024-11-24 00:04:28,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:28,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:28,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:03,373 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:06:03,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:03,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068406342] [2024-11-24 00:06:03,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068406342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:03,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:03,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-24 00:06:03,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220112399] [2024-11-24 00:06:03,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:03,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 00:06:03,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:03,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 00:06:03,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:06:03,376 INFO L87 Difference]: Start difference. First operand 355 states and 553 transitions. Second operand has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:06:04,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:04,298 INFO L93 Difference]: Finished difference Result 426 states and 638 transitions. [2024-11-24 00:06:04,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 00:06:04,299 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 400 [2024-11-24 00:06:04,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:04,301 INFO L225 Difference]: With dead ends: 426 [2024-11-24 00:06:04,301 INFO L226 Difference]: Without dead ends: 424 [2024-11-24 00:06:04,302 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-24 00:06:04,304 INFO L435 NwaCegarLoop]: 279 mSDtfsCounter, 69 mSDsluCounter, 1558 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 1837 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:04,304 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 1837 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:06:04,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-24 00:06:04,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 357. [2024-11-24 00:06:04,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 219 states have (on average 1.3287671232876712) internal successors, (291), 219 states have internal predecessors, (291), 132 states have call successors, (132), 5 states have call predecessors, (132), 5 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:06:04,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 555 transitions. [2024-11-24 00:06:04,377 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 555 transitions. Word has length 400 [2024-11-24 00:06:04,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:04,378 INFO L471 AbstractCegarLoop]: Abstraction has 357 states and 555 transitions. [2024-11-24 00:06:04,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:06:04,379 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 555 transitions. [2024-11-24 00:06:04,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-11-24 00:06:04,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:04,382 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:06:04,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:06:04,382 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:04,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:04,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1301356313, now seen corresponding path program 1 times [2024-11-24 00:06:04,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:04,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385867282] [2024-11-24 00:06:04,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:04,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:04,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:04,558 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:06:04,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:04,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385867282] [2024-11-24 00:06:04,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385867282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:04,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:04,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:04,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846193928] [2024-11-24 00:06:04,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:04,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:04,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:04,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:04,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:04,561 INFO L87 Difference]: Start difference. First operand 357 states and 555 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:06:04,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:04,688 INFO L93 Difference]: Finished difference Result 610 states and 930 transitions. [2024-11-24 00:06:04,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:04,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 400 [2024-11-24 00:06:04,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:04,693 INFO L225 Difference]: With dead ends: 610 [2024-11-24 00:06:04,693 INFO L226 Difference]: Without dead ends: 400 [2024-11-24 00:06:04,694 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:04,694 INFO L435 NwaCegarLoop]: 272 mSDtfsCounter, 41 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:04,695 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 494 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:06:04,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2024-11-24 00:06:04,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 397. [2024-11-24 00:06:04,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 246 states have (on average 1.2967479674796747) internal successors, (319), 247 states have internal predecessors, (319), 142 states have call successors, (142), 8 states have call predecessors, (142), 8 states have return successors, (142), 141 states have call predecessors, (142), 142 states have call successors, (142) [2024-11-24 00:06:04,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 603 transitions. [2024-11-24 00:06:04,774 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 603 transitions. Word has length 400 [2024-11-24 00:06:04,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:04,775 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 603 transitions. [2024-11-24 00:06:04,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:06:04,775 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 603 transitions. [2024-11-24 00:06:04,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-11-24 00:06:04,778 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:04,778 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:06:04,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 00:06:04,779 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:04,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:04,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1246075836, now seen corresponding path program 1 times [2024-11-24 00:06:04,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:04,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551993896] [2024-11-24 00:06:04,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:04,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:04,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:04,952 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:06:04,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:04,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551993896] [2024-11-24 00:06:04,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551993896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:04,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:04,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:04,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410370484] [2024-11-24 00:06:04,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:04,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:04,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:04,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:04,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:04,956 INFO L87 Difference]: Start difference. First operand 397 states and 603 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:06:05,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:05,065 INFO L93 Difference]: Finished difference Result 658 states and 982 transitions. [2024-11-24 00:06:05,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:05,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 400 [2024-11-24 00:06:05,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:05,069 INFO L225 Difference]: With dead ends: 658 [2024-11-24 00:06:05,069 INFO L226 Difference]: Without dead ends: 408 [2024-11-24 00:06:05,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:05,074 INFO L435 NwaCegarLoop]: 250 mSDtfsCounter, 48 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:05,074 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 470 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:06:05,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2024-11-24 00:06:05,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 372. [2024-11-24 00:06:05,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 232 states have (on average 1.3060344827586208) internal successors, (303), 232 states have internal predecessors, (303), 132 states have call successors, (132), 7 states have call predecessors, (132), 7 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:06:05,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 567 transitions. [2024-11-24 00:06:05,127 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 567 transitions. Word has length 400 [2024-11-24 00:06:05,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:05,127 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 567 transitions. [2024-11-24 00:06:05,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:06:05,128 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 567 transitions. [2024-11-24 00:06:05,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-24 00:06:05,131 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:05,131 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:06:05,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 00:06:05,131 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:05,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:05,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1955490461, now seen corresponding path program 1 times [2024-11-24 00:06:05,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:05,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456661148] [2024-11-24 00:06:05,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:05,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:05,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:07:02,137 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:07:02,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:07:02,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456661148] [2024-11-24 00:07:02,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456661148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:07:02,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:07:02,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-24 00:07:02,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538125124] [2024-11-24 00:07:02,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:07:02,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 00:07:02,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:07:02,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 00:07:02,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:07:02,140 INFO L87 Difference]: Start difference. First operand 372 states and 567 transitions. Second operand has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:07:03,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:07:03,424 INFO L93 Difference]: Finished difference Result 431 states and 635 transitions. [2024-11-24 00:07:03,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 00:07:03,424 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 401 [2024-11-24 00:07:03,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:07:03,428 INFO L225 Difference]: With dead ends: 431 [2024-11-24 00:07:03,428 INFO L226 Difference]: Without dead ends: 429 [2024-11-24 00:07:03,429 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-11-24 00:07:03,429 INFO L435 NwaCegarLoop]: 298 mSDtfsCounter, 79 mSDsluCounter, 1611 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 1909 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:07:03,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 1909 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:07:03,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2024-11-24 00:07:03,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 367. [2024-11-24 00:07:03,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 227 states have (on average 1.3083700440528634) internal successors, (297), 227 states have internal predecessors, (297), 132 states have call successors, (132), 7 states have call predecessors, (132), 7 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:07:03,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 561 transitions. [2024-11-24 00:07:03,522 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 561 transitions. Word has length 401 [2024-11-24 00:07:03,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:07:03,523 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 561 transitions. [2024-11-24 00:07:03,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:07:03,524 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 561 transitions. [2024-11-24 00:07:03,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-24 00:07:03,527 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:07:03,527 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:07:03,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-24 00:07:03,528 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:07:03,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:07:03,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1601750555, now seen corresponding path program 1 times [2024-11-24 00:07:03,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:07:03,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249856437] [2024-11-24 00:07:03,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:07:03,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:07:03,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:07:19,890 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:07:19,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:07:19,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249856437] [2024-11-24 00:07:19,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249856437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:07:19,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:07:19,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:07:19,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913761718] [2024-11-24 00:07:19,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:07:19,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:07:19,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:07:19,892 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:07:19,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:07:19,892 INFO L87 Difference]: Start difference. First operand 367 states and 561 transitions. Second operand has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:07:21,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:07:21,026 INFO L93 Difference]: Finished difference Result 442 states and 648 transitions. [2024-11-24 00:07:21,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:07:21,026 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 401 [2024-11-24 00:07:21,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:07:21,030 INFO L225 Difference]: With dead ends: 442 [2024-11-24 00:07:21,030 INFO L226 Difference]: Without dead ends: 440 [2024-11-24 00:07:21,030 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:07:21,031 INFO L435 NwaCegarLoop]: 256 mSDtfsCounter, 88 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 1475 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:07:21,031 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 1475 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:07:21,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2024-11-24 00:07:21,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 374. [2024-11-24 00:07:21,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 234 states have (on average 1.3076923076923077) internal successors, (306), 234 states have internal predecessors, (306), 132 states have call successors, (132), 7 states have call predecessors, (132), 7 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:07:21,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 570 transitions. [2024-11-24 00:07:21,105 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 570 transitions. Word has length 401 [2024-11-24 00:07:21,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:07:21,105 INFO L471 AbstractCegarLoop]: Abstraction has 374 states and 570 transitions. [2024-11-24 00:07:21,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:07:21,106 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 570 transitions. [2024-11-24 00:07:21,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2024-11-24 00:07:21,108 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:07:21,109 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:07:21,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 00:07:21,109 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:07:21,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:07:21,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1942773836, now seen corresponding path program 1 times [2024-11-24 00:07:21,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:07:21,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860808068] [2024-11-24 00:07:21,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:07:21,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:07:21,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:08:40,852 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:08:40,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:08:40,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860808068] [2024-11-24 00:08:40,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860808068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:08:40,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:08:40,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-24 00:08:40,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280965865] [2024-11-24 00:08:40,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:08:40,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 00:08:40,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:08:40,854 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 00:08:40,854 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:08:40,855 INFO L87 Difference]: Start difference. First operand 374 states and 570 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 9 states have internal predecessors, (75), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:08:43,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:08:43,493 INFO L93 Difference]: Finished difference Result 435 states and 645 transitions. [2024-11-24 00:08:43,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:08:43,494 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 9 states have internal predecessors, (75), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 402 [2024-11-24 00:08:43,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:08:43,499 INFO L225 Difference]: With dead ends: 435 [2024-11-24 00:08:43,499 INFO L226 Difference]: Without dead ends: 433 [2024-11-24 00:08:43,499 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:08:43,500 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 87 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:08:43,500 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 1188 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 00:08:43,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2024-11-24 00:08:43,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 382. [2024-11-24 00:08:43,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 242 states have (on average 1.3140495867768596) internal successors, (318), 242 states have internal predecessors, (318), 132 states have call successors, (132), 7 states have call predecessors, (132), 7 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:08:43,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 582 transitions. [2024-11-24 00:08:43,595 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 582 transitions. Word has length 402 [2024-11-24 00:08:43,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:08:43,596 INFO L471 AbstractCegarLoop]: Abstraction has 382 states and 582 transitions. [2024-11-24 00:08:43,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 9 states have internal predecessors, (75), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:08:43,596 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 582 transitions. [2024-11-24 00:08:43,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2024-11-24 00:08:43,600 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:08:43,600 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:08:43,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-24 00:08:43,601 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:08:43,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:08:43,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1697584445, now seen corresponding path program 1 times [2024-11-24 00:08:43,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:08:43,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476231755] [2024-11-24 00:08:43,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:08:43,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:08:43,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:08:45,688 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:08:45,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:08:45,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476231755] [2024-11-24 00:08:45,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476231755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:08:45,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:08:45,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-24 00:08:45,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345859953] [2024-11-24 00:08:45,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:08:45,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 00:08:45,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:08:45,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 00:08:45,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:08:45,690 INFO L87 Difference]: Start difference. First operand 382 states and 582 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:08:46,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:08:46,323 INFO L93 Difference]: Finished difference Result 453 states and 666 transitions. [2024-11-24 00:08:46,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 00:08:46,324 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 402 [2024-11-24 00:08:46,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:08:46,328 INFO L225 Difference]: With dead ends: 453 [2024-11-24 00:08:46,329 INFO L226 Difference]: Without dead ends: 451 [2024-11-24 00:08:46,329 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:08:46,333 INFO L435 NwaCegarLoop]: 274 mSDtfsCounter, 64 mSDsluCounter, 1524 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 1798 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:08:46,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 1798 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:08:46,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2024-11-24 00:08:46,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 386. [2024-11-24 00:08:46,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 246 states have (on average 1.3170731707317074) internal successors, (324), 246 states have internal predecessors, (324), 132 states have call successors, (132), 7 states have call predecessors, (132), 7 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:08:46,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 588 transitions. [2024-11-24 00:08:46,424 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 588 transitions. Word has length 402 [2024-11-24 00:08:46,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:08:46,425 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 588 transitions. [2024-11-24 00:08:46,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:08:46,425 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 588 transitions. [2024-11-24 00:08:46,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2024-11-24 00:08:46,429 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:08:46,429 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:08:46,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-24 00:08:46,430 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:08:46,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:08:46,431 INFO L85 PathProgramCache]: Analyzing trace with hash -415462266, now seen corresponding path program 1 times [2024-11-24 00:08:46,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:08:46,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636276622] [2024-11-24 00:08:46,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:08:46,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:08:46,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:48,169 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:09:48,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:09:48,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636276622] [2024-11-24 00:09:48,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636276622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:09:48,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:09:48,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-24 00:09:48,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017328210] [2024-11-24 00:09:48,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:09:48,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 00:09:48,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:09:48,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 00:09:48,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:09:48,171 INFO L87 Difference]: Start difference. First operand 386 states and 588 transitions. Second operand has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:09:49,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:09:49,786 INFO L93 Difference]: Finished difference Result 461 states and 676 transitions. [2024-11-24 00:09:49,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 00:09:49,787 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 403 [2024-11-24 00:09:49,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:09:49,791 INFO L225 Difference]: With dead ends: 461 [2024-11-24 00:09:49,791 INFO L226 Difference]: Without dead ends: 459 [2024-11-24 00:09:49,792 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-11-24 00:09:49,793 INFO L435 NwaCegarLoop]: 295 mSDtfsCounter, 101 mSDsluCounter, 1764 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 2059 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:09:49,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 2059 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 00:09:49,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2024-11-24 00:09:49,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 388. [2024-11-24 00:09:49,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 248 states have (on average 1.314516129032258) internal successors, (326), 248 states have internal predecessors, (326), 132 states have call successors, (132), 7 states have call predecessors, (132), 7 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:09:49,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 590 transitions. [2024-11-24 00:09:49,880 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 590 transitions. Word has length 403 [2024-11-24 00:09:49,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:09:49,881 INFO L471 AbstractCegarLoop]: Abstraction has 388 states and 590 transitions. [2024-11-24 00:09:49,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:09:49,881 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 590 transitions. [2024-11-24 00:09:49,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2024-11-24 00:09:49,885 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:09:49,885 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:09:49,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-24 00:09:49,885 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:09:49,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:09:49,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1617545984, now seen corresponding path program 1 times [2024-11-24 00:09:49,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:09:49,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269927798] [2024-11-24 00:09:49,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:49,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:09:49,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:50,069 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:09:50,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:09:50,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269927798] [2024-11-24 00:09:50,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269927798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:09:50,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:09:50,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:09:50,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435832254] [2024-11-24 00:09:50,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:09:50,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:09:50,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:09:50,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:09:50,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:09:50,071 INFO L87 Difference]: Start difference. First operand 388 states and 590 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:09:50,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:09:50,277 INFO L93 Difference]: Finished difference Result 671 states and 1000 transitions. [2024-11-24 00:09:50,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:09:50,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 403 [2024-11-24 00:09:50,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:09:50,283 INFO L225 Difference]: With dead ends: 671 [2024-11-24 00:09:50,283 INFO L226 Difference]: Without dead ends: 434 [2024-11-24 00:09:50,284 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:09:50,285 INFO L435 NwaCegarLoop]: 283 mSDtfsCounter, 41 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:09:50,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 505 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:09:50,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2024-11-24 00:09:50,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 388. [2024-11-24 00:09:50,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 248 states have (on average 1.310483870967742) internal successors, (325), 248 states have internal predecessors, (325), 132 states have call successors, (132), 7 states have call predecessors, (132), 7 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:09:50,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 589 transitions. [2024-11-24 00:09:50,386 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 589 transitions. Word has length 403 [2024-11-24 00:09:50,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:09:50,387 INFO L471 AbstractCegarLoop]: Abstraction has 388 states and 589 transitions. [2024-11-24 00:09:50,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:09:50,387 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 589 transitions. [2024-11-24 00:09:50,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2024-11-24 00:09:50,390 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:09:50,390 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:09:50,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-24 00:09:50,391 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:09:50,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:09:50,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1277923037, now seen corresponding path program 1 times [2024-11-24 00:09:50,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:09:50,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511077997] [2024-11-24 00:09:50,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:50,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:09:50,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:50,565 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-24 00:09:50,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:09:50,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511077997] [2024-11-24 00:09:50,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511077997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:09:50,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:09:50,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:09:50,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26888865] [2024-11-24 00:09:50,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:09:50,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:09:50,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:09:50,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:09:50,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:09:50,568 INFO L87 Difference]: Start difference. First operand 388 states and 589 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:09:50,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:09:50,680 INFO L93 Difference]: Finished difference Result 664 states and 989 transitions. [2024-11-24 00:09:50,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:09:50,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 403 [2024-11-24 00:09:50,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:09:50,685 INFO L225 Difference]: With dead ends: 664 [2024-11-24 00:09:50,685 INFO L226 Difference]: Without dead ends: 427 [2024-11-24 00:09:50,686 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:09:50,687 INFO L435 NwaCegarLoop]: 252 mSDtfsCounter, 44 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:09:50,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 472 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:09:50,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-11-24 00:09:50,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 388. [2024-11-24 00:09:50,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 248 states have (on average 1.3024193548387097) internal successors, (323), 248 states have internal predecessors, (323), 132 states have call successors, (132), 7 states have call predecessors, (132), 7 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:09:50,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 587 transitions. [2024-11-24 00:09:50,752 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 587 transitions. Word has length 403 [2024-11-24 00:09:50,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:09:50,753 INFO L471 AbstractCegarLoop]: Abstraction has 388 states and 587 transitions. [2024-11-24 00:09:50,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-24 00:09:50,753 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 587 transitions. [2024-11-24 00:09:50,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2024-11-24 00:09:50,756 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:09:50,757 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:09:50,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-24 00:09:50,757 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:09:50,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:09:50,758 INFO L85 PathProgramCache]: Analyzing trace with hash 753084273, now seen corresponding path program 1 times [2024-11-24 00:09:50,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:09:50,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342006635] [2024-11-24 00:09:50,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:50,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:09:50,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:51,168 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 150 proven. 45 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2024-11-24 00:09:51,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:09:51,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342006635] [2024-11-24 00:09:51,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342006635] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:09:51,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389214157] [2024-11-24 00:09:51,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:51,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:09:51,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:09:51,174 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:09:51,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:09:51,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:51,587 INFO L256 TraceCheckSpWp]: Trace formula consists of 881 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-24 00:09:51,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:09:53,021 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 1905 proven. 171 refuted. 0 times theorem prover too weak. 6504 trivial. 0 not checked. [2024-11-24 00:09:53,022 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:10:04,315 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 24 proven. 171 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2024-11-24 00:10:04,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389214157] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:10:04,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:10:04,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 12] total 21 [2024-11-24 00:10:04,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793474892] [2024-11-24 00:10:04,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:10:04,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-24 00:10:04,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:10:04,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-24 00:10:04,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=323, Unknown=0, NotChecked=0, Total=420 [2024-11-24 00:10:04,320 INFO L87 Difference]: Start difference. First operand 388 states and 587 transitions. Second operand has 21 states, 21 states have (on average 9.428571428571429) internal successors, (198), 21 states have internal predecessors, (198), 4 states have call successors, (180), 2 states have call predecessors, (180), 4 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) [2024-11-24 00:10:07,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:10:07,767 INFO L93 Difference]: Finished difference Result 806 states and 1154 transitions. [2024-11-24 00:10:07,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-24 00:10:07,768 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 9.428571428571429) internal successors, (198), 21 states have internal predecessors, (198), 4 states have call successors, (180), 2 states have call predecessors, (180), 4 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) Word has length 404 [2024-11-24 00:10:07,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:10:07,773 INFO L225 Difference]: With dead ends: 806 [2024-11-24 00:10:07,773 INFO L226 Difference]: Without dead ends: 543 [2024-11-24 00:10:07,775 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 840 GetRequests, 794 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 440 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=521, Invalid=1735, Unknown=0, NotChecked=0, Total=2256 [2024-11-24 00:10:07,776 INFO L435 NwaCegarLoop]: 271 mSDtfsCounter, 644 mSDsluCounter, 1466 mSDsCounter, 0 mSdLazyCounter, 2065 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 1737 SdHoareTripleChecker+Invalid, 2240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 2065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:10:07,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 1737 Invalid, 2240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 2065 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-24 00:10:07,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2024-11-24 00:10:07,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 406. [2024-11-24 00:10:07,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 262 states have (on average 1.2595419847328244) internal successors, (330), 262 states have internal predecessors, (330), 132 states have call successors, (132), 11 states have call predecessors, (132), 11 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-24 00:10:07,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 594 transitions. [2024-11-24 00:10:07,883 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 594 transitions. Word has length 404 [2024-11-24 00:10:07,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:10:07,884 INFO L471 AbstractCegarLoop]: Abstraction has 406 states and 594 transitions. [2024-11-24 00:10:07,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 9.428571428571429) internal successors, (198), 21 states have internal predecessors, (198), 4 states have call successors, (180), 2 states have call predecessors, (180), 4 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) [2024-11-24 00:10:07,885 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 594 transitions. [2024-11-24 00:10:07,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2024-11-24 00:10:07,888 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:10:07,888 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:10:07,901 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:10:08,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:10:08,089 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:10:08,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:10:08,090 INFO L85 PathProgramCache]: Analyzing trace with hash -495702321, now seen corresponding path program 1 times [2024-11-24 00:10:08,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:10:08,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896264736] [2024-11-24 00:10:08,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:10:08,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:10:08,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:10:09,457 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 24 proven. 171 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2024-11-24 00:10:09,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:10:09,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896264736] [2024-11-24 00:10:09,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896264736] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:10:09,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475108846] [2024-11-24 00:10:09,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:10:09,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:10:09,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:10:09,461 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:10:09,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f45983c3-6078-4985-be57-73af8f416b03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:10:09,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:10:09,761 INFO L256 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-24 00:10:09,775 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:11:42,280 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 1905 proven. 171 refuted. 0 times theorem prover too weak. 6504 trivial. 0 not checked. [2024-11-24 00:11:42,280 INFO L312 TraceCheckSpWp]: Computing backward predicates...