./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.15.cil.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 5a40438206222cb8b2973fadc665b92d328ce78e3a9921112a2f9717aab2538e --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 23:29:14,434 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 23:29:14,491 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 23:29:14,494 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 23:29:14,494 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 23:29:14,514 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 23:29:14,514 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 23:29:14,515 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 23:29:14,515 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 23:29:14,517 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 23:29:14,517 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 23:29:14,517 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 23:29:14,517 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 23:29:14,518 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 23:29:14,518 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 23:29:14,518 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 23:29:14,518 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 23:29:14,518 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 23:29:14,519 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 23:29:14,519 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 23:29:14,519 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 23:29:14,522 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 23:29:14,522 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 23:29:14,522 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 23:29:14,522 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 23:29:14,522 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 23:29:14,523 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 23:29:14,523 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 23:29:14,523 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 23:29:14,523 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 23:29:14,524 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 23:29:14,524 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 23:29:14,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 23:29:14,524 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 23:29:14,524 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 23:29:14,524 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 23:29:14,524 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 23:29:14,525 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 23:29:14,525 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 23:29:14,525 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 23:29:14,526 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 23:29:14,526 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 23:29:14,526 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 -> 5a40438206222cb8b2973fadc665b92d328ce78e3a9921112a2f9717aab2538e [2024-11-19 23:29:14,715 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 23:29:14,731 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 23:29:14,733 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 23:29:14,734 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 23:29:14,734 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 23:29:14,735 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.15.cil.c [2024-11-19 23:29:15,913 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 23:29:16,363 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 23:29:16,364 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.15.cil.c [2024-11-19 23:29:16,396 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c21d2ac9a/3b1f066a4f604727993c142e877e226f/FLAG7f3c0def6 [2024-11-19 23:29:16,409 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c21d2ac9a/3b1f066a4f604727993c142e877e226f [2024-11-19 23:29:16,412 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 23:29:16,413 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 23:29:16,414 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 23:29:16,415 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 23:29:16,419 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 23:29:16,419 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 11:29:16" (1/1) ... [2024-11-19 23:29:16,420 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68619ca1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:16, skipping insertion in model container [2024-11-19 23:29:16,420 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 11:29:16" (1/1) ... [2024-11-19 23:29:16,537 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 23:29:17,798 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/Problem05_label46+token_ring.15.cil.c[382357,382370] [2024-11-19 23:29:17,818 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/Problem05_label46+token_ring.15.cil.c[383339,383352] [2024-11-19 23:29:18,039 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 23:29:18,048 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 23:29:18,652 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/Problem05_label46+token_ring.15.cil.c[382357,382370] [2024-11-19 23:29:18,655 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/Problem05_label46+token_ring.15.cil.c[383339,383352] [2024-11-19 23:29:18,675 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 23:29:18,716 INFO L204 MainTranslator]: Completed translation [2024-11-19 23:29:18,717 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18 WrapperNode [2024-11-19 23:29:18,717 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 23:29:18,718 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 23:29:18,718 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 23:29:18,718 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 23:29:18,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (1/1) ... [2024-11-19 23:29:18,798 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (1/1) ... [2024-11-19 23:29:19,079 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13297 [2024-11-19 23:29:19,079 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 23:29:19,080 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 23:29:19,080 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 23:29:19,080 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 23:29:19,089 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (1/1) ... [2024-11-19 23:29:19,089 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (1/1) ... [2024-11-19 23:29:19,128 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (1/1) ... [2024-11-19 23:29:19,283 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-19 23:29:19,283 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (1/1) ... [2024-11-19 23:29:19,283 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (1/1) ... [2024-11-19 23:29:19,415 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (1/1) ... [2024-11-19 23:29:19,513 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (1/1) ... [2024-11-19 23:29:19,565 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (1/1) ... [2024-11-19 23:29:19,583 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (1/1) ... [2024-11-19 23:29:19,626 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 23:29:19,627 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 23:29:19,627 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 23:29:19,627 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 23:29:19,628 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (1/1) ... [2024-11-19 23:29:19,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 23:29:19,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 23:29:19,652 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-19 23:29:19,653 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-19 23:29:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 23:29:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-19 23:29:19,685 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-19 23:29:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-19 23:29:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-19 23:29:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-19 23:29:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-19 23:29:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-19 23:29:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-19 23:29:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-19 23:29:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-19 23:29:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-19 23:29:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-19 23:29:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-19 23:29:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-19 23:29:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 23:29:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 23:29:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 23:29:19,789 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 23:29:19,791 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 23:29:25,477 INFO L? ?]: Removed 1765 outVars from TransFormulas that were not future-live. [2024-11-19 23:29:25,477 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 23:29:25,521 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 23:29:25,522 INFO L316 CfgBuilder]: Removed 17 assume(true) statements. [2024-11-19 23:29:25,522 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 11:29:25 BoogieIcfgContainer [2024-11-19 23:29:25,522 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 23:29:25,524 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 23:29:25,525 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 23:29:25,527 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 23:29:25,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 11:29:16" (1/3) ... [2024-11-19 23:29:25,528 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f1e85ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 11:29:25, skipping insertion in model container [2024-11-19 23:29:25,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:29:18" (2/3) ... [2024-11-19 23:29:25,529 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f1e85ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 11:29:25, skipping insertion in model container [2024-11-19 23:29:25,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 11:29:25" (3/3) ... [2024-11-19 23:29:25,530 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.15.cil.c [2024-11-19 23:29:25,544 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 23:29:25,544 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-19 23:29:25,686 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 23:29:25,691 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;@336037c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 23:29:25,691 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-19 23:29:25,702 INFO L276 IsEmpty]: Start isEmpty. Operand has 2610 states, 2571 states have (on average 1.837417347335667) internal successors, (4724), 2576 states have internal predecessors, (4724), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-19 23:29:25,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:29:25,717 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:29:25,718 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:29:25,718 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:29:25,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:29:25,723 INFO L85 PathProgramCache]: Analyzing trace with hash 407671358, now seen corresponding path program 1 times [2024-11-19 23:29:25,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:29:25,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343379069] [2024-11-19 23:29:25,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:29:25,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:29:25,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:26,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:29:26,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:26,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:29:26,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:26,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:29:26,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:26,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:29:26,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:26,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:29:26,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:26,270 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-19 23:29:26,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:29:26,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343379069] [2024-11-19 23:29:26,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343379069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:29:26,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:29:26,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 23:29:26,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964793831] [2024-11-19 23:29:26,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:29:26,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 23:29:26,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:29:26,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 23:29:26,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 23:29:26,300 INFO L87 Difference]: Start difference. First operand has 2610 states, 2571 states have (on average 1.837417347335667) internal successors, (4724), 2576 states have internal predecessors, (4724), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:28,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:28,241 INFO L93 Difference]: Finished difference Result 5364 states and 9813 transitions. [2024-11-19 23:29:28,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 23:29:28,244 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:29:28,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:28,269 INFO L225 Difference]: With dead ends: 5364 [2024-11-19 23:29:28,270 INFO L226 Difference]: Without dead ends: 2695 [2024-11-19 23:29:28,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 23:29:28,283 INFO L432 NwaCegarLoop]: 4413 mSDtfsCounter, 1135 mSDsluCounter, 12529 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1160 SdHoareTripleChecker+Valid, 16942 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:28,284 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1160 Valid, 16942 Invalid, 1176 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 1114 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-19 23:29:28,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2695 states. [2024-11-19 23:29:28,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2695 to 2542. [2024-11-19 23:29:28,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2542 states, 2505 states have (on average 1.8199600798403193) internal successors, (4559), 2508 states have internal predecessors, (4559), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-19 23:29:28,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2542 states to 2542 states and 4615 transitions. [2024-11-19 23:29:28,397 INFO L78 Accepts]: Start accepts. Automaton has 2542 states and 4615 transitions. Word has length 190 [2024-11-19 23:29:28,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:29:28,397 INFO L471 AbstractCegarLoop]: Abstraction has 2542 states and 4615 transitions. [2024-11-19 23:29:28,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:28,398 INFO L276 IsEmpty]: Start isEmpty. Operand 2542 states and 4615 transitions. [2024-11-19 23:29:28,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:29:28,401 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:29:28,405 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:29:28,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 23:29:28,405 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:29:28,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:29:28,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1223718588, now seen corresponding path program 1 times [2024-11-19 23:29:28,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:29:28,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292006002] [2024-11-19 23:29:28,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:29:28,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:29:28,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:28,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:29:28,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:28,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:29:28,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:28,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:29:28,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:28,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:29:28,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:28,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:29:28,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:28,635 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-19 23:29:28,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:29:28,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292006002] [2024-11-19 23:29:28,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292006002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:29:28,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:29:28,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 23:29:28,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297748967] [2024-11-19 23:29:28,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:29:28,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 23:29:28,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:29:28,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 23:29:28,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 23:29:28,638 INFO L87 Difference]: Start difference. First operand 2542 states and 4615 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:30,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:30,177 INFO L93 Difference]: Finished difference Result 3099 states and 5507 transitions. [2024-11-19 23:29:30,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 23:29:30,178 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:29:30,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:30,187 INFO L225 Difference]: With dead ends: 3099 [2024-11-19 23:29:30,187 INFO L226 Difference]: Without dead ends: 2695 [2024-11-19 23:29:30,188 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 23:29:30,189 INFO L432 NwaCegarLoop]: 4343 mSDtfsCounter, 1121 mSDsluCounter, 12326 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1146 SdHoareTripleChecker+Valid, 16669 SdHoareTripleChecker+Invalid, 1175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:30,190 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1146 Valid, 16669 Invalid, 1175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1113 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 23:29:30,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2695 states. [2024-11-19 23:29:30,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2695 to 2542. [2024-11-19 23:29:30,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2542 states, 2505 states have (on average 1.8195608782435129) internal successors, (4558), 2508 states have internal predecessors, (4558), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-19 23:29:30,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2542 states to 2542 states and 4614 transitions. [2024-11-19 23:29:30,233 INFO L78 Accepts]: Start accepts. Automaton has 2542 states and 4614 transitions. Word has length 190 [2024-11-19 23:29:30,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:29:30,233 INFO L471 AbstractCegarLoop]: Abstraction has 2542 states and 4614 transitions. [2024-11-19 23:29:30,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:30,233 INFO L276 IsEmpty]: Start isEmpty. Operand 2542 states and 4614 transitions. [2024-11-19 23:29:30,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:29:30,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:29:30,235 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:29:30,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 23:29:30,236 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:29:30,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:29:30,236 INFO L85 PathProgramCache]: Analyzing trace with hash 575125818, now seen corresponding path program 1 times [2024-11-19 23:29:30,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:29:30,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348564549] [2024-11-19 23:29:30,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:29:30,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:29:30,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:30,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:29:30,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:30,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:29:30,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:30,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:29:30,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:30,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:29:30,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:30,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:29:30,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:30,487 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-19 23:29:30,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:29:30,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348564549] [2024-11-19 23:29:30,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348564549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:29:30,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:29:30,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 23:29:30,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073741159] [2024-11-19 23:29:30,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:29:30,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 23:29:30,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:29:30,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 23:29:30,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 23:29:30,489 INFO L87 Difference]: Start difference. First operand 2542 states and 4614 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:33,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:33,009 INFO L93 Difference]: Finished difference Result 3668 states and 6425 transitions. [2024-11-19 23:29:33,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 23:29:33,009 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:29:33,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:33,019 INFO L225 Difference]: With dead ends: 3668 [2024-11-19 23:29:33,019 INFO L226 Difference]: Without dead ends: 3268 [2024-11-19 23:29:33,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-19 23:29:33,024 INFO L432 NwaCegarLoop]: 4311 mSDtfsCounter, 5658 mSDsluCounter, 12957 mSDsCounter, 0 mSdLazyCounter, 2437 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5678 SdHoareTripleChecker+Valid, 17268 SdHoareTripleChecker+Invalid, 2557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:33,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5678 Valid, 17268 Invalid, 2557 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [120 Valid, 2437 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-19 23:29:33,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3268 states. [2024-11-19 23:29:33,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3268 to 2961. [2024-11-19 23:29:33,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2961 states, 2895 states have (on average 1.7875647668393781) internal successors, (5175), 2899 states have internal predecessors, (5175), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2024-11-19 23:29:33,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2961 states to 2961 states and 5278 transitions. [2024-11-19 23:29:33,099 INFO L78 Accepts]: Start accepts. Automaton has 2961 states and 5278 transitions. Word has length 190 [2024-11-19 23:29:33,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:29:33,100 INFO L471 AbstractCegarLoop]: Abstraction has 2961 states and 5278 transitions. [2024-11-19 23:29:33,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:33,100 INFO L276 IsEmpty]: Start isEmpty. Operand 2961 states and 5278 transitions. [2024-11-19 23:29:33,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:29:33,102 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:29:33,102 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:29:33,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 23:29:33,103 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:29:33,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:29:33,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1271900618, now seen corresponding path program 1 times [2024-11-19 23:29:33,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:29:33,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771612811] [2024-11-19 23:29:33,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:29:33,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:29:33,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:33,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:29:33,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:33,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:29:33,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:33,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:29:33,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:33,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:29:33,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:33,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:29:33,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:33,379 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-19 23:29:33,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:29:33,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771612811] [2024-11-19 23:29:33,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771612811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:29:33,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:29:33,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:29:33,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284623077] [2024-11-19 23:29:33,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:29:33,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:29:33,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:29:33,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:29:33,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:29:33,383 INFO L87 Difference]: Start difference. First operand 2961 states and 5278 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:36,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:36,667 INFO L93 Difference]: Finished difference Result 4680 states and 8048 transitions. [2024-11-19 23:29:36,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:29:36,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:29:36,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:36,680 INFO L225 Difference]: With dead ends: 4680 [2024-11-19 23:29:36,680 INFO L226 Difference]: Without dead ends: 3861 [2024-11-19 23:29:36,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:29:36,687 INFO L432 NwaCegarLoop]: 4586 mSDtfsCounter, 5703 mSDsluCounter, 18002 mSDsCounter, 0 mSdLazyCounter, 3860 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5723 SdHoareTripleChecker+Valid, 22588 SdHoareTripleChecker+Invalid, 3927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:36,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5723 Valid, 22588 Invalid, 3927 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3860 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-19 23:29:36,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3861 states. [2024-11-19 23:29:36,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3861 to 3351. [2024-11-19 23:29:36,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3351 states, 3256 states have (on average 1.761056511056511) internal successors, (5734), 3261 states have internal predecessors, (5734), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2024-11-19 23:29:36,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3351 states to 3351 states and 5883 transitions. [2024-11-19 23:29:36,785 INFO L78 Accepts]: Start accepts. Automaton has 3351 states and 5883 transitions. Word has length 190 [2024-11-19 23:29:36,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:29:36,785 INFO L471 AbstractCegarLoop]: Abstraction has 3351 states and 5883 transitions. [2024-11-19 23:29:36,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:36,786 INFO L276 IsEmpty]: Start isEmpty. Operand 3351 states and 5883 transitions. [2024-11-19 23:29:36,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:29:36,788 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:29:36,788 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:29:36,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 23:29:36,788 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:29:36,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:29:36,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1099816248, now seen corresponding path program 1 times [2024-11-19 23:29:36,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:29:36,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610463047] [2024-11-19 23:29:36,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:29:36,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:29:36,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:36,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:29:36,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:36,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:29:36,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:37,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:29:37,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:37,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:29:37,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:37,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:29:37,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:37,085 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-19 23:29:37,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:29:37,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610463047] [2024-11-19 23:29:37,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610463047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:29:37,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:29:37,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:29:37,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701155824] [2024-11-19 23:29:37,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:29:37,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:29:37,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:29:37,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:29:37,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:29:37,088 INFO L87 Difference]: Start difference. First operand 3351 states and 5883 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:40,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:40,530 INFO L93 Difference]: Finished difference Result 6172 states and 10421 transitions. [2024-11-19 23:29:40,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:29:40,531 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:29:40,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:40,546 INFO L225 Difference]: With dead ends: 6172 [2024-11-19 23:29:40,547 INFO L226 Difference]: Without dead ends: 4963 [2024-11-19 23:29:40,550 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:29:40,551 INFO L432 NwaCegarLoop]: 4584 mSDtfsCounter, 5697 mSDsluCounter, 18002 mSDsCounter, 0 mSdLazyCounter, 3839 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5717 SdHoareTripleChecker+Valid, 22586 SdHoareTripleChecker+Invalid, 3908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:40,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5717 Valid, 22586 Invalid, 3908 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3839 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-19 23:29:40,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4963 states. [2024-11-19 23:29:40,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4963 to 4135. [2024-11-19 23:29:40,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4135 states, 3982 states have (on average 1.7225012556504269) internal successors, (6859), 3989 states have internal predecessors, (6859), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2024-11-19 23:29:40,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4135 states to 4135 states and 7104 transitions. [2024-11-19 23:29:40,672 INFO L78 Accepts]: Start accepts. Automaton has 4135 states and 7104 transitions. Word has length 190 [2024-11-19 23:29:40,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:29:40,673 INFO L471 AbstractCegarLoop]: Abstraction has 4135 states and 7104 transitions. [2024-11-19 23:29:40,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:40,673 INFO L276 IsEmpty]: Start isEmpty. Operand 4135 states and 7104 transitions. [2024-11-19 23:29:40,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:29:40,675 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:29:40,675 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:29:40,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 23:29:40,676 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:29:40,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:29:40,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1598373050, now seen corresponding path program 1 times [2024-11-19 23:29:40,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:29:40,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727967777] [2024-11-19 23:29:40,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:29:40,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:29:40,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:40,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:29:40,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:40,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:29:40,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:40,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:29:40,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:40,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:29:40,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:40,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:29:40,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:40,957 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-19 23:29:40,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:29:40,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727967777] [2024-11-19 23:29:40,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727967777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:29:40,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:29:40,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:29:40,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422494720] [2024-11-19 23:29:40,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:29:40,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:29:40,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:29:40,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:29:40,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:29:40,960 INFO L87 Difference]: Start difference. First operand 4135 states and 7104 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:44,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:44,202 INFO L93 Difference]: Finished difference Result 9050 states and 14966 transitions. [2024-11-19 23:29:44,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:29:44,203 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:29:44,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:44,231 INFO L225 Difference]: With dead ends: 9050 [2024-11-19 23:29:44,231 INFO L226 Difference]: Without dead ends: 7057 [2024-11-19 23:29:44,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:29:44,238 INFO L432 NwaCegarLoop]: 4584 mSDtfsCounter, 5696 mSDsluCounter, 18002 mSDsCounter, 0 mSdLazyCounter, 3826 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5716 SdHoareTripleChecker+Valid, 22586 SdHoareTripleChecker+Invalid, 3895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:44,238 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5716 Valid, 22586 Invalid, 3895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3826 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-19 23:29:44,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7057 states. [2024-11-19 23:29:44,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7057 to 5704. [2024-11-19 23:29:44,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5704 states, 5435 states have (on average 1.6759889604415823) internal successors, (9109), 5446 states have internal predecessors, (9109), 205 states have call successors, (205), 55 states have call predecessors, (205), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2024-11-19 23:29:44,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5704 states to 5704 states and 9552 transitions. [2024-11-19 23:29:44,472 INFO L78 Accepts]: Start accepts. Automaton has 5704 states and 9552 transitions. Word has length 190 [2024-11-19 23:29:44,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:29:44,473 INFO L471 AbstractCegarLoop]: Abstraction has 5704 states and 9552 transitions. [2024-11-19 23:29:44,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:44,474 INFO L276 IsEmpty]: Start isEmpty. Operand 5704 states and 9552 transitions. [2024-11-19 23:29:44,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:29:44,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:29:44,476 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:29:44,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 23:29:44,477 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:29:44,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:29:44,477 INFO L85 PathProgramCache]: Analyzing trace with hash -2126322440, now seen corresponding path program 1 times [2024-11-19 23:29:44,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:29:44,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973316903] [2024-11-19 23:29:44,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:29:44,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:29:44,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:44,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:29:44,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:44,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:29:44,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:44,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:29:44,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:44,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:29:44,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:44,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:29:44,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:44,722 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-19 23:29:44,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:29:44,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973316903] [2024-11-19 23:29:44,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973316903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:29:44,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:29:44,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:29:44,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051890703] [2024-11-19 23:29:44,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:29:44,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:29:44,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:29:44,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:29:44,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:29:44,724 INFO L87 Difference]: Start difference. First operand 5704 states and 9552 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:47,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:47,958 INFO L93 Difference]: Finished difference Result 14805 states and 24072 transitions. [2024-11-19 23:29:47,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:29:47,959 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:29:47,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:47,986 INFO L225 Difference]: With dead ends: 14805 [2024-11-19 23:29:47,986 INFO L226 Difference]: Without dead ends: 11243 [2024-11-19 23:29:47,994 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:29:47,994 INFO L432 NwaCegarLoop]: 4584 mSDtfsCounter, 5695 mSDsluCounter, 18002 mSDsCounter, 0 mSdLazyCounter, 3813 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5715 SdHoareTripleChecker+Valid, 22586 SdHoareTripleChecker+Invalid, 3882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:47,995 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5715 Valid, 22586 Invalid, 3882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3813 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-19 23:29:48,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11243 states. [2024-11-19 23:29:48,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11243 to 8849. [2024-11-19 23:29:48,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8849 states, 8348 states have (on average 1.631408720651653) internal successors, (13619), 8367 states have internal predecessors, (13619), 381 states have call successors, (381), 103 states have call predecessors, (381), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2024-11-19 23:29:48,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8849 states to 8849 states and 14476 transitions. [2024-11-19 23:29:48,287 INFO L78 Accepts]: Start accepts. Automaton has 8849 states and 14476 transitions. Word has length 190 [2024-11-19 23:29:48,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:29:48,288 INFO L471 AbstractCegarLoop]: Abstraction has 8849 states and 14476 transitions. [2024-11-19 23:29:48,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:48,288 INFO L276 IsEmpty]: Start isEmpty. Operand 8849 states and 14476 transitions. [2024-11-19 23:29:48,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:29:48,293 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:29:48,293 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:29:48,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 23:29:48,294 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:29:48,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:29:48,294 INFO L85 PathProgramCache]: Analyzing trace with hash -722453254, now seen corresponding path program 1 times [2024-11-19 23:29:48,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:29:48,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105416720] [2024-11-19 23:29:48,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:29:48,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:29:48,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:48,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:29:48,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:48,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:29:48,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:48,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:29:48,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:48,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:29:48,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:48,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:29:48,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:48,517 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-19 23:29:48,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:29:48,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105416720] [2024-11-19 23:29:48,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105416720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:29:48,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:29:48,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:29:48,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296709694] [2024-11-19 23:29:48,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:29:48,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:29:48,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:29:48,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:29:48,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:29:48,519 INFO L87 Difference]: Start difference. First operand 8849 states and 14476 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:51,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:51,832 INFO L93 Difference]: Finished difference Result 26316 states and 42346 transitions. [2024-11-19 23:29:51,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:29:51,832 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:29:51,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:51,883 INFO L225 Difference]: With dead ends: 26316 [2024-11-19 23:29:51,883 INFO L226 Difference]: Without dead ends: 19609 [2024-11-19 23:29:51,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:29:51,908 INFO L432 NwaCegarLoop]: 4321 mSDtfsCounter, 5808 mSDsluCounter, 17242 mSDsCounter, 0 mSdLazyCounter, 3248 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5828 SdHoareTripleChecker+Valid, 21563 SdHoareTripleChecker+Invalid, 3359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 3248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:51,910 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5828 Valid, 21563 Invalid, 3359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 3248 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-19 23:29:51,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19609 states. [2024-11-19 23:29:52,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19609 to 15154. [2024-11-19 23:29:52,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15154 states, 14189 states have (on average 1.5970822468109098) internal successors, (22661), 14224 states have internal predecessors, (22661), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-19 23:29:52,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15154 states to 15154 states and 24400 transitions. [2024-11-19 23:29:52,564 INFO L78 Accepts]: Start accepts. Automaton has 15154 states and 24400 transitions. Word has length 190 [2024-11-19 23:29:52,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:29:52,565 INFO L471 AbstractCegarLoop]: Abstraction has 15154 states and 24400 transitions. [2024-11-19 23:29:52,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:52,565 INFO L276 IsEmpty]: Start isEmpty. Operand 15154 states and 24400 transitions. [2024-11-19 23:29:52,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:29:52,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:29:52,573 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:29:52,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 23:29:52,574 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:29:52,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:29:52,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1508451144, now seen corresponding path program 1 times [2024-11-19 23:29:52,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:29:52,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830734297] [2024-11-19 23:29:52,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:29:52,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:29:52,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:52,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:29:52,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:52,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:29:52,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:52,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:29:52,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:52,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:29:52,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:52,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:29:52,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:52,800 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-19 23:29:52,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:29:52,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830734297] [2024-11-19 23:29:52,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830734297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:29:52,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:29:52,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:29:52,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012296105] [2024-11-19 23:29:52,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:29:52,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:29:52,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:29:52,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:29:52,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:29:52,802 INFO L87 Difference]: Start difference. First operand 15154 states and 24400 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:54,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:54,867 INFO L93 Difference]: Finished difference Result 32900 states and 53033 transitions. [2024-11-19 23:29:54,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 23:29:54,867 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:29:54,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:54,916 INFO L225 Difference]: With dead ends: 32900 [2024-11-19 23:29:54,916 INFO L226 Difference]: Without dead ends: 19888 [2024-11-19 23:29:54,944 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-19 23:29:54,945 INFO L432 NwaCegarLoop]: 4296 mSDtfsCounter, 5204 mSDsluCounter, 16900 mSDsCounter, 0 mSdLazyCounter, 1951 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5225 SdHoareTripleChecker+Valid, 21196 SdHoareTripleChecker+Invalid, 2022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:54,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5225 Valid, 21196 Invalid, 2022 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1951 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 23:29:54,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19888 states. [2024-11-19 23:29:55,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19888 to 15154. [2024-11-19 23:29:55,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15154 states, 14189 states have (on average 1.5947565015152583) internal successors, (22628), 14224 states have internal predecessors, (22628), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-19 23:29:55,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15154 states to 15154 states and 24367 transitions. [2024-11-19 23:29:55,459 INFO L78 Accepts]: Start accepts. Automaton has 15154 states and 24367 transitions. Word has length 190 [2024-11-19 23:29:55,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:29:55,459 INFO L471 AbstractCegarLoop]: Abstraction has 15154 states and 24367 transitions. [2024-11-19 23:29:55,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:55,460 INFO L276 IsEmpty]: Start isEmpty. Operand 15154 states and 24367 transitions. [2024-11-19 23:29:55,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:29:55,467 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:29:55,467 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:29:55,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 23:29:55,468 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:29:55,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:29:55,468 INFO L85 PathProgramCache]: Analyzing trace with hash -841069254, now seen corresponding path program 1 times [2024-11-19 23:29:55,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:29:55,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121705305] [2024-11-19 23:29:55,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:29:55,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:29:55,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:55,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:29:55,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:55,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:29:55,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:55,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:29:55,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:55,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:29:55,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:55,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:29:55,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:29:55,666 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-19 23:29:55,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:29:55,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121705305] [2024-11-19 23:29:55,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121705305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:29:55,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:29:55,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:29:55,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260049506] [2024-11-19 23:29:55,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:29:55,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:29:55,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:29:55,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:29:55,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:29:55,668 INFO L87 Difference]: Start difference. First operand 15154 states and 24367 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:29:59,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:29:59,855 INFO L93 Difference]: Finished difference Result 49305 states and 78856 transitions. [2024-11-19 23:29:59,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:29:59,856 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:29:59,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:29:59,942 INFO L225 Difference]: With dead ends: 49305 [2024-11-19 23:29:59,942 INFO L226 Difference]: Without dead ends: 36293 [2024-11-19 23:29:59,972 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:29:59,972 INFO L432 NwaCegarLoop]: 4584 mSDtfsCounter, 5686 mSDsluCounter, 18002 mSDsCounter, 0 mSdLazyCounter, 3762 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5706 SdHoareTripleChecker+Valid, 22586 SdHoareTripleChecker+Invalid, 3831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-19 23:29:59,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5706 Valid, 22586 Invalid, 3831 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3762 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-19 23:29:59,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36293 states. [2024-11-19 23:30:01,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36293 to 27828. [2024-11-19 23:30:01,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27828 states, 25935 states have (on average 1.5716213610950454) internal successors, (40760), 26002 states have internal predecessors, (40760), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2024-11-19 23:30:01,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27828 states to 27828 states and 44425 transitions. [2024-11-19 23:30:01,112 INFO L78 Accepts]: Start accepts. Automaton has 27828 states and 44425 transitions. Word has length 190 [2024-11-19 23:30:01,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:30:01,112 INFO L471 AbstractCegarLoop]: Abstraction has 27828 states and 44425 transitions. [2024-11-19 23:30:01,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:30:01,112 INFO L276 IsEmpty]: Start isEmpty. Operand 27828 states and 44425 transitions. [2024-11-19 23:30:01,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:30:01,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:30:01,125 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:30:01,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 23:30:01,125 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:30:01,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:30:01,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1258669176, now seen corresponding path program 1 times [2024-11-19 23:30:01,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:30:01,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362198481] [2024-11-19 23:30:01,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:30:01,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:30:01,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:01,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:30:01,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:01,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:30:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:01,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:30:01,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:01,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:30:01,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:01,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:30:01,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:01,346 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-19 23:30:01,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:30:01,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362198481] [2024-11-19 23:30:01,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362198481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:30:01,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:30:01,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:30:01,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016846930] [2024-11-19 23:30:01,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:30:01,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:30:01,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:30:01,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:30:01,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:30:01,348 INFO L87 Difference]: Start difference. First operand 27828 states and 44425 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:30:06,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:30:06,324 INFO L93 Difference]: Finished difference Result 95353 states and 152752 transitions. [2024-11-19 23:30:06,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:30:06,325 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:30:06,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:30:06,530 INFO L225 Difference]: With dead ends: 95353 [2024-11-19 23:30:06,530 INFO L226 Difference]: Without dead ends: 69667 [2024-11-19 23:30:06,602 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:30:06,603 INFO L432 NwaCegarLoop]: 4584 mSDtfsCounter, 5691 mSDsluCounter, 18002 mSDsCounter, 0 mSdLazyCounter, 3744 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5711 SdHoareTripleChecker+Valid, 22586 SdHoareTripleChecker+Invalid, 3813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-19 23:30:06,603 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5711 Valid, 22586 Invalid, 3813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3744 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-19 23:30:06,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69667 states. [2024-11-19 23:30:09,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69667 to 53237. [2024-11-19 23:30:09,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53237 states, 49488 states have (on average 1.558236340122858) internal successors, (77114), 49619 states have internal predecessors, (77114), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2024-11-19 23:30:09,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53237 states to 53237 states and 85117 transitions. [2024-11-19 23:30:09,262 INFO L78 Accepts]: Start accepts. Automaton has 53237 states and 85117 transitions. Word has length 190 [2024-11-19 23:30:09,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:30:09,262 INFO L471 AbstractCegarLoop]: Abstraction has 53237 states and 85117 transitions. [2024-11-19 23:30:09,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:30:09,263 INFO L276 IsEmpty]: Start isEmpty. Operand 53237 states and 85117 transitions. [2024-11-19 23:30:09,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:30:09,286 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:30:09,286 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:30:09,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 23:30:09,287 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:30:09,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:30:09,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1603497338, now seen corresponding path program 1 times [2024-11-19 23:30:09,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:30:09,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921984750] [2024-11-19 23:30:09,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:30:09,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:30:09,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:09,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:30:09,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:09,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:30:09,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:09,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:30:09,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:09,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:30:09,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:09,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:30:09,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:09,472 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-19 23:30:09,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:30:09,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921984750] [2024-11-19 23:30:09,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921984750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:30:09,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:30:09,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:30:09,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980313159] [2024-11-19 23:30:09,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:30:09,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:30:09,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:30:09,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:30:09,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:30:09,474 INFO L87 Difference]: Start difference. First operand 53237 states and 85117 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:30:13,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:30:13,817 INFO L93 Difference]: Finished difference Result 121730 states and 197386 transitions. [2024-11-19 23:30:13,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 23:30:13,817 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:30:13,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:30:14,038 INFO L225 Difference]: With dead ends: 121730 [2024-11-19 23:30:14,038 INFO L226 Difference]: Without dead ends: 70635 [2024-11-19 23:30:14,146 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-19 23:30:14,146 INFO L432 NwaCegarLoop]: 4296 mSDtfsCounter, 5387 mSDsluCounter, 12717 mSDsCounter, 0 mSdLazyCounter, 1734 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5408 SdHoareTripleChecker+Valid, 17013 SdHoareTripleChecker+Invalid, 1834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 23:30:14,146 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5408 Valid, 17013 Invalid, 1834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1734 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 23:30:14,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70635 states. [2024-11-19 23:30:16,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70635 to 53237. [2024-11-19 23:30:16,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53237 states, 49488 states have (on average 1.5556296475913354) internal successors, (76985), 49619 states have internal predecessors, (76985), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2024-11-19 23:30:17,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53237 states to 53237 states and 84988 transitions. [2024-11-19 23:30:17,159 INFO L78 Accepts]: Start accepts. Automaton has 53237 states and 84988 transitions. Word has length 190 [2024-11-19 23:30:17,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:30:17,159 INFO L471 AbstractCegarLoop]: Abstraction has 53237 states and 84988 transitions. [2024-11-19 23:30:17,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:30:17,159 INFO L276 IsEmpty]: Start isEmpty. Operand 53237 states and 84988 transitions. [2024-11-19 23:30:17,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:30:17,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:30:17,179 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:30:17,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 23:30:17,179 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:30:17,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:30:17,179 INFO L85 PathProgramCache]: Analyzing trace with hash -165974276, now seen corresponding path program 1 times [2024-11-19 23:30:17,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:30:17,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762957587] [2024-11-19 23:30:17,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:30:17,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:30:17,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:17,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:30:17,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:17,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:30:17,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:17,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:30:17,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:17,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:30:17,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:17,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:30:17,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:17,387 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-19 23:30:17,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:30:17,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762957587] [2024-11-19 23:30:17,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762957587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:30:17,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:30:17,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:30:17,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784645382] [2024-11-19 23:30:17,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:30:17,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:30:17,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:30:17,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:30:17,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:30:17,389 INFO L87 Difference]: Start difference. First operand 53237 states and 84988 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:30:25,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:30:25,355 INFO L93 Difference]: Finished difference Result 187188 states and 301226 transitions. [2024-11-19 23:30:25,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:30:25,356 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-19 23:30:25,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:30:25,882 INFO L225 Difference]: With dead ends: 187188 [2024-11-19 23:30:25,882 INFO L226 Difference]: Without dead ends: 136093 [2024-11-19 23:30:25,989 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:30:25,989 INFO L432 NwaCegarLoop]: 4584 mSDtfsCounter, 5679 mSDsluCounter, 18002 mSDsCounter, 0 mSdLazyCounter, 3692 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5699 SdHoareTripleChecker+Valid, 22586 SdHoareTripleChecker+Invalid, 3761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-19 23:30:25,990 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5699 Valid, 22586 Invalid, 3761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3692 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-19 23:30:26,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136093 states. [2024-11-19 23:30:31,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136093 to 104440. [2024-11-19 23:30:31,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104440 states, 96979 states have (on average 1.548201156951505) internal successors, (150143), 97238 states have internal predecessors, (150143), 5661 states have call successors, (5661), 1543 states have call predecessors, (5661), 1798 states have return successors, (12476), 5914 states have call predecessors, (12476), 5659 states have call successors, (12476) [2024-11-19 23:30:31,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104440 states to 104440 states and 168280 transitions. [2024-11-19 23:30:31,581 INFO L78 Accepts]: Start accepts. Automaton has 104440 states and 168280 transitions. Word has length 190 [2024-11-19 23:30:31,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:30:31,582 INFO L471 AbstractCegarLoop]: Abstraction has 104440 states and 168280 transitions. [2024-11-19 23:30:31,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:30:31,582 INFO L276 IsEmpty]: Start isEmpty. Operand 104440 states and 168280 transitions. [2024-11-19 23:30:31,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-19 23:30:31,867 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:30:31,867 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:30:31,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 23:30:31,867 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:30:31,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:30:31,868 INFO L85 PathProgramCache]: Analyzing trace with hash -777243334, now seen corresponding path program 1 times [2024-11-19 23:30:31,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:30:31,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949456520] [2024-11-19 23:30:31,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:30:31,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:30:31,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:31,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:30:31,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:31,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 23:30:32,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:32,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 23:30:32,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:32,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 23:30:32,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:32,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-19 23:30:32,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:30:32,069 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-19 23:30:32,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:30:32,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949456520] [2024-11-19 23:30:32,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949456520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:30:32,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:30:32,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:30:32,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413369405] [2024-11-19 23:30:32,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:30:32,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:30:32,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:30:32,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:30:32,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:30:32,071 INFO L87 Difference]: Start difference. First operand 104440 states and 168280 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)