./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-10.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-10.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1a0ae75f5f463a17182a89879ce4658fe5861ec9a86c60f6d3e9ad481b43e0d3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:36:27,223 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:36:27,296 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:36:27,303 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:36:27,303 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:36:27,333 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:36:27,333 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:36:27,334 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:36:27,334 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:36:27,334 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:36:27,334 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:36:27,335 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:36:27,335 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:36:27,335 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:36:27,335 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:36:27,335 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:36:27,336 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:36:27,336 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:36:27,336 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:36:27,336 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:36:27,336 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:36:27,336 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:36:27,336 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:36:27,337 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:36:27,337 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:36:27,337 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:36:27,337 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:36:27,337 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:36:27,337 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:36:27,337 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:36:27,338 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:36:27,338 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:36:27,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:36:27,338 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:36:27,338 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:36:27,338 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:36:27,338 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:36:27,339 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:36:27,339 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:36:27,339 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:36:27,339 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:36:27,339 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:36:27,339 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:36:27,339 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:36:27,340 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:36:27,340 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:36:27,340 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:36:27,340 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:36:27,340 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_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1a0ae75f5f463a17182a89879ce4658fe5861ec9a86c60f6d3e9ad481b43e0d3 [2024-11-28 04:36:27,659 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:36:27,676 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:36:27,679 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:36:27,682 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:36:27,683 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:36:27,685 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-10.i [2024-11-28 04:36:31,261 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/data/5e142b13b/bad9ec8312b3484d94ba246296839a23/FLAG6bd768785 [2024-11-28 04:36:31,629 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:36:31,630 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-10.i [2024-11-28 04:36:31,642 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/data/5e142b13b/bad9ec8312b3484d94ba246296839a23/FLAG6bd768785 [2024-11-28 04:36:31,848 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/data/5e142b13b/bad9ec8312b3484d94ba246296839a23 [2024-11-28 04:36:31,851 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:36:31,853 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:36:31,855 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:36:31,855 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:36:31,862 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:36:31,863 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:36:31" (1/1) ... [2024-11-28 04:36:31,866 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ed01837 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:31, skipping insertion in model container [2024-11-28 04:36:31,867 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:36:31" (1/1) ... [2024-11-28 04:36:31,903 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:36:32,137 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_d1a4be77-36cd-4e68-843d-18f03356737f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-10.i[916,929] [2024-11-28 04:36:32,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:36:32,302 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:36:32,316 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_d1a4be77-36cd-4e68-843d-18f03356737f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-10.i[916,929] [2024-11-28 04:36:32,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:36:32,421 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:36:32,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32 WrapperNode [2024-11-28 04:36:32,422 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:36:32,423 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:36:32,424 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:36:32,424 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:36:32,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,458 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,549 INFO L138 Inliner]: procedures = 26, calls = 62, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 342 [2024-11-28 04:36:32,550 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:36:32,551 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:36:32,551 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:36:32,551 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:36:32,562 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,569 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,594 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-28 04:36:32,594 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,594 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,609 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,610 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,615 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,619 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,621 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,629 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:36:32,630 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:36:32,630 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:36:32,630 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:36:32,631 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (1/1) ... [2024-11-28 04:36:32,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:36:32,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:36:32,675 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:36:32,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1a4be77-36cd-4e68-843d-18f03356737f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:36:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:36:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:36:32,720 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:36:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:36:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:36:32,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:36:32,849 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:36:32,852 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:36:33,866 INFO L? ?]: Removed 28 outVars from TransFormulas that were not future-live. [2024-11-28 04:36:33,866 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:36:33,890 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:36:33,890 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:36:33,891 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:36:33 BoogieIcfgContainer [2024-11-28 04:36:33,891 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:36:33,897 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:36:33,897 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:36:33,905 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:36:33,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:36:31" (1/3) ... [2024-11-28 04:36:33,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f92c06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:36:33, skipping insertion in model container [2024-11-28 04:36:33,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:36:32" (2/3) ... [2024-11-28 04:36:33,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f92c06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:36:33, skipping insertion in model container [2024-11-28 04:36:33,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:36:33" (3/3) ... [2024-11-28 04:36:33,911 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-10.i [2024-11-28 04:36:33,931 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:36:33,933 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-10.i that has 2 procedures, 150 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:36:34,040 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:36:34,060 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;@ee390c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:36:34,061 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:36:34,066 INFO L276 IsEmpty]: Start isEmpty. Operand has 150 states, 98 states have (on average 1.4591836734693877) internal successors, (143), 99 states have internal predecessors, (143), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-28 04:36:34,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2024-11-28 04:36:34,097 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:36:34,098 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:36:34,098 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:36:34,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:36:34,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1387648609, now seen corresponding path program 1 times [2024-11-28 04:36:34,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:36:34,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392502571] [2024-11-28 04:36:34,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:36:34,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:36:34,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:36:35,216 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:36:35,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:36:35,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392502571] [2024-11-28 04:36:35,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392502571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:36:35,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:36:35,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:36:35,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706565585] [2024-11-28 04:36:35,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:36:35,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:36:35,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:36:35,266 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:36:35,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:36:35,271 INFO L87 Difference]: Start difference. First operand has 150 states, 98 states have (on average 1.4591836734693877) internal successors, (143), 99 states have internal predecessors, (143), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:36:35,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:36:35,427 INFO L93 Difference]: Finished difference Result 394 states and 715 transitions. [2024-11-28 04:36:35,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:36:35,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 309 [2024-11-28 04:36:35,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:36:35,452 INFO L225 Difference]: With dead ends: 394 [2024-11-28 04:36:35,452 INFO L226 Difference]: Without dead ends: 247 [2024-11-28 04:36:35,458 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-28 04:36:35,461 INFO L435 NwaCegarLoop]: 313 mSDtfsCounter, 160 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:36:35,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 534 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:36:35,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2024-11-28 04:36:35,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 244. [2024-11-28 04:36:35,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 166 states have (on average 1.4518072289156627) internal successors, (241), 167 states have internal predecessors, (241), 75 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-28 04:36:35,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 391 transitions. [2024-11-28 04:36:35,576 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 391 transitions. Word has length 309 [2024-11-28 04:36:35,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:36:35,579 INFO L471 AbstractCegarLoop]: Abstraction has 244 states and 391 transitions. [2024-11-28 04:36:35,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:36:35,579 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 391 transitions. [2024-11-28 04:36:35,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2024-11-28 04:36:35,594 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:36:35,594 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:36:35,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:36:35,599 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:36:35,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:36:35,600 INFO L85 PathProgramCache]: Analyzing trace with hash 21187039, now seen corresponding path program 1 times [2024-11-28 04:36:35,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:36:35,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651887912] [2024-11-28 04:36:35,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:36:35,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:36:35,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:36:36,446 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:36:36,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:36:36,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651887912] [2024-11-28 04:36:36,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651887912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:36:36,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:36:36,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:36:36,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60893154] [2024-11-28 04:36:36,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:36:36,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:36:36,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:36:36,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:36:36,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:36:36,456 INFO L87 Difference]: Start difference. First operand 244 states and 391 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:36:36,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:36:36,608 INFO L93 Difference]: Finished difference Result 726 states and 1167 transitions. [2024-11-28 04:36:36,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:36:36,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 309 [2024-11-28 04:36:36,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:36:36,625 INFO L225 Difference]: With dead ends: 726 [2024-11-28 04:36:36,625 INFO L226 Difference]: Without dead ends: 485 [2024-11-28 04:36:36,632 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-28 04:36:36,633 INFO L435 NwaCegarLoop]: 299 mSDtfsCounter, 141 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:36:36,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 522 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:36:36,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2024-11-28 04:36:36,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 481. [2024-11-28 04:36:36,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 326 states have (on average 1.4478527607361964) internal successors, (472), 328 states have internal predecessors, (472), 150 states have call successors, (150), 4 states have call predecessors, (150), 4 states have return successors, (150), 148 states have call predecessors, (150), 150 states have call successors, (150) [2024-11-28 04:36:36,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 772 transitions. [2024-11-28 04:36:36,779 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 772 transitions. Word has length 309 [2024-11-28 04:36:36,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:36:36,780 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 772 transitions. [2024-11-28 04:36:36,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:36:36,780 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 772 transitions. [2024-11-28 04:36:36,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:36:36,796 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:36:36,796 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:36:36,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:36:36,796 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:36:36,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:36:36,797 INFO L85 PathProgramCache]: Analyzing trace with hash 828180655, now seen corresponding path program 1 times [2024-11-28 04:36:36,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:36:36,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270055027] [2024-11-28 04:36:36,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:36:36,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:36:36,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:36:37,700 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:36:37,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:36:37,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270055027] [2024-11-28 04:36:37,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270055027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:36:37,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:36:37,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:36:37,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167412674] [2024-11-28 04:36:37,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:36:37,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:36:37,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:36:37,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:36:37,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:36:37,705 INFO L87 Difference]: Start difference. First operand 481 states and 772 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:36:38,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:36:38,258 INFO L93 Difference]: Finished difference Result 1268 states and 2040 transitions. [2024-11-28 04:36:38,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:36:38,261 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 311 [2024-11-28 04:36:38,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:36:38,276 INFO L225 Difference]: With dead ends: 1268 [2024-11-28 04:36:38,277 INFO L226 Difference]: Without dead ends: 790 [2024-11-28 04:36:38,281 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:36:38,282 INFO L435 NwaCegarLoop]: 230 mSDtfsCounter, 175 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:36:38,283 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 679 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:36:38,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2024-11-28 04:36:38,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 660. [2024-11-28 04:36:38,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 660 states, 454 states have (on average 1.4889867841409692) internal successors, (676), 456 states have internal predecessors, (676), 199 states have call successors, (199), 6 states have call predecessors, (199), 6 states have return successors, (199), 197 states have call predecessors, (199), 199 states have call successors, (199) [2024-11-28 04:36:38,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 660 states and 1074 transitions. [2024-11-28 04:36:38,466 INFO L78 Accepts]: Start accepts. Automaton has 660 states and 1074 transitions. Word has length 311 [2024-11-28 04:36:38,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:36:38,467 INFO L471 AbstractCegarLoop]: Abstraction has 660 states and 1074 transitions. [2024-11-28 04:36:38,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:36:38,468 INFO L276 IsEmpty]: Start isEmpty. Operand 660 states and 1074 transitions. [2024-11-28 04:36:38,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:36:38,474 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:36:38,475 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:36:38,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:36:38,476 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:36:38,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:36:38,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1345824172, now seen corresponding path program 1 times [2024-11-28 04:36:38,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:36:38,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298031409] [2024-11-28 04:36:38,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:36:38,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:36:38,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:36:44,182 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:36:44,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:36:44,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298031409] [2024-11-28 04:36:44,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298031409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:36:44,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:36:44,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:36:44,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084290720] [2024-11-28 04:36:44,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:36:44,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:36:44,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:36:44,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:36:44,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:36:44,185 INFO L87 Difference]: Start difference. First operand 660 states and 1074 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:36:49,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:36:49,744 INFO L93 Difference]: Finished difference Result 1612 states and 2599 transitions. [2024-11-28 04:36:49,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:36:49,745 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 312 [2024-11-28 04:36:49,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:36:49,763 INFO L225 Difference]: With dead ends: 1612 [2024-11-28 04:36:49,763 INFO L226 Difference]: Without dead ends: 1368 [2024-11-28 04:36:49,766 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:36:49,768 INFO L435 NwaCegarLoop]: 403 mSDtfsCounter, 805 mSDsluCounter, 1001 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 1404 SdHoareTripleChecker+Invalid, 806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:36:49,768 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 1404 Invalid, 806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 635 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-28 04:36:49,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2024-11-28 04:36:50,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 1075. [2024-11-28 04:36:50,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1075 states, 746 states have (on average 1.4986595174262736) internal successors, (1118), 749 states have internal predecessors, (1118), 318 states have call successors, (318), 10 states have call predecessors, (318), 10 states have return successors, (318), 315 states have call predecessors, (318), 318 states have call successors, (318) [2024-11-28 04:36:50,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 1075 states and 1754 transitions. [2024-11-28 04:36:50,058 INFO L78 Accepts]: Start accepts. Automaton has 1075 states and 1754 transitions. Word has length 312 [2024-11-28 04:36:50,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:36:50,059 INFO L471 AbstractCegarLoop]: Abstraction has 1075 states and 1754 transitions. [2024-11-28 04:36:50,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:36:50,060 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1754 transitions. [2024-11-28 04:36:50,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:36:50,066 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:36:50,067 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:36:50,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:36:50,067 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:36:50,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:36:50,068 INFO L85 PathProgramCache]: Analyzing trace with hash 459614162, now seen corresponding path program 1 times [2024-11-28 04:36:50,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:36:50,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409893549] [2024-11-28 04:36:50,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:36:50,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:36:50,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:37:16,387 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:37:16,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:37:16,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409893549] [2024-11-28 04:37:16,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409893549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:37:16,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:37:16,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-28 04:37:16,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3532230] [2024-11-28 04:37:16,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:37:16,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:37:16,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:37:16,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:37:16,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:37:16,393 INFO L87 Difference]: Start difference. First operand 1075 states and 1754 transitions. Second operand has 15 states, 15 states have (on average 4.666666666666667) internal successors, (70), 15 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:37:19,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:37:19,660 INFO L93 Difference]: Finished difference Result 2618 states and 4119 transitions. [2024-11-28 04:37:19,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:37:19,661 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.666666666666667) internal successors, (70), 15 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 312 [2024-11-28 04:37:19,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:37:19,676 INFO L225 Difference]: With dead ends: 2618 [2024-11-28 04:37:19,677 INFO L226 Difference]: Without dead ends: 1761 [2024-11-28 04:37:19,680 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=166, Invalid=434, Unknown=0, NotChecked=0, Total=600 [2024-11-28 04:37:19,681 INFO L435 NwaCegarLoop]: 203 mSDtfsCounter, 754 mSDsluCounter, 1164 mSDsCounter, 0 mSdLazyCounter, 980 mSolverCounterSat, 227 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 1367 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 227 IncrementalHoareTripleChecker+Valid, 980 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:37:19,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [754 Valid, 1367 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [227 Valid, 980 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 04:37:19,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1761 states. [2024-11-28 04:37:19,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1761 to 1165. [2024-11-28 04:37:19,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1165 states, 836 states have (on average 1.4988038277511961) internal successors, (1253), 839 states have internal predecessors, (1253), 318 states have call successors, (318), 10 states have call predecessors, (318), 10 states have return successors, (318), 315 states have call predecessors, (318), 318 states have call successors, (318) [2024-11-28 04:37:19,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1165 states to 1165 states and 1889 transitions. [2024-11-28 04:37:19,894 INFO L78 Accepts]: Start accepts. Automaton has 1165 states and 1889 transitions. Word has length 312 [2024-11-28 04:37:19,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:37:19,895 INFO L471 AbstractCegarLoop]: Abstraction has 1165 states and 1889 transitions. [2024-11-28 04:37:19,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.666666666666667) internal successors, (70), 15 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:37:19,895 INFO L276 IsEmpty]: Start isEmpty. Operand 1165 states and 1889 transitions. [2024-11-28 04:37:19,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:37:19,904 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:37:19,905 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:37:19,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:37:19,905 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:37:19,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:37:19,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1139672532, now seen corresponding path program 1 times [2024-11-28 04:37:19,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:37:19,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413035939] [2024-11-28 04:37:19,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:37:19,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:37:20,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:38:47,685 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:38:47,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:38:47,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413035939] [2024-11-28 04:38:47,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413035939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:38:47,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:38:47,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-28 04:38:47,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612058083] [2024-11-28 04:38:47,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:38:47,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:38:47,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:38:47,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:38:47,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:38:47,689 INFO L87 Difference]: Start difference. First operand 1165 states and 1889 transitions. Second operand has 18 states, 18 states have (on average 3.888888888888889) internal successors, (70), 18 states have internal predecessors, (70), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-28 04:38:59,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:38:59,798 INFO L93 Difference]: Finished difference Result 4235 states and 6578 transitions. [2024-11-28 04:38:59,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 04:38:59,799 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.888888888888889) internal successors, (70), 18 states have internal predecessors, (70), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 312 [2024-11-28 04:38:59,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:38:59,831 INFO L225 Difference]: With dead ends: 4235 [2024-11-28 04:38:59,832 INFO L226 Difference]: Without dead ends: 3358 [2024-11-28 04:38:59,838 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=287, Invalid=973, Unknown=0, NotChecked=0, Total=1260 [2024-11-28 04:38:59,840 INFO L435 NwaCegarLoop]: 217 mSDtfsCounter, 1216 mSDsluCounter, 1833 mSDsCounter, 0 mSdLazyCounter, 2096 mSolverCounterSat, 245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 2341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 2096 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:38:59,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1216 Valid, 2050 Invalid, 2341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 2096 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 04:38:59,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3358 states. [2024-11-28 04:39:00,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3358 to 2276. [2024-11-28 04:39:00,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2276 states, 1655 states have (on average 1.4610271903323262) internal successors, (2418), 1661 states have internal predecessors, (2418), 587 states have call successors, (587), 33 states have call predecessors, (587), 33 states have return successors, (587), 581 states have call predecessors, (587), 587 states have call successors, (587) [2024-11-28 04:39:00,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2276 states to 2276 states and 3592 transitions. [2024-11-28 04:39:00,329 INFO L78 Accepts]: Start accepts. Automaton has 2276 states and 3592 transitions. Word has length 312 [2024-11-28 04:39:00,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:39:00,330 INFO L471 AbstractCegarLoop]: Abstraction has 2276 states and 3592 transitions. [2024-11-28 04:39:00,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.888888888888889) internal successors, (70), 18 states have internal predecessors, (70), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-28 04:39:00,330 INFO L276 IsEmpty]: Start isEmpty. Operand 2276 states and 3592 transitions. [2024-11-28 04:39:00,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:39:00,335 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:39:00,336 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:39:00,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:39:00,336 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:39:00,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:39:00,337 INFO L85 PathProgramCache]: Analyzing trace with hash -688511278, now seen corresponding path program 1 times [2024-11-28 04:39:00,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:39:00,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787238532] [2024-11-28 04:39:00,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:39:00,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:39:00,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:18,556 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:40:18,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:18,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787238532] [2024-11-28 04:40:18,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787238532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:18,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:40:18,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-11-28 04:40:18,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952974813] [2024-11-28 04:40:18,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:18,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 04:40:18,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:18,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 04:40:18,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:40:18,561 INFO L87 Difference]: Start difference. First operand 2276 states and 3592 transitions. Second operand has 19 states, 19 states have (on average 3.6842105263157894) internal successors, (70), 19 states have internal predecessors, (70), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-28 04:40:27,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:40:27,041 INFO L93 Difference]: Finished difference Result 4915 states and 7584 transitions. [2024-11-28 04:40:27,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 04:40:27,042 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 3.6842105263157894) internal successors, (70), 19 states have internal predecessors, (70), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 312 [2024-11-28 04:40:27,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:40:27,064 INFO L225 Difference]: With dead ends: 4915 [2024-11-28 04:40:27,064 INFO L226 Difference]: Without dead ends: 2965 [2024-11-28 04:40:27,073 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=237, Invalid=819, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 04:40:27,074 INFO L435 NwaCegarLoop]: 223 mSDtfsCounter, 1033 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 1880 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1033 SdHoareTripleChecker+Valid, 1861 SdHoareTripleChecker+Invalid, 2091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 1880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:40:27,075 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1033 Valid, 1861 Invalid, 2091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 1880 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 04:40:27,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2965 states. [2024-11-28 04:40:27,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2965 to 2309. [2024-11-28 04:40:27,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2309 states, 1673 states have (on average 1.438732815301853) internal successors, (2407), 1679 states have internal predecessors, (2407), 587 states have call successors, (587), 48 states have call predecessors, (587), 48 states have return successors, (587), 581 states have call predecessors, (587), 587 states have call successors, (587) [2024-11-28 04:40:27,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2309 states to 2309 states and 3581 transitions. [2024-11-28 04:40:27,657 INFO L78 Accepts]: Start accepts. Automaton has 2309 states and 3581 transitions. Word has length 312 [2024-11-28 04:40:27,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:40:27,658 INFO L471 AbstractCegarLoop]: Abstraction has 2309 states and 3581 transitions. [2024-11-28 04:40:27,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.6842105263157894) internal successors, (70), 19 states have internal predecessors, (70), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-28 04:40:27,659 INFO L276 IsEmpty]: Start isEmpty. Operand 2309 states and 3581 transitions. [2024-11-28 04:40:27,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:40:27,664 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:40:27,665 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:27,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:40:27,665 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:40:27,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:27,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1397837970, now seen corresponding path program 1 times [2024-11-28 04:40:27,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:27,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273719206] [2024-11-28 04:40:27,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:27,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:27,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:54,648 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:40:54,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:54,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273719206] [2024-11-28 04:40:54,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273719206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:54,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:40:54,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-28 04:40:54,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61528182] [2024-11-28 04:40:54,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:54,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 04:40:54,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:54,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 04:40:54,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:40:54,651 INFO L87 Difference]: Start difference. First operand 2309 states and 3581 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:40:57,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:40:57,089 INFO L93 Difference]: Finished difference Result 3900 states and 5985 transitions. [2024-11-28 04:40:57,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:40:57,090 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 312 [2024-11-28 04:40:57,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:40:57,108 INFO L225 Difference]: With dead ends: 3900 [2024-11-28 04:40:57,108 INFO L226 Difference]: Without dead ends: 3043 [2024-11-28 04:40:57,114 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=125, Invalid=337, Unknown=0, NotChecked=0, Total=462 [2024-11-28 04:40:57,114 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 663 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 1234 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:40:57,115 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 1234 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 04:40:57,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3043 states. [2024-11-28 04:40:57,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3043 to 2340. [2024-11-28 04:40:57,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2340 states, 1704 states have (on average 1.4419014084507042) internal successors, (2457), 1710 states have internal predecessors, (2457), 587 states have call successors, (587), 48 states have call predecessors, (587), 48 states have return successors, (587), 581 states have call predecessors, (587), 587 states have call successors, (587) [2024-11-28 04:40:57,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2340 states to 2340 states and 3631 transitions. [2024-11-28 04:40:57,690 INFO L78 Accepts]: Start accepts. Automaton has 2340 states and 3631 transitions. Word has length 312 [2024-11-28 04:40:57,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:40:57,691 INFO L471 AbstractCegarLoop]: Abstraction has 2340 states and 3631 transitions. [2024-11-28 04:40:57,692 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:40:57,692 INFO L276 IsEmpty]: Start isEmpty. Operand 2340 states and 3631 transitions. [2024-11-28 04:40:57,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:40:57,697 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:40:57,697 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:57,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:40:57,698 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:40:57,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:57,699 INFO L85 PathProgramCache]: Analyzing trace with hash -430345840, now seen corresponding path program 1 times [2024-11-28 04:40:57,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:57,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352967850] [2024-11-28 04:40:57,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:57,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:57,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:04,803 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:42:04,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:04,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352967850] [2024-11-28 04:42:04,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352967850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:42:04,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:42:04,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-28 04:42:04,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016230308] [2024-11-28 04:42:04,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:42:04,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 04:42:04,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:04,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 04:42:04,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:42:04,807 INFO L87 Difference]: Start difference. First operand 2340 states and 3631 transitions. Second operand has 16 states, 16 states have (on average 4.375) internal successors, (70), 16 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:42:13,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:42:13,730 INFO L93 Difference]: Finished difference Result 4041 states and 6174 transitions. [2024-11-28 04:42:13,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 04:42:13,731 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.375) internal successors, (70), 16 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 312 [2024-11-28 04:42:13,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:42:13,746 INFO L225 Difference]: With dead ends: 4041 [2024-11-28 04:42:13,747 INFO L226 Difference]: Without dead ends: 3184 [2024-11-28 04:42:13,751 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=169, Invalid=533, Unknown=0, NotChecked=0, Total=702 [2024-11-28 04:42:13,752 INFO L435 NwaCegarLoop]: 220 mSDtfsCounter, 719 mSDsluCounter, 1556 mSDsCounter, 0 mSdLazyCounter, 1786 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 2049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 1786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:42:13,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [719 Valid, 1776 Invalid, 2049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 1786 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-28 04:42:13,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3184 states. [2024-11-28 04:42:14,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3184 to 2355. [2024-11-28 04:42:14,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 1719 states have (on average 1.4438627108784177) internal successors, (2482), 1725 states have internal predecessors, (2482), 587 states have call successors, (587), 48 states have call predecessors, (587), 48 states have return successors, (587), 581 states have call predecessors, (587), 587 states have call successors, (587) [2024-11-28 04:42:14,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 3656 transitions. [2024-11-28 04:42:14,302 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 3656 transitions. Word has length 312 [2024-11-28 04:42:14,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:42:14,303 INFO L471 AbstractCegarLoop]: Abstraction has 2355 states and 3656 transitions. [2024-11-28 04:42:14,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.375) internal successors, (70), 16 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:42:14,304 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 3656 transitions. [2024-11-28 04:42:14,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:42:14,308 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:42:14,308 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:42:14,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:42:14,309 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:42:14,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:14,311 INFO L85 PathProgramCache]: Analyzing trace with hash 118604178, now seen corresponding path program 1 times [2024-11-28 04:42:14,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:14,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720982557] [2024-11-28 04:42:14,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:14,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:14,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:35,882 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:42:35,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:35,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720982557] [2024-11-28 04:42:35,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720982557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:42:35,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:42:35,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 04:42:35,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695630506] [2024-11-28 04:42:35,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:42:35,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 04:42:35,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:35,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 04:42:35,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:42:35,885 INFO L87 Difference]: Start difference. First operand 2355 states and 3656 transitions. Second operand has 10 states, 10 states have (on average 7.0) internal successors, (70), 10 states have internal predecessors, (70), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:42:37,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:42:37,748 INFO L93 Difference]: Finished difference Result 4903 states and 7503 transitions. [2024-11-28 04:42:37,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:42:37,750 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.0) internal successors, (70), 10 states have internal predecessors, (70), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 312 [2024-11-28 04:42:37,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:42:37,769 INFO L225 Difference]: With dead ends: 4903 [2024-11-28 04:42:37,769 INFO L226 Difference]: Without dead ends: 2883 [2024-11-28 04:42:37,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=69, Invalid=113, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:42:37,777 INFO L435 NwaCegarLoop]: 247 mSDtfsCounter, 343 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:42:37,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 1191 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 04:42:37,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2883 states. [2024-11-28 04:42:38,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2883 to 2369. [2024-11-28 04:42:38,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2369 states, 1733 states have (on average 1.4402769763416041) internal successors, (2496), 1739 states have internal predecessors, (2496), 587 states have call successors, (587), 48 states have call predecessors, (587), 48 states have return successors, (587), 581 states have call predecessors, (587), 587 states have call successors, (587) [2024-11-28 04:42:38,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2369 states to 2369 states and 3670 transitions. [2024-11-28 04:42:38,316 INFO L78 Accepts]: Start accepts. Automaton has 2369 states and 3670 transitions. Word has length 312 [2024-11-28 04:42:38,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:42:38,321 INFO L471 AbstractCegarLoop]: Abstraction has 2369 states and 3670 transitions. [2024-11-28 04:42:38,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.0) internal successors, (70), 10 states have internal predecessors, (70), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:42:38,321 INFO L276 IsEmpty]: Start isEmpty. Operand 2369 states and 3670 transitions. [2024-11-28 04:42:38,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:42:38,326 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:42:38,327 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:42:38,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:42:38,327 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:42:38,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:38,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1534530544, now seen corresponding path program 1 times [2024-11-28 04:42:38,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:38,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60791074] [2024-11-28 04:42:38,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:38,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:38,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:56,592 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:42:56,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:56,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60791074] [2024-11-28 04:42:56,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60791074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:42:56,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:42:56,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 04:42:56,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097610854] [2024-11-28 04:42:56,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:42:56,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:42:56,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:56,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:42:56,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:42:56,595 INFO L87 Difference]: Start difference. First operand 2369 states and 3670 transitions. Second operand has 14 states, 14 states have (on average 5.0) internal successors, (70), 14 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:43:01,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:01,297 INFO L93 Difference]: Finished difference Result 5003 states and 7705 transitions. [2024-11-28 04:43:01,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:43:01,298 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.0) internal successors, (70), 14 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 312 [2024-11-28 04:43:01,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:01,322 INFO L225 Difference]: With dead ends: 5003 [2024-11-28 04:43:01,322 INFO L226 Difference]: Without dead ends: 4146 [2024-11-28 04:43:01,327 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=155, Invalid=495, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:43:01,327 INFO L435 NwaCegarLoop]: 273 mSDtfsCounter, 581 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 1567 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 581 SdHoareTripleChecker+Valid, 1820 SdHoareTripleChecker+Invalid, 1777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 1567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:01,328 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [581 Valid, 1820 Invalid, 1777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 1567 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-28 04:43:01,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4146 states. [2024-11-28 04:43:01,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4146 to 3382. [2024-11-28 04:43:01,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3382 states, 2455 states have (on average 1.4313645621181263) internal successors, (3514), 2464 states have internal predecessors, (3514), 856 states have call successors, (856), 70 states have call predecessors, (856), 70 states have return successors, (856), 847 states have call predecessors, (856), 856 states have call successors, (856) [2024-11-28 04:43:01,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3382 states to 3382 states and 5226 transitions. [2024-11-28 04:43:01,990 INFO L78 Accepts]: Start accepts. Automaton has 3382 states and 5226 transitions. Word has length 312 [2024-11-28 04:43:01,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:01,991 INFO L471 AbstractCegarLoop]: Abstraction has 3382 states and 5226 transitions. [2024-11-28 04:43:01,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.0) internal successors, (70), 14 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:43:01,993 INFO L276 IsEmpty]: Start isEmpty. Operand 3382 states and 5226 transitions. [2024-11-28 04:43:01,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:43:01,997 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:01,997 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:01,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:43:01,998 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:01,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:01,999 INFO L85 PathProgramCache]: Analyzing trace with hash -854472174, now seen corresponding path program 1 times [2024-11-28 04:43:01,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:01,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784231703] [2024-11-28 04:43:01,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:01,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:02,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:52,164 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:43:52,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:52,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784231703] [2024-11-28 04:43:52,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784231703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:52,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:52,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-28 04:43:52,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63927859] [2024-11-28 04:43:52,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:52,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:43:52,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:52,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:43:52,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:43:52,167 INFO L87 Difference]: Start difference. First operand 3382 states and 5226 transitions. Second operand has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 13 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:43:56,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:56,295 INFO L93 Difference]: Finished difference Result 5457 states and 8476 transitions. [2024-11-28 04:43:56,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:43:56,297 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 13 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 312 [2024-11-28 04:43:56,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:56,329 INFO L225 Difference]: With dead ends: 5457 [2024-11-28 04:43:56,330 INFO L226 Difference]: Without dead ends: 4600 [2024-11-28 04:43:56,335 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2024-11-28 04:43:56,336 INFO L435 NwaCegarLoop]: 226 mSDtfsCounter, 473 mSDsluCounter, 1387 mSDsCounter, 0 mSdLazyCounter, 1080 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 1613 SdHoareTripleChecker+Invalid, 1246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 1080 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:56,337 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 1613 Invalid, 1246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 1080 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 04:43:56,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4600 states. [2024-11-28 04:43:57,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4600 to 3075. [2024-11-28 04:43:57,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3075 states, 2148 states have (on average 1.3971135940409682) internal successors, (3001), 2158 states have internal predecessors, (3001), 856 states have call successors, (856), 70 states have call predecessors, (856), 70 states have return successors, (856), 846 states have call predecessors, (856), 856 states have call successors, (856) [2024-11-28 04:43:57,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3075 states to 3075 states and 4713 transitions. [2024-11-28 04:43:57,044 INFO L78 Accepts]: Start accepts. Automaton has 3075 states and 4713 transitions. Word has length 312 [2024-11-28 04:43:57,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:57,045 INFO L471 AbstractCegarLoop]: Abstraction has 3075 states and 4713 transitions. [2024-11-28 04:43:57,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 13 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:43:57,045 INFO L276 IsEmpty]: Start isEmpty. Operand 3075 states and 4713 transitions. [2024-11-28 04:43:57,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:43:57,049 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:57,049 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:57,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:43:57,050 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:57,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:57,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1875540528, now seen corresponding path program 1 times [2024-11-28 04:43:57,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:57,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448389016] [2024-11-28 04:43:57,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:57,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:57,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:44:14,489 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:44:14,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:44:14,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448389016] [2024-11-28 04:44:14,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448389016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:44:14,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:44:14,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-28 04:44:14,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719539279] [2024-11-28 04:44:14,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:44:14,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:44:14,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:44:14,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:44:14,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:44:14,497 INFO L87 Difference]: Start difference. First operand 3075 states and 4713 transitions. Second operand has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 13 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:44:17,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:44:17,109 INFO L93 Difference]: Finished difference Result 5262 states and 8075 transitions. [2024-11-28 04:44:17,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:44:17,110 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 13 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 312 [2024-11-28 04:44:17,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:44:17,129 INFO L225 Difference]: With dead ends: 5262 [2024-11-28 04:44:17,129 INFO L226 Difference]: Without dead ends: 3382 [2024-11-28 04:44:17,135 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=146, Invalid=274, Unknown=0, NotChecked=0, Total=420 [2024-11-28 04:44:17,136 INFO L435 NwaCegarLoop]: 233 mSDtfsCounter, 403 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1334 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:44:17,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1334 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 804 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-28 04:44:17,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3382 states. [2024-11-28 04:44:17,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3382 to 3089. [2024-11-28 04:44:17,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3089 states, 2162 states have (on average 1.3945420906567993) internal successors, (3015), 2172 states have internal predecessors, (3015), 856 states have call successors, (856), 70 states have call predecessors, (856), 70 states have return successors, (856), 846 states have call predecessors, (856), 856 states have call successors, (856) [2024-11-28 04:44:17,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3089 states to 3089 states and 4727 transitions. [2024-11-28 04:44:17,941 INFO L78 Accepts]: Start accepts. Automaton has 3089 states and 4727 transitions. Word has length 312 [2024-11-28 04:44:17,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:44:17,942 INFO L471 AbstractCegarLoop]: Abstraction has 3089 states and 4727 transitions. [2024-11-28 04:44:17,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 13 states have internal predecessors, (70), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:44:17,943 INFO L276 IsEmpty]: Start isEmpty. Operand 3089 states and 4727 transitions. [2024-11-28 04:44:17,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:44:17,946 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:44:17,946 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:44:17,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:44:17,947 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:44:17,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:44:17,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1908068870, now seen corresponding path program 1 times [2024-11-28 04:44:17,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:44:17,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086944436] [2024-11-28 04:44:17,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:44:17,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:44:18,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:44:35,380 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:44:35,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:44:35,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086944436] [2024-11-28 04:44:35,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086944436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:44:35,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:44:35,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 04:44:35,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198993140] [2024-11-28 04:44:35,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:44:35,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:44:35,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:44:35,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:44:35,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:44:35,383 INFO L87 Difference]: Start difference. First operand 3089 states and 4727 transitions. Second operand has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 14 states have internal predecessors, (71), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:44:39,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:44:39,115 INFO L93 Difference]: Finished difference Result 5190 states and 7869 transitions. [2024-11-28 04:44:39,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:44:39,115 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 14 states have internal predecessors, (71), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 313 [2024-11-28 04:44:39,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:44:39,139 INFO L225 Difference]: With dead ends: 5190 [2024-11-28 04:44:39,140 INFO L226 Difference]: Without dead ends: 4333 [2024-11-28 04:44:39,145 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=166, Invalid=484, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:44:39,146 INFO L435 NwaCegarLoop]: 210 mSDtfsCounter, 642 mSDsluCounter, 1482 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1692 SdHoareTripleChecker+Invalid, 1268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:44:39,146 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1692 Invalid, 1268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 1113 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-28 04:44:39,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4333 states. [2024-11-28 04:44:39,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4333 to 3299. [2024-11-28 04:44:39,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3299 states, 2372 states have (on average 1.4224283305227656) internal successors, (3374), 2381 states have internal predecessors, (3374), 856 states have call successors, (856), 70 states have call predecessors, (856), 70 states have return successors, (856), 847 states have call predecessors, (856), 856 states have call successors, (856) [2024-11-28 04:44:39,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3299 states to 3299 states and 5086 transitions. [2024-11-28 04:44:39,853 INFO L78 Accepts]: Start accepts. Automaton has 3299 states and 5086 transitions. Word has length 313 [2024-11-28 04:44:39,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:44:39,854 INFO L471 AbstractCegarLoop]: Abstraction has 3299 states and 5086 transitions. [2024-11-28 04:44:39,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 14 states have internal predecessors, (71), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:44:39,854 INFO L276 IsEmpty]: Start isEmpty. Operand 3299 states and 5086 transitions. [2024-11-28 04:44:39,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:44:39,858 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:44:39,858 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:44:39,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:44:39,858 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:44:39,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:44:39,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1515041860, now seen corresponding path program 1 times [2024-11-28 04:44:39,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:44:39,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993499652] [2024-11-28 04:44:39,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:44:39,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:44:39,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:46:03,724 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:46:03,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:46:03,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993499652] [2024-11-28 04:46:03,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993499652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:46:03,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:46:03,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-28 04:46:03,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967201872] [2024-11-28 04:46:03,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:46:03,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:46:03,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:46:03,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:46:03,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:46:03,726 INFO L87 Difference]: Start difference. First operand 3299 states and 5086 transitions. Second operand has 17 states, 17 states have (on average 4.176470588235294) internal successors, (71), 17 states have internal predecessors, (71), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-28 04:46:13,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:46:13,174 INFO L93 Difference]: Finished difference Result 5305 states and 8031 transitions. [2024-11-28 04:46:13,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 04:46:13,175 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.176470588235294) internal successors, (71), 17 states have internal predecessors, (71), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 313 [2024-11-28 04:46:13,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:46:13,196 INFO L225 Difference]: With dead ends: 5305 [2024-11-28 04:46:13,196 INFO L226 Difference]: Without dead ends: 4448 [2024-11-28 04:46:13,201 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=244, Invalid=812, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 04:46:13,201 INFO L435 NwaCegarLoop]: 203 mSDtfsCounter, 809 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 1872 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 1897 SdHoareTripleChecker+Invalid, 2040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 1872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:46:13,202 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 1897 Invalid, 2040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 1872 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-28 04:46:13,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4448 states. [2024-11-28 04:46:13,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4448 to 3324. [2024-11-28 04:46:13,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3324 states, 2397 states have (on average 1.4242803504380475) internal successors, (3414), 2406 states have internal predecessors, (3414), 856 states have call successors, (856), 70 states have call predecessors, (856), 70 states have return successors, (856), 847 states have call predecessors, (856), 856 states have call successors, (856) [2024-11-28 04:46:13,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3324 states to 3324 states and 5126 transitions. [2024-11-28 04:46:13,977 INFO L78 Accepts]: Start accepts. Automaton has 3324 states and 5126 transitions. Word has length 313 [2024-11-28 04:46:13,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:46:13,978 INFO L471 AbstractCegarLoop]: Abstraction has 3324 states and 5126 transitions. [2024-11-28 04:46:13,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.176470588235294) internal successors, (71), 17 states have internal predecessors, (71), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-28 04:46:13,978 INFO L276 IsEmpty]: Start isEmpty. Operand 3324 states and 5126 transitions. [2024-11-28 04:46:13,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:46:13,982 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:46:13,982 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:46:13,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:46:13,982 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:46:13,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:46:13,983 INFO L85 PathProgramCache]: Analyzing trace with hash 675918598, now seen corresponding path program 1 times [2024-11-28 04:46:13,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:46:13,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740454142] [2024-11-28 04:46:13,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:46:13,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:46:14,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:47:45,374 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:47:45,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:47:45,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740454142] [2024-11-28 04:47:45,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740454142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:47:45,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:47:45,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2024-11-28 04:47:45,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108622835] [2024-11-28 04:47:45,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:47:45,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 04:47:45,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:47:45,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 04:47:45,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=329, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:47:45,377 INFO L87 Difference]: Start difference. First operand 3324 states and 5126 transitions. Second operand has 20 states, 20 states have (on average 3.55) internal successors, (71), 20 states have internal predecessors, (71), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-28 04:47:58,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:47:58,456 INFO L93 Difference]: Finished difference Result 5358 states and 8107 transitions. [2024-11-28 04:47:58,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 04:47:58,457 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.55) internal successors, (71), 20 states have internal predecessors, (71), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 313 [2024-11-28 04:47:58,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:47:58,480 INFO L225 Difference]: With dead ends: 5358 [2024-11-28 04:47:58,480 INFO L226 Difference]: Without dead ends: 4501 [2024-11-28 04:47:58,485 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=300, Invalid=1032, Unknown=0, NotChecked=0, Total=1332 [2024-11-28 04:47:58,486 INFO L435 NwaCegarLoop]: 232 mSDtfsCounter, 787 mSDsluCounter, 2207 mSDsCounter, 0 mSdLazyCounter, 2761 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 2439 SdHoareTripleChecker+Invalid, 2966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 2761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:47:58,487 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 2439 Invalid, 2966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 2761 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2024-11-28 04:47:58,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4501 states. [2024-11-28 04:47:59,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4501 to 3365. [2024-11-28 04:47:59,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3365 states, 2438 states have (on average 1.4237079573420837) internal successors, (3471), 2447 states have internal predecessors, (3471), 856 states have call successors, (856), 70 states have call predecessors, (856), 70 states have return successors, (856), 847 states have call predecessors, (856), 856 states have call successors, (856) [2024-11-28 04:47:59,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3365 states to 3365 states and 5183 transitions. [2024-11-28 04:47:59,262 INFO L78 Accepts]: Start accepts. Automaton has 3365 states and 5183 transitions. Word has length 313 [2024-11-28 04:47:59,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:47:59,263 INFO L471 AbstractCegarLoop]: Abstraction has 3365 states and 5183 transitions. [2024-11-28 04:47:59,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.55) internal successors, (71), 20 states have internal predecessors, (71), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-28 04:47:59,264 INFO L276 IsEmpty]: Start isEmpty. Operand 3365 states and 5183 transitions. [2024-11-28 04:47:59,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:47:59,266 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:47:59,267 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:47:59,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:47:59,267 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:47:59,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:47:59,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1321262856, now seen corresponding path program 1 times [2024-11-28 04:47:59,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:47:59,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280784573] [2024-11-28 04:47:59,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:47:59,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:47:59,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:47:59,855 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:47:59,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:47:59,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280784573] [2024-11-28 04:47:59,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280784573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:47:59,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:47:59,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:47:59,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352608518] [2024-11-28 04:47:59,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:47:59,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:47:59,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:47:59,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:47:59,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:47:59,859 INFO L87 Difference]: Start difference. First operand 3365 states and 5183 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:48:01,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:01,092 INFO L93 Difference]: Finished difference Result 7910 states and 11833 transitions. [2024-11-28 04:48:01,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:48:01,093 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 313 [2024-11-28 04:48:01,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:01,114 INFO L225 Difference]: With dead ends: 7910 [2024-11-28 04:48:01,115 INFO L226 Difference]: Without dead ends: 4874 [2024-11-28 04:48:01,126 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:48:01,126 INFO L435 NwaCegarLoop]: 259 mSDtfsCounter, 90 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:01,127 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 922 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:48:01,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4874 states. [2024-11-28 04:48:01,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4874 to 4387. [2024-11-28 04:48:01,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4387 states, 3355 states have (on average 1.3976154992548435) internal successors, (4689), 3385 states have internal predecessors, (4689), 926 states have call successors, (926), 105 states have call predecessors, (926), 105 states have return successors, (926), 896 states have call predecessors, (926), 926 states have call successors, (926) [2024-11-28 04:48:01,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4387 states to 4387 states and 6541 transitions. [2024-11-28 04:48:01,940 INFO L78 Accepts]: Start accepts. Automaton has 4387 states and 6541 transitions. Word has length 313 [2024-11-28 04:48:01,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:01,941 INFO L471 AbstractCegarLoop]: Abstraction has 4387 states and 6541 transitions. [2024-11-28 04:48:01,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:48:01,942 INFO L276 IsEmpty]: Start isEmpty. Operand 4387 states and 6541 transitions. [2024-11-28 04:48:01,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:48:01,945 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:01,946 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:01,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:48:01,946 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:01,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:01,947 INFO L85 PathProgramCache]: Analyzing trace with hash -73306042, now seen corresponding path program 1 times [2024-11-28 04:48:01,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:01,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439479550] [2024-11-28 04:48:01,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:01,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:02,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:24,481 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:48:24,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:24,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439479550] [2024-11-28 04:48:24,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439479550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:24,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:24,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-28 04:48:24,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200291579] [2024-11-28 04:48:24,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:24,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 04:48:24,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:24,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 04:48:24,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:48:24,484 INFO L87 Difference]: Start difference. First operand 4387 states and 6541 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:48:26,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:26,504 INFO L93 Difference]: Finished difference Result 9244 states and 13634 transitions. [2024-11-28 04:48:26,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:48:26,505 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 313 [2024-11-28 04:48:26,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:26,528 INFO L225 Difference]: With dead ends: 9244 [2024-11-28 04:48:26,528 INFO L226 Difference]: Without dead ends: 5186 [2024-11-28 04:48:26,540 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:48:26,541 INFO L435 NwaCegarLoop]: 252 mSDtfsCounter, 375 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1349 SdHoareTripleChecker+Invalid, 801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:26,541 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1349 Invalid, 801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 04:48:26,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5186 states. [2024-11-28 04:48:27,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5186 to 4373. [2024-11-28 04:48:27,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4373 states, 3341 states have (on average 1.3971864711164321) internal successors, (4668), 3371 states have internal predecessors, (4668), 926 states have call successors, (926), 105 states have call predecessors, (926), 105 states have return successors, (926), 896 states have call predecessors, (926), 926 states have call successors, (926) [2024-11-28 04:48:27,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4373 states to 4373 states and 6520 transitions. [2024-11-28 04:48:27,641 INFO L78 Accepts]: Start accepts. Automaton has 4373 states and 6520 transitions. Word has length 313 [2024-11-28 04:48:27,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:27,642 INFO L471 AbstractCegarLoop]: Abstraction has 4373 states and 6520 transitions. [2024-11-28 04:48:27,642 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:48:27,643 INFO L276 IsEmpty]: Start isEmpty. Operand 4373 states and 6520 transitions. [2024-11-28 04:48:27,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:48:27,646 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:27,646 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:27,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:48:27,647 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:27,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:27,647 INFO L85 PathProgramCache]: Analyzing trace with hash 219125128, now seen corresponding path program 1 times [2024-11-28 04:48:27,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:27,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069493051] [2024-11-28 04:48:27,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:27,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:27,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:43,991 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:48:43,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:43,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069493051] [2024-11-28 04:48:43,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069493051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:43,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:43,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-28 04:48:43,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329045] [2024-11-28 04:48:43,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:43,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:48:43,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:43,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:48:43,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:48:43,993 INFO L87 Difference]: Start difference. First operand 4373 states and 6520 transitions. Second operand has 13 states, 13 states have (on average 5.461538461538462) internal successors, (71), 13 states have internal predecessors, (71), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:48:46,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:46,617 INFO L93 Difference]: Finished difference Result 6971 states and 10233 transitions. [2024-11-28 04:48:46,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 04:48:46,618 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.461538461538462) internal successors, (71), 13 states have internal predecessors, (71), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 313 [2024-11-28 04:48:46,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:46,638 INFO L225 Difference]: With dead ends: 6971 [2024-11-28 04:48:46,638 INFO L226 Difference]: Without dead ends: 5610 [2024-11-28 04:48:46,644 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=107, Invalid=273, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:48:46,645 INFO L435 NwaCegarLoop]: 246 mSDtfsCounter, 387 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 1453 SdHoareTripleChecker+Invalid, 1075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:46,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 1453 Invalid, 1075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 04:48:46,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5610 states. [2024-11-28 04:48:47,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5610 to 4453. [2024-11-28 04:48:47,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4453 states, 3421 states have (on average 1.401052323881906) internal successors, (4793), 3451 states have internal predecessors, (4793), 926 states have call successors, (926), 105 states have call predecessors, (926), 105 states have return successors, (926), 896 states have call predecessors, (926), 926 states have call successors, (926) [2024-11-28 04:48:47,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4453 states to 4453 states and 6645 transitions. [2024-11-28 04:48:47,499 INFO L78 Accepts]: Start accepts. Automaton has 4453 states and 6645 transitions. Word has length 313 [2024-11-28 04:48:47,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:47,499 INFO L471 AbstractCegarLoop]: Abstraction has 4453 states and 6645 transitions. [2024-11-28 04:48:47,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.461538461538462) internal successors, (71), 13 states have internal predecessors, (71), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:48:47,500 INFO L276 IsEmpty]: Start isEmpty. Operand 4453 states and 6645 transitions. [2024-11-28 04:48:47,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:48:47,503 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:47,503 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:47,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 04:48:47,504 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:47,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:47,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1994132490, now seen corresponding path program 1 times [2024-11-28 04:48:47,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:47,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39162638] [2024-11-28 04:48:47,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:47,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:47,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:47,855 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:48:47,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:47,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39162638] [2024-11-28 04:48:47,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39162638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:47,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:47,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:48:47,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908171760] [2024-11-28 04:48:47,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:47,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:48:47,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:47,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:48:47,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:48:47,858 INFO L87 Difference]: Start difference. First operand 4453 states and 6645 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:48:48,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:48,664 INFO L93 Difference]: Finished difference Result 6580 states and 9710 transitions. [2024-11-28 04:48:48,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:48:48,665 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 313 [2024-11-28 04:48:48,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:48,678 INFO L225 Difference]: With dead ends: 6580 [2024-11-28 04:48:48,678 INFO L226 Difference]: Without dead ends: 5219 [2024-11-28 04:48:48,682 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:48:48,683 INFO L435 NwaCegarLoop]: 237 mSDtfsCounter, 49 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:48,683 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 486 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:48:48,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5219 states. [2024-11-28 04:48:49,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5219 to 5165. [2024-11-28 04:48:49,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5165 states, 4006 states have (on average 1.3756864702945582) internal successors, (5511), 4057 states have internal predecessors, (5511), 1024 states have call successors, (1024), 134 states have call predecessors, (1024), 134 states have return successors, (1024), 973 states have call predecessors, (1024), 1024 states have call successors, (1024) [2024-11-28 04:48:49,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5165 states to 5165 states and 7559 transitions. [2024-11-28 04:48:49,475 INFO L78 Accepts]: Start accepts. Automaton has 5165 states and 7559 transitions. Word has length 313 [2024-11-28 04:48:49,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:49,475 INFO L471 AbstractCegarLoop]: Abstraction has 5165 states and 7559 transitions. [2024-11-28 04:48:49,476 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:48:49,476 INFO L276 IsEmpty]: Start isEmpty. Operand 5165 states and 7559 transitions. [2024-11-28 04:48:49,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:48:49,479 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:49,479 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:49,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:48:49,480 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:49,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:49,480 INFO L85 PathProgramCache]: Analyzing trace with hash -173901882, now seen corresponding path program 1 times [2024-11-28 04:48:49,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:49,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518668490] [2024-11-28 04:48:49,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:49,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:49,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:14,182 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:49:14,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:14,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518668490] [2024-11-28 04:49:14,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518668490] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:14,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:14,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-28 04:49:14,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570342384] [2024-11-28 04:49:14,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:14,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:49:14,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:14,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:49:14,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:49:14,184 INFO L87 Difference]: Start difference. First operand 5165 states and 7559 transitions. Second operand has 13 states, 13 states have (on average 5.461538461538462) internal successors, (71), 13 states have internal predecessors, (71), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:49:16,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:16,962 INFO L93 Difference]: Finished difference Result 8430 states and 12124 transitions. [2024-11-28 04:49:16,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 04:49:16,963 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.461538461538462) internal successors, (71), 13 states have internal predecessors, (71), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 313 [2024-11-28 04:49:16,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:16,978 INFO L225 Difference]: With dead ends: 8430 [2024-11-28 04:49:16,978 INFO L226 Difference]: Without dead ends: 6460 [2024-11-28 04:49:16,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=109, Invalid=271, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:49:16,984 INFO L435 NwaCegarLoop]: 212 mSDtfsCounter, 451 mSDsluCounter, 1031 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:16,984 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 1243 Invalid, 971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 801 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 04:49:16,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6460 states. [2024-11-28 04:49:17,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6460 to 5175. [2024-11-28 04:49:17,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5175 states, 4016 states have (on average 1.375996015936255) internal successors, (5526), 4067 states have internal predecessors, (5526), 1024 states have call successors, (1024), 134 states have call predecessors, (1024), 134 states have return successors, (1024), 973 states have call predecessors, (1024), 1024 states have call successors, (1024) [2024-11-28 04:49:17,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5175 states to 5175 states and 7574 transitions. [2024-11-28 04:49:17,687 INFO L78 Accepts]: Start accepts. Automaton has 5175 states and 7574 transitions. Word has length 313 [2024-11-28 04:49:17,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:17,687 INFO L471 AbstractCegarLoop]: Abstraction has 5175 states and 7574 transitions. [2024-11-28 04:49:17,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.461538461538462) internal successors, (71), 13 states have internal predecessors, (71), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:49:17,688 INFO L276 IsEmpty]: Start isEmpty. Operand 5175 states and 7574 transitions. [2024-11-28 04:49:17,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:49:17,690 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:17,690 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:49:17,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 04:49:17,690 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:17,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:17,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1013025144, now seen corresponding path program 1 times [2024-11-28 04:49:17,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:17,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68274340] [2024-11-28 04:49:17,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:17,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:17,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:01,429 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:50:01,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:01,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68274340] [2024-11-28 04:50:01,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68274340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:01,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:01,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-28 04:50:01,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17281021] [2024-11-28 04:50:01,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:01,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 04:50:01,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:01,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 04:50:01,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:50:01,431 INFO L87 Difference]: Start difference. First operand 5175 states and 7574 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:50:03,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:03,580 INFO L93 Difference]: Finished difference Result 8147 states and 11779 transitions. [2024-11-28 04:50:03,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:50:03,581 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 313 [2024-11-28 04:50:03,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:03,597 INFO L225 Difference]: With dead ends: 8147 [2024-11-28 04:50:03,597 INFO L226 Difference]: Without dead ends: 6177 [2024-11-28 04:50:03,601 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=83, Invalid=189, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:50:03,603 INFO L435 NwaCegarLoop]: 235 mSDtfsCounter, 444 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 649 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:50:03,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 1026 Invalid, 805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 649 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 04:50:03,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6177 states. [2024-11-28 04:50:04,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6177 to 5032. [2024-11-28 04:50:04,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5032 states, 3873 states have (on average 1.3738703847146914) internal successors, (5321), 3924 states have internal predecessors, (5321), 1024 states have call successors, (1024), 134 states have call predecessors, (1024), 134 states have return successors, (1024), 973 states have call predecessors, (1024), 1024 states have call successors, (1024) [2024-11-28 04:50:04,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5032 states to 5032 states and 7369 transitions. [2024-11-28 04:50:04,497 INFO L78 Accepts]: Start accepts. Automaton has 5032 states and 7369 transitions. Word has length 313 [2024-11-28 04:50:04,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:04,497 INFO L471 AbstractCegarLoop]: Abstraction has 5032 states and 7369 transitions. [2024-11-28 04:50:04,498 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:50:04,498 INFO L276 IsEmpty]: Start isEmpty. Operand 5032 states and 7369 transitions. [2024-11-28 04:50:04,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:50:04,499 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:04,500 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:50:04,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 04:50:04,500 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:04,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:04,501 INFO L85 PathProgramCache]: Analyzing trace with hash 761982218, now seen corresponding path program 1 times [2024-11-28 04:50:04,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:04,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636724994] [2024-11-28 04:50:04,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:04,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:04,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:05,992 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-28 04:50:05,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:05,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636724994] [2024-11-28 04:50:05,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636724994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:05,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:05,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 04:50:05,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428701503] [2024-11-28 04:50:05,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:05,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 04:50:05,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:05,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 04:50:05,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:50:05,993 INFO L87 Difference]: Start difference. First operand 5032 states and 7369 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:50:08,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:08,114 INFO L93 Difference]: Finished difference Result 10287 states and 14792 transitions. [2024-11-28 04:50:08,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:50:08,114 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 313 [2024-11-28 04:50:08,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:08,129 INFO L225 Difference]: With dead ends: 10287 [2024-11-28 04:50:08,129 INFO L226 Difference]: Without dead ends: 8307 [2024-11-28 04:50:08,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=137, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:50:08,135 INFO L435 NwaCegarLoop]: 238 mSDtfsCounter, 189 mSDsluCounter, 878 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:50:08,135 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 1116 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:50:08,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8307 states. [2024-11-28 04:50:08,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8307 to 5550. [2024-11-28 04:50:08,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5550 states, 4391 states have (on average 1.391710316556593) internal successors, (6111), 4442 states have internal predecessors, (6111), 1024 states have call successors, (1024), 134 states have call predecessors, (1024), 134 states have return successors, (1024), 973 states have call predecessors, (1024), 1024 states have call successors, (1024) [2024-11-28 04:50:08,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5550 states to 5550 states and 8159 transitions. [2024-11-28 04:50:08,826 INFO L78 Accepts]: Start accepts. Automaton has 5550 states and 8159 transitions. Word has length 313 [2024-11-28 04:50:08,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:08,826 INFO L471 AbstractCegarLoop]: Abstraction has 5550 states and 8159 transitions. [2024-11-28 04:50:08,826 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, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-28 04:50:08,826 INFO L276 IsEmpty]: Start isEmpty. Operand 5550 states and 8159 transitions. [2024-11-28 04:50:08,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:50:08,828 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:08,829 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:50:08,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 04:50:08,829 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:08,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:08,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1762249784, now seen corresponding path program 1 times [2024-11-28 04:50:08,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:08,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084811209] [2024-11-28 04:50:08,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:08,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:08,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat