./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-57.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_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-57.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1 --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 129eb72cba2ec6662c92062b72f302d538a3dfe4c41c05f2b8937451c2edd34a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:37:25,089 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:37:25,145 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 10:37:25,150 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:37:25,150 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:37:25,170 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:37:25,171 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:37:25,171 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:37:25,171 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:37:25,171 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:37:25,171 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:37:25,171 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:37:25,172 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:37:25,172 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:37:25,172 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:37:25,172 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:37:25,172 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:37:25,172 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 10:37:25,172 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:37:25,172 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 10:37:25,172 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:37:25,172 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:37:25,173 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:37:25,173 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:37:25,173 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 10:37:25,173 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:37:25,173 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:37:25,173 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:37:25,173 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:37:25,173 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:37:25,173 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:37:25,173 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:37:25,173 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:37:25,173 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:37:25,174 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:37:25,174 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:37:25,174 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:37:25,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:37:25,174 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:37:25,174 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:37:25,174 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:37:25,174 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:37:25,174 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:37:25,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:37:25,174 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:37:25,174 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:37:25,175 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:37:25,175 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:37:25,175 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_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1 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 -> 129eb72cba2ec6662c92062b72f302d538a3dfe4c41c05f2b8937451c2edd34a [2024-12-02 10:37:25,412 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:37:25,420 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:37:25,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:37:25,423 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:37:25,424 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:37:25,425 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-57.i [2024-12-02 10:37:28,104 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/data/699ffffc8/6cc31e68eef94e1fa3238d040ccdcf67/FLAGacd8b76c2 [2024-12-02 10:37:28,336 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:37:28,337 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-57.i [2024-12-02 10:37:28,346 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/data/699ffffc8/6cc31e68eef94e1fa3238d040ccdcf67/FLAGacd8b76c2 [2024-12-02 10:37:28,671 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/data/699ffffc8/6cc31e68eef94e1fa3238d040ccdcf67 [2024-12-02 10:37:28,673 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:37:28,674 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:37:28,675 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:37:28,675 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:37:28,679 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:37:28,680 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:28,681 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40b2f5f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28, skipping insertion in model container [2024-12-02 10:37:28,681 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:28,700 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:37:28,830 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_36cbe1b1-b985-4a20-a667-576020718731/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-57.i[916,929] [2024-12-02 10:37:28,910 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:37:28,921 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:37:28,929 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_36cbe1b1-b985-4a20-a667-576020718731/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-57.i[916,929] [2024-12-02 10:37:28,966 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:37:28,981 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:37:28,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28 WrapperNode [2024-12-02 10:37:28,981 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:37:28,982 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:37:28,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:37:28,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:37:28,987 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:28,998 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:29,036 INFO L138 Inliner]: procedures = 26, calls = 49, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 260 [2024-12-02 10:37:29,037 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:37:29,037 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:37:29,037 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:37:29,037 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:37:29,044 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:29,044 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:29,049 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:29,068 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-12-02 10:37:29,068 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:29,068 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:29,078 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:29,080 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:29,084 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:29,087 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:29,089 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:29,094 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:37:29,095 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:37:29,095 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:37:29,095 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:37:29,096 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (1/1) ... [2024-12-02 10:37:29,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:37:29,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:37:29,118 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:37:29,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:37:29,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:37:29,138 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 10:37:29,139 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 10:37:29,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:37:29,139 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:37:29,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:37:29,207 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:37:29,208 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:37:29,643 INFO L? ?]: Removed 27 outVars from TransFormulas that were not future-live. [2024-12-02 10:37:29,643 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:37:29,652 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:37:29,653 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 10:37:29,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:37:29 BoogieIcfgContainer [2024-12-02 10:37:29,653 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:37:29,655 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:37:29,655 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:37:29,658 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:37:29,658 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:37:28" (1/3) ... [2024-12-02 10:37:29,659 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ad20fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:37:29, skipping insertion in model container [2024-12-02 10:37:29,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:28" (2/3) ... [2024-12-02 10:37:29,659 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ad20fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:37:29, skipping insertion in model container [2024-12-02 10:37:29,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:37:29" (3/3) ... [2024-12-02 10:37:29,660 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-57.i [2024-12-02 10:37:29,671 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:37:29,673 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-1loop_file-57.i that has 2 procedures, 112 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 10:37:29,718 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:37:29,728 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;@6cfd36f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:37:29,728 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 10:37:29,731 INFO L276 IsEmpty]: Start isEmpty. Operand has 112 states, 73 states have (on average 1.452054794520548) internal successors, (106), 74 states have internal predecessors, (106), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-12-02 10:37:29,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-12-02 10:37:29,743 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:37:29,744 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:37:29,744 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:37:29,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:37:29,748 INFO L85 PathProgramCache]: Analyzing trace with hash 697120615, now seen corresponding path program 1 times [2024-12-02 10:37:29,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:37:29,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731936739] [2024-12-02 10:37:29,755 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:29,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:37:29,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:37:30,062 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2450 trivial. 0 not checked. [2024-12-02 10:37:30,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:37:30,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731936739] [2024-12-02 10:37:30,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731936739] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:37:30,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629272827] [2024-12-02 10:37:30,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:30,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:37:30,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:37:30,067 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:37:30,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 10:37:30,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:37:30,254 INFO L256 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 10:37:30,262 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:37:30,294 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 2450 trivial. 0 not checked. [2024-12-02 10:37:30,294 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:37:30,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629272827] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:37:30,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:37:30,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 10:37:30,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920575719] [2024-12-02 10:37:30,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:37:30,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 10:37:30,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:37:30,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 10:37:30,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 10:37:30,319 INFO L87 Difference]: Start difference. First operand has 112 states, 73 states have (on average 1.452054794520548) internal successors, (106), 74 states have internal predecessors, (106), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:37:30,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:37:30,349 INFO L93 Difference]: Finished difference Result 221 states and 389 transitions. [2024-12-02 10:37:30,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 10:37:30,351 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) Word has length 228 [2024-12-02 10:37:30,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:37:30,356 INFO L225 Difference]: With dead ends: 221 [2024-12-02 10:37:30,357 INFO L226 Difference]: Without dead ends: 108 [2024-12-02 10:37:30,359 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 10:37:30,362 INFO L435 NwaCegarLoop]: 175 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:37:30,362 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:37:30,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2024-12-02 10:37:30,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 108. [2024-12-02 10:37:30,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 70 states have (on average 1.4142857142857144) internal successors, (99), 70 states have internal predecessors, (99), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-12-02 10:37:30,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 171 transitions. [2024-12-02 10:37:30,418 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 171 transitions. Word has length 228 [2024-12-02 10:37:30,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:37:30,418 INFO L471 AbstractCegarLoop]: Abstraction has 108 states and 171 transitions. [2024-12-02 10:37:30,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:37:30,418 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 171 transitions. [2024-12-02 10:37:30,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-12-02 10:37:30,421 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:37:30,422 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:37:30,432 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 10:37:30,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36cbe1b1-b985-4a20-a667-576020718731/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 10:37:30,623 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:37:30,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:37:30,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1649967583, now seen corresponding path program 1 times [2024-12-02 10:37:30,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:37:30,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046071319] [2024-12-02 10:37:30,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:30,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:37:30,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:38:42,540 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:38:42,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:38:42,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046071319] [2024-12-02 10:38:42,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046071319] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:38:42,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:38:42,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 10:38:42,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279610010] [2024-12-02 10:38:42,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:38:42,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 10:38:42,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:38:42,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 10:38:42,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:38:42,544 INFO L87 Difference]: Start difference. First operand 108 states and 171 transitions. Second operand has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 14 states have internal predecessors, (51), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:38:47,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:38:47,675 INFO L93 Difference]: Finished difference Result 489 states and 765 transitions. [2024-12-02 10:38:47,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 10:38:47,676 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 14 states have internal predecessors, (51), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 228 [2024-12-02 10:38:47,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:38:47,679 INFO L225 Difference]: With dead ends: 489 [2024-12-02 10:38:47,680 INFO L226 Difference]: Without dead ends: 384 [2024-12-02 10:38:47,681 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=108, Invalid=354, Unknown=0, NotChecked=0, Total=462 [2024-12-02 10:38:47,681 INFO L435 NwaCegarLoop]: 138 mSDtfsCounter, 620 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 822 SdHoareTripleChecker+Invalid, 1321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:38:47,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 822 Invalid, 1321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1208 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-12-02 10:38:47,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2024-12-02 10:38:47,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 193. [2024-12-02 10:38:47,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 118 states have (on average 1.38135593220339) internal successors, (163), 118 states have internal predecessors, (163), 72 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-12-02 10:38:47,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 307 transitions. [2024-12-02 10:38:47,724 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 307 transitions. Word has length 228 [2024-12-02 10:38:47,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:38:47,725 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 307 transitions. [2024-12-02 10:38:47,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 14 states have internal predecessors, (51), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:38:47,726 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 307 transitions. [2024-12-02 10:38:47,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-12-02 10:38:47,729 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:38:47,730 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:38:47,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 10:38:47,730 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:38:47,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:38:47,731 INFO L85 PathProgramCache]: Analyzing trace with hash 628899229, now seen corresponding path program 1 times [2024-12-02 10:38:47,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:38:47,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664212784] [2024-12-02 10:38:47,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:38:47,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:38:47,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:39:10,182 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:39:10,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:39:10,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664212784] [2024-12-02 10:39:10,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664212784] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:39:10,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:39:10,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 10:39:10,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541663843] [2024-12-02 10:39:10,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:39:10,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 10:39:10,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:39:10,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 10:39:10,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:39:10,185 INFO L87 Difference]: Start difference. First operand 193 states and 307 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 9 states have internal predecessors, (51), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:39:12,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:39:12,341 INFO L93 Difference]: Finished difference Result 438 states and 684 transitions. [2024-12-02 10:39:12,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 10:39:12,342 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 9 states have internal predecessors, (51), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 228 [2024-12-02 10:39:12,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:39:12,344 INFO L225 Difference]: With dead ends: 438 [2024-12-02 10:39:12,344 INFO L226 Difference]: Without dead ends: 333 [2024-12-02 10:39:12,345 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-12-02 10:39:12,345 INFO L435 NwaCegarLoop]: 146 mSDtfsCounter, 225 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 777 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-12-02 10:39:12,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 777 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-12-02 10:39:12,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2024-12-02 10:39:12,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 124. [2024-12-02 10:39:12,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 86 states have (on average 1.4651162790697674) internal successors, (126), 86 states have internal predecessors, (126), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-12-02 10:39:12,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 198 transitions. [2024-12-02 10:39:12,361 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 198 transitions. Word has length 228 [2024-12-02 10:39:12,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:39:12,363 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 198 transitions. [2024-12-02 10:39:12,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 9 states have internal predecessors, (51), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:39:12,363 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 198 transitions. [2024-12-02 10:39:12,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:39:12,367 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:39:12,367 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:39:12,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:39:12,367 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:39:12,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:39:12,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1146229046, now seen corresponding path program 1 times [2024-12-02 10:39:12,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:39:12,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830749241] [2024-12-02 10:39:12,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:39:12,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:39:12,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:39:12,962 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:39:12,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:39:12,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830749241] [2024-12-02 10:39:12,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830749241] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:39:12,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:39:12,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:39:12,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427724420] [2024-12-02 10:39:12,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:39:12,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:39:12,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:39:12,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:39:12,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:39:12,964 INFO L87 Difference]: Start difference. First operand 124 states and 198 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:39:13,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:39:13,297 INFO L93 Difference]: Finished difference Result 386 states and 616 transitions. [2024-12-02 10:39:13,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 10:39:13,298 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2024-12-02 10:39:13,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:39:13,300 INFO L225 Difference]: With dead ends: 386 [2024-12-02 10:39:13,301 INFO L226 Difference]: Without dead ends: 265 [2024-12-02 10:39:13,301 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:39:13,302 INFO L435 NwaCegarLoop]: 224 mSDtfsCounter, 185 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 10:39:13,302 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 662 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 10:39:13,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2024-12-02 10:39:13,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 202. [2024-12-02 10:39:13,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 127 states have (on average 1.4015748031496063) internal successors, (178), 127 states have internal predecessors, (178), 72 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-12-02 10:39:13,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 322 transitions. [2024-12-02 10:39:13,324 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 322 transitions. Word has length 229 [2024-12-02 10:39:13,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:39:13,325 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 322 transitions. [2024-12-02 10:39:13,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:39:13,325 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 322 transitions. [2024-12-02 10:39:13,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:39:13,326 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:39:13,326 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:39:13,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:39:13,326 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:39:13,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:39:13,327 INFO L85 PathProgramCache]: Analyzing trace with hash 125160692, now seen corresponding path program 1 times [2024-12-02 10:39:13,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:39:13,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59053995] [2024-12-02 10:39:13,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:39:13,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:39:13,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:39:18,240 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:39:18,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:39:18,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59053995] [2024-12-02 10:39:18,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59053995] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:39:18,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:39:18,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 10:39:18,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359353068] [2024-12-02 10:39:18,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:39:18,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 10:39:18,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:39:18,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 10:39:18,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-12-02 10:39:18,242 INFO L87 Difference]: Start difference. First operand 202 states and 322 transitions. Second operand has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:39:21,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:39:21,037 INFO L93 Difference]: Finished difference Result 510 states and 803 transitions. [2024-12-02 10:39:21,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 10:39:21,038 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2024-12-02 10:39:21,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:39:21,041 INFO L225 Difference]: With dead ends: 510 [2024-12-02 10:39:21,041 INFO L226 Difference]: Without dead ends: 389 [2024-12-02 10:39:21,041 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-12-02 10:39:21,042 INFO L435 NwaCegarLoop]: 178 mSDtfsCounter, 461 mSDsluCounter, 882 mSDsCounter, 0 mSdLazyCounter, 1188 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 461 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 1301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-12-02 10:39:21,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [461 Valid, 1060 Invalid, 1301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1188 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-12-02 10:39:21,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2024-12-02 10:39:21,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 204. [2024-12-02 10:39:21,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 129 states have (on average 1.4108527131782946) internal successors, (182), 129 states have internal predecessors, (182), 72 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-12-02 10:39:21,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 326 transitions. [2024-12-02 10:39:21,067 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 326 transitions. Word has length 229 [2024-12-02 10:39:21,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:39:21,068 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 326 transitions. [2024-12-02 10:39:21,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:39:21,068 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 326 transitions. [2024-12-02 10:39:21,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:39:21,070 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:39:21,070 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:39:21,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:39:21,071 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:39:21,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:39:21,071 INFO L85 PathProgramCache]: Analyzing trace with hash -737854972, now seen corresponding path program 1 times [2024-12-02 10:39:21,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:39:21,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003937056] [2024-12-02 10:39:21,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:39:21,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:39:21,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:39:58,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:39:58,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:39:58,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003937056] [2024-12-02 10:39:58,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003937056] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:39:58,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:39:58,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 10:39:58,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548781946] [2024-12-02 10:39:58,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:39:58,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 10:39:58,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:39:58,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 10:39:58,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-12-02 10:39:58,095 INFO L87 Difference]: Start difference. First operand 204 states and 326 transitions. Second operand has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:40:04,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:40:04,806 INFO L93 Difference]: Finished difference Result 530 states and 821 transitions. [2024-12-02 10:40:04,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 10:40:04,807 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2024-12-02 10:40:04,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:40:04,809 INFO L225 Difference]: With dead ends: 530 [2024-12-02 10:40:04,809 INFO L226 Difference]: Without dead ends: 409 [2024-12-02 10:40:04,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=125, Invalid=295, Unknown=0, NotChecked=0, Total=420 [2024-12-02 10:40:04,810 INFO L435 NwaCegarLoop]: 146 mSDtfsCounter, 585 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 644 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 585 SdHoareTripleChecker+Valid, 909 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:40:04,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [585 Valid, 909 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 644 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-12-02 10:40:04,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2024-12-02 10:40:04,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 212. [2024-12-02 10:40:04,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 137 states have (on average 1.437956204379562) internal successors, (197), 137 states have internal predecessors, (197), 72 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-12-02 10:40:04,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 341 transitions. [2024-12-02 10:40:04,828 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 341 transitions. Word has length 229 [2024-12-02 10:40:04,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:40:04,829 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 341 transitions. [2024-12-02 10:40:04,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:40:04,829 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 341 transitions. [2024-12-02 10:40:04,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:40:04,830 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:40:04,830 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:40:04,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 10:40:04,831 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:40:04,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:40:04,831 INFO L85 PathProgramCache]: Analyzing trace with hash 865619546, now seen corresponding path program 1 times [2024-12-02 10:40:04,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:40:04,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776715412] [2024-12-02 10:40:04,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:40:04,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:40:04,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:40:49,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:40:49,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:40:49,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776715412] [2024-12-02 10:40:49,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776715412] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:40:49,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:40:49,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-12-02 10:40:49,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119805486] [2024-12-02 10:40:49,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:40:49,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 10:40:49,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:40:49,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 10:40:49,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-12-02 10:40:49,732 INFO L87 Difference]: Start difference. First operand 212 states and 341 transitions. Second operand has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:40:57,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:40:57,168 INFO L93 Difference]: Finished difference Result 582 states and 918 transitions. [2024-12-02 10:40:57,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 10:40:57,168 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 229 [2024-12-02 10:40:57,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:40:57,170 INFO L225 Difference]: With dead ends: 582 [2024-12-02 10:40:57,170 INFO L226 Difference]: Without dead ends: 457 [2024-12-02 10:40:57,171 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=250, Invalid=742, Unknown=0, NotChecked=0, Total=992 [2024-12-02 10:40:57,171 INFO L435 NwaCegarLoop]: 132 mSDtfsCounter, 880 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 1304 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 880 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 1430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 1304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-12-02 10:40:57,171 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [880 Valid, 949 Invalid, 1430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 1304 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-12-02 10:40:57,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-12-02 10:40:57,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 224. [2024-12-02 10:40:57,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 149 states have (on average 1.4697986577181208) internal successors, (219), 149 states have internal predecessors, (219), 72 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-12-02 10:40:57,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 363 transitions. [2024-12-02 10:40:57,195 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 363 transitions. Word has length 229 [2024-12-02 10:40:57,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:40:57,196 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 363 transitions. [2024-12-02 10:40:57,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:40:57,196 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 363 transitions. [2024-12-02 10:40:57,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:40:57,198 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:40:57,198 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:40:57,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 10:40:57,198 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:40:57,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:40:57,199 INFO L85 PathProgramCache]: Analyzing trace with hash -588872452, now seen corresponding path program 1 times [2024-12-02 10:40:57,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:40:57,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704308285] [2024-12-02 10:40:57,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:40:57,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:40:57,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:40:57,577 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:40:57,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:40:57,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704308285] [2024-12-02 10:40:57,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704308285] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:40:57,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:40:57,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:40:57,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325618357] [2024-12-02 10:40:57,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:40:57,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:40:57,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:40:57,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:40:57,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:40:57,579 INFO L87 Difference]: Start difference. First operand 224 states and 363 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:40:57,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:40:57,829 INFO L93 Difference]: Finished difference Result 625 states and 1001 transitions. [2024-12-02 10:40:57,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:40:57,830 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2024-12-02 10:40:57,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:40:57,832 INFO L225 Difference]: With dead ends: 625 [2024-12-02 10:40:57,832 INFO L226 Difference]: Without dead ends: 500 [2024-12-02 10:40:57,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 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-12-02 10:40:57,833 INFO L435 NwaCegarLoop]: 174 mSDtfsCounter, 325 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 325 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:40:57,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [325 Valid, 515 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:40:57,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2024-12-02 10:40:57,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 488. [2024-12-02 10:40:57,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 343 states have (on average 1.4752186588921283) internal successors, (506), 345 states have internal predecessors, (506), 138 states have call successors, (138), 6 states have call predecessors, (138), 6 states have return successors, (138), 136 states have call predecessors, (138), 138 states have call successors, (138) [2024-12-02 10:40:57,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 782 transitions. [2024-12-02 10:40:57,887 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 782 transitions. Word has length 229 [2024-12-02 10:40:57,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:40:57,887 INFO L471 AbstractCegarLoop]: Abstraction has 488 states and 782 transitions. [2024-12-02 10:40:57,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:40:57,888 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 782 transitions. [2024-12-02 10:40:57,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:40:57,889 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:40:57,889 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:40:57,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 10:40:57,890 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:40:57,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:40:57,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1175678466, now seen corresponding path program 1 times [2024-12-02 10:40:57,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:40:57,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251923161] [2024-12-02 10:40:57,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:40:57,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:40:57,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:41:15,965 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:41:15,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:41:15,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251923161] [2024-12-02 10:41:15,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251923161] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:41:15,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:41:15,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 10:41:15,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176188732] [2024-12-02 10:41:15,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:41:15,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 10:41:15,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:41:15,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 10:41:15,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-12-02 10:41:15,966 INFO L87 Difference]: Start difference. First operand 488 states and 782 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:41:19,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:41:19,704 INFO L93 Difference]: Finished difference Result 1415 states and 2209 transitions. [2024-12-02 10:41:19,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 10:41:19,705 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 229 [2024-12-02 10:41:19,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:41:19,711 INFO L225 Difference]: With dead ends: 1415 [2024-12-02 10:41:19,711 INFO L226 Difference]: Without dead ends: 1033 [2024-12-02 10:41:19,713 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=258, Invalid=672, Unknown=0, NotChecked=0, Total=930 [2024-12-02 10:41:19,713 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 1244 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1244 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 1293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-12-02 10:41:19,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1244 Valid, 829 Invalid, 1293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 1121 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-12-02 10:41:19,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1033 states. [2024-12-02 10:41:19,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1033 to 500. [2024-12-02 10:41:19,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 355 states have (on average 1.4788732394366197) internal successors, (525), 357 states have internal predecessors, (525), 138 states have call successors, (138), 6 states have call predecessors, (138), 6 states have return successors, (138), 136 states have call predecessors, (138), 138 states have call successors, (138) [2024-12-02 10:41:19,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 801 transitions. [2024-12-02 10:41:19,772 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 801 transitions. Word has length 229 [2024-12-02 10:41:19,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:41:19,773 INFO L471 AbstractCegarLoop]: Abstraction has 500 states and 801 transitions. [2024-12-02 10:41:19,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:41:19,773 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 801 transitions. [2024-12-02 10:41:19,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:41:19,774 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:41:19,775 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:41:19,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 10:41:19,775 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:41:19,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:41:19,775 INFO L85 PathProgramCache]: Analyzing trace with hash 875315604, now seen corresponding path program 1 times [2024-12-02 10:41:19,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:41:19,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363349117] [2024-12-02 10:41:19,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:41:19,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:41:19,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:41:51,345 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:41:51,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:41:51,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363349117] [2024-12-02 10:41:51,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363349117] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:41:51,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:41:51,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 10:41:51,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121359651] [2024-12-02 10:41:51,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:41:51,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 10:41:51,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:41:51,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 10:41:51,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-12-02 10:41:51,347 INFO L87 Difference]: Start difference. First operand 500 states and 801 transitions. Second operand has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:41:53,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:41:53,566 INFO L93 Difference]: Finished difference Result 1488 states and 2313 transitions. [2024-12-02 10:41:53,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 10:41:53,567 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2024-12-02 10:41:53,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:41:53,572 INFO L225 Difference]: With dead ends: 1488 [2024-12-02 10:41:53,572 INFO L226 Difference]: Without dead ends: 1106 [2024-12-02 10:41:53,573 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:41:53,574 INFO L435 NwaCegarLoop]: 171 mSDtfsCounter, 422 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-12-02 10:41:53,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 708 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 431 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-12-02 10:41:53,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1106 states. [2024-12-02 10:41:53,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1106 to 510. [2024-12-02 10:41:53,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 365 states have (on average 1.4931506849315068) internal successors, (545), 367 states have internal predecessors, (545), 138 states have call successors, (138), 6 states have call predecessors, (138), 6 states have return successors, (138), 136 states have call predecessors, (138), 138 states have call successors, (138) [2024-12-02 10:41:53,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 821 transitions. [2024-12-02 10:41:53,636 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 821 transitions. Word has length 229 [2024-12-02 10:41:53,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:41:53,637 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 821 transitions. [2024-12-02 10:41:53,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:41:53,637 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 821 transitions. [2024-12-02 10:41:53,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:41:53,639 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:41:53,639 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:41:53,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 10:41:53,639 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:41:53,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:41:53,640 INFO L85 PathProgramCache]: Analyzing trace with hash -135801646, now seen corresponding path program 1 times [2024-12-02 10:41:53,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:41:53,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488678954] [2024-12-02 10:41:53,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:41:53,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:41:53,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:42:18,432 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:42:18,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:42:18,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488678954] [2024-12-02 10:42:18,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488678954] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:42:18,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:42:18,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 10:42:18,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779335388] [2024-12-02 10:42:18,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:42:18,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 10:42:18,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:42:18,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 10:42:18,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-12-02 10:42:18,434 INFO L87 Difference]: Start difference. First operand 510 states and 821 transitions. Second operand has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:42:25,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:42:25,707 INFO L93 Difference]: Finished difference Result 1568 states and 2452 transitions. [2024-12-02 10:42:25,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 10:42:25,708 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2024-12-02 10:42:25,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:42:25,713 INFO L225 Difference]: With dead ends: 1568 [2024-12-02 10:42:25,713 INFO L226 Difference]: Without dead ends: 1174 [2024-12-02 10:42:25,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=141, Invalid=365, Unknown=0, NotChecked=0, Total=506 [2024-12-02 10:42:25,715 INFO L435 NwaCegarLoop]: 182 mSDtfsCounter, 591 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:42:25,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 957 Invalid, 903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 794 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-12-02 10:42:25,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1174 states. [2024-12-02 10:42:25,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1174 to 538. [2024-12-02 10:42:25,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 393 states have (on average 1.5114503816793894) internal successors, (594), 395 states have internal predecessors, (594), 138 states have call successors, (138), 6 states have call predecessors, (138), 6 states have return successors, (138), 136 states have call predecessors, (138), 138 states have call successors, (138) [2024-12-02 10:42:25,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 870 transitions. [2024-12-02 10:42:25,784 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 870 transitions. Word has length 229 [2024-12-02 10:42:25,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:42:25,784 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 870 transitions. [2024-12-02 10:42:25,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:42:25,785 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 870 transitions. [2024-12-02 10:42:25,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:42:25,786 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:42:25,787 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:42:25,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 10:42:25,787 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:42:25,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:42:25,787 INFO L85 PathProgramCache]: Analyzing trace with hash -722728356, now seen corresponding path program 1 times [2024-12-02 10:42:25,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:42:25,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718194910] [2024-12-02 10:42:25,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:42:25,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:42:25,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:42:53,088 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:42:53,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:42:53,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718194910] [2024-12-02 10:42:53,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718194910] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:42:53,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:42:53,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 10:42:53,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570840283] [2024-12-02 10:42:53,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:42:53,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 10:42:53,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:42:53,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 10:42:53,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-12-02 10:42:53,090 INFO L87 Difference]: Start difference. First operand 538 states and 870 transitions. Second operand has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:42:55,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:42:55,608 INFO L93 Difference]: Finished difference Result 1510 states and 2359 transitions. [2024-12-02 10:42:55,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 10:42:55,609 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2024-12-02 10:42:55,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:42:55,612 INFO L225 Difference]: With dead ends: 1510 [2024-12-02 10:42:55,612 INFO L226 Difference]: Without dead ends: 1116 [2024-12-02 10:42:55,613 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=91, Invalid=215, Unknown=0, NotChecked=0, Total=306 [2024-12-02 10:42:55,613 INFO L435 NwaCegarLoop]: 141 mSDtfsCounter, 366 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 10:42:55,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 626 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 10:42:55,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1116 states. [2024-12-02 10:42:55,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1116 to 546. [2024-12-02 10:42:55,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 401 states have (on average 1.5187032418952617) internal successors, (609), 403 states have internal predecessors, (609), 138 states have call successors, (138), 6 states have call predecessors, (138), 6 states have return successors, (138), 136 states have call predecessors, (138), 138 states have call successors, (138) [2024-12-02 10:42:55,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 885 transitions. [2024-12-02 10:42:55,694 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 885 transitions. Word has length 229 [2024-12-02 10:42:55,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:42:55,695 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 885 transitions. [2024-12-02 10:42:55,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:42:55,695 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 885 transitions. [2024-12-02 10:42:55,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:42:55,696 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:42:55,696 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:42:55,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 10:42:55,697 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:42:55,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:42:55,697 INFO L85 PathProgramCache]: Analyzing trace with hash 2117746942, now seen corresponding path program 1 times [2024-12-02 10:42:55,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:42:55,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398691069] [2024-12-02 10:42:55,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:42:55,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:42:55,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:42:56,016 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:42:56,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:42:56,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398691069] [2024-12-02 10:42:56,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398691069] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:42:56,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:42:56,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:42:56,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308455641] [2024-12-02 10:42:56,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:42:56,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:42:56,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:42:56,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:42:56,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:42:56,017 INFO L87 Difference]: Start difference. First operand 546 states and 885 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:42:56,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:42:56,113 INFO L93 Difference]: Finished difference Result 1152 states and 1847 transitions. [2024-12-02 10:42:56,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:42:56,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2024-12-02 10:42:56,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:42:56,116 INFO L225 Difference]: With dead ends: 1152 [2024-12-02 10:42:56,116 INFO L226 Difference]: Without dead ends: 740 [2024-12-02 10:42:56,117 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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-12-02 10:42:56,118 INFO L435 NwaCegarLoop]: 276 mSDtfsCounter, 116 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:42:56,118 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 423 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:42:56,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2024-12-02 10:42:56,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 736. [2024-12-02 10:42:56,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 736 states, 524 states have (on average 1.465648854961832) internal successors, (768), 528 states have internal predecessors, (768), 202 states have call successors, (202), 9 states have call predecessors, (202), 9 states have return successors, (202), 198 states have call predecessors, (202), 202 states have call successors, (202) [2024-12-02 10:42:56,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 736 states to 736 states and 1172 transitions. [2024-12-02 10:42:56,167 INFO L78 Accepts]: Start accepts. Automaton has 736 states and 1172 transitions. Word has length 229 [2024-12-02 10:42:56,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:42:56,168 INFO L471 AbstractCegarLoop]: Abstraction has 736 states and 1172 transitions. [2024-12-02 10:42:56,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:42:56,168 INFO L276 IsEmpty]: Start isEmpty. Operand 736 states and 1172 transitions. [2024-12-02 10:42:56,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:42:56,169 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:42:56,169 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:42:56,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 10:42:56,169 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:42:56,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:42:56,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1530940928, now seen corresponding path program 1 times [2024-12-02 10:42:56,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:42:56,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377894621] [2024-12-02 10:42:56,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:42:56,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:42:56,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:43:15,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:43:15,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:43:15,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377894621] [2024-12-02 10:43:15,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377894621] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:43:15,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:43:15,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 10:43:15,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643294580] [2024-12-02 10:43:15,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:43:15,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 10:43:15,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:43:15,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 10:43:15,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:43:15,117 INFO L87 Difference]: Start difference. First operand 736 states and 1172 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:43:16,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:43:16,796 INFO L93 Difference]: Finished difference Result 1946 states and 3013 transitions. [2024-12-02 10:43:16,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 10:43:16,797 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2024-12-02 10:43:16,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:43:16,801 INFO L225 Difference]: With dead ends: 1946 [2024-12-02 10:43:16,801 INFO L226 Difference]: Without dead ends: 1356 [2024-12-02 10:43:16,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-12-02 10:43:16,803 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 270 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-12-02 10:43:16,803 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 744 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-12-02 10:43:16,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1356 states. [2024-12-02 10:43:16,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1356 to 734. [2024-12-02 10:43:16,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 522 states have (on average 1.4636015325670497) internal successors, (764), 526 states have internal predecessors, (764), 202 states have call successors, (202), 9 states have call predecessors, (202), 9 states have return successors, (202), 198 states have call predecessors, (202), 202 states have call successors, (202) [2024-12-02 10:43:16,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 1168 transitions. [2024-12-02 10:43:16,856 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 1168 transitions. Word has length 229 [2024-12-02 10:43:16,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:43:16,856 INFO L471 AbstractCegarLoop]: Abstraction has 734 states and 1168 transitions. [2024-12-02 10:43:16,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:43:16,856 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1168 transitions. [2024-12-02 10:43:16,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:43:16,857 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:43:16,858 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:43:16,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 10:43:16,858 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:43:16,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:43:16,858 INFO L85 PathProgramCache]: Analyzing trace with hash -2127287658, now seen corresponding path program 1 times [2024-12-02 10:43:16,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:43:16,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706815928] [2024-12-02 10:43:16,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:43:16,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:43:16,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:43:16,917 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:43:16,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:43:16,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706815928] [2024-12-02 10:43:16,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706815928] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:43:16,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:43:16,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:43:16,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667151097] [2024-12-02 10:43:16,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:43:16,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:43:16,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:43:16,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:43:16,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:43:16,919 INFO L87 Difference]: Start difference. First operand 734 states and 1168 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:43:17,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:43:17,034 INFO L93 Difference]: Finished difference Result 1856 states and 2962 transitions. [2024-12-02 10:43:17,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:43:17,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2024-12-02 10:43:17,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:43:17,041 INFO L225 Difference]: With dead ends: 1856 [2024-12-02 10:43:17,041 INFO L226 Difference]: Without dead ends: 1222 [2024-12-02 10:43:17,043 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-12-02 10:43:17,043 INFO L435 NwaCegarLoop]: 164 mSDtfsCounter, 98 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:43:17,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 320 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:43:17,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1222 states. [2024-12-02 10:43:17,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1222 to 1181. [2024-12-02 10:43:17,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 844 states have (on average 1.45260663507109) internal successors, (1226), 850 states have internal predecessors, (1226), 321 states have call successors, (321), 15 states have call predecessors, (321), 15 states have return successors, (321), 315 states have call predecessors, (321), 321 states have call successors, (321) [2024-12-02 10:43:17,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1868 transitions. [2024-12-02 10:43:17,122 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1868 transitions. Word has length 229 [2024-12-02 10:43:17,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:43:17,122 INFO L471 AbstractCegarLoop]: Abstraction has 1181 states and 1868 transitions. [2024-12-02 10:43:17,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:43:17,122 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1868 transitions. [2024-12-02 10:43:17,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:43:17,123 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:43:17,124 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:43:17,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 10:43:17,124 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:43:17,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:43:17,124 INFO L85 PathProgramCache]: Analyzing trace with hash 478735896, now seen corresponding path program 1 times [2024-12-02 10:43:17,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:43:17,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46722036] [2024-12-02 10:43:17,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:43:17,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:43:17,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:43:17,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:43:17,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:43:17,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46722036] [2024-12-02 10:43:17,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46722036] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:43:17,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:43:17,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:43:17,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810892589] [2024-12-02 10:43:17,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:43:17,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:43:17,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:43:17,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:43:17,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:43:17,217 INFO L87 Difference]: Start difference. First operand 1181 states and 1868 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:43:17,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:43:17,327 INFO L93 Difference]: Finished difference Result 2880 states and 4530 transitions. [2024-12-02 10:43:17,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:43:17,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2024-12-02 10:43:17,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:43:17,335 INFO L225 Difference]: With dead ends: 2880 [2024-12-02 10:43:17,335 INFO L226 Difference]: Without dead ends: 1859 [2024-12-02 10:43:17,337 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-12-02 10:43:17,338 INFO L435 NwaCegarLoop]: 212 mSDtfsCounter, 92 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:43:17,338 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 373 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:43:17,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1859 states. [2024-12-02 10:43:17,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1859 to 1844. [2024-12-02 10:43:17,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1844 states, 1257 states have (on average 1.4105011933174225) internal successors, (1773), 1267 states have internal predecessors, (1773), 559 states have call successors, (559), 27 states have call predecessors, (559), 27 states have return successors, (559), 549 states have call predecessors, (559), 559 states have call successors, (559) [2024-12-02 10:43:17,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1844 states to 1844 states and 2891 transitions. [2024-12-02 10:43:17,465 INFO L78 Accepts]: Start accepts. Automaton has 1844 states and 2891 transitions. Word has length 229 [2024-12-02 10:43:17,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:43:17,465 INFO L471 AbstractCegarLoop]: Abstraction has 1844 states and 2891 transitions. [2024-12-02 10:43:17,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:43:17,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1844 states and 2891 transitions. [2024-12-02 10:43:17,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:43:17,468 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:43:17,468 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:43:17,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 10:43:17,468 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:43:17,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:43:17,468 INFO L85 PathProgramCache]: Analyzing trace with hash 760636448, now seen corresponding path program 1 times [2024-12-02 10:43:17,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:43:17,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360429022] [2024-12-02 10:43:17,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:43:17,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:43:17,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:43:39,788 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:43:39,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:43:39,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360429022] [2024-12-02 10:43:39,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360429022] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:43:39,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:43:39,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 10:43:39,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698646183] [2024-12-02 10:43:39,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:43:39,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 10:43:39,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:43:39,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 10:43:39,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:43:39,790 INFO L87 Difference]: Start difference. First operand 1844 states and 2891 transitions. Second operand has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-12-02 10:43:43,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:43:43,675 INFO L93 Difference]: Finished difference Result 4162 states and 6462 transitions. [2024-12-02 10:43:43,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 10:43:43,676 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 229 [2024-12-02 10:43:43,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:43:43,683 INFO L225 Difference]: With dead ends: 4162 [2024-12-02 10:43:43,683 INFO L226 Difference]: Without dead ends: 2486 [2024-12-02 10:43:43,687 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=159, Invalid=441, Unknown=0, NotChecked=0, Total=600 [2024-12-02 10:43:43,687 INFO L435 NwaCegarLoop]: 139 mSDtfsCounter, 620 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 1185 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:43:43,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 901 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1185 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-12-02 10:43:43,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2486 states. [2024-12-02 10:43:43,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2486 to 1859. [2024-12-02 10:43:43,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1859 states, 1272 states have (on average 1.4119496855345912) internal successors, (1796), 1282 states have internal predecessors, (1796), 559 states have call successors, (559), 27 states have call predecessors, (559), 27 states have return successors, (559), 549 states have call predecessors, (559), 559 states have call successors, (559) [2024-12-02 10:43:43,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1859 states to 1859 states and 2914 transitions. [2024-12-02 10:43:43,818 INFO L78 Accepts]: Start accepts. Automaton has 1859 states and 2914 transitions. Word has length 229 [2024-12-02 10:43:43,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:43:43,818 INFO L471 AbstractCegarLoop]: Abstraction has 1859 states and 2914 transitions. [2024-12-02 10:43:43,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-12-02 10:43:43,819 INFO L276 IsEmpty]: Start isEmpty. Operand 1859 states and 2914 transitions. [2024-12-02 10:43:43,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:43:43,820 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:43:43,820 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:43:43,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 10:43:43,820 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:43:43,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:43:43,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1018801886, now seen corresponding path program 1 times [2024-12-02 10:43:43,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:43:43,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027378016] [2024-12-02 10:43:43,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:43:43,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:43:43,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:44:23,237 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:44:23,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:44:23,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027378016] [2024-12-02 10:44:23,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027378016] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:44:23,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:44:23,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 10:44:23,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538993469] [2024-12-02 10:44:23,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:44:23,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 10:44:23,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:44:23,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 10:44:23,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-12-02 10:44:23,238 INFO L87 Difference]: Start difference. First operand 1859 states and 2914 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:44:27,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:44:27,873 INFO L93 Difference]: Finished difference Result 4266 states and 6600 transitions. [2024-12-02 10:44:27,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 10:44:27,874 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 229 [2024-12-02 10:44:27,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:44:27,882 INFO L225 Difference]: With dead ends: 4266 [2024-12-02 10:44:27,882 INFO L226 Difference]: Without dead ends: 2590 [2024-12-02 10:44:27,885 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=158, Invalid=492, Unknown=0, NotChecked=0, Total=650 [2024-12-02 10:44:27,885 INFO L435 NwaCegarLoop]: 134 mSDtfsCounter, 792 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 1089 mSolverCounterSat, 293 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 961 SdHoareTripleChecker+Invalid, 1382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 293 IncrementalHoareTripleChecker+Valid, 1089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:44:27,886 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 961 Invalid, 1382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [293 Valid, 1089 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-12-02 10:44:27,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2590 states. [2024-12-02 10:44:28,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2590 to 1870. [2024-12-02 10:44:28,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1870 states, 1282 states have (on average 1.4110764430577223) internal successors, (1809), 1292 states have internal predecessors, (1809), 559 states have call successors, (559), 28 states have call predecessors, (559), 28 states have return successors, (559), 549 states have call predecessors, (559), 559 states have call successors, (559) [2024-12-02 10:44:28,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1870 states to 1870 states and 2927 transitions. [2024-12-02 10:44:28,015 INFO L78 Accepts]: Start accepts. Automaton has 1870 states and 2927 transitions. Word has length 229 [2024-12-02 10:44:28,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:44:28,015 INFO L471 AbstractCegarLoop]: Abstraction has 1870 states and 2927 transitions. [2024-12-02 10:44:28,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:44:28,015 INFO L276 IsEmpty]: Start isEmpty. Operand 1870 states and 2927 transitions. [2024-12-02 10:44:28,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:44:28,018 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:44:28,018 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:44:28,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 10:44:28,018 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:44:28,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:44:28,018 INFO L85 PathProgramCache]: Analyzing trace with hash -260431906, now seen corresponding path program 1 times [2024-12-02 10:44:28,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:44:28,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513688080] [2024-12-02 10:44:28,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:44:28,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:44:28,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:45:18,040 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:45:18,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:45:18,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513688080] [2024-12-02 10:45:18,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513688080] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:45:18,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:45:18,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 10:45:18,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467388502] [2024-12-02 10:45:18,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:45:18,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 10:45:18,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:45:18,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 10:45:18,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-12-02 10:45:18,041 INFO L87 Difference]: Start difference. First operand 1870 states and 2927 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:45:23,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:45:23,137 INFO L93 Difference]: Finished difference Result 4371 states and 6749 transitions. [2024-12-02 10:45:23,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 10:45:23,138 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 229 [2024-12-02 10:45:23,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:45:23,150 INFO L225 Difference]: With dead ends: 4371 [2024-12-02 10:45:23,150 INFO L226 Difference]: Without dead ends: 2695 [2024-12-02 10:45:23,154 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 9 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=147, Invalid=405, Unknown=0, NotChecked=0, Total=552 [2024-12-02 10:45:23,155 INFO L435 NwaCegarLoop]: 140 mSDtfsCounter, 489 mSDsluCounter, 753 mSDsCounter, 0 mSdLazyCounter, 1164 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 489 SdHoareTripleChecker+Valid, 893 SdHoareTripleChecker+Invalid, 1303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 1164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-12-02 10:45:23,155 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [489 Valid, 893 Invalid, 1303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 1164 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-12-02 10:45:23,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2695 states. [2024-12-02 10:45:23,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2695 to 1881. [2024-12-02 10:45:23,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1881 states, 1293 states have (on average 1.4122196442382058) internal successors, (1826), 1303 states have internal predecessors, (1826), 559 states have call successors, (559), 28 states have call predecessors, (559), 28 states have return successors, (559), 549 states have call predecessors, (559), 559 states have call successors, (559) [2024-12-02 10:45:23,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1881 states to 1881 states and 2944 transitions. [2024-12-02 10:45:23,350 INFO L78 Accepts]: Start accepts. Automaton has 1881 states and 2944 transitions. Word has length 229 [2024-12-02 10:45:23,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:45:23,351 INFO L471 AbstractCegarLoop]: Abstraction has 1881 states and 2944 transitions. [2024-12-02 10:45:23,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:45:23,351 INFO L276 IsEmpty]: Start isEmpty. Operand 1881 states and 2944 transitions. [2024-12-02 10:45:23,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 10:45:23,352 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:45:23,353 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:45:23,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 10:45:23,353 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:45:23,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:45:23,353 INFO L85 PathProgramCache]: Analyzing trace with hash -2266468, now seen corresponding path program 1 times [2024-12-02 10:45:23,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:45:23,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983266075] [2024-12-02 10:45:23,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:45:23,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:45:23,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:46:23,261 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:46:23,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:46:23,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983266075] [2024-12-02 10:46:23,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983266075] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:46:23,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:46:23,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 10:46:23,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334364911] [2024-12-02 10:46:23,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:46:23,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 10:46:23,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:46:23,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 10:46:23,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-12-02 10:46:23,263 INFO L87 Difference]: Start difference. First operand 1881 states and 2944 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-12-02 10:46:26,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:46:26,102 INFO L93 Difference]: Finished difference Result 4536 states and 6967 transitions. [2024-12-02 10:46:26,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 10:46:26,103 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 229 [2024-12-02 10:46:26,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:46:26,112 INFO L225 Difference]: With dead ends: 4536 [2024-12-02 10:46:26,112 INFO L226 Difference]: Without dead ends: 2860 [2024-12-02 10:46:26,116 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=161, Invalid=489, Unknown=0, NotChecked=0, Total=650 [2024-12-02 10:46:26,116 INFO L435 NwaCegarLoop]: 149 mSDtfsCounter, 498 mSDsluCounter, 1025 mSDsCounter, 0 mSdLazyCounter, 1008 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 498 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 1151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 1008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-12-02 10:46:26,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [498 Valid, 1174 Invalid, 1151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 1008 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-12-02 10:46:26,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2860 states. [2024-12-02 10:46:26,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2860 to 1888. [2024-12-02 10:46:26,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1888 states, 1300 states have (on average 1.4123076923076923) internal successors, (1836), 1310 states have internal predecessors, (1836), 559 states have call successors, (559), 28 states have call predecessors, (559), 28 states have return successors, (559), 549 states have call predecessors, (559), 559 states have call successors, (559) [2024-12-02 10:46:26,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1888 states to 1888 states and 2954 transitions. [2024-12-02 10:46:26,316 INFO L78 Accepts]: Start accepts. Automaton has 1888 states and 2954 transitions. Word has length 229 [2024-12-02 10:46:26,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:46:26,317 INFO L471 AbstractCegarLoop]: Abstraction has 1888 states and 2954 transitions. [2024-12-02 10:46:26,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-12-02 10:46:26,317 INFO L276 IsEmpty]: Start isEmpty. Operand 1888 states and 2954 transitions. [2024-12-02 10:46:26,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-02 10:46:26,319 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:46:26,319 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:46:26,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 10:46:26,319 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:46:26,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:46:26,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1709053342, now seen corresponding path program 1 times [2024-12-02 10:46:26,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:46:26,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92880895] [2024-12-02 10:46:26,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:46:26,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:46:26,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:47:00,240 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:47:00,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:47:00,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92880895] [2024-12-02 10:47:00,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92880895] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:47:00,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:47:00,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-12-02 10:47:00,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100418512] [2024-12-02 10:47:00,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:47:00,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 10:47:00,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:47:00,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 10:47:00,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2024-12-02 10:47:00,242 INFO L87 Difference]: Start difference. First operand 1888 states and 2954 transitions. Second operand has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:47:05,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:47:05,538 INFO L93 Difference]: Finished difference Result 4059 states and 6300 transitions. [2024-12-02 10:47:05,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 10:47:05,539 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 230 [2024-12-02 10:47:05,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:47:05,552 INFO L225 Difference]: With dead ends: 4059 [2024-12-02 10:47:05,552 INFO L226 Difference]: Without dead ends: 3449 [2024-12-02 10:47:05,554 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=239, Invalid=883, Unknown=0, NotChecked=0, Total=1122 [2024-12-02 10:47:05,555 INFO L435 NwaCegarLoop]: 202 mSDtfsCounter, 1054 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 1955 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1054 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 2115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 1955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:47:05,555 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1054 Valid, 1268 Invalid, 2115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 1955 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-12-02 10:47:05,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3449 states. [2024-12-02 10:47:05,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3449 to 1901. [2024-12-02 10:47:05,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1901 states, 1312 states have (on average 1.4138719512195121) internal successors, (1855), 1322 states have internal predecessors, (1855), 559 states have call successors, (559), 29 states have call predecessors, (559), 29 states have return successors, (559), 549 states have call predecessors, (559), 559 states have call successors, (559) [2024-12-02 10:47:05,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1901 states to 1901 states and 2973 transitions. [2024-12-02 10:47:05,717 INFO L78 Accepts]: Start accepts. Automaton has 1901 states and 2973 transitions. Word has length 230 [2024-12-02 10:47:05,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:47:05,718 INFO L471 AbstractCegarLoop]: Abstraction has 1901 states and 2973 transitions. [2024-12-02 10:47:05,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:47:05,718 INFO L276 IsEmpty]: Start isEmpty. Operand 1901 states and 2973 transitions. [2024-12-02 10:47:05,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-02 10:47:05,719 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:47:05,719 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:47:05,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 10:47:05,719 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:47:05,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:47:05,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1990953894, now seen corresponding path program 1 times [2024-12-02 10:47:05,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:47:05,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418394012] [2024-12-02 10:47:05,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:47:05,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:47:05,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:47:05,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:47:05,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:47:05,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418394012] [2024-12-02 10:47:05,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418394012] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:47:05,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:47:05,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:47:05,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492029955] [2024-12-02 10:47:05,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:47:05,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:47:05,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:47:05,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:47:05,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:47:05,903 INFO L87 Difference]: Start difference. First operand 1901 states and 2973 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:47:06,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:47:06,104 INFO L93 Difference]: Finished difference Result 2929 states and 4564 transitions. [2024-12-02 10:47:06,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:47:06,105 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 230 [2024-12-02 10:47:06,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:47:06,116 INFO L225 Difference]: With dead ends: 2929 [2024-12-02 10:47:06,116 INFO L226 Difference]: Without dead ends: 2319 [2024-12-02 10:47:06,118 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-12-02 10:47:06,120 INFO L435 NwaCegarLoop]: 264 mSDtfsCounter, 131 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 595 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:47:06,120 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 595 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 10:47:06,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2319 states. [2024-12-02 10:47:06,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2319 to 2233. [2024-12-02 10:47:06,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2233 states, 1588 states have (on average 1.420654911838791) internal successors, (2256), 1604 states have internal predecessors, (2256), 607 states have call successors, (607), 37 states have call predecessors, (607), 37 states have return successors, (607), 591 states have call predecessors, (607), 607 states have call successors, (607) [2024-12-02 10:47:06,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2233 states to 2233 states and 3470 transitions. [2024-12-02 10:47:06,286 INFO L78 Accepts]: Start accepts. Automaton has 2233 states and 3470 transitions. Word has length 230 [2024-12-02 10:47:06,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:47:06,286 INFO L471 AbstractCegarLoop]: Abstraction has 2233 states and 3470 transitions. [2024-12-02 10:47:06,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:47:06,286 INFO L276 IsEmpty]: Start isEmpty. Operand 2233 states and 3470 transitions. [2024-12-02 10:47:06,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-02 10:47:06,288 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:47:06,288 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:47:06,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 10:47:06,288 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:47:06,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:47:06,288 INFO L85 PathProgramCache]: Analyzing trace with hash 687984988, now seen corresponding path program 1 times [2024-12-02 10:47:06,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:47:06,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707987537] [2024-12-02 10:47:06,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:47:06,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:47:06,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:47:27,854 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:47:27,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:47:27,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707987537] [2024-12-02 10:47:27,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707987537] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:47:27,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:47:27,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 10:47:27,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713412786] [2024-12-02 10:47:27,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:47:27,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 10:47:27,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:47:27,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 10:47:27,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:47:27,856 INFO L87 Difference]: Start difference. First operand 2233 states and 3470 transitions. Second operand has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:47:33,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:47:33,230 INFO L93 Difference]: Finished difference Result 5589 states and 8531 transitions. [2024-12-02 10:47:33,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-12-02 10:47:33,231 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 230 [2024-12-02 10:47:33,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:47:33,243 INFO L225 Difference]: With dead ends: 5589 [2024-12-02 10:47:33,243 INFO L226 Difference]: Without dead ends: 4767 [2024-12-02 10:47:33,245 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 317 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=306, Invalid=1026, Unknown=0, NotChecked=0, Total=1332 [2024-12-02 10:47:33,245 INFO L435 NwaCegarLoop]: 130 mSDtfsCounter, 791 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 1066 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 791 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 1177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1066 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:47:33,245 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [791 Valid, 818 Invalid, 1177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1066 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-12-02 10:47:33,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4767 states. [2024-12-02 10:47:33,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4767 to 2231. [2024-12-02 10:47:33,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2231 states, 1586 states have (on average 1.4211853720050442) internal successors, (2254), 1602 states have internal predecessors, (2254), 607 states have call successors, (607), 37 states have call predecessors, (607), 37 states have return successors, (607), 591 states have call predecessors, (607), 607 states have call successors, (607) [2024-12-02 10:47:33,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2231 states to 2231 states and 3468 transitions. [2024-12-02 10:47:33,415 INFO L78 Accepts]: Start accepts. Automaton has 2231 states and 3468 transitions. Word has length 230 [2024-12-02 10:47:33,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:47:33,415 INFO L471 AbstractCegarLoop]: Abstraction has 2231 states and 3468 transitions. [2024-12-02 10:47:33,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:47:33,415 INFO L276 IsEmpty]: Start isEmpty. Operand 2231 states and 3468 transitions. [2024-12-02 10:47:33,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-02 10:47:33,416 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:47:33,416 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:47:33,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-12-02 10:47:33,417 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:47:33,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:47:33,417 INFO L85 PathProgramCache]: Analyzing trace with hash 302010152, now seen corresponding path program 1 times [2024-12-02 10:47:33,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:47:33,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269945553] [2024-12-02 10:47:33,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:47:33,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:47:33,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:47:45,049 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:47:45,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:47:45,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269945553] [2024-12-02 10:47:45,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269945553] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:47:45,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:47:45,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-12-02 10:47:45,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130135349] [2024-12-02 10:47:45,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:47:45,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 10:47:45,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:47:45,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 10:47:45,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2024-12-02 10:47:45,050 INFO L87 Difference]: Start difference. First operand 2231 states and 3468 transitions. Second operand has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-12-02 10:47:49,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:47:49,618 INFO L93 Difference]: Finished difference Result 5314 states and 8132 transitions. [2024-12-02 10:47:49,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 10:47:49,619 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 230 [2024-12-02 10:47:49,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:47:49,627 INFO L225 Difference]: With dead ends: 5314 [2024-12-02 10:47:49,627 INFO L226 Difference]: Without dead ends: 4161 [2024-12-02 10:47:49,630 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=236, Invalid=694, Unknown=0, NotChecked=0, Total=930 [2024-12-02 10:47:49,630 INFO L435 NwaCegarLoop]: 133 mSDtfsCounter, 1354 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1354 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:47:49,630 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1354 Valid, 845 Invalid, 1237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-12-02 10:47:49,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4161 states. [2024-12-02 10:47:49,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4161 to 2243. [2024-12-02 10:47:49,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2243 states, 1598 states have (on average 1.4224030037546933) internal successors, (2273), 1614 states have internal predecessors, (2273), 607 states have call successors, (607), 37 states have call predecessors, (607), 37 states have return successors, (607), 591 states have call predecessors, (607), 607 states have call successors, (607) [2024-12-02 10:47:49,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2243 states to 2243 states and 3487 transitions. [2024-12-02 10:47:49,846 INFO L78 Accepts]: Start accepts. Automaton has 2243 states and 3487 transitions. Word has length 230 [2024-12-02 10:47:49,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:47:49,846 INFO L471 AbstractCegarLoop]: Abstraction has 2243 states and 3487 transitions. [2024-12-02 10:47:49,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-12-02 10:47:49,847 INFO L276 IsEmpty]: Start isEmpty. Operand 2243 states and 3487 transitions. [2024-12-02 10:47:49,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-02 10:47:49,849 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:47:49,849 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:47:49,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-12-02 10:47:49,849 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:47:49,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:47:49,849 INFO L85 PathProgramCache]: Analyzing trace with hash 560175590, now seen corresponding path program 1 times [2024-12-02 10:47:49,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:47:49,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122925523] [2024-12-02 10:47:49,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:47:49,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:47:49,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:48:20,413 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:48:20,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:48:20,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122925523] [2024-12-02 10:48:20,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122925523] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:48:20,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:48:20,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 10:48:20,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340935402] [2024-12-02 10:48:20,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:48:20,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 10:48:20,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:48:20,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 10:48:20,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:48:20,414 INFO L87 Difference]: Start difference. First operand 2243 states and 3487 transitions. Second operand has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:48:28,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 10:48:32,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:48:32,245 INFO L93 Difference]: Finished difference Result 5849 states and 8968 transitions. [2024-12-02 10:48:32,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 10:48:32,246 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 230 [2024-12-02 10:48:32,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:48:32,255 INFO L225 Difference]: With dead ends: 5849 [2024-12-02 10:48:32,255 INFO L226 Difference]: Without dead ends: 4191 [2024-12-02 10:48:32,258 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=176, Invalid=526, Unknown=0, NotChecked=0, Total=702 [2024-12-02 10:48:32,259 INFO L435 NwaCegarLoop]: 129 mSDtfsCounter, 955 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 114 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 955 SdHoareTripleChecker+Valid, 787 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:48:32,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [955 Valid, 787 Invalid, 1202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1087 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2024-12-02 10:48:32,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4191 states. [2024-12-02 10:48:32,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4191 to 2280. [2024-12-02 10:48:32,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2280 states, 1635 states have (on average 1.4262996941896025) internal successors, (2332), 1651 states have internal predecessors, (2332), 607 states have call successors, (607), 37 states have call predecessors, (607), 37 states have return successors, (607), 591 states have call predecessors, (607), 607 states have call successors, (607) [2024-12-02 10:48:32,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2280 states to 2280 states and 3546 transitions. [2024-12-02 10:48:32,449 INFO L78 Accepts]: Start accepts. Automaton has 2280 states and 3546 transitions. Word has length 230 [2024-12-02 10:48:32,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:48:32,449 INFO L471 AbstractCegarLoop]: Abstraction has 2280 states and 3546 transitions. [2024-12-02 10:48:32,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:48:32,449 INFO L276 IsEmpty]: Start isEmpty. Operand 2280 states and 3546 transitions. [2024-12-02 10:48:32,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-02 10:48:32,451 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:48:32,451 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:48:32,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-12-02 10:48:32,451 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:48:32,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:48:32,451 INFO L85 PathProgramCache]: Analyzing trace with hash -719058202, now seen corresponding path program 1 times [2024-12-02 10:48:32,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:48:32,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323594308] [2024-12-02 10:48:32,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:48:32,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:48:32,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:49:21,371 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:49:21,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:49:21,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323594308] [2024-12-02 10:49:21,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323594308] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:49:21,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:49:21,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 10:49:21,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520192896] [2024-12-02 10:49:21,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:49:21,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 10:49:21,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:49:21,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 10:49:21,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:49:21,373 INFO L87 Difference]: Start difference. First operand 2280 states and 3546 transitions. Second operand has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:49:34,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:49:34,133 INFO L93 Difference]: Finished difference Result 5752 states and 8757 transitions. [2024-12-02 10:49:34,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 10:49:34,134 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 230 [2024-12-02 10:49:34,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:49:34,142 INFO L225 Difference]: With dead ends: 5752 [2024-12-02 10:49:34,142 INFO L226 Difference]: Without dead ends: 4599 [2024-12-02 10:49:34,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 10.2s TimeCoverageRelationStatistics Valid=190, Invalid=566, Unknown=0, NotChecked=0, Total=756 [2024-12-02 10:49:34,145 INFO L435 NwaCegarLoop]: 136 mSDtfsCounter, 576 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 1498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:49:34,145 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 991 Invalid, 1498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 10:49:34,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4599 states. [2024-12-02 10:49:34,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4599 to 2291. [2024-12-02 10:49:34,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 1646 states have (on average 1.4270959902794653) internal successors, (2349), 1662 states have internal predecessors, (2349), 607 states have call successors, (607), 37 states have call predecessors, (607), 37 states have return successors, (607), 591 states have call predecessors, (607), 607 states have call successors, (607) [2024-12-02 10:49:34,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3563 transitions. [2024-12-02 10:49:34,345 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3563 transitions. Word has length 230 [2024-12-02 10:49:34,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:49:34,345 INFO L471 AbstractCegarLoop]: Abstraction has 2291 states and 3563 transitions. [2024-12-02 10:49:34,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:49:34,345 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3563 transitions. [2024-12-02 10:49:34,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-02 10:49:34,347 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:49:34,347 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:49:34,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-12-02 10:49:34,347 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:49:34,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:49:34,348 INFO L85 PathProgramCache]: Analyzing trace with hash -460892764, now seen corresponding path program 1 times [2024-12-02 10:49:34,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:49:34,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24441280] [2024-12-02 10:49:34,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:49:34,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:49:34,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:49:56,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:49:56,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:49:56,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24441280] [2024-12-02 10:49:56,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24441280] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:49:56,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:49:56,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 10:49:56,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603649526] [2024-12-02 10:49:56,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:49:56,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 10:49:56,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:49:56,843 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 10:49:56,843 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-12-02 10:49:56,843 INFO L87 Difference]: Start difference. First operand 2291 states and 3563 transitions. Second operand has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 12 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:50:01,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:50:01,567 INFO L93 Difference]: Finished difference Result 6711 states and 10229 transitions. [2024-12-02 10:50:01,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 10:50:01,568 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 12 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 230 [2024-12-02 10:50:01,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:50:01,580 INFO L225 Difference]: With dead ends: 6711 [2024-12-02 10:50:01,580 INFO L226 Difference]: Without dead ends: 4729 [2024-12-02 10:50:01,584 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=110, Invalid=232, Unknown=0, NotChecked=0, Total=342 [2024-12-02 10:50:01,585 INFO L435 NwaCegarLoop]: 133 mSDtfsCounter, 521 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-12-02 10:50:01,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 759 Invalid, 688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-12-02 10:50:01,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4729 states. [2024-12-02 10:50:01,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4729 to 2311. [2024-12-02 10:50:01,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2311 states, 1666 states have (on average 1.4273709483793517) internal successors, (2378), 1682 states have internal predecessors, (2378), 607 states have call successors, (607), 37 states have call predecessors, (607), 37 states have return successors, (607), 591 states have call predecessors, (607), 607 states have call successors, (607) [2024-12-02 10:50:01,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2311 states to 2311 states and 3592 transitions. [2024-12-02 10:50:01,800 INFO L78 Accepts]: Start accepts. Automaton has 2311 states and 3592 transitions. Word has length 230 [2024-12-02 10:50:01,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:50:01,801 INFO L471 AbstractCegarLoop]: Abstraction has 2311 states and 3592 transitions. [2024-12-02 10:50:01,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 12 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2024-12-02 10:50:01,801 INFO L276 IsEmpty]: Start isEmpty. Operand 2311 states and 3592 transitions. [2024-12-02 10:50:01,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-02 10:50:01,802 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:50:01,802 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:50:01,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-12-02 10:50:01,802 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:50:01,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:50:01,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1448844428, now seen corresponding path program 1 times [2024-12-02 10:50:01,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:50:01,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019588331] [2024-12-02 10:50:01,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:50:01,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:50:01,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:50:35,405 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:50:35,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:50:35,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019588331] [2024-12-02 10:50:35,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019588331] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:50:35,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:50:35,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-12-02 10:50:35,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999759032] [2024-12-02 10:50:35,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:50:35,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 10:50:35,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:50:35,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 10:50:35,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-12-02 10:50:35,406 INFO L87 Difference]: Start difference. First operand 2311 states and 3592 transitions. Second operand has 15 states, 15 states have (on average 3.533333333333333) internal successors, (53), 15 states have internal predecessors, (53), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:50:46,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:50:46,390 INFO L93 Difference]: Finished difference Result 5336 states and 8194 transitions. [2024-12-02 10:50:46,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 10:50:46,391 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.533333333333333) internal successors, (53), 15 states have internal predecessors, (53), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 230 [2024-12-02 10:50:46,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:50:46,399 INFO L225 Difference]: With dead ends: 5336 [2024-12-02 10:50:46,399 INFO L226 Difference]: Without dead ends: 4009 [2024-12-02 10:50:46,402 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=161, Invalid=595, Unknown=0, NotChecked=0, Total=756 [2024-12-02 10:50:46,403 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 620 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 1811 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 1940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-12-02 10:50:46,403 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 1238 Invalid, 1940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1811 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2024-12-02 10:50:46,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4009 states. [2024-12-02 10:50:46,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4009 to 2319. [2024-12-02 10:50:46,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2319 states, 1674 states have (on average 1.4301075268817205) internal successors, (2394), 1690 states have internal predecessors, (2394), 607 states have call successors, (607), 37 states have call predecessors, (607), 37 states have return successors, (607), 591 states have call predecessors, (607), 607 states have call successors, (607) [2024-12-02 10:50:46,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2319 states to 2319 states and 3608 transitions. [2024-12-02 10:50:46,621 INFO L78 Accepts]: Start accepts. Automaton has 2319 states and 3608 transitions. Word has length 230 [2024-12-02 10:50:46,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:50:46,621 INFO L471 AbstractCegarLoop]: Abstraction has 2319 states and 3608 transitions. [2024-12-02 10:50:46,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.533333333333333) internal successors, (53), 15 states have internal predecessors, (53), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:50:46,622 INFO L276 IsEmpty]: Start isEmpty. Operand 2319 states and 3608 transitions. [2024-12-02 10:50:46,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-02 10:50:46,623 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:50:46,623 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:50:46,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-12-02 10:50:46,624 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:50:46,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:50:46,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1825054514, now seen corresponding path program 1 times [2024-12-02 10:50:46,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:50:46,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076584716] [2024-12-02 10:50:46,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:50:46,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:50:46,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:51:41,729 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2024-12-02 10:51:41,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:51:41,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076584716] [2024-12-02 10:51:41,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076584716] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:51:41,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:51:41,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 10:51:41,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337725747] [2024-12-02 10:51:41,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:51:41,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 10:51:41,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:51:41,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 10:51:41,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-12-02 10:51:41,731 INFO L87 Difference]: Start difference. First operand 2319 states and 3608 transitions. Second operand has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 13 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36)