./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.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_1.cil-2+token_ring.05.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 b5bbf318bd4a4e295f88f23f80bb9f32022c2eeb214e815b87206f6eafbbf272 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 16:16:19,248 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 16:16:19,315 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 16:16:19,321 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 16:16:19,322 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 16:16:19,353 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 16:16:19,353 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 16:16:19,354 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 16:16:19,354 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 16:16:19,355 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 16:16:19,356 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 16:16:19,356 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 16:16:19,357 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 16:16:19,357 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 16:16:19,360 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 16:16:19,360 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 16:16:19,360 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 16:16:19,361 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 16:16:19,361 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 16:16:19,361 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 16:16:19,361 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 16:16:19,365 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 16:16:19,366 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 16:16:19,366 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 16:16:19,366 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 16:16:19,367 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 16:16:19,367 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 16:16:19,367 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 16:16:19,367 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 16:16:19,368 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 16:16:19,368 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 16:16:19,368 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 16:16:19,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:16:19,369 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 16:16:19,369 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 16:16:19,369 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 16:16:19,369 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 16:16:19,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 16:16:19,371 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 16:16:19,371 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 16:16:19,371 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 16:16:19,372 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 16:16:19,372 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 -> b5bbf318bd4a4e295f88f23f80bb9f32022c2eeb214e815b87206f6eafbbf272 [2024-11-18 16:16:19,680 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 16:16:19,707 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 16:16:19,710 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 16:16:19,711 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 16:16:19,712 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 16:16:19,713 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-1.c [2024-11-18 16:16:21,185 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 16:16:21,411 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 16:16:21,412 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-1.c [2024-11-18 16:16:21,425 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b6fd6aea/7e82b4b0ff4e4e2399e54f6122f28952/FLAG789f390e9 [2024-11-18 16:16:21,768 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b6fd6aea/7e82b4b0ff4e4e2399e54f6122f28952 [2024-11-18 16:16:21,771 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 16:16:21,772 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 16:16:21,776 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 16:16:21,776 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 16:16:21,781 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 16:16:21,782 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:16:21" (1/1) ... [2024-11-18 16:16:21,783 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@456eb4e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:21, skipping insertion in model container [2024-11-18 16:16:21,784 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:16:21" (1/1) ... [2024-11-18 16:16:21,834 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 16:16:22,018 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_1.cil-2+token_ring.05.cil-1.c[913,926] [2024-11-18 16:16:22,067 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_1.cil-2+token_ring.05.cil-1.c[5977,5990] [2024-11-18 16:16:22,147 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:16:22,162 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 16:16:22,176 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_1.cil-2+token_ring.05.cil-1.c[913,926] [2024-11-18 16:16:22,196 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_1.cil-2+token_ring.05.cil-1.c[5977,5990] [2024-11-18 16:16:22,245 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:16:22,279 INFO L204 MainTranslator]: Completed translation [2024-11-18 16:16:22,280 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:22 WrapperNode [2024-11-18 16:16:22,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 16:16:22,281 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 16:16:22,281 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 16:16:22,281 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 16:16:22,289 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:16:22" (1/1) ... [2024-11-18 16:16:22,302 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:16:22" (1/1) ... [2024-11-18 16:16:22,344 INFO L138 Inliner]: procedures = 58, calls = 63, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 663 [2024-11-18 16:16:22,344 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 16:16:22,345 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 16:16:22,345 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 16:16:22,346 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 16:16:22,355 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:22" (1/1) ... [2024-11-18 16:16:22,355 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:22" (1/1) ... [2024-11-18 16:16:22,358 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:22" (1/1) ... [2024-11-18 16:16:22,381 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:16:22,381 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:22" (1/1) ... [2024-11-18 16:16:22,382 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:22" (1/1) ... [2024-11-18 16:16:22,394 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:22" (1/1) ... [2024-11-18 16:16:22,407 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:22" (1/1) ... [2024-11-18 16:16:22,414 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:22" (1/1) ... [2024-11-18 16:16:22,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:22" (1/1) ... [2024-11-18 16:16:22,427 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 16:16:22,428 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 16:16:22,428 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 16:16:22,428 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 16:16:22,435 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:22" (1/1) ... [2024-11-18 16:16:22,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:16:22,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:22,480 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:16:22,485 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:16:22,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 16:16:22,540 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 16:16:22,540 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 16:16:22,540 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-18 16:16:22,542 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-18 16:16:22,542 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-18 16:16:22,542 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-18 16:16:22,542 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-18 16:16:22,542 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-18 16:16:22,542 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-18 16:16:22,543 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-18 16:16:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-18 16:16:22,543 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-18 16:16:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-18 16:16:22,543 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-18 16:16:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 16:16:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-18 16:16:22,543 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-18 16:16:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 16:16:22,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 16:16:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-18 16:16:22,544 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-18 16:16:22,721 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 16:16:22,733 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 16:16:23,493 INFO L? ?]: Removed 85 outVars from TransFormulas that were not future-live. [2024-11-18 16:16:23,494 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 16:16:23,514 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 16:16:23,516 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-18 16:16:23,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:16:23 BoogieIcfgContainer [2024-11-18 16:16:23,516 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 16:16:23,518 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 16:16:23,519 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 16:16:23,522 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 16:16:23,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:16:21" (1/3) ... [2024-11-18 16:16:23,523 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ffce1a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:16:23, skipping insertion in model container [2024-11-18 16:16:23,524 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:22" (2/3) ... [2024-11-18 16:16:23,524 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ffce1a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:16:23, skipping insertion in model container [2024-11-18 16:16:23,524 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:16:23" (3/3) ... [2024-11-18 16:16:23,526 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.05.cil-1.c [2024-11-18 16:16:23,538 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 16:16:23,538 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 16:16:23,605 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 16:16:23,613 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;@607274bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 16:16:23,614 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 16:16:23,620 INFO L276 IsEmpty]: Start isEmpty. Operand has 285 states, 248 states have (on average 1.592741935483871) internal successors, (395), 253 states have internal predecessors, (395), 25 states have call successors, (25), 9 states have call predecessors, (25), 9 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-18 16:16:23,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-18 16:16:23,632 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:23,632 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] [2024-11-18 16:16:23,633 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:23,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:23,639 INFO L85 PathProgramCache]: Analyzing trace with hash -755848238, now seen corresponding path program 1 times [2024-11-18 16:16:23,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:23,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407777041] [2024-11-18 16:16:23,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:23,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:23,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:23,962 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:16:23,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:23,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407777041] [2024-11-18 16:16:23,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407777041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:23,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:23,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:23,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489801663] [2024-11-18 16:16:23,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:23,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:23,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:23,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:23,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:23,994 INFO L87 Difference]: Start difference. First operand has 285 states, 248 states have (on average 1.592741935483871) internal successors, (395), 253 states have internal predecessors, (395), 25 states have call successors, (25), 9 states have call predecessors, (25), 9 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:16:24,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:24,108 INFO L93 Difference]: Finished difference Result 611 states and 956 transitions. [2024-11-18 16:16:24,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:24,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2024-11-18 16:16:24,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:24,128 INFO L225 Difference]: With dead ends: 611 [2024-11-18 16:16:24,128 INFO L226 Difference]: Without dead ends: 334 [2024-11-18 16:16:24,132 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:16:24,135 INFO L432 NwaCegarLoop]: 431 mSDtfsCounter, 394 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:24,136 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 516 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:24,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2024-11-18 16:16:24,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 330. [2024-11-18 16:16:24,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 330 states, 289 states have (on average 1.4705882352941178) internal successors, (425), 292 states have internal predecessors, (425), 29 states have call successors, (29), 11 states have call predecessors, (29), 10 states have return successors, (31), 27 states have call predecessors, (31), 27 states have call successors, (31) [2024-11-18 16:16:24,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 485 transitions. [2024-11-18 16:16:24,235 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 485 transitions. Word has length 44 [2024-11-18 16:16:24,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:24,236 INFO L471 AbstractCegarLoop]: Abstraction has 330 states and 485 transitions. [2024-11-18 16:16:24,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:16:24,237 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 485 transitions. [2024-11-18 16:16:24,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-18 16:16:24,243 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:24,243 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] [2024-11-18 16:16:24,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 16:16:24,244 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:24,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:24,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1540596074, now seen corresponding path program 1 times [2024-11-18 16:16:24,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:24,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180021790] [2024-11-18 16:16:24,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:24,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:24,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:24,395 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:16:24,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:24,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180021790] [2024-11-18 16:16:24,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180021790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:24,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:24,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:24,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843742990] [2024-11-18 16:16:24,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:24,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:24,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:24,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:24,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:24,399 INFO L87 Difference]: Start difference. First operand 330 states and 485 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:16:24,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:24,484 INFO L93 Difference]: Finished difference Result 538 states and 773 transitions. [2024-11-18 16:16:24,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:24,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-18 16:16:24,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:24,488 INFO L225 Difference]: With dead ends: 538 [2024-11-18 16:16:24,488 INFO L226 Difference]: Without dead ends: 423 [2024-11-18 16:16:24,489 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:16:24,491 INFO L432 NwaCegarLoop]: 433 mSDtfsCounter, 67 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:24,491 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 815 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:24,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-18 16:16:24,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 397. [2024-11-18 16:16:24,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 350 states have (on average 1.4542857142857142) internal successors, (509), 353 states have internal predecessors, (509), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (35), 30 states have call predecessors, (35), 30 states have call successors, (35) [2024-11-18 16:16:24,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 576 transitions. [2024-11-18 16:16:24,529 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 576 transitions. Word has length 45 [2024-11-18 16:16:24,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:24,529 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 576 transitions. [2024-11-18 16:16:24,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:16:24,531 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 576 transitions. [2024-11-18 16:16:24,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-18 16:16:24,533 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:24,533 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] [2024-11-18 16:16:24,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 16:16:24,535 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:24,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:24,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1470013761, now seen corresponding path program 1 times [2024-11-18 16:16:24,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:24,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920324537] [2024-11-18 16:16:24,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:24,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:24,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:24,607 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:16:24,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:24,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920324537] [2024-11-18 16:16:24,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920324537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:24,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:24,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:24,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313724480] [2024-11-18 16:16:24,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:24,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:24,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:24,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:24,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:24,611 INFO L87 Difference]: Start difference. First operand 397 states and 576 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:16:24,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:24,669 INFO L93 Difference]: Finished difference Result 750 states and 1064 transitions. [2024-11-18 16:16:24,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:24,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-18 16:16:24,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:24,676 INFO L225 Difference]: With dead ends: 750 [2024-11-18 16:16:24,676 INFO L226 Difference]: Without dead ends: 568 [2024-11-18 16:16:24,678 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:16:24,682 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 382 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:24,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 494 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:24,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2024-11-18 16:16:24,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 554. [2024-11-18 16:16:24,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554 states, 489 states have (on average 1.413087934560327) internal successors, (691), 494 states have internal predecessors, (691), 43 states have call successors, (43), 21 states have call predecessors, (43), 20 states have return successors, (51), 39 states have call predecessors, (51), 41 states have call successors, (51) [2024-11-18 16:16:24,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 785 transitions. [2024-11-18 16:16:24,740 INFO L78 Accepts]: Start accepts. Automaton has 554 states and 785 transitions. Word has length 45 [2024-11-18 16:16:24,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:24,741 INFO L471 AbstractCegarLoop]: Abstraction has 554 states and 785 transitions. [2024-11-18 16:16:24,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:16:24,741 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 785 transitions. [2024-11-18 16:16:24,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-18 16:16:24,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:24,749 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] [2024-11-18 16:16:24,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 16:16:24,749 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:24,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:24,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1444915554, now seen corresponding path program 1 times [2024-11-18 16:16:24,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:24,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730727935] [2024-11-18 16:16:24,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:24,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:24,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:24,886 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:16:24,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:24,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730727935] [2024-11-18 16:16:24,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730727935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:24,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:24,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:24,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861973959] [2024-11-18 16:16:24,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:24,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:24,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:24,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:24,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:24,893 INFO L87 Difference]: Start difference. First operand 554 states and 785 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:16:24,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:24,951 INFO L93 Difference]: Finished difference Result 1066 states and 1482 transitions. [2024-11-18 16:16:24,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:24,951 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2024-11-18 16:16:24,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:24,957 INFO L225 Difference]: With dead ends: 1066 [2024-11-18 16:16:24,958 INFO L226 Difference]: Without dead ends: 727 [2024-11-18 16:16:24,959 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:16:24,963 INFO L432 NwaCegarLoop]: 464 mSDtfsCounter, 55 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 860 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:24,963 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 860 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:24,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 727 states. [2024-11-18 16:16:25,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 727 to 727. [2024-11-18 16:16:25,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 727 states, 640 states have (on average 1.3625) internal successors, (872), 645 states have internal predecessors, (872), 57 states have call successors, (57), 29 states have call predecessors, (57), 28 states have return successors, (73), 53 states have call predecessors, (73), 55 states have call successors, (73) [2024-11-18 16:16:25,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 727 states and 1002 transitions. [2024-11-18 16:16:25,013 INFO L78 Accepts]: Start accepts. Automaton has 727 states and 1002 transitions. Word has length 62 [2024-11-18 16:16:25,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:25,014 INFO L471 AbstractCegarLoop]: Abstraction has 727 states and 1002 transitions. [2024-11-18 16:16:25,014 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:16:25,015 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 1002 transitions. [2024-11-18 16:16:25,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-18 16:16:25,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:25,018 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] [2024-11-18 16:16:25,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 16:16:25,018 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:25,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:25,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1696333881, now seen corresponding path program 1 times [2024-11-18 16:16:25,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:25,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578037110] [2024-11-18 16:16:25,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:25,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:25,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:25,122 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-18 16:16:25,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:25,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578037110] [2024-11-18 16:16:25,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578037110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:25,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:25,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:25,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047987788] [2024-11-18 16:16:25,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:25,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:25,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:25,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:25,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:25,128 INFO L87 Difference]: Start difference. First operand 727 states and 1002 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-18 16:16:25,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:25,194 INFO L93 Difference]: Finished difference Result 1274 states and 1723 transitions. [2024-11-18 16:16:25,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:25,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2024-11-18 16:16:25,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:25,202 INFO L225 Difference]: With dead ends: 1274 [2024-11-18 16:16:25,203 INFO L226 Difference]: Without dead ends: 854 [2024-11-18 16:16:25,205 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:16:25,207 INFO L432 NwaCegarLoop]: 412 mSDtfsCounter, 369 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:25,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 490 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:25,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854 states. [2024-11-18 16:16:25,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854 to 854. [2024-11-18 16:16:25,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 854 states, 753 states have (on average 1.3333333333333333) internal successors, (1004), 758 states have internal predecessors, (1004), 65 states have call successors, (65), 35 states have call predecessors, (65), 34 states have return successors, (85), 61 states have call predecessors, (85), 63 states have call successors, (85) [2024-11-18 16:16:25,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 854 states to 854 states and 1154 transitions. [2024-11-18 16:16:25,264 INFO L78 Accepts]: Start accepts. Automaton has 854 states and 1154 transitions. Word has length 67 [2024-11-18 16:16:25,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:25,265 INFO L471 AbstractCegarLoop]: Abstraction has 854 states and 1154 transitions. [2024-11-18 16:16:25,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-18 16:16:25,265 INFO L276 IsEmpty]: Start isEmpty. Operand 854 states and 1154 transitions. [2024-11-18 16:16:25,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 16:16:25,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:25,268 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 16:16:25,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 16:16:25,269 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:25,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:25,270 INFO L85 PathProgramCache]: Analyzing trace with hash -343902925, now seen corresponding path program 1 times [2024-11-18 16:16:25,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:25,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263014917] [2024-11-18 16:16:25,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:25,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:25,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:25,396 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 16:16:25,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:25,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263014917] [2024-11-18 16:16:25,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263014917] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:25,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923441899] [2024-11-18 16:16:25,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:25,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:25,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:25,401 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:16:25,404 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:16:25,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:25,532 INFO L255 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-18 16:16:25,540 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:16:25,659 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:16:25,660 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:16:25,711 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 16:16:25,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923441899] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:25,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-18 16:16:25,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2024-11-18 16:16:25,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159970538] [2024-11-18 16:16:25,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:25,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:16:25,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:25,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:16:25,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:16:25,714 INFO L87 Difference]: Start difference. First operand 854 states and 1154 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:16:25,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:25,880 INFO L93 Difference]: Finished difference Result 910 states and 1222 transitions. [2024-11-18 16:16:25,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:16:25,881 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2024-11-18 16:16:25,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:25,887 INFO L225 Difference]: With dead ends: 910 [2024-11-18 16:16:25,887 INFO L226 Difference]: Without dead ends: 907 [2024-11-18 16:16:25,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 16:16:25,891 INFO L432 NwaCegarLoop]: 431 mSDtfsCounter, 725 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:25,892 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 498 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 16:16:25,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2024-11-18 16:16:25,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 853. [2024-11-18 16:16:25,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 853 states, 753 states have (on average 1.3306772908366533) internal successors, (1002), 757 states have internal predecessors, (1002), 64 states have call successors, (64), 35 states have call predecessors, (64), 34 states have return successors, (85), 61 states have call predecessors, (85), 63 states have call successors, (85) [2024-11-18 16:16:25,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 853 states and 1151 transitions. [2024-11-18 16:16:25,957 INFO L78 Accepts]: Start accepts. Automaton has 853 states and 1151 transitions. Word has length 68 [2024-11-18 16:16:25,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:25,957 INFO L471 AbstractCegarLoop]: Abstraction has 853 states and 1151 transitions. [2024-11-18 16:16:25,958 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:16:25,958 INFO L276 IsEmpty]: Start isEmpty. Operand 853 states and 1151 transitions. [2024-11-18 16:16:25,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 16:16:25,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:25,960 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 16:16:25,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 16:16:26,160 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,SelfDestructingSolverStorable5 [2024-11-18 16:16:26,161 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:26,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:26,162 INFO L85 PathProgramCache]: Analyzing trace with hash -2071941380, now seen corresponding path program 1 times [2024-11-18 16:16:26,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:26,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071181394] [2024-11-18 16:16:26,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:26,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:26,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:26,246 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 16:16:26,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:26,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071181394] [2024-11-18 16:16:26,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071181394] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:26,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056618306] [2024-11-18 16:16:26,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:26,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:26,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:26,251 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:16:26,253 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:16:26,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:26,363 INFO L255 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 16:16:26,365 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:16:26,665 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:16:26,665 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:16:26,742 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 16:16:26,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056618306] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 16:16:26,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 16:16:26,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-18 16:16:26,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787977202] [2024-11-18 16:16:26,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 16:16:26,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 16:16:26,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:26,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 16:16:26,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-18 16:16:26,745 INFO L87 Difference]: Start difference. First operand 853 states and 1151 transitions. Second operand has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-18 16:16:27,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:27,177 INFO L93 Difference]: Finished difference Result 2197 states and 2935 transitions. [2024-11-18 16:16:27,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-18 16:16:27,178 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2024-11-18 16:16:27,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:27,186 INFO L225 Difference]: With dead ends: 2197 [2024-11-18 16:16:27,187 INFO L226 Difference]: Without dead ends: 1704 [2024-11-18 16:16:27,188 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2024-11-18 16:16:27,189 INFO L432 NwaCegarLoop]: 496 mSDtfsCounter, 841 mSDsluCounter, 2902 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 3398 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:27,189 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 3398 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:16:27,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1704 states. [2024-11-18 16:16:27,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1704 to 1210. [2024-11-18 16:16:27,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1210 states, 1074 states have (on average 1.3026070763500932) internal successors, (1399), 1083 states have internal predecessors, (1399), 84 states have call successors, (84), 49 states have call predecessors, (84), 50 states have return successors, (116), 78 states have call predecessors, (116), 83 states have call successors, (116) [2024-11-18 16:16:27,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 1599 transitions. [2024-11-18 16:16:27,265 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 1599 transitions. Word has length 69 [2024-11-18 16:16:27,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:27,265 INFO L471 AbstractCegarLoop]: Abstraction has 1210 states and 1599 transitions. [2024-11-18 16:16:27,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-18 16:16:27,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1599 transitions. [2024-11-18 16:16:27,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-18 16:16:27,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:27,269 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-18 16:16:27,288 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:16:27,473 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,SelfDestructingSolverStorable6 [2024-11-18 16:16:27,474 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:27,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:27,474 INFO L85 PathProgramCache]: Analyzing trace with hash -962917584, now seen corresponding path program 1 times [2024-11-18 16:16:27,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:27,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102180507] [2024-11-18 16:16:27,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:27,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:27,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:27,561 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 16:16:27,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:27,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102180507] [2024-11-18 16:16:27,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102180507] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:27,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298274175] [2024-11-18 16:16:27,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:27,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:27,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:27,564 INFO L229 MonitoredProcess]: Starting monitored process 4 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:16:27,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 16:16:27,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:27,677 INFO L255 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 16:16:27,679 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:16:27,710 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 16:16:27,712 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:16:27,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298274175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:27,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:16:27,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 16:16:27,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006675734] [2024-11-18 16:16:27,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:27,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:27,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:27,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:27,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:27,719 INFO L87 Difference]: Start difference. First operand 1210 states and 1599 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-18 16:16:27,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:27,810 INFO L93 Difference]: Finished difference Result 1856 states and 2440 transitions. [2024-11-18 16:16:27,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:27,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2024-11-18 16:16:27,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:27,817 INFO L225 Difference]: With dead ends: 1856 [2024-11-18 16:16:27,817 INFO L226 Difference]: Without dead ends: 1092 [2024-11-18 16:16:27,819 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 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:16:27,821 INFO L432 NwaCegarLoop]: 437 mSDtfsCounter, 367 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:27,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 512 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:27,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1092 states. [2024-11-18 16:16:27,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1092 to 1077. [2024-11-18 16:16:27,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1077 states, 955 states have (on average 1.3015706806282723) internal successors, (1243), 965 states have internal predecessors, (1243), 76 states have call successors, (76), 43 states have call predecessors, (76), 44 states have return successors, (104), 69 states have call predecessors, (104), 75 states have call successors, (104) [2024-11-18 16:16:27,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1423 transitions. [2024-11-18 16:16:27,878 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1423 transitions. Word has length 88 [2024-11-18 16:16:27,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:27,878 INFO L471 AbstractCegarLoop]: Abstraction has 1077 states and 1423 transitions. [2024-11-18 16:16:27,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-18 16:16:27,878 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1423 transitions. [2024-11-18 16:16:27,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:27,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:27,885 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] [2024-11-18 16:16:27,903 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 16:16:28,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:28,087 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:28,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:28,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1627073702, now seen corresponding path program 1 times [2024-11-18 16:16:28,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:28,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803462174] [2024-11-18 16:16:28,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:28,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:28,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:28,189 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:16:28,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:28,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803462174] [2024-11-18 16:16:28,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803462174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:28,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:28,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:16:28,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366460587] [2024-11-18 16:16:28,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:28,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:28,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:28,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:28,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:28,193 INFO L87 Difference]: Start difference. First operand 1077 states and 1423 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 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:16:28,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:28,719 INFO L93 Difference]: Finished difference Result 1487 states and 2051 transitions. [2024-11-18 16:16:28,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:16:28,720 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 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 101 [2024-11-18 16:16:28,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:28,727 INFO L225 Difference]: With dead ends: 1487 [2024-11-18 16:16:28,727 INFO L226 Difference]: Without dead ends: 1292 [2024-11-18 16:16:28,728 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:16:28,729 INFO L432 NwaCegarLoop]: 325 mSDtfsCounter, 678 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 1087 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:28,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 1087 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:16:28,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1292 states. [2024-11-18 16:16:28,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1292 to 1277. [2024-11-18 16:16:28,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1277 states, 1134 states have (on average 1.3386243386243386) internal successors, (1518), 1145 states have internal predecessors, (1518), 90 states have call successors, (90), 49 states have call predecessors, (90), 51 states have return successors, (119), 83 states have call predecessors, (119), 89 states have call successors, (119) [2024-11-18 16:16:28,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1277 states to 1277 states and 1727 transitions. [2024-11-18 16:16:28,812 INFO L78 Accepts]: Start accepts. Automaton has 1277 states and 1727 transitions. Word has length 101 [2024-11-18 16:16:28,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:28,812 INFO L471 AbstractCegarLoop]: Abstraction has 1277 states and 1727 transitions. [2024-11-18 16:16:28,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 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:16:28,812 INFO L276 IsEmpty]: Start isEmpty. Operand 1277 states and 1727 transitions. [2024-11-18 16:16:28,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:28,815 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:28,816 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] [2024-11-18 16:16:28,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 16:16:28,816 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:28,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:28,817 INFO L85 PathProgramCache]: Analyzing trace with hash -89810902, now seen corresponding path program 1 times [2024-11-18 16:16:28,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:28,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414608126] [2024-11-18 16:16:28,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:28,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:28,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:28,931 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:16:28,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:28,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414608126] [2024-11-18 16:16:28,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414608126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:28,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:28,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:28,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760670699] [2024-11-18 16:16:28,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:28,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:28,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:28,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:28,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:28,934 INFO L87 Difference]: Start difference. First operand 1277 states and 1727 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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:16:29,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:29,648 INFO L93 Difference]: Finished difference Result 1922 states and 2720 transitions. [2024-11-18 16:16:29,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:29,649 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2024-11-18 16:16:29,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:29,656 INFO L225 Difference]: With dead ends: 1922 [2024-11-18 16:16:29,656 INFO L226 Difference]: Without dead ends: 1527 [2024-11-18 16:16:29,658 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:16:29,658 INFO L432 NwaCegarLoop]: 464 mSDtfsCounter, 674 mSDsluCounter, 1376 mSDsCounter, 0 mSdLazyCounter, 733 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 1840 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:29,659 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 1840 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 733 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:16:29,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1527 states. [2024-11-18 16:16:29,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1527 to 1464. [2024-11-18 16:16:29,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1300 states have (on average 1.3592307692307692) internal successors, (1767), 1312 states have internal predecessors, (1767), 104 states have call successors, (104), 55 states have call predecessors, (104), 58 states have return successors, (136), 98 states have call predecessors, (136), 103 states have call successors, (136) [2024-11-18 16:16:29,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 2007 transitions. [2024-11-18 16:16:29,742 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 2007 transitions. Word has length 101 [2024-11-18 16:16:29,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:29,743 INFO L471 AbstractCegarLoop]: Abstraction has 1464 states and 2007 transitions. [2024-11-18 16:16:29,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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:16:29,743 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 2007 transitions. [2024-11-18 16:16:29,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:29,746 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:29,746 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] [2024-11-18 16:16:29,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 16:16:29,747 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:29,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:29,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1968941848, now seen corresponding path program 1 times [2024-11-18 16:16:29,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:29,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762057313] [2024-11-18 16:16:29,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:29,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:29,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:29,847 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:16:29,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:29,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762057313] [2024-11-18 16:16:29,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762057313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:29,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:29,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:16:29,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248408619] [2024-11-18 16:16:29,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:29,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:29,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:29,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:29,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:29,850 INFO L87 Difference]: Start difference. First operand 1464 states and 2007 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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:16:30,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:30,230 INFO L93 Difference]: Finished difference Result 2096 states and 2981 transitions. [2024-11-18 16:16:30,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:16:30,231 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2024-11-18 16:16:30,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:30,238 INFO L225 Difference]: With dead ends: 2096 [2024-11-18 16:16:30,238 INFO L226 Difference]: Without dead ends: 1514 [2024-11-18 16:16:30,240 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:16:30,240 INFO L432 NwaCegarLoop]: 287 mSDtfsCounter, 520 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:30,241 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 766 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:16:30,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1514 states. [2024-11-18 16:16:30,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1514 to 1464. [2024-11-18 16:16:30,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1300 states have (on average 1.356923076923077) internal successors, (1764), 1312 states have internal predecessors, (1764), 104 states have call successors, (104), 55 states have call predecessors, (104), 58 states have return successors, (136), 98 states have call predecessors, (136), 103 states have call successors, (136) [2024-11-18 16:16:30,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 2004 transitions. [2024-11-18 16:16:30,340 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 2004 transitions. Word has length 101 [2024-11-18 16:16:30,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:30,340 INFO L471 AbstractCegarLoop]: Abstraction has 1464 states and 2004 transitions. [2024-11-18 16:16:30,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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:16:30,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 2004 transitions. [2024-11-18 16:16:30,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:30,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:30,344 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] [2024-11-18 16:16:30,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 16:16:30,344 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:30,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:30,345 INFO L85 PathProgramCache]: Analyzing trace with hash -402183898, now seen corresponding path program 1 times [2024-11-18 16:16:30,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:30,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542950432] [2024-11-18 16:16:30,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:30,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:30,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:30,478 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:16:30,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:30,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542950432] [2024-11-18 16:16:30,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542950432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:30,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:30,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:30,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998161053] [2024-11-18 16:16:30,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:30,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:30,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:30,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:30,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:30,481 INFO L87 Difference]: Start difference. First operand 1464 states and 2004 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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:16:31,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:31,194 INFO L93 Difference]: Finished difference Result 2495 states and 3574 transitions. [2024-11-18 16:16:31,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:31,195 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2024-11-18 16:16:31,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:31,204 INFO L225 Difference]: With dead ends: 2495 [2024-11-18 16:16:31,204 INFO L226 Difference]: Without dead ends: 1913 [2024-11-18 16:16:31,206 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:16:31,207 INFO L432 NwaCegarLoop]: 451 mSDtfsCounter, 658 mSDsluCounter, 1340 mSDsCounter, 0 mSdLazyCounter, 733 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 1791 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:31,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 1791 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 733 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:16:31,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1913 states. [2024-11-18 16:16:31,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1913 to 1853. [2024-11-18 16:16:31,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1853 states, 1645 states have (on average 1.3878419452887538) internal successors, (2283), 1661 states have internal predecessors, (2283), 132 states have call successors, (132), 67 states have call predecessors, (132), 74 states have return successors, (176), 128 states have call predecessors, (176), 131 states have call successors, (176) [2024-11-18 16:16:31,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1853 states to 1853 states and 2591 transitions. [2024-11-18 16:16:31,379 INFO L78 Accepts]: Start accepts. Automaton has 1853 states and 2591 transitions. Word has length 101 [2024-11-18 16:16:31,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:31,380 INFO L471 AbstractCegarLoop]: Abstraction has 1853 states and 2591 transitions. [2024-11-18 16:16:31,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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:16:31,380 INFO L276 IsEmpty]: Start isEmpty. Operand 1853 states and 2591 transitions. [2024-11-18 16:16:31,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:31,385 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:31,385 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] [2024-11-18 16:16:31,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 16:16:31,386 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:31,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:31,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1460021976, now seen corresponding path program 1 times [2024-11-18 16:16:31,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:31,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377874025] [2024-11-18 16:16:31,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:31,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:31,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:31,555 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:16:31,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:31,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377874025] [2024-11-18 16:16:31,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377874025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:31,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:31,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:31,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130194025] [2024-11-18 16:16:31,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:31,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:31,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:31,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:31,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:31,557 INFO L87 Difference]: Start difference. First operand 1853 states and 2591 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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:16:32,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:32,317 INFO L93 Difference]: Finished difference Result 3718 states and 5451 transitions. [2024-11-18 16:16:32,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:32,318 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2024-11-18 16:16:32,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:32,336 INFO L225 Difference]: With dead ends: 3718 [2024-11-18 16:16:32,337 INFO L226 Difference]: Without dead ends: 2747 [2024-11-18 16:16:32,340 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:16:32,341 INFO L432 NwaCegarLoop]: 448 mSDtfsCounter, 653 mSDsluCounter, 1331 mSDsCounter, 0 mSdLazyCounter, 733 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 1779 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:32,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 1779 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 733 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:16:32,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2747 states. [2024-11-18 16:16:32,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2747 to 2676. [2024-11-18 16:16:32,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2676 states, 2374 states have (on average 1.428390901432182) internal successors, (3391), 2404 states have internal predecessors, (3391), 188 states have call successors, (188), 91 states have call predecessors, (188), 112 states have return successors, (280), 188 states have call predecessors, (280), 187 states have call successors, (280) [2024-11-18 16:16:32,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2676 states to 2676 states and 3859 transitions. [2024-11-18 16:16:32,509 INFO L78 Accepts]: Start accepts. Automaton has 2676 states and 3859 transitions. Word has length 101 [2024-11-18 16:16:32,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:32,509 INFO L471 AbstractCegarLoop]: Abstraction has 2676 states and 3859 transitions. [2024-11-18 16:16:32,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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:16:32,510 INFO L276 IsEmpty]: Start isEmpty. Operand 2676 states and 3859 transitions. [2024-11-18 16:16:32,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:32,514 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:32,514 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] [2024-11-18 16:16:32,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 16:16:32,515 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:32,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:32,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1692442854, now seen corresponding path program 1 times [2024-11-18 16:16:32,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:32,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706002907] [2024-11-18 16:16:32,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:32,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:32,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:32,658 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:16:32,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:32,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706002907] [2024-11-18 16:16:32,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706002907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:32,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:32,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:32,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635382555] [2024-11-18 16:16:32,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:32,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:32,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:32,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:32,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:32,661 INFO L87 Difference]: Start difference. First operand 2676 states and 3859 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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:16:33,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:33,516 INFO L93 Difference]: Finished difference Result 6645 states and 10050 transitions. [2024-11-18 16:16:33,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:33,516 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2024-11-18 16:16:33,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:33,544 INFO L225 Difference]: With dead ends: 6645 [2024-11-18 16:16:33,544 INFO L226 Difference]: Without dead ends: 4851 [2024-11-18 16:16:33,551 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:16:33,552 INFO L432 NwaCegarLoop]: 308 mSDtfsCounter, 723 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 1301 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:33,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 1301 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 764 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:16:33,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4851 states. [2024-11-18 16:16:33,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4851 to 4415. [2024-11-18 16:16:33,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4415 states, 3915 states have (on average 1.4730523627075351) internal successors, (5767), 3991 states have internal predecessors, (5767), 292 states have call successors, (292), 139 states have call predecessors, (292), 206 states have return successors, (576), 300 states have call predecessors, (576), 291 states have call successors, (576) [2024-11-18 16:16:33,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4415 states to 4415 states and 6635 transitions. [2024-11-18 16:16:33,932 INFO L78 Accepts]: Start accepts. Automaton has 4415 states and 6635 transitions. Word has length 101 [2024-11-18 16:16:33,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:33,933 INFO L471 AbstractCegarLoop]: Abstraction has 4415 states and 6635 transitions. [2024-11-18 16:16:33,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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:16:33,933 INFO L276 IsEmpty]: Start isEmpty. Operand 4415 states and 6635 transitions. [2024-11-18 16:16:33,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:33,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:33,938 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] [2024-11-18 16:16:33,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 16:16:33,939 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:33,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:33,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1932682600, now seen corresponding path program 1 times [2024-11-18 16:16:33,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:33,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118555212] [2024-11-18 16:16:33,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:33,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:33,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:34,033 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:16:34,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:34,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118555212] [2024-11-18 16:16:34,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118555212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:34,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:34,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:16:34,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873812454] [2024-11-18 16:16:34,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:34,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:34,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:34,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:34,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:34,036 INFO L87 Difference]: Start difference. First operand 4415 states and 6635 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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:16:34,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:34,608 INFO L93 Difference]: Finished difference Result 8446 states and 13179 transitions. [2024-11-18 16:16:34,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:16:34,609 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2024-11-18 16:16:34,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:34,645 INFO L225 Difference]: With dead ends: 8446 [2024-11-18 16:16:34,646 INFO L226 Difference]: Without dead ends: 4913 [2024-11-18 16:16:34,660 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:16:34,661 INFO L432 NwaCegarLoop]: 278 mSDtfsCounter, 512 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:34,661 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 738 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:16:34,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4913 states. [2024-11-18 16:16:34,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4913 to 4415. [2024-11-18 16:16:35,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4415 states, 3915 states have (on average 1.4687100893997447) internal successors, (5750), 3991 states have internal predecessors, (5750), 292 states have call successors, (292), 139 states have call predecessors, (292), 206 states have return successors, (576), 300 states have call predecessors, (576), 291 states have call successors, (576) [2024-11-18 16:16:35,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4415 states to 4415 states and 6618 transitions. [2024-11-18 16:16:35,033 INFO L78 Accepts]: Start accepts. Automaton has 4415 states and 6618 transitions. Word has length 101 [2024-11-18 16:16:35,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:35,033 INFO L471 AbstractCegarLoop]: Abstraction has 4415 states and 6618 transitions. [2024-11-18 16:16:35,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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:16:35,034 INFO L276 IsEmpty]: Start isEmpty. Operand 4415 states and 6618 transitions. [2024-11-18 16:16:35,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:35,040 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:35,041 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] [2024-11-18 16:16:35,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 16:16:35,041 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:35,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:35,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1523251034, now seen corresponding path program 1 times [2024-11-18 16:16:35,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:35,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616833885] [2024-11-18 16:16:35,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:35,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:35,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:35,169 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:16:35,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:35,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616833885] [2024-11-18 16:16:35,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616833885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:35,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:35,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:16:35,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250334797] [2024-11-18 16:16:35,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:35,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:35,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:35,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:35,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:35,172 INFO L87 Difference]: Start difference. First operand 4415 states and 6618 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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:16:35,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:35,813 INFO L93 Difference]: Finished difference Result 8363 states and 12979 transitions. [2024-11-18 16:16:35,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:16:35,814 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2024-11-18 16:16:35,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:35,843 INFO L225 Difference]: With dead ends: 8363 [2024-11-18 16:16:35,844 INFO L226 Difference]: Without dead ends: 4830 [2024-11-18 16:16:35,855 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:16:35,856 INFO L432 NwaCegarLoop]: 275 mSDtfsCounter, 509 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:35,857 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 730 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:16:35,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4830 states. [2024-11-18 16:16:36,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4830 to 4415. [2024-11-18 16:16:36,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4415 states, 3915 states have (on average 1.464367816091954) internal successors, (5733), 3991 states have internal predecessors, (5733), 292 states have call successors, (292), 139 states have call predecessors, (292), 206 states have return successors, (576), 300 states have call predecessors, (576), 291 states have call successors, (576) [2024-11-18 16:16:36,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4415 states to 4415 states and 6601 transitions. [2024-11-18 16:16:36,237 INFO L78 Accepts]: Start accepts. Automaton has 4415 states and 6601 transitions. Word has length 101 [2024-11-18 16:16:36,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:36,238 INFO L471 AbstractCegarLoop]: Abstraction has 4415 states and 6601 transitions. [2024-11-18 16:16:36,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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:16:36,239 INFO L276 IsEmpty]: Start isEmpty. Operand 4415 states and 6601 transitions. [2024-11-18 16:16:36,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:36,245 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:36,245 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] [2024-11-18 16:16:36,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 16:16:36,246 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:36,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:36,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1496185432, now seen corresponding path program 1 times [2024-11-18 16:16:36,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:36,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214754382] [2024-11-18 16:16:36,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:36,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:36,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:36,359 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:16:36,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:36,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214754382] [2024-11-18 16:16:36,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214754382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:36,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:36,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:36,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589058614] [2024-11-18 16:16:36,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:36,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:36,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:36,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:36,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:36,361 INFO L87 Difference]: Start difference. First operand 4415 states and 6601 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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:16:37,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:37,304 INFO L93 Difference]: Finished difference Result 11980 states and 18750 transitions. [2024-11-18 16:16:37,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:37,304 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2024-11-18 16:16:37,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:37,345 INFO L225 Difference]: With dead ends: 11980 [2024-11-18 16:16:37,345 INFO L226 Difference]: Without dead ends: 8447 [2024-11-18 16:16:37,361 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:16:37,361 INFO L432 NwaCegarLoop]: 430 mSDtfsCounter, 701 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 724 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:37,362 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [724 Valid, 1704 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 736 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:16:37,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8447 states. [2024-11-18 16:16:37,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8447 to 8004. [2024-11-18 16:16:37,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8004 states, 7062 states have (on average 1.4920702350608892) internal successors, (10537), 7284 states have internal predecessors, (10537), 492 states have call successors, (492), 235 states have call predecessors, (492), 448 states have return successors, (1544), 516 states have call predecessors, (1544), 491 states have call successors, (1544) [2024-11-18 16:16:38,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8004 states to 8004 states and 12573 transitions. [2024-11-18 16:16:38,021 INFO L78 Accepts]: Start accepts. Automaton has 8004 states and 12573 transitions. Word has length 101 [2024-11-18 16:16:38,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:38,022 INFO L471 AbstractCegarLoop]: Abstraction has 8004 states and 12573 transitions. [2024-11-18 16:16:38,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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:16:38,022 INFO L276 IsEmpty]: Start isEmpty. Operand 8004 states and 12573 transitions. [2024-11-18 16:16:38,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:38,031 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:38,031 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] [2024-11-18 16:16:38,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 16:16:38,032 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:38,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:38,032 INFO L85 PathProgramCache]: Analyzing trace with hash 721444966, now seen corresponding path program 1 times [2024-11-18 16:16:38,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:38,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206929860] [2024-11-18 16:16:38,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:38,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:38,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:38,233 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:16:38,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:38,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206929860] [2024-11-18 16:16:38,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206929860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:38,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:38,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:38,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895731698] [2024-11-18 16:16:38,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:38,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:38,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:38,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:38,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:38,236 INFO L87 Difference]: Start difference. First operand 8004 states and 12573 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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:16:39,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:39,895 INFO L93 Difference]: Finished difference Result 22759 states and 37828 transitions. [2024-11-18 16:16:39,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:39,896 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2024-11-18 16:16:39,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:39,971 INFO L225 Difference]: With dead ends: 22759 [2024-11-18 16:16:39,971 INFO L226 Difference]: Without dead ends: 15637 [2024-11-18 16:16:40,000 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:16:40,001 INFO L432 NwaCegarLoop]: 423 mSDtfsCounter, 633 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 656 SdHoareTripleChecker+Valid, 1678 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:40,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [656 Valid, 1678 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 736 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:16:40,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15637 states. [2024-11-18 16:16:41,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15637 to 15296. [2024-11-18 16:16:41,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15296 states, 13324 states have (on average 1.496172320624437) internal successors, (19935), 14000 states have internal predecessors, (19935), 876 states have call successors, (876), 427 states have call predecessors, (876), 1094 states have return successors, (5000), 932 states have call predecessors, (5000), 875 states have call successors, (5000) [2024-11-18 16:16:41,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15296 states to 15296 states and 25811 transitions. [2024-11-18 16:16:41,224 INFO L78 Accepts]: Start accepts. Automaton has 15296 states and 25811 transitions. Word has length 101 [2024-11-18 16:16:41,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:41,224 INFO L471 AbstractCegarLoop]: Abstraction has 15296 states and 25811 transitions. [2024-11-18 16:16:41,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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:16:41,225 INFO L276 IsEmpty]: Start isEmpty. Operand 15296 states and 25811 transitions. [2024-11-18 16:16:41,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:41,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:41,239 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] [2024-11-18 16:16:41,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 16:16:41,239 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:41,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:41,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1608667812, now seen corresponding path program 1 times [2024-11-18 16:16:41,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:41,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033632608] [2024-11-18 16:16:41,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:41,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:41,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:41,304 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:16:41,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:41,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033632608] [2024-11-18 16:16:41,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033632608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:41,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:41,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:16:41,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075536989] [2024-11-18 16:16:41,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:41,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:41,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:41,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:41,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:41,308 INFO L87 Difference]: Start difference. First operand 15296 states and 25811 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 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:16:42,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:42,718 INFO L93 Difference]: Finished difference Result 29904 states and 51176 transitions. [2024-11-18 16:16:42,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 16:16:42,719 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 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 101 [2024-11-18 16:16:42,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:42,818 INFO L225 Difference]: With dead ends: 29904 [2024-11-18 16:16:42,819 INFO L226 Difference]: Without dead ends: 15491 [2024-11-18 16:16:42,883 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:42,884 INFO L432 NwaCegarLoop]: 399 mSDtfsCounter, 0 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:42,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1590 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:42,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15491 states. [2024-11-18 16:16:44,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15491 to 15491. [2024-11-18 16:16:44,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15491 states, 13519 states have (on average 1.4890154597233523) internal successors, (20130), 14195 states have internal predecessors, (20130), 876 states have call successors, (876), 427 states have call predecessors, (876), 1094 states have return successors, (5000), 932 states have call predecessors, (5000), 875 states have call successors, (5000) [2024-11-18 16:16:44,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15491 states to 15491 states and 26006 transitions. [2024-11-18 16:16:44,275 INFO L78 Accepts]: Start accepts. Automaton has 15491 states and 26006 transitions. Word has length 101 [2024-11-18 16:16:44,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:44,275 INFO L471 AbstractCegarLoop]: Abstraction has 15491 states and 26006 transitions. [2024-11-18 16:16:44,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 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:16:44,276 INFO L276 IsEmpty]: Start isEmpty. Operand 15491 states and 26006 transitions. [2024-11-18 16:16:44,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:44,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:44,289 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] [2024-11-18 16:16:44,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 16:16:44,291 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:44,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:44,291 INFO L85 PathProgramCache]: Analyzing trace with hash -77512026, now seen corresponding path program 1 times [2024-11-18 16:16:44,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:44,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671261580] [2024-11-18 16:16:44,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:44,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:44,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:44,434 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:16:44,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:44,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671261580] [2024-11-18 16:16:44,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671261580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:44,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:44,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:16:44,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719360566] [2024-11-18 16:16:44,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:44,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:16:44,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:44,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:16:44,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:16:44,437 INFO L87 Difference]: Start difference. First operand 15491 states and 26006 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 1 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:16:46,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:46,593 INFO L93 Difference]: Finished difference Result 44381 states and 75595 transitions. [2024-11-18 16:16:46,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:16:46,593 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 1 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 101 [2024-11-18 16:16:46,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:46,765 INFO L225 Difference]: With dead ends: 44381 [2024-11-18 16:16:46,765 INFO L226 Difference]: Without dead ends: 29773 [2024-11-18 16:16:46,820 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:16:46,821 INFO L432 NwaCegarLoop]: 669 mSDtfsCounter, 632 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:46,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 1260 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 16:16:46,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29773 states. [2024-11-18 16:16:49,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29773 to 29641. [2024-11-18 16:16:49,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29641 states, 25863 states have (on average 1.4934462359355063) internal successors, (38625), 27205 states have internal predecessors, (38625), 1626 states have call successors, (1626), 817 states have call predecessors, (1626), 2150 states have return successors, (9783), 1682 states have call predecessors, (9783), 1625 states have call successors, (9783) [2024-11-18 16:16:49,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29641 states to 29641 states and 50034 transitions. [2024-11-18 16:16:49,641 INFO L78 Accepts]: Start accepts. Automaton has 29641 states and 50034 transitions. Word has length 101 [2024-11-18 16:16:49,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:49,642 INFO L471 AbstractCegarLoop]: Abstraction has 29641 states and 50034 transitions. [2024-11-18 16:16:49,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 1 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:16:49,642 INFO L276 IsEmpty]: Start isEmpty. Operand 29641 states and 50034 transitions. [2024-11-18 16:16:49,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:49,656 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:49,656 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] [2024-11-18 16:16:49,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 16:16:49,656 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:49,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:49,657 INFO L85 PathProgramCache]: Analyzing trace with hash 499416615, now seen corresponding path program 1 times [2024-11-18 16:16:49,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:49,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935501907] [2024-11-18 16:16:49,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:49,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:49,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:49,728 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:16:49,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:49,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935501907] [2024-11-18 16:16:49,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935501907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:49,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:49,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:16:49,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540796141] [2024-11-18 16:16:49,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:49,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:49,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:49,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:49,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:49,731 INFO L87 Difference]: Start difference. First operand 29641 states and 50034 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 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:16:51,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:51,861 INFO L93 Difference]: Finished difference Result 58594 states and 99982 transitions. [2024-11-18 16:16:51,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 16:16:51,862 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 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 101 [2024-11-18 16:16:51,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:52,033 INFO L225 Difference]: With dead ends: 58594 [2024-11-18 16:16:52,033 INFO L226 Difference]: Without dead ends: 29836 [2024-11-18 16:16:52,128 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:52,129 INFO L432 NwaCegarLoop]: 399 mSDtfsCounter, 0 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:52,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1590 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:52,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29836 states. [2024-11-18 16:16:54,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29836 to 29836. [2024-11-18 16:16:54,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29836 states, 26058 states have (on average 1.4872591910353825) internal successors, (38755), 27400 states have internal predecessors, (38755), 1626 states have call successors, (1626), 817 states have call predecessors, (1626), 2150 states have return successors, (9783), 1682 states have call predecessors, (9783), 1625 states have call successors, (9783) [2024-11-18 16:16:54,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29836 states to 29836 states and 50164 transitions. [2024-11-18 16:16:54,664 INFO L78 Accepts]: Start accepts. Automaton has 29836 states and 50164 transitions. Word has length 101 [2024-11-18 16:16:54,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:54,664 INFO L471 AbstractCegarLoop]: Abstraction has 29836 states and 50164 transitions. [2024-11-18 16:16:54,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 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:16:54,665 INFO L276 IsEmpty]: Start isEmpty. Operand 29836 states and 50164 transitions. [2024-11-18 16:16:54,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:54,679 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:54,679 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] [2024-11-18 16:16:54,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 16:16:54,680 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:54,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:54,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1060116393, now seen corresponding path program 1 times [2024-11-18 16:16:54,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:54,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903465709] [2024-11-18 16:16:54,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:54,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:54,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:54,753 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:16:54,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:54,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903465709] [2024-11-18 16:16:54,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903465709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:54,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:54,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:16:54,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958928499] [2024-11-18 16:16:54,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:54,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:54,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:54,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:54,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:54,756 INFO L87 Difference]: Start difference. First operand 29836 states and 50164 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 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:16:56,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:56,727 INFO L93 Difference]: Finished difference Result 59179 states and 100502 transitions. [2024-11-18 16:16:56,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 16:16:56,728 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 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 101 [2024-11-18 16:16:56,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:56,912 INFO L225 Difference]: With dead ends: 59179 [2024-11-18 16:16:56,913 INFO L226 Difference]: Without dead ends: 30226 [2024-11-18 16:16:57,009 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:57,010 INFO L432 NwaCegarLoop]: 399 mSDtfsCounter, 0 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:57,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1590 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:57,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30226 states. [2024-11-18 16:16:59,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30226 to 30226. [2024-11-18 16:16:59,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30226 states, 26448 states have (on average 1.4800741076830006) internal successors, (39145), 27790 states have internal predecessors, (39145), 1626 states have call successors, (1626), 817 states have call predecessors, (1626), 2150 states have return successors, (9783), 1682 states have call predecessors, (9783), 1625 states have call successors, (9783) [2024-11-18 16:16:59,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30226 states to 30226 states and 50554 transitions. [2024-11-18 16:16:59,681 INFO L78 Accepts]: Start accepts. Automaton has 30226 states and 50554 transitions. Word has length 101 [2024-11-18 16:16:59,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:59,682 INFO L471 AbstractCegarLoop]: Abstraction has 30226 states and 50554 transitions. [2024-11-18 16:16:59,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 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:16:59,682 INFO L276 IsEmpty]: Start isEmpty. Operand 30226 states and 50554 transitions. [2024-11-18 16:16:59,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:16:59,694 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:59,694 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] [2024-11-18 16:16:59,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 16:16:59,694 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:59,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:59,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1504017067, now seen corresponding path program 1 times [2024-11-18 16:16:59,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:59,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838983566] [2024-11-18 16:16:59,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:59,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:59,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:59,746 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:16:59,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:59,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838983566] [2024-11-18 16:16:59,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838983566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:59,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:59,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:16:59,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789368660] [2024-11-18 16:16:59,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:59,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:16:59,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:59,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:16:59,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:16:59,748 INFO L87 Difference]: Start difference. First operand 30226 states and 50554 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 1 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:17:03,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:03,641 INFO L93 Difference]: Finished difference Result 88261 states and 149079 transitions. [2024-11-18 16:17:03,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:17:03,641 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 1 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 101 [2024-11-18 16:17:03,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:03,976 INFO L225 Difference]: With dead ends: 88261 [2024-11-18 16:17:03,976 INFO L226 Difference]: Without dead ends: 58918 [2024-11-18 16:17:04,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:17:04,093 INFO L432 NwaCegarLoop]: 669 mSDtfsCounter, 644 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 644 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:04,093 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [644 Valid, 1260 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 16:17:04,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58918 states. [2024-11-18 16:17:08,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58918 to 58656. [2024-11-18 16:17:08,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58656 states, 51331 states have (on average 1.4806841869435623) internal successors, (76005), 54005 states have internal predecessors, (76005), 3061 states have call successors, (3061), 1597 states have call predecessors, (3061), 4262 states have return successors, (19284), 3117 states have call predecessors, (19284), 3060 states have call successors, (19284) [2024-11-18 16:17:08,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58656 states to 58656 states and 98350 transitions. [2024-11-18 16:17:08,543 INFO L78 Accepts]: Start accepts. Automaton has 58656 states and 98350 transitions. Word has length 101 [2024-11-18 16:17:08,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:08,543 INFO L471 AbstractCegarLoop]: Abstraction has 58656 states and 98350 transitions. [2024-11-18 16:17:08,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 1 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:17:08,543 INFO L276 IsEmpty]: Start isEmpty. Operand 58656 states and 98350 transitions. [2024-11-18 16:17:08,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:17:08,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:08,554 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] [2024-11-18 16:17:08,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 16:17:08,554 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:08,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:08,554 INFO L85 PathProgramCache]: Analyzing trace with hash -596824148, now seen corresponding path program 1 times [2024-11-18 16:17:08,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:08,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011314168] [2024-11-18 16:17:08,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:08,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:08,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:08,614 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:17:08,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:08,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011314168] [2024-11-18 16:17:08,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011314168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:08,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:08,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:08,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104435006] [2024-11-18 16:17:08,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:08,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:08,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:08,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:08,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:08,617 INFO L87 Difference]: Start difference. First operand 58656 states and 98350 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 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:17:11,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:11,957 INFO L93 Difference]: Finished difference Result 116819 states and 197529 transitions. [2024-11-18 16:17:11,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 16:17:11,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 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 101 [2024-11-18 16:17:11,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:12,232 INFO L225 Difference]: With dead ends: 116819 [2024-11-18 16:17:12,232 INFO L226 Difference]: Without dead ends: 59046 [2024-11-18 16:17:12,361 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:12,365 INFO L432 NwaCegarLoop]: 399 mSDtfsCounter, 0 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:12,365 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1590 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:12,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59046 states. [2024-11-18 16:17:15,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59046 to 59046. [2024-11-18 16:17:15,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59046 states, 51721 states have (on average 1.474546122464763) internal successors, (76265), 54395 states have internal predecessors, (76265), 3061 states have call successors, (3061), 1597 states have call predecessors, (3061), 4262 states have return successors, (19284), 3117 states have call predecessors, (19284), 3060 states have call successors, (19284) [2024-11-18 16:17:16,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59046 states to 59046 states and 98610 transitions. [2024-11-18 16:17:16,161 INFO L78 Accepts]: Start accepts. Automaton has 59046 states and 98610 transitions. Word has length 101 [2024-11-18 16:17:16,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:16,161 INFO L471 AbstractCegarLoop]: Abstraction has 59046 states and 98610 transitions. [2024-11-18 16:17:16,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 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:17:16,161 INFO L276 IsEmpty]: Start isEmpty. Operand 59046 states and 98610 transitions. [2024-11-18 16:17:16,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 16:17:16,169 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:16,170 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] [2024-11-18 16:17:16,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 16:17:16,170 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:16,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:16,170 INFO L85 PathProgramCache]: Analyzing trace with hash -949912530, now seen corresponding path program 1 times [2024-11-18 16:17:16,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:16,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275208560] [2024-11-18 16:17:16,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:16,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:16,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:16,224 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:17:16,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:16,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275208560] [2024-11-18 16:17:16,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275208560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:16,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:16,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:16,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922083212] [2024-11-18 16:17:16,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:16,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:16,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:16,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:16,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:16,225 INFO L87 Difference]: Start difference. First operand 59046 states and 98610 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)