./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 7889f6823684efa4d90d392ed393927ee5c2d2eb45f6dbf47b7c030213ef334f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 16:19:03,027 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 16:19:03,100 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 16:19:03,104 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 16:19:03,104 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 16:19:03,132 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 16:19:03,132 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 16:19:03,133 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 16:19:03,133 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 16:19:03,134 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 16:19:03,134 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 16:19:03,134 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 16:19:03,135 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 16:19:03,135 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 16:19:03,136 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 16:19:03,136 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 16:19:03,137 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 16:19:03,137 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 16:19:03,137 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 16:19:03,138 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 16:19:03,140 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 16:19:03,142 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 16:19:03,142 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 16:19:03,143 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 16:19:03,143 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 16:19:03,143 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 16:19:03,143 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 16:19:03,144 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 16:19:03,144 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 16:19:03,144 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 16:19:03,144 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 16:19:03,144 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 16:19:03,145 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:19:03,145 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 16:19:03,145 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 16:19:03,145 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 16:19:03,145 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 16:19:03,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 16:19:03,146 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 16:19:03,146 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 16:19:03,147 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 16:19:03,148 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 16:19:03,148 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 7889f6823684efa4d90d392ed393927ee5c2d2eb45f6dbf47b7c030213ef334f [2024-11-18 16:19:03,405 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 16:19:03,433 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 16:19:03,436 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 16:19:03,437 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 16:19:03,437 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 16:19:03,439 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-1.c [2024-11-18 16:19:04,986 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 16:19:05,357 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 16:19:05,357 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-1.c [2024-11-18 16:19:05,397 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a75a82bd1/333e583abece4645836388f78b7fa229/FLAG17b9de37b [2024-11-18 16:19:05,422 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a75a82bd1/333e583abece4645836388f78b7fa229 [2024-11-18 16:19:05,427 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 16:19:05,430 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 16:19:05,438 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 16:19:05,442 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 16:19:05,448 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 16:19:05,449 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:19:05" (1/1) ... [2024-11-18 16:19:05,452 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c1ecd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:05, skipping insertion in model container [2024-11-18 16:19:05,453 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:19:05" (1/1) ... [2024-11-18 16:19:05,521 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 16:19:05,704 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-1.c[914,927] [2024-11-18 16:19:05,767 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-1.c[7115,7128] [2024-11-18 16:19:05,847 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:19:05,861 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 16:19:05,875 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-1.c[914,927] [2024-11-18 16:19:05,901 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-1.c[7115,7128] [2024-11-18 16:19:06,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:19:06,051 INFO L204 MainTranslator]: Completed translation [2024-11-18 16:19:06,051 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06 WrapperNode [2024-11-18 16:19:06,051 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 16:19:06,052 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 16:19:06,053 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 16:19:06,053 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 16:19:06,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (1/1) ... [2024-11-18 16:19:06,082 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (1/1) ... [2024-11-18 16:19:06,129 INFO L138 Inliner]: procedures = 69, calls = 81, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 828 [2024-11-18 16:19:06,129 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 16:19:06,130 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 16:19:06,130 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 16:19:06,130 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 16:19:06,141 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (1/1) ... [2024-11-18 16:19:06,141 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (1/1) ... [2024-11-18 16:19:06,145 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (1/1) ... [2024-11-18 16:19:06,171 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 16:19:06,173 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (1/1) ... [2024-11-18 16:19:06,174 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (1/1) ... [2024-11-18 16:19:06,189 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (1/1) ... [2024-11-18 16:19:06,199 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (1/1) ... [2024-11-18 16:19:06,203 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (1/1) ... [2024-11-18 16:19:06,210 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (1/1) ... [2024-11-18 16:19:06,225 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 16:19:06,226 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 16:19:06,226 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 16:19:06,226 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 16:19:06,227 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (1/1) ... [2024-11-18 16:19:06,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:19:06,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:19:06,285 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 16:19:06,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 16:19:06,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 16:19:06,345 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 16:19:06,345 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 16:19:06,346 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-18 16:19:06,347 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-18 16:19:06,348 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-18 16:19:06,348 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-18 16:19:06,348 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-18 16:19:06,348 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-18 16:19:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-18 16:19:06,349 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-18 16:19:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-18 16:19:06,349 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-18 16:19:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-18 16:19:06,349 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-18 16:19:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-18 16:19:06,350 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-18 16:19:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-18 16:19:06,350 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-18 16:19:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-18 16:19:06,350 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-18 16:19:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-18 16:19:06,351 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-18 16:19:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 16:19:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-18 16:19:06,352 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-18 16:19:06,352 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-18 16:19:06,352 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-18 16:19:06,353 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 16:19:06,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 16:19:06,353 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-18 16:19:06,353 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-18 16:19:06,514 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 16:19:06,516 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 16:19:07,421 INFO L? ?]: Removed 103 outVars from TransFormulas that were not future-live. [2024-11-18 16:19:07,421 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 16:19:07,456 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 16:19:07,456 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-18 16:19:07,457 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:19:07 BoogieIcfgContainer [2024-11-18 16:19:07,457 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 16:19:07,462 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 16:19:07,462 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 16:19:07,465 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 16:19:07,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:19:05" (1/3) ... [2024-11-18 16:19:07,466 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2feedd51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:19:07, skipping insertion in model container [2024-11-18 16:19:07,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:06" (2/3) ... [2024-11-18 16:19:07,467 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2feedd51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:19:07, skipping insertion in model container [2024-11-18 16:19:07,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:19:07" (3/3) ... [2024-11-18 16:19:07,469 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.08.cil-1.c [2024-11-18 16:19:07,486 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 16:19:07,487 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 16:19:07,574 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 16:19:07,580 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;@2a39310d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 16:19:07,580 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 16:19:07,587 INFO L276 IsEmpty]: Start isEmpty. Operand has 392 states, 339 states have (on average 1.6047197640117994) internal successors, (544), 345 states have internal predecessors, (544), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-18 16:19:07,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:07,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:07,601 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:07,601 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:07,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:07,607 INFO L85 PathProgramCache]: Analyzing trace with hash -837727387, now seen corresponding path program 1 times [2024-11-18 16:19:07,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:07,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829788987] [2024-11-18 16:19:07,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:07,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:07,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:08,147 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:08,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:08,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829788987] [2024-11-18 16:19:08,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829788987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:08,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:08,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:08,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105022029] [2024-11-18 16:19:08,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:08,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:08,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:08,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:08,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:08,186 INFO L87 Difference]: Start difference. First operand has 392 states, 339 states have (on average 1.6047197640117994) internal successors, (544), 345 states have internal predecessors, (544), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:09,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:09,118 INFO L93 Difference]: Finished difference Result 863 states and 1352 transitions. [2024-11-18 16:19:09,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:09,121 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:19:09,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:09,136 INFO L225 Difference]: With dead ends: 863 [2024-11-18 16:19:09,137 INFO L226 Difference]: Without dead ends: 485 [2024-11-18 16:19:09,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:09,146 INFO L432 NwaCegarLoop]: 356 mSDtfsCounter, 400 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1256 SdHoareTripleChecker+Invalid, 894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:09,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1256 Invalid, 894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:19:09,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2024-11-18 16:19:09,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 478. [2024-11-18 16:19:09,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 407 states have (on average 1.4914004914004915) internal successors, (607), 413 states have internal predecessors, (607), 47 states have call successors, (47), 21 states have call predecessors, (47), 22 states have return successors, (50), 46 states have call predecessors, (50), 45 states have call successors, (50) [2024-11-18 16:19:09,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 704 transitions. [2024-11-18 16:19:09,239 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 704 transitions. Word has length 65 [2024-11-18 16:19:09,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:09,240 INFO L471 AbstractCegarLoop]: Abstraction has 478 states and 704 transitions. [2024-11-18 16:19:09,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:09,240 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 704 transitions. [2024-11-18 16:19:09,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:09,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:09,244 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:09,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 16:19:09,245 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:09,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:09,246 INFO L85 PathProgramCache]: Analyzing trace with hash -433941436, now seen corresponding path program 1 times [2024-11-18 16:19:09,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:09,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343864469] [2024-11-18 16:19:09,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:09,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:09,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:09,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:09,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:09,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343864469] [2024-11-18 16:19:09,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343864469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:09,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:09,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:09,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484239308] [2024-11-18 16:19:09,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:09,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:09,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:09,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:09,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:09,467 INFO L87 Difference]: Start difference. First operand 478 states and 704 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:10,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:10,543 INFO L93 Difference]: Finished difference Result 795 states and 1135 transitions. [2024-11-18 16:19:10,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:10,544 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:19:10,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:10,552 INFO L225 Difference]: With dead ends: 795 [2024-11-18 16:19:10,553 INFO L226 Difference]: Without dead ends: 618 [2024-11-18 16:19:10,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:10,559 INFO L432 NwaCegarLoop]: 383 mSDtfsCounter, 846 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 1063 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 876 SdHoareTripleChecker+Valid, 1456 SdHoareTripleChecker+Invalid, 1127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1063 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:10,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [876 Valid, 1456 Invalid, 1127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1063 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 16:19:10,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2024-11-18 16:19:10,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 574. [2024-11-18 16:19:10,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574 states, 483 states have (on average 1.4720496894409938) internal successors, (711), 491 states have internal predecessors, (711), 58 states have call successors, (58), 28 states have call predecessors, (58), 31 states have return successors, (69), 58 states have call predecessors, (69), 56 states have call successors, (69) [2024-11-18 16:19:10,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 574 states and 838 transitions. [2024-11-18 16:19:10,626 INFO L78 Accepts]: Start accepts. Automaton has 574 states and 838 transitions. Word has length 65 [2024-11-18 16:19:10,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:10,626 INFO L471 AbstractCegarLoop]: Abstraction has 574 states and 838 transitions. [2024-11-18 16:19:10,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:10,627 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 838 transitions. [2024-11-18 16:19:10,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:10,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:10,631 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:10,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 16:19:10,632 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:10,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:10,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1832439750, now seen corresponding path program 1 times [2024-11-18 16:19:10,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:10,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869443623] [2024-11-18 16:19:10,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:10,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:10,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:10,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:10,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:10,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869443623] [2024-11-18 16:19:10,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869443623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:10,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:10,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:10,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276395972] [2024-11-18 16:19:10,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:10,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:10,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:10,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:10,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:10,755 INFO L87 Difference]: Start difference. First operand 574 states and 838 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:10,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:10,806 INFO L93 Difference]: Finished difference Result 846 states and 1211 transitions. [2024-11-18 16:19:10,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:10,806 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-18 16:19:10,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:10,810 INFO L225 Difference]: With dead ends: 846 [2024-11-18 16:19:10,811 INFO L226 Difference]: Without dead ends: 579 [2024-11-18 16:19:10,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:10,813 INFO L432 NwaCegarLoop]: 569 mSDtfsCounter, 0 mSDsluCounter, 2271 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2840 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:10,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2840 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:10,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2024-11-18 16:19:10,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 579. [2024-11-18 16:19:10,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 487 states have (on average 1.4640657084188913) internal successors, (713), 495 states have internal predecessors, (713), 58 states have call successors, (58), 28 states have call predecessors, (58), 32 states have return successors, (70), 59 states have call predecessors, (70), 56 states have call successors, (70) [2024-11-18 16:19:10,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 841 transitions. [2024-11-18 16:19:10,864 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 841 transitions. Word has length 65 [2024-11-18 16:19:10,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:10,865 INFO L471 AbstractCegarLoop]: Abstraction has 579 states and 841 transitions. [2024-11-18 16:19:10,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:10,865 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 841 transitions. [2024-11-18 16:19:10,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:10,870 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:10,870 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:10,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 16:19:10,871 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:10,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:10,871 INFO L85 PathProgramCache]: Analyzing trace with hash 803080452, now seen corresponding path program 1 times [2024-11-18 16:19:10,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:10,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295923046] [2024-11-18 16:19:10,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:10,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:10,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:11,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:11,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:11,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295923046] [2024-11-18 16:19:11,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295923046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:11,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:11,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:11,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529113390] [2024-11-18 16:19:11,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:11,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:11,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:11,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:11,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:11,011 INFO L87 Difference]: Start difference. First operand 579 states and 841 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:19:11,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:11,650 INFO L93 Difference]: Finished difference Result 2598 states and 3618 transitions. [2024-11-18 16:19:11,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:11,651 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2024-11-18 16:19:11,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:11,664 INFO L225 Difference]: With dead ends: 2598 [2024-11-18 16:19:11,665 INFO L226 Difference]: Without dead ends: 2326 [2024-11-18 16:19:11,668 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-18 16:19:11,669 INFO L432 NwaCegarLoop]: 789 mSDtfsCounter, 1698 mSDsluCounter, 1519 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1704 SdHoareTripleChecker+Valid, 2308 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:11,669 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1704 Valid, 2308 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [287 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:19:11,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2326 states. [2024-11-18 16:19:11,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2326 to 2169. [2024-11-18 16:19:11,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2169 states, 1738 states have (on average 1.3567318757192175) internal successors, (2358), 1774 states have internal predecessors, (2358), 223 states have call successors, (223), 172 states have call predecessors, (223), 206 states have return successors, (339), 226 states have call predecessors, (339), 221 states have call successors, (339) [2024-11-18 16:19:11,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2169 states to 2169 states and 2920 transitions. [2024-11-18 16:19:11,870 INFO L78 Accepts]: Start accepts. Automaton has 2169 states and 2920 transitions. Word has length 65 [2024-11-18 16:19:11,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:11,871 INFO L471 AbstractCegarLoop]: Abstraction has 2169 states and 2920 transitions. [2024-11-18 16:19:11,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:19:11,871 INFO L276 IsEmpty]: Start isEmpty. Operand 2169 states and 2920 transitions. [2024-11-18 16:19:11,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:11,873 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:11,873 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:11,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 16:19:11,874 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:11,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:11,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1854529541, now seen corresponding path program 1 times [2024-11-18 16:19:11,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:11,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545951348] [2024-11-18 16:19:11,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:11,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:11,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:11,949 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:11,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:11,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545951348] [2024-11-18 16:19:11,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545951348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:11,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:11,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:11,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053775191] [2024-11-18 16:19:11,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:11,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:11,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:11,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:11,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:11,952 INFO L87 Difference]: Start difference. First operand 2169 states and 2920 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:12,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:12,086 INFO L93 Difference]: Finished difference Result 4076 states and 5477 transitions. [2024-11-18 16:19:12,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:12,086 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-18 16:19:12,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:12,100 INFO L225 Difference]: With dead ends: 4076 [2024-11-18 16:19:12,101 INFO L226 Difference]: Without dead ends: 2214 [2024-11-18 16:19:12,136 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:12,137 INFO L432 NwaCegarLoop]: 569 mSDtfsCounter, 0 mSDsluCounter, 2271 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2840 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:12,138 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2840 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:12,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2214 states. [2024-11-18 16:19:12,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2214 to 2214. [2024-11-18 16:19:12,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2214 states, 1774 states have (on average 1.3410372040586245) internal successors, (2379), 1810 states have internal predecessors, (2379), 223 states have call successors, (223), 172 states have call predecessors, (223), 215 states have return successors, (357), 235 states have call predecessors, (357), 221 states have call successors, (357) [2024-11-18 16:19:12,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2214 states to 2214 states and 2959 transitions. [2024-11-18 16:19:12,312 INFO L78 Accepts]: Start accepts. Automaton has 2214 states and 2959 transitions. Word has length 65 [2024-11-18 16:19:12,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:12,313 INFO L471 AbstractCegarLoop]: Abstraction has 2214 states and 2959 transitions. [2024-11-18 16:19:12,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:12,315 INFO L276 IsEmpty]: Start isEmpty. Operand 2214 states and 2959 transitions. [2024-11-18 16:19:12,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:12,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:12,320 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:12,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 16:19:12,321 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:12,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:12,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1054234361, now seen corresponding path program 1 times [2024-11-18 16:19:12,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:12,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490647352] [2024-11-18 16:19:12,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:12,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:12,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:12,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:12,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:12,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490647352] [2024-11-18 16:19:12,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490647352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:12,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:12,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:12,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142470135] [2024-11-18 16:19:12,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:12,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:12,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:12,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:12,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:12,496 INFO L87 Difference]: Start difference. First operand 2214 states and 2959 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:13,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:13,453 INFO L93 Difference]: Finished difference Result 3964 states and 5202 transitions. [2024-11-18 16:19:13,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 16:19:13,454 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:19:13,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:13,471 INFO L225 Difference]: With dead ends: 3964 [2024-11-18 16:19:13,471 INFO L226 Difference]: Without dead ends: 2416 [2024-11-18 16:19:13,477 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-18 16:19:13,478 INFO L432 NwaCegarLoop]: 322 mSDtfsCounter, 836 mSDsluCounter, 924 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:13,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 1246 Invalid, 1126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1054 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:19:13,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2416 states. [2024-11-18 16:19:13,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2416 to 2224. [2024-11-18 16:19:13,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2224 states, 1786 states have (on average 1.3348264277715565) internal successors, (2384), 1817 states have internal predecessors, (2384), 224 states have call successors, (224), 173 states have call predecessors, (224), 212 states have return successors, (341), 237 states have call predecessors, (341), 222 states have call successors, (341) [2024-11-18 16:19:13,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2224 states to 2224 states and 2949 transitions. [2024-11-18 16:19:13,638 INFO L78 Accepts]: Start accepts. Automaton has 2224 states and 2949 transitions. Word has length 65 [2024-11-18 16:19:13,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:13,638 INFO L471 AbstractCegarLoop]: Abstraction has 2224 states and 2949 transitions. [2024-11-18 16:19:13,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:13,639 INFO L276 IsEmpty]: Start isEmpty. Operand 2224 states and 2949 transitions. [2024-11-18 16:19:13,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:13,640 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:13,640 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:13,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 16:19:13,641 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:13,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:13,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1188247867, now seen corresponding path program 1 times [2024-11-18 16:19:13,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:13,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571522960] [2024-11-18 16:19:13,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:13,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:13,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:13,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:13,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:13,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571522960] [2024-11-18 16:19:13,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571522960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:13,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:13,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:19:13,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667152647] [2024-11-18 16:19:13,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:13,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:19:13,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:13,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:19:13,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:19:13,700 INFO L87 Difference]: Start difference. First operand 2224 states and 2949 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:14,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:14,308 INFO L93 Difference]: Finished difference Result 5976 states and 7846 transitions. [2024-11-18 16:19:14,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 16:19:14,309 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:19:14,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:14,333 INFO L225 Difference]: With dead ends: 5976 [2024-11-18 16:19:14,333 INFO L226 Difference]: Without dead ends: 4062 [2024-11-18 16:19:14,339 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:14,342 INFO L432 NwaCegarLoop]: 311 mSDtfsCounter, 789 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 816 SdHoareTripleChecker+Valid, 636 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:14,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [816 Valid, 636 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:19:14,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4062 states. [2024-11-18 16:19:14,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4062 to 4058. [2024-11-18 16:19:14,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4058 states, 3207 states have (on average 1.2899906454630496) internal successors, (4137), 3268 states have internal predecessors, (4137), 426 states have call successors, (426), 339 states have call predecessors, (426), 423 states have return successors, (719), 457 states have call predecessors, (719), 424 states have call successors, (719) [2024-11-18 16:19:14,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4058 states to 4058 states and 5282 transitions. [2024-11-18 16:19:14,594 INFO L78 Accepts]: Start accepts. Automaton has 4058 states and 5282 transitions. Word has length 65 [2024-11-18 16:19:14,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:14,594 INFO L471 AbstractCegarLoop]: Abstraction has 4058 states and 5282 transitions. [2024-11-18 16:19:14,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:14,595 INFO L276 IsEmpty]: Start isEmpty. Operand 4058 states and 5282 transitions. [2024-11-18 16:19:14,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 16:19:14,599 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:14,600 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:14,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 16:19:14,600 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:14,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:14,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1793128557, now seen corresponding path program 1 times [2024-11-18 16:19:14,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:14,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537413308] [2024-11-18 16:19:14,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:14,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:14,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:14,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:14,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537413308] [2024-11-18 16:19:14,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537413308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:14,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:14,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:14,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629452582] [2024-11-18 16:19:14,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:14,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:14,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:14,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:14,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:14,633 INFO L87 Difference]: Start difference. First operand 4058 states and 5282 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:14,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:14,977 INFO L93 Difference]: Finished difference Result 10244 states and 13357 transitions. [2024-11-18 16:19:14,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:14,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-18 16:19:14,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:15,022 INFO L225 Difference]: With dead ends: 10244 [2024-11-18 16:19:15,022 INFO L226 Difference]: Without dead ends: 6475 [2024-11-18 16:19:15,038 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:15,040 INFO L432 NwaCegarLoop]: 583 mSDtfsCounter, 103 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:15,041 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 1120 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:15,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6475 states. [2024-11-18 16:19:15,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6475 to 6341. [2024-11-18 16:19:15,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6341 states, 4952 states have (on average 1.2752423263327948) internal successors, (6315), 5030 states have internal predecessors, (6315), 687 states have call successors, (687), 571 states have call predecessors, (687), 700 states have return successors, (1173), 746 states have call predecessors, (1173), 685 states have call successors, (1173) [2024-11-18 16:19:15,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6341 states to 6341 states and 8175 transitions. [2024-11-18 16:19:15,538 INFO L78 Accepts]: Start accepts. Automaton has 6341 states and 8175 transitions. Word has length 66 [2024-11-18 16:19:15,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:15,540 INFO L471 AbstractCegarLoop]: Abstraction has 6341 states and 8175 transitions. [2024-11-18 16:19:15,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:15,541 INFO L276 IsEmpty]: Start isEmpty. Operand 6341 states and 8175 transitions. [2024-11-18 16:19:15,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-18 16:19:15,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:15,543 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:15,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 16:19:15,544 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:15,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:15,544 INFO L85 PathProgramCache]: Analyzing trace with hash -782728221, now seen corresponding path program 1 times [2024-11-18 16:19:15,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:15,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744888433] [2024-11-18 16:19:15,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:15,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:15,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:15,617 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:15,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:15,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744888433] [2024-11-18 16:19:15,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744888433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:15,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:15,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:19:15,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618671651] [2024-11-18 16:19:15,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:15,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:19:15,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:15,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:19:15,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:19:15,620 INFO L87 Difference]: Start difference. First operand 6341 states and 8175 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:19:16,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:16,234 INFO L93 Difference]: Finished difference Result 7500 states and 9595 transitions. [2024-11-18 16:19:16,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:19:16,235 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 73 [2024-11-18 16:19:16,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:16,286 INFO L225 Difference]: With dead ends: 7500 [2024-11-18 16:19:16,286 INFO L226 Difference]: Without dead ends: 7497 [2024-11-18 16:19:16,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:16,293 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 1067 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 672 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:16,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 672 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:19:16,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7497 states. [2024-11-18 16:19:17,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7497 to 7395. [2024-11-18 16:19:17,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7395 states, 5755 states have (on average 1.265855777584709) internal successors, (7285), 5842 states have internal predecessors, (7285), 813 states have call successors, (813), 685 states have call predecessors, (813), 825 states have return successors, (1366), 874 states have call predecessors, (1366), 812 states have call successors, (1366) [2024-11-18 16:19:17,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7395 states to 7395 states and 9464 transitions. [2024-11-18 16:19:17,118 INFO L78 Accepts]: Start accepts. Automaton has 7395 states and 9464 transitions. Word has length 73 [2024-11-18 16:19:17,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:17,119 INFO L471 AbstractCegarLoop]: Abstraction has 7395 states and 9464 transitions. [2024-11-18 16:19:17,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:19:17,119 INFO L276 IsEmpty]: Start isEmpty. Operand 7395 states and 9464 transitions. [2024-11-18 16:19:17,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 16:19:17,122 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:17,122 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:17,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 16:19:17,123 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:17,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:17,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1504079996, now seen corresponding path program 1 times [2024-11-18 16:19:17,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:17,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790747589] [2024-11-18 16:19:17,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:17,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:17,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:17,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:17,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:17,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790747589] [2024-11-18 16:19:17,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790747589] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:19:17,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759326438] [2024-11-18 16:19:17,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:17,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:19:17,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:19:17,242 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 16:19:17,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 16:19:17,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:17,371 INFO L255 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 16:19:17,378 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:19:17,651 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:17,651 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:19:17,767 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:17,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759326438] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 16:19:17,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 16:19:17,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-18 16:19:17,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270013741] [2024-11-18 16:19:17,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 16:19:17,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 16:19:17,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:17,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 16:19:17,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:19:17,770 INFO L87 Difference]: Start difference. First operand 7395 states and 9464 transitions. Second operand has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 16:19:19,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:19,122 INFO L93 Difference]: Finished difference Result 15553 states and 19719 transitions. [2024-11-18 16:19:19,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 16:19:19,123 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 74 [2024-11-18 16:19:19,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:19,228 INFO L225 Difference]: With dead ends: 15553 [2024-11-18 16:19:19,228 INFO L226 Difference]: Without dead ends: 15550 [2024-11-18 16:19:19,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:19:19,239 INFO L432 NwaCegarLoop]: 761 mSDtfsCounter, 869 mSDsluCounter, 2104 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 2865 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:19,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 2865 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:19:19,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15550 states. [2024-11-18 16:19:20,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15550 to 14184. [2024-11-18 16:19:20,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14184 states, 11020 states have (on average 1.2588021778584393) internal successors, (13872), 11187 states have internal predecessors, (13872), 1545 states have call successors, (1545), 1319 states have call predecessors, (1545), 1617 states have return successors, (2633), 1684 states have call predecessors, (2633), 1544 states have call successors, (2633) [2024-11-18 16:19:20,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14184 states to 14184 states and 18050 transitions. [2024-11-18 16:19:20,862 INFO L78 Accepts]: Start accepts. Automaton has 14184 states and 18050 transitions. Word has length 74 [2024-11-18 16:19:20,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:20,863 INFO L471 AbstractCegarLoop]: Abstraction has 14184 states and 18050 transitions. [2024-11-18 16:19:20,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 16:19:20,863 INFO L276 IsEmpty]: Start isEmpty. Operand 14184 states and 18050 transitions. [2024-11-18 16:19:20,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-18 16:19:20,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:20,866 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:20,886 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 16:19:21,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-18 16:19:21,067 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:21,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:21,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1609145507, now seen corresponding path program 2 times [2024-11-18 16:19:21,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:21,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701330483] [2024-11-18 16:19:21,068 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 16:19:21,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:21,087 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 16:19:21,088 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 16:19:21,113 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:21,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:21,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701330483] [2024-11-18 16:19:21,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701330483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:21,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:21,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:21,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077690741] [2024-11-18 16:19:21,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:21,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:21,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:21,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:21,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:21,116 INFO L87 Difference]: Start difference. First operand 14184 states and 18050 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:19:21,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:21,924 INFO L93 Difference]: Finished difference Result 21156 states and 26985 transitions. [2024-11-18 16:19:21,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:21,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 77 [2024-11-18 16:19:21,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:21,969 INFO L225 Difference]: With dead ends: 21156 [2024-11-18 16:19:21,969 INFO L226 Difference]: Without dead ends: 8146 [2024-11-18 16:19:22,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:22,007 INFO L432 NwaCegarLoop]: 649 mSDtfsCounter, 540 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:22,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 766 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:22,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8146 states. [2024-11-18 16:19:22,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8146 to 8048. [2024-11-18 16:19:22,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8048 states, 6285 states have (on average 1.2367541766109784) internal successors, (7773), 6366 states have internal predecessors, (7773), 879 states have call successors, (879), 741 states have call predecessors, (879), 882 states have return successors, (1379), 947 states have call predecessors, (1379), 878 states have call successors, (1379) [2024-11-18 16:19:22,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8048 states to 8048 states and 10031 transitions. [2024-11-18 16:19:22,629 INFO L78 Accepts]: Start accepts. Automaton has 8048 states and 10031 transitions. Word has length 77 [2024-11-18 16:19:22,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:22,630 INFO L471 AbstractCegarLoop]: Abstraction has 8048 states and 10031 transitions. [2024-11-18 16:19:22,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:19:22,631 INFO L276 IsEmpty]: Start isEmpty. Operand 8048 states and 10031 transitions. [2024-11-18 16:19:22,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-18 16:19:22,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:22,635 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:22,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 16:19:22,635 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:22,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:22,636 INFO L85 PathProgramCache]: Analyzing trace with hash -89126226, now seen corresponding path program 1 times [2024-11-18 16:19:22,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:22,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427938267] [2024-11-18 16:19:22,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:22,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:22,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:22,752 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 16:19:22,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:22,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427938267] [2024-11-18 16:19:22,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427938267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:22,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:22,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:22,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427360842] [2024-11-18 16:19:22,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:22,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:22,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:22,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:22,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:22,755 INFO L87 Difference]: Start difference. First operand 8048 states and 10031 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:19:25,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:25,186 INFO L93 Difference]: Finished difference Result 23562 states and 29346 transitions. [2024-11-18 16:19:25,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 16:19:25,187 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 84 [2024-11-18 16:19:25,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:25,292 INFO L225 Difference]: With dead ends: 23562 [2024-11-18 16:19:25,292 INFO L226 Difference]: Without dead ends: 15827 [2024-11-18 16:19:25,330 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-18 16:19:25,331 INFO L432 NwaCegarLoop]: 388 mSDtfsCounter, 688 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 1672 SdHoareTripleChecker+Invalid, 1376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:25,331 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 1672 Invalid, 1376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1247 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-18 16:19:25,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15827 states. [2024-11-18 16:19:27,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15827 to 15184. [2024-11-18 16:19:27,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15184 states, 11730 states have (on average 1.2066496163682865) internal successors, (14154), 11919 states have internal predecessors, (14154), 1698 states have call successors, (1698), 1441 states have call predecessors, (1698), 1754 states have return successors, (2892), 1836 states have call predecessors, (2892), 1697 states have call successors, (2892) [2024-11-18 16:19:27,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15184 states to 15184 states and 18744 transitions. [2024-11-18 16:19:27,145 INFO L78 Accepts]: Start accepts. Automaton has 15184 states and 18744 transitions. Word has length 84 [2024-11-18 16:19:27,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:27,147 INFO L471 AbstractCegarLoop]: Abstraction has 15184 states and 18744 transitions. [2024-11-18 16:19:27,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:19:27,148 INFO L276 IsEmpty]: Start isEmpty. Operand 15184 states and 18744 transitions. [2024-11-18 16:19:27,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 16:19:27,156 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:27,156 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:27,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 16:19:27,156 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:27,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:27,157 INFO L85 PathProgramCache]: Analyzing trace with hash -535649855, now seen corresponding path program 1 times [2024-11-18 16:19:27,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:27,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723769077] [2024-11-18 16:19:27,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:27,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:27,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:27,270 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 16:19:27,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:27,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723769077] [2024-11-18 16:19:27,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723769077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:27,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:27,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 16:19:27,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856045437] [2024-11-18 16:19:27,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:27,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 16:19:27,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:27,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 16:19:27,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:19:27,274 INFO L87 Difference]: Start difference. First operand 15184 states and 18744 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:19:30,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:30,055 INFO L93 Difference]: Finished difference Result 27142 states and 33455 transitions. [2024-11-18 16:19:30,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 16:19:30,059 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2024-11-18 16:19:30,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:30,277 INFO L225 Difference]: With dead ends: 27142 [2024-11-18 16:19:30,281 INFO L226 Difference]: Without dead ends: 12901 [2024-11-18 16:19:30,407 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-18 16:19:30,412 INFO L432 NwaCegarLoop]: 401 mSDtfsCounter, 1439 mSDsluCounter, 1349 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1474 SdHoareTripleChecker+Valid, 1750 SdHoareTripleChecker+Invalid, 1636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:30,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1474 Valid, 1750 Invalid, 1636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 1388 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-18 16:19:30,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12901 states. [2024-11-18 16:19:31,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12901 to 12173. [2024-11-18 16:19:31,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12173 states, 9457 states have (on average 1.1994289943956857) internal successors, (11343), 9600 states have internal predecessors, (11343), 1327 states have call successors, (1327), 1122 states have call predecessors, (1327), 1387 states have return successors, (2084), 1460 states have call predecessors, (2084), 1326 states have call successors, (2084) [2024-11-18 16:19:31,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12173 states to 12173 states and 14754 transitions. [2024-11-18 16:19:31,962 INFO L78 Accepts]: Start accepts. Automaton has 12173 states and 14754 transitions. Word has length 93 [2024-11-18 16:19:31,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:31,963 INFO L471 AbstractCegarLoop]: Abstraction has 12173 states and 14754 transitions. [2024-11-18 16:19:31,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:19:31,964 INFO L276 IsEmpty]: Start isEmpty. Operand 12173 states and 14754 transitions. [2024-11-18 16:19:31,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:31,980 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:31,980 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:31,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 16:19:31,980 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:31,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:31,981 INFO L85 PathProgramCache]: Analyzing trace with hash -883579328, now seen corresponding path program 1 times [2024-11-18 16:19:31,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:31,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979936188] [2024-11-18 16:19:31,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:31,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:32,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:32,140 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 20 proven. 17 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 16:19:32,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:32,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979936188] [2024-11-18 16:19:32,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979936188] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:19:32,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960627104] [2024-11-18 16:19:32,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:32,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:19:32,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:19:32,147 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 16:19:32,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 16:19:32,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:32,295 INFO L255 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 16:19:32,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:19:32,364 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 16:19:32,365 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:19:32,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960627104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:32,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:19:32,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-11-18 16:19:32,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378037844] [2024-11-18 16:19:32,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:32,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:32,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:32,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:32,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-18 16:19:32,370 INFO L87 Difference]: Start difference. First operand 12173 states and 14754 transitions. Second operand has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-18 16:19:33,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:33,026 INFO L93 Difference]: Finished difference Result 17532 states and 21164 transitions. [2024-11-18 16:19:33,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:33,027 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2024-11-18 16:19:33,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:33,065 INFO L225 Difference]: With dead ends: 17532 [2024-11-18 16:19:33,065 INFO L226 Difference]: Without dead ends: 5680 [2024-11-18 16:19:33,085 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-18 16:19:33,086 INFO L432 NwaCegarLoop]: 567 mSDtfsCounter, 0 mSDsluCounter, 2259 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2826 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:33,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2826 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:33,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5680 states. [2024-11-18 16:19:33,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5680 to 5476. [2024-11-18 16:19:33,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5476 states, 4372 states have (on average 1.194647758462946) internal successors, (5223), 4416 states have internal predecessors, (5223), 537 states have call successors, (537), 433 states have call predecessors, (537), 565 states have return successors, (833), 627 states have call predecessors, (833), 536 states have call successors, (833) [2024-11-18 16:19:33,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5476 states to 5476 states and 6593 transitions. [2024-11-18 16:19:33,513 INFO L78 Accepts]: Start accepts. Automaton has 5476 states and 6593 transitions. Word has length 145 [2024-11-18 16:19:33,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:33,514 INFO L471 AbstractCegarLoop]: Abstraction has 5476 states and 6593 transitions. [2024-11-18 16:19:33,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-18 16:19:33,515 INFO L276 IsEmpty]: Start isEmpty. Operand 5476 states and 6593 transitions. [2024-11-18 16:19:33,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 16:19:33,525 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:33,525 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:33,544 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 16:19:33,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-18 16:19:33,726 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:33,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:33,727 INFO L85 PathProgramCache]: Analyzing trace with hash -188957272, now seen corresponding path program 1 times [2024-11-18 16:19:33,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:33,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459970442] [2024-11-18 16:19:33,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:33,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:33,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:33,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:33,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:33,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459970442] [2024-11-18 16:19:33,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459970442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:33,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:33,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:33,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010292380] [2024-11-18 16:19:33,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:33,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:33,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:33,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:33,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:33,784 INFO L87 Difference]: Start difference. First operand 5476 states and 6593 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:34,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:34,125 INFO L93 Difference]: Finished difference Result 5751 states and 7015 transitions. [2024-11-18 16:19:34,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:34,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2024-11-18 16:19:34,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:34,155 INFO L225 Difference]: With dead ends: 5751 [2024-11-18 16:19:34,155 INFO L226 Difference]: Without dead ends: 5476 [2024-11-18 16:19:34,160 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:34,161 INFO L432 NwaCegarLoop]: 568 mSDtfsCounter, 429 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 698 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:34,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 698 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:34,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5476 states. [2024-11-18 16:19:34,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5476 to 5476. [2024-11-18 16:19:34,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5476 states, 4372 states have (on average 1.1944190301921318) internal successors, (5222), 4416 states have internal predecessors, (5222), 537 states have call successors, (537), 433 states have call predecessors, (537), 565 states have return successors, (833), 627 states have call predecessors, (833), 536 states have call successors, (833) [2024-11-18 16:19:34,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5476 states to 5476 states and 6592 transitions. [2024-11-18 16:19:34,644 INFO L78 Accepts]: Start accepts. Automaton has 5476 states and 6592 transitions. Word has length 134 [2024-11-18 16:19:34,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:34,644 INFO L471 AbstractCegarLoop]: Abstraction has 5476 states and 6592 transitions. [2024-11-18 16:19:34,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:34,645 INFO L276 IsEmpty]: Start isEmpty. Operand 5476 states and 6592 transitions. [2024-11-18 16:19:34,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 16:19:34,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:34,652 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:34,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 16:19:34,653 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:34,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:34,655 INFO L85 PathProgramCache]: Analyzing trace with hash -677004378, now seen corresponding path program 1 times [2024-11-18 16:19:34,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:34,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312301910] [2024-11-18 16:19:34,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:34,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:34,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:34,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:34,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:34,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312301910] [2024-11-18 16:19:34,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312301910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:34,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:34,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:34,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137813108] [2024-11-18 16:19:34,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:34,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:34,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:34,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:34,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:34,764 INFO L87 Difference]: Start difference. First operand 5476 states and 6592 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:35,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:35,589 INFO L93 Difference]: Finished difference Result 6048 states and 7484 transitions. [2024-11-18 16:19:35,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:35,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2024-11-18 16:19:35,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:35,624 INFO L225 Difference]: With dead ends: 6048 [2024-11-18 16:19:35,624 INFO L226 Difference]: Without dead ends: 5778 [2024-11-18 16:19:35,629 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:35,629 INFO L432 NwaCegarLoop]: 407 mSDtfsCounter, 986 mSDsluCounter, 977 mSDsCounter, 0 mSdLazyCounter, 619 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 1384 SdHoareTripleChecker+Invalid, 686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:35,630 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 1384 Invalid, 686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 619 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:19:35,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5778 states. [2024-11-18 16:19:36,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5778 to 5757. [2024-11-18 16:19:36,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5757 states, 4629 states have (on average 1.2147332037157053) internal successors, (5623), 4674 states have internal predecessors, (5623), 554 states have call successors, (554), 439 states have call predecessors, (554), 572 states have return successors, (851), 644 states have call predecessors, (851), 553 states have call successors, (851) [2024-11-18 16:19:36,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5757 states to 5757 states and 7028 transitions. [2024-11-18 16:19:36,314 INFO L78 Accepts]: Start accepts. Automaton has 5757 states and 7028 transitions. Word has length 134 [2024-11-18 16:19:36,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:36,316 INFO L471 AbstractCegarLoop]: Abstraction has 5757 states and 7028 transitions. [2024-11-18 16:19:36,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:36,317 INFO L276 IsEmpty]: Start isEmpty. Operand 5757 states and 7028 transitions. [2024-11-18 16:19:36,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 16:19:36,331 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:36,331 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:36,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 16:19:36,332 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:36,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:36,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1911459370, now seen corresponding path program 1 times [2024-11-18 16:19:36,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:36,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282175110] [2024-11-18 16:19:36,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:36,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:36,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:36,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:36,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282175110] [2024-11-18 16:19:36,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282175110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:36,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:36,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:36,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139623396] [2024-11-18 16:19:36,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:36,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:36,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:36,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:36,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:36,474 INFO L87 Difference]: Start difference. First operand 5757 states and 7028 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:37,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:37,652 INFO L93 Difference]: Finished difference Result 6663 states and 8453 transitions. [2024-11-18 16:19:37,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:37,653 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2024-11-18 16:19:37,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:37,690 INFO L225 Difference]: With dead ends: 6663 [2024-11-18 16:19:37,690 INFO L226 Difference]: Without dead ends: 6112 [2024-11-18 16:19:37,695 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:37,696 INFO L432 NwaCegarLoop]: 641 mSDtfsCounter, 988 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 2560 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:37,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 2560 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:37,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6112 states. [2024-11-18 16:19:38,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6112 to 6019. [2024-11-18 16:19:38,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6019 states, 4867 states have (on average 1.2299157591945757) internal successors, (5986), 4913 states have internal predecessors, (5986), 571 states have call successors, (571), 445 states have call predecessors, (571), 579 states have return successors, (871), 662 states have call predecessors, (871), 570 states have call successors, (871) [2024-11-18 16:19:38,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6019 states to 6019 states and 7428 transitions. [2024-11-18 16:19:38,298 INFO L78 Accepts]: Start accepts. Automaton has 6019 states and 7428 transitions. Word has length 134 [2024-11-18 16:19:38,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:38,299 INFO L471 AbstractCegarLoop]: Abstraction has 6019 states and 7428 transitions. [2024-11-18 16:19:38,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:38,299 INFO L276 IsEmpty]: Start isEmpty. Operand 6019 states and 7428 transitions. [2024-11-18 16:19:38,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 16:19:38,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:38,310 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:38,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 16:19:38,311 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:38,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:38,311 INFO L85 PathProgramCache]: Analyzing trace with hash -381621656, now seen corresponding path program 1 times [2024-11-18 16:19:38,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:38,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088145763] [2024-11-18 16:19:38,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:38,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:38,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:38,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:38,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:38,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088145763] [2024-11-18 16:19:38,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088145763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:38,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:38,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:38,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185800527] [2024-11-18 16:19:38,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:38,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:38,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:38,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:38,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:38,458 INFO L87 Difference]: Start difference. First operand 6019 states and 7428 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:39,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:39,677 INFO L93 Difference]: Finished difference Result 7495 states and 9744 transitions. [2024-11-18 16:19:39,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:39,677 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2024-11-18 16:19:39,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:39,712 INFO L225 Difference]: With dead ends: 7495 [2024-11-18 16:19:39,712 INFO L226 Difference]: Without dead ends: 6682 [2024-11-18 16:19:39,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:39,719 INFO L432 NwaCegarLoop]: 433 mSDtfsCounter, 1007 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 896 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1033 SdHoareTripleChecker+Valid, 1853 SdHoareTripleChecker+Invalid, 961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:39,719 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1033 Valid, 1853 Invalid, 961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 896 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:39,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6682 states. [2024-11-18 16:19:40,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6682 to 6576. [2024-11-18 16:19:40,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6576 states, 5374 states have (on average 1.2599553405284705) internal successors, (6771), 5424 states have internal predecessors, (6771), 605 states have call successors, (605), 457 states have call predecessors, (605), 595 states have return successors, (917), 698 states have call predecessors, (917), 604 states have call successors, (917) [2024-11-18 16:19:40,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6576 states to 6576 states and 8293 transitions. [2024-11-18 16:19:40,420 INFO L78 Accepts]: Start accepts. Automaton has 6576 states and 8293 transitions. Word has length 134 [2024-11-18 16:19:40,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:40,421 INFO L471 AbstractCegarLoop]: Abstraction has 6576 states and 8293 transitions. [2024-11-18 16:19:40,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:40,421 INFO L276 IsEmpty]: Start isEmpty. Operand 6576 states and 8293 transitions. [2024-11-18 16:19:40,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 16:19:40,432 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:40,433 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:40,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 16:19:40,433 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:40,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:40,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1345523306, now seen corresponding path program 1 times [2024-11-18 16:19:40,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:40,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836879782] [2024-11-18 16:19:40,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:40,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:40,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:40,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:40,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:40,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836879782] [2024-11-18 16:19:40,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836879782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:40,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:40,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:40,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200938285] [2024-11-18 16:19:40,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:40,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:40,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:40,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:40,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:40,584 INFO L87 Difference]: Start difference. First operand 6576 states and 8293 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:41,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:41,994 INFO L93 Difference]: Finished difference Result 9270 states and 12551 transitions. [2024-11-18 16:19:41,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:41,995 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2024-11-18 16:19:41,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:42,032 INFO L225 Difference]: With dead ends: 9270 [2024-11-18 16:19:42,032 INFO L226 Difference]: Without dead ends: 7900 [2024-11-18 16:19:42,038 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:42,039 INFO L432 NwaCegarLoop]: 630 mSDtfsCounter, 975 mSDsluCounter, 1888 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 2518 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:42,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 2518 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:42,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7900 states. [2024-11-18 16:19:42,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7900 to 7774. [2024-11-18 16:19:42,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7774 states, 6466 states have (on average 1.3128673059078255) internal successors, (8489), 6530 states have internal predecessors, (8489), 673 states have call successors, (673), 481 states have call predecessors, (673), 633 states have return successors, (1033), 770 states have call predecessors, (1033), 672 states have call successors, (1033) [2024-11-18 16:19:42,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7774 states to 7774 states and 10195 transitions. [2024-11-18 16:19:42,684 INFO L78 Accepts]: Start accepts. Automaton has 7774 states and 10195 transitions. Word has length 134 [2024-11-18 16:19:42,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:42,684 INFO L471 AbstractCegarLoop]: Abstraction has 7774 states and 10195 transitions. [2024-11-18 16:19:42,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:42,684 INFO L276 IsEmpty]: Start isEmpty. Operand 7774 states and 10195 transitions. [2024-11-18 16:19:42,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 16:19:42,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:42,695 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:42,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 16:19:42,696 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:42,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:42,696 INFO L85 PathProgramCache]: Analyzing trace with hash -301839636, now seen corresponding path program 1 times [2024-11-18 16:19:42,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:42,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521840080] [2024-11-18 16:19:42,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:42,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:42,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:42,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:42,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:42,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521840080] [2024-11-18 16:19:42,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521840080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:42,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:42,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:42,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261100589] [2024-11-18 16:19:42,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:42,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:42,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:42,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:42,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:42,799 INFO L87 Difference]: Start difference. First operand 7774 states and 10195 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:43,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:43,669 INFO L93 Difference]: Finished difference Result 10748 states and 15020 transitions. [2024-11-18 16:19:43,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:19:43,669 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2024-11-18 16:19:43,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:43,703 INFO L225 Difference]: With dead ends: 10748 [2024-11-18 16:19:43,703 INFO L226 Difference]: Without dead ends: 8180 [2024-11-18 16:19:43,712 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:43,713 INFO L432 NwaCegarLoop]: 388 mSDtfsCounter, 748 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:43,713 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [774 Valid, 1027 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:19:43,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8180 states. [2024-11-18 16:19:44,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8180 to 7774. [2024-11-18 16:19:44,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7774 states, 6466 states have (on average 1.3114754098360655) internal successors, (8480), 6530 states have internal predecessors, (8480), 673 states have call successors, (673), 481 states have call predecessors, (673), 633 states have return successors, (1033), 770 states have call predecessors, (1033), 672 states have call successors, (1033) [2024-11-18 16:19:44,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7774 states to 7774 states and 10186 transitions. [2024-11-18 16:19:44,559 INFO L78 Accepts]: Start accepts. Automaton has 7774 states and 10186 transitions. Word has length 134 [2024-11-18 16:19:44,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:44,559 INFO L471 AbstractCegarLoop]: Abstraction has 7774 states and 10186 transitions. [2024-11-18 16:19:44,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:44,560 INFO L276 IsEmpty]: Start isEmpty. Operand 7774 states and 10186 transitions. [2024-11-18 16:19:44,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 16:19:44,570 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:44,570 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:44,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 16:19:44,571 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:44,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:44,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1861776938, now seen corresponding path program 1 times [2024-11-18 16:19:44,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:44,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710345308] [2024-11-18 16:19:44,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:44,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:44,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:44,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:44,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:44,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710345308] [2024-11-18 16:19:44,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710345308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:44,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:44,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:44,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896077545] [2024-11-18 16:19:44,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:44,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:44,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:44,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:44,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:44,711 INFO L87 Difference]: Start difference. First operand 7774 states and 10186 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:45,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:45,646 INFO L93 Difference]: Finished difference Result 10719 states and 14944 transitions. [2024-11-18 16:19:45,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:19:45,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2024-11-18 16:19:45,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:45,674 INFO L225 Difference]: With dead ends: 10719 [2024-11-18 16:19:45,674 INFO L226 Difference]: Without dead ends: 8151 [2024-11-18 16:19:45,680 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:45,681 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 745 mSDsluCounter, 634 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:45,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 1019 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:19:45,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8151 states. [2024-11-18 16:19:46,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8151 to 7774. [2024-11-18 16:19:46,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7774 states, 6466 states have (on average 1.3100835137643057) internal successors, (8471), 6530 states have internal predecessors, (8471), 673 states have call successors, (673), 481 states have call predecessors, (673), 633 states have return successors, (1033), 770 states have call predecessors, (1033), 672 states have call successors, (1033) [2024-11-18 16:19:46,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7774 states to 7774 states and 10177 transitions. [2024-11-18 16:19:46,337 INFO L78 Accepts]: Start accepts. Automaton has 7774 states and 10177 transitions. Word has length 134 [2024-11-18 16:19:46,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:46,338 INFO L471 AbstractCegarLoop]: Abstraction has 7774 states and 10177 transitions. [2024-11-18 16:19:46,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:46,338 INFO L276 IsEmpty]: Start isEmpty. Operand 7774 states and 10177 transitions. [2024-11-18 16:19:46,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 16:19:46,348 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:46,348 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:46,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 16:19:46,348 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:46,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:46,349 INFO L85 PathProgramCache]: Analyzing trace with hash 823192364, now seen corresponding path program 1 times [2024-11-18 16:19:46,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:46,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245163312] [2024-11-18 16:19:46,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:46,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:46,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:46,450 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:46,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:46,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245163312] [2024-11-18 16:19:46,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245163312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:46,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:46,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:46,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040219162] [2024-11-18 16:19:46,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:46,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:46,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:46,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:46,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:46,453 INFO L87 Difference]: Start difference. First operand 7774 states and 10177 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:47,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:47,397 INFO L93 Difference]: Finished difference Result 10690 states and 14868 transitions. [2024-11-18 16:19:47,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:19:47,398 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2024-11-18 16:19:47,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:47,441 INFO L225 Difference]: With dead ends: 10690 [2024-11-18 16:19:47,441 INFO L226 Difference]: Without dead ends: 8122 [2024-11-18 16:19:47,452 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:47,453 INFO L432 NwaCegarLoop]: 382 mSDtfsCounter, 742 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:47,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1011 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:19:47,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8122 states. [2024-11-18 16:19:48,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8122 to 7774. [2024-11-18 16:19:48,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7774 states, 6466 states have (on average 1.3086916176925456) internal successors, (8462), 6530 states have internal predecessors, (8462), 673 states have call successors, (673), 481 states have call predecessors, (673), 633 states have return successors, (1033), 770 states have call predecessors, (1033), 672 states have call successors, (1033) [2024-11-18 16:19:48,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7774 states to 7774 states and 10168 transitions. [2024-11-18 16:19:48,159 INFO L78 Accepts]: Start accepts. Automaton has 7774 states and 10168 transitions. Word has length 134 [2024-11-18 16:19:48,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:48,159 INFO L471 AbstractCegarLoop]: Abstraction has 7774 states and 10168 transitions. [2024-11-18 16:19:48,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:48,159 INFO L276 IsEmpty]: Start isEmpty. Operand 7774 states and 10168 transitions. [2024-11-18 16:19:48,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 16:19:48,168 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:48,168 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:48,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 16:19:48,168 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:48,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:48,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1149973014, now seen corresponding path program 1 times [2024-11-18 16:19:48,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:48,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089058396] [2024-11-18 16:19:48,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:48,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:48,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:48,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:48,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:48,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089058396] [2024-11-18 16:19:48,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089058396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:48,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:48,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:48,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071163037] [2024-11-18 16:19:48,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:48,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:48,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:48,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:48,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:48,290 INFO L87 Difference]: Start difference. First operand 7774 states and 10168 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:49,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:49,551 INFO L93 Difference]: Finished difference Result 13042 states and 18570 transitions. [2024-11-18 16:19:49,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:49,552 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2024-11-18 16:19:49,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:49,588 INFO L225 Difference]: With dead ends: 13042 [2024-11-18 16:19:49,588 INFO L226 Difference]: Without dead ends: 10474 [2024-11-18 16:19:49,596 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:49,597 INFO L432 NwaCegarLoop]: 612 mSDtfsCounter, 946 mSDsluCounter, 1837 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 972 SdHoareTripleChecker+Valid, 2449 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:49,597 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [972 Valid, 2449 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:19:49,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10474 states. [2024-11-18 16:19:50,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10474 to 10332. [2024-11-18 16:19:50,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10332 states, 8794 states have (on average 1.380486695474187) internal successors, (12140), 8904 states have internal predecessors, (12140), 809 states have call successors, (809), 529 states have call predecessors, (809), 727 states have return successors, (1361), 914 states have call predecessors, (1361), 808 states have call successors, (1361) [2024-11-18 16:19:50,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10332 states to 10332 states and 14310 transitions. [2024-11-18 16:19:50,323 INFO L78 Accepts]: Start accepts. Automaton has 10332 states and 14310 transitions. Word has length 134 [2024-11-18 16:19:50,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:50,323 INFO L471 AbstractCegarLoop]: Abstraction has 10332 states and 14310 transitions. [2024-11-18 16:19:50,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:50,323 INFO L276 IsEmpty]: Start isEmpty. Operand 10332 states and 14310 transitions. [2024-11-18 16:19:50,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 16:19:50,331 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:50,332 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:50,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 16:19:50,332 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:50,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:50,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1003133804, now seen corresponding path program 1 times [2024-11-18 16:19:50,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:50,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074676055] [2024-11-18 16:19:50,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:50,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:50,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:50,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:50,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:50,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074676055] [2024-11-18 16:19:50,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074676055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:50,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:50,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:50,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089271473] [2024-11-18 16:19:50,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:50,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:50,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:50,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:50,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:50,469 INFO L87 Difference]: Start difference. First operand 10332 states and 14310 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:52,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:52,296 INFO L93 Difference]: Finished difference Result 22274 states and 33863 transitions. [2024-11-18 16:19:52,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:52,297 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2024-11-18 16:19:52,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:52,364 INFO L225 Difference]: With dead ends: 22274 [2024-11-18 16:19:52,365 INFO L226 Difference]: Without dead ends: 17148 [2024-11-18 16:19:52,387 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:52,388 INFO L432 NwaCegarLoop]: 607 mSDtfsCounter, 1024 mSDsluCounter, 1817 mSDsCounter, 0 mSdLazyCounter, 1262 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1049 SdHoareTripleChecker+Valid, 2424 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:52,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1049 Valid, 2424 Invalid, 1311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1262 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:52,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17148 states. [2024-11-18 16:19:53,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17148 to 15913. [2024-11-18 16:19:53,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15913 states, 13877 states have (on average 1.4642934351805146) internal successors, (20320), 14133 states have internal predecessors, (20320), 1065 states have call successors, (1065), 625 states have call predecessors, (1065), 969 states have return successors, (2385), 1186 states have call predecessors, (2385), 1064 states have call successors, (2385) [2024-11-18 16:19:53,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15913 states to 15913 states and 23770 transitions. [2024-11-18 16:19:53,432 INFO L78 Accepts]: Start accepts. Automaton has 15913 states and 23770 transitions. Word has length 134 [2024-11-18 16:19:53,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:53,432 INFO L471 AbstractCegarLoop]: Abstraction has 15913 states and 23770 transitions. [2024-11-18 16:19:53,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:53,433 INFO L276 IsEmpty]: Start isEmpty. Operand 15913 states and 23770 transitions. [2024-11-18 16:19:53,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 16:19:53,441 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:53,442 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:53,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 16:19:53,442 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:53,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:53,442 INFO L85 PathProgramCache]: Analyzing trace with hash 379852202, now seen corresponding path program 1 times [2024-11-18 16:19:53,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:53,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523694828] [2024-11-18 16:19:53,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:53,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:53,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:53,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:53,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:53,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523694828] [2024-11-18 16:19:53,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523694828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:53,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:53,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:53,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076096103] [2024-11-18 16:19:53,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:53,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:53,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:53,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:53,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:53,570 INFO L87 Difference]: Start difference. First operand 15913 states and 23770 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:55,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:55,936 INFO L93 Difference]: Finished difference Result 41239 states and 67401 transitions. [2024-11-18 16:19:55,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:55,936 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2024-11-18 16:19:55,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:56,081 INFO L225 Difference]: With dead ends: 41239 [2024-11-18 16:19:56,081 INFO L226 Difference]: Without dead ends: 30532 [2024-11-18 16:19:56,125 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:56,125 INFO L432 NwaCegarLoop]: 431 mSDtfsCounter, 1190 mSDsluCounter, 1378 mSDsCounter, 0 mSdLazyCounter, 934 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1225 SdHoareTripleChecker+Valid, 1809 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:56,126 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1225 Valid, 1809 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 934 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:19:56,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30532 states. [2024-11-18 16:19:58,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30532 to 28244. [2024-11-18 16:19:58,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28244 states, 25066 states have (on average 1.5416899385621958) internal successors, (38644), 25776 states have internal predecessors, (38644), 1561 states have call successors, (1561), 817 states have call predecessors, (1561), 1615 states have return successors, (5953), 1714 states have call predecessors, (5953), 1560 states have call successors, (5953) [2024-11-18 16:19:58,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28244 states to 28244 states and 46158 transitions. [2024-11-18 16:19:58,476 INFO L78 Accepts]: Start accepts. Automaton has 28244 states and 46158 transitions. Word has length 134 [2024-11-18 16:19:58,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:58,477 INFO L471 AbstractCegarLoop]: Abstraction has 28244 states and 46158 transitions. [2024-11-18 16:19:58,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:58,477 INFO L276 IsEmpty]: Start isEmpty. Operand 28244 states and 46158 transitions. [2024-11-18 16:19:58,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 16:19:58,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:58,492 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:58,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-18 16:19:58,492 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:58,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:58,493 INFO L85 PathProgramCache]: Analyzing trace with hash 498293676, now seen corresponding path program 1 times [2024-11-18 16:19:58,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:58,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296991511] [2024-11-18 16:19:58,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:58,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:58,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:58,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:58,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:58,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296991511] [2024-11-18 16:19:58,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296991511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:58,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:58,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:58,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13474966] [2024-11-18 16:19:58,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:58,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:58,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:58,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:58,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:58,605 INFO L87 Difference]: Start difference. First operand 28244 states and 46158 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:20:01,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:20:01,795 INFO L93 Difference]: Finished difference Result 82166 states and 146719 transitions. [2024-11-18 16:20:01,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:20:01,795 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2024-11-18 16:20:01,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:20:02,034 INFO L225 Difference]: With dead ends: 82166 [2024-11-18 16:20:02,035 INFO L226 Difference]: Without dead ends: 59128 [2024-11-18 16:20:02,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:20:02,105 INFO L432 NwaCegarLoop]: 597 mSDtfsCounter, 1092 mSDsluCounter, 1789 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1127 SdHoareTripleChecker+Valid, 2386 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:20:02,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1127 Valid, 2386 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1048 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:20:02,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59128 states.