./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.04.cil-2.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 05d3b7d21cc48825b4a0189c75f03d768acc6241312029d3e223c1b9b2a509ea --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:34:00,430 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:34:00,511 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:34:00,515 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:34:00,517 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:34:00,547 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:34:00,547 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:34:00,548 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:34:00,548 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:34:00,550 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:34:00,550 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:34:00,551 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:34:00,551 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:34:00,552 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:34:00,552 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:34:00,552 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:34:00,552 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:34:00,553 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:34:00,553 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:34:00,553 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:34:00,554 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:34:00,554 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:34:00,554 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:34:00,555 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:34:00,555 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:34:00,555 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:34:00,555 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:34:00,556 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:34:00,556 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:34:00,556 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:34:00,557 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:34:00,557 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:34:00,557 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:34:00,558 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:34:00,558 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:34:00,558 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:34:00,558 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:34:00,559 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:34:00,559 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:34:00,559 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:34:00,559 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:34:00,560 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:34:00,560 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 -> 05d3b7d21cc48825b4a0189c75f03d768acc6241312029d3e223c1b9b2a509ea [2024-11-18 14:34:00,835 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:34:00,865 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:34:00,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:34:00,870 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:34:00,870 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:34:00,871 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.04.cil-2.c [2024-11-18 14:34:02,306 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:34:02,532 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:34:02,533 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.04.cil-2.c [2024-11-18 14:34:02,546 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff47b41a6/e32b8e408cc54a9f9d3d9436a7f5e17a/FLAG668351519 [2024-11-18 14:34:02,893 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff47b41a6/e32b8e408cc54a9f9d3d9436a7f5e17a [2024-11-18 14:34:02,895 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:34:02,896 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:34:02,900 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:34:02,900 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:34:02,905 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:34:02,906 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:34:02" (1/1) ... [2024-11-18 14:34:02,909 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@455c3a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:02, skipping insertion in model container [2024-11-18 14:34:02,909 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:34:02" (1/1) ... [2024-11-18 14:34:02,950 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:34:03,122 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/systemc/token_ring.04.cil-2.c[671,684] [2024-11-18 14:34:03,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:34:03,202 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:34:03,217 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/systemc/token_ring.04.cil-2.c[671,684] [2024-11-18 14:34:03,255 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:34:03,273 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:34:03,273 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03 WrapperNode [2024-11-18 14:34:03,273 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:34:03,274 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:34:03,274 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:34:03,275 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:34:03,281 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (1/1) ... [2024-11-18 14:34:03,289 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (1/1) ... [2024-11-18 14:34:03,321 INFO L138 Inliner]: procedures = 36, calls = 44, calls flagged for inlining = 19, calls inlined = 19, statements flattened = 405 [2024-11-18 14:34:03,322 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:34:03,322 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:34:03,322 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:34:03,323 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:34:03,339 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (1/1) ... [2024-11-18 14:34:03,339 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (1/1) ... [2024-11-18 14:34:03,342 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (1/1) ... [2024-11-18 14:34:03,365 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 14:34:03,365 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (1/1) ... [2024-11-18 14:34:03,366 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (1/1) ... [2024-11-18 14:34:03,373 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (1/1) ... [2024-11-18 14:34:03,379 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (1/1) ... [2024-11-18 14:34:03,381 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (1/1) ... [2024-11-18 14:34:03,383 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (1/1) ... [2024-11-18 14:34:03,386 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:34:03,387 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:34:03,387 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:34:03,387 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:34:03,388 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (1/1) ... [2024-11-18 14:34:03,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:34:03,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:34:03,435 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:34:03,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:34:03,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:34:03,546 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-18 14:34:03,549 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-18 14:34:03,549 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-18 14:34:03,549 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-18 14:34:03,550 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-18 14:34:03,550 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-18 14:34:03,550 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 14:34:03,550 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 14:34:03,550 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-18 14:34:03,550 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-18 14:34:03,550 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-18 14:34:03,551 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-18 14:34:03,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:34:03,551 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-18 14:34:03,551 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-18 14:34:03,551 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:34:03,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:34:03,634 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:34:03,637 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:34:04,166 INFO L? ?]: Removed 53 outVars from TransFormulas that were not future-live. [2024-11-18 14:34:04,166 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:34:04,189 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:34:04,189 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-18 14:34:04,190 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:34:04 BoogieIcfgContainer [2024-11-18 14:34:04,190 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:34:04,192 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:34:04,192 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:34:04,195 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:34:04,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:34:02" (1/3) ... [2024-11-18 14:34:04,196 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ef94dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:34:04, skipping insertion in model container [2024-11-18 14:34:04,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:03" (2/3) ... [2024-11-18 14:34:04,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ef94dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:34:04, skipping insertion in model container [2024-11-18 14:34:04,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:34:04" (3/3) ... [2024-11-18 14:34:04,198 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.04.cil-2.c [2024-11-18 14:34:04,212 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:34:04,212 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:34:04,287 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:34:04,295 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;@49eb60b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:34:04,296 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:34:04,301 INFO L276 IsEmpty]: Start isEmpty. Operand has 195 states, 166 states have (on average 1.6024096385542168) internal successors, (266), 170 states have internal predecessors, (266), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-18 14:34:04,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:34:04,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:04,316 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] [2024-11-18 14:34:04,316 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:04,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:04,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1311025870, now seen corresponding path program 1 times [2024-11-18 14:34:04,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:04,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523317861] [2024-11-18 14:34:04,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:04,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:04,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:04,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:34:04,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:04,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523317861] [2024-11-18 14:34:04,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523317861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:04,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:04,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:34:04,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275157320] [2024-11-18 14:34:04,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:04,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:34:04,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:04,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:34:04,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:34:04,740 INFO L87 Difference]: Start difference. First operand has 195 states, 166 states have (on average 1.6024096385542168) internal successors, (266), 170 states have internal predecessors, (266), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (6), 2 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-18 14:34:04,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:04,795 INFO L93 Difference]: Finished difference Result 378 states and 595 transitions. [2024-11-18 14:34:04,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:34:04,798 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (6), 2 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 90 [2024-11-18 14:34:04,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:04,806 INFO L225 Difference]: With dead ends: 378 [2024-11-18 14:34:04,806 INFO L226 Difference]: Without dead ends: 189 [2024-11-18 14:34:04,810 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:34:04,813 INFO L432 NwaCegarLoop]: 286 mSDtfsCounter, 278 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:04,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 286 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:34:04,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-18 14:34:04,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2024-11-18 14:34:04,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 162 states have (on average 1.5123456790123457) internal successors, (245), 164 states have internal predecessors, (245), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-18 14:34:04,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 283 transitions. [2024-11-18 14:34:04,868 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 283 transitions. Word has length 90 [2024-11-18 14:34:04,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:04,873 INFO L471 AbstractCegarLoop]: Abstraction has 189 states and 283 transitions. [2024-11-18 14:34:04,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (6), 2 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-18 14:34:04,874 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 283 transitions. [2024-11-18 14:34:04,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:34:04,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:04,879 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] [2024-11-18 14:34:04,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:34:04,881 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:04,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:04,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1070786124, now seen corresponding path program 1 times [2024-11-18 14:34:04,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:04,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648715275] [2024-11-18 14:34:04,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:04,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:04,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:05,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:34:05,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:05,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648715275] [2024-11-18 14:34:05,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648715275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:05,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:05,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:34:05,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301461048] [2024-11-18 14:34:05,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:05,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:34:05,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:05,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:34:05,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:34:05,160 INFO L87 Difference]: Start difference. First operand 189 states and 283 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:05,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:05,692 INFO L93 Difference]: Finished difference Result 559 states and 847 transitions. [2024-11-18 14:34:05,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:34:05,692 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (6), 3 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 90 [2024-11-18 14:34:05,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:05,701 INFO L225 Difference]: With dead ends: 559 [2024-11-18 14:34:05,701 INFO L226 Difference]: Without dead ends: 382 [2024-11-18 14:34:05,702 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:05,707 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 490 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:05,708 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 771 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:34:05,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2024-11-18 14:34:05,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 367. [2024-11-18 14:34:05,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 320 states have (on average 1.525) internal successors, (488), 323 states have internal predecessors, (488), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (32), 31 states have call predecessors, (32), 31 states have call successors, (32) [2024-11-18 14:34:05,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 553 transitions. [2024-11-18 14:34:05,757 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 553 transitions. Word has length 90 [2024-11-18 14:34:05,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:05,758 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 553 transitions. [2024-11-18 14:34:05,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:05,758 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 553 transitions. [2024-11-18 14:34:05,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:34:05,760 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:05,760 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] [2024-11-18 14:34:05,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:34:05,761 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:05,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:05,764 INFO L85 PathProgramCache]: Analyzing trace with hash -983918520, now seen corresponding path program 1 times [2024-11-18 14:34:05,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:05,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138959094] [2024-11-18 14:34:05,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:05,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:05,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:06,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:34:06,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:06,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138959094] [2024-11-18 14:34:06,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138959094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:06,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:06,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:06,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958224759] [2024-11-18 14:34:06,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:06,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:06,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:06,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:06,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:06,011 INFO L87 Difference]: Start difference. First operand 367 states and 553 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:06,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:06,614 INFO L93 Difference]: Finished difference Result 944 states and 1436 transitions. [2024-11-18 14:34:06,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:06,615 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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 90 [2024-11-18 14:34:06,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:06,623 INFO L225 Difference]: With dead ends: 944 [2024-11-18 14:34:06,623 INFO L226 Difference]: Without dead ends: 589 [2024-11-18 14:34:06,625 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:06,627 INFO L432 NwaCegarLoop]: 370 mSDtfsCounter, 483 mSDsluCounter, 1098 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1468 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:06,629 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1468 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:34:06,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 589 states. [2024-11-18 14:34:06,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 589 to 534. [2024-11-18 14:34:06,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 467 states have (on average 1.5182012847965738) internal successors, (709), 471 states have internal predecessors, (709), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (48), 45 states have call predecessors, (48), 44 states have call successors, (48) [2024-11-18 14:34:06,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 803 transitions. [2024-11-18 14:34:06,684 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 803 transitions. Word has length 90 [2024-11-18 14:34:06,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:06,686 INFO L471 AbstractCegarLoop]: Abstraction has 534 states and 803 transitions. [2024-11-18 14:34:06,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:06,687 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 803 transitions. [2024-11-18 14:34:06,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:34:06,689 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:06,693 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] [2024-11-18 14:34:06,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:34:06,694 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:06,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:06,694 INFO L85 PathProgramCache]: Analyzing trace with hash 750185930, now seen corresponding path program 1 times [2024-11-18 14:34:06,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:06,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26077274] [2024-11-18 14:34:06,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:06,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:06,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:06,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:34:06,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:06,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26077274] [2024-11-18 14:34:06,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26077274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:06,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:06,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:06,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474580555] [2024-11-18 14:34:06,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:06,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:06,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:06,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:06,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:06,841 INFO L87 Difference]: Start difference. First operand 534 states and 803 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:07,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:07,298 INFO L93 Difference]: Finished difference Result 1467 states and 2229 transitions. [2024-11-18 14:34:07,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:07,299 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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 90 [2024-11-18 14:34:07,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:07,305 INFO L225 Difference]: With dead ends: 1467 [2024-11-18 14:34:07,305 INFO L226 Difference]: Without dead ends: 945 [2024-11-18 14:34:07,309 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:07,310 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 495 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 1003 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:07,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [507 Valid, 1003 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:07,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states. [2024-11-18 14:34:07,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 885. [2024-11-18 14:34:07,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 885 states, 776 states have (on average 1.518041237113402) internal successors, (1178), 784 states have internal predecessors, (1178), 72 states have call successors, (72), 31 states have call predecessors, (72), 36 states have return successors, (86), 73 states have call predecessors, (86), 70 states have call successors, (86) [2024-11-18 14:34:07,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1336 transitions. [2024-11-18 14:34:07,405 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1336 transitions. Word has length 90 [2024-11-18 14:34:07,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:07,406 INFO L471 AbstractCegarLoop]: Abstraction has 885 states and 1336 transitions. [2024-11-18 14:34:07,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:07,407 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1336 transitions. [2024-11-18 14:34:07,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:34:07,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:07,410 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] [2024-11-18 14:34:07,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:34:07,411 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:07,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:07,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1637408776, now seen corresponding path program 1 times [2024-11-18 14:34:07,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:07,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814715251] [2024-11-18 14:34:07,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:07,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:07,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:07,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:34:07,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:07,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814715251] [2024-11-18 14:34:07,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814715251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:07,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:07,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:07,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044972292] [2024-11-18 14:34:07,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:07,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:07,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:07,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:07,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:07,576 INFO L87 Difference]: Start difference. First operand 885 states and 1336 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:08,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:08,120 INFO L93 Difference]: Finished difference Result 2576 states and 3944 transitions. [2024-11-18 14:34:08,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:08,121 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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 90 [2024-11-18 14:34:08,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:08,131 INFO L225 Difference]: With dead ends: 2576 [2024-11-18 14:34:08,131 INFO L226 Difference]: Without dead ends: 1703 [2024-11-18 14:34:08,134 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:08,134 INFO L432 NwaCegarLoop]: 363 mSDtfsCounter, 473 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 1440 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:08,135 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 1440 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:08,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1703 states. [2024-11-18 14:34:08,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1703 to 1632. [2024-11-18 14:34:08,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1632 states, 1433 states have (on average 1.5254710397766922) internal successors, (2186), 1455 states have internal predecessors, (2186), 124 states have call successors, (124), 55 states have call predecessors, (124), 74 states have return successors, (186), 129 states have call predecessors, (186), 122 states have call successors, (186) [2024-11-18 14:34:08,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1632 states to 1632 states and 2496 transitions. [2024-11-18 14:34:08,265 INFO L78 Accepts]: Start accepts. Automaton has 1632 states and 2496 transitions. Word has length 90 [2024-11-18 14:34:08,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:08,265 INFO L471 AbstractCegarLoop]: Abstraction has 1632 states and 2496 transitions. [2024-11-18 14:34:08,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:08,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1632 states and 2496 transitions. [2024-11-18 14:34:08,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:34:08,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:08,268 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] [2024-11-18 14:34:08,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:34:08,269 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:08,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:08,269 INFO L85 PathProgramCache]: Analyzing trace with hash -273633782, now seen corresponding path program 1 times [2024-11-18 14:34:08,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:08,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022203163] [2024-11-18 14:34:08,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:08,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:08,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:08,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:34:08,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:08,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022203163] [2024-11-18 14:34:08,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022203163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:08,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:08,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:08,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184306224] [2024-11-18 14:34:08,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:08,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:08,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:08,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:08,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:08,394 INFO L87 Difference]: Start difference. First operand 1632 states and 2496 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:09,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:09,006 INFO L93 Difference]: Finished difference Result 4955 states and 7738 transitions. [2024-11-18 14:34:09,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:09,007 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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 90 [2024-11-18 14:34:09,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:09,027 INFO L225 Difference]: With dead ends: 4955 [2024-11-18 14:34:09,027 INFO L226 Difference]: Without dead ends: 3335 [2024-11-18 14:34:09,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:09,035 INFO L432 NwaCegarLoop]: 360 mSDtfsCounter, 468 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 480 SdHoareTripleChecker+Valid, 1428 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:09,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [480 Valid, 1428 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:09,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3335 states. [2024-11-18 14:34:09,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3335 to 3243. [2024-11-18 14:34:09,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3243 states, 2846 states have (on average 1.5382993675333803) internal successors, (4378), 2914 states have internal predecessors, (4378), 228 states have call successors, (228), 103 states have call predecessors, (228), 168 states have return successors, (482), 241 states have call predecessors, (482), 226 states have call successors, (482) [2024-11-18 14:34:09,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3243 states to 3243 states and 5088 transitions. [2024-11-18 14:34:09,240 INFO L78 Accepts]: Start accepts. Automaton has 3243 states and 5088 transitions. Word has length 90 [2024-11-18 14:34:09,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:09,240 INFO L471 AbstractCegarLoop]: Abstraction has 3243 states and 5088 transitions. [2024-11-18 14:34:09,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:09,241 INFO L276 IsEmpty]: Start isEmpty. Operand 3243 states and 5088 transitions. [2024-11-18 14:34:09,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:34:09,245 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:09,245 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:34:09,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:34:09,246 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:09,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:09,246 INFO L85 PathProgramCache]: Analyzing trace with hash -196732984, now seen corresponding path program 1 times [2024-11-18 14:34:09,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:09,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459138569] [2024-11-18 14:34:09,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:09,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:09,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:09,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:34:09,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:09,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459138569] [2024-11-18 14:34:09,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459138569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:09,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:09,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:09,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470141071] [2024-11-18 14:34:09,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:09,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:09,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:09,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:09,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:09,360 INFO L87 Difference]: Start difference. First operand 3243 states and 5088 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:10,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:10,129 INFO L93 Difference]: Finished difference Result 10650 states and 17181 transitions. [2024-11-18 14:34:10,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:10,130 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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 90 [2024-11-18 14:34:10,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:10,177 INFO L225 Difference]: With dead ends: 10650 [2024-11-18 14:34:10,177 INFO L226 Difference]: Without dead ends: 7419 [2024-11-18 14:34:10,192 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:10,192 INFO L432 NwaCegarLoop]: 355 mSDtfsCounter, 597 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:10,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 1403 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:10,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7419 states. [2024-11-18 14:34:10,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7419 to 6714. [2024-11-18 14:34:10,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6714 states, 5883 states have (on average 1.556008839027707) internal successors, (9154), 6097 states have internal predecessors, (9154), 420 states have call successors, (420), 199 states have call predecessors, (420), 410 states have return successors, (1442), 449 states have call predecessors, (1442), 418 states have call successors, (1442) [2024-11-18 14:34:10,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6714 states to 6714 states and 11016 transitions. [2024-11-18 14:34:10,639 INFO L78 Accepts]: Start accepts. Automaton has 6714 states and 11016 transitions. Word has length 90 [2024-11-18 14:34:10,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:10,640 INFO L471 AbstractCegarLoop]: Abstraction has 6714 states and 11016 transitions. [2024-11-18 14:34:10,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:10,640 INFO L276 IsEmpty]: Start isEmpty. Operand 6714 states and 11016 transitions. [2024-11-18 14:34:10,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:34:10,647 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:10,647 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] [2024-11-18 14:34:10,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:34:10,647 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:10,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:10,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1164083638, now seen corresponding path program 1 times [2024-11-18 14:34:10,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:10,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590409595] [2024-11-18 14:34:10,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:10,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:10,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:10,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:34:10,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:10,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590409595] [2024-11-18 14:34:10,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590409595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:10,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:10,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:10,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447824771] [2024-11-18 14:34:10,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:10,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:10,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:10,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:10,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:10,751 INFO L87 Difference]: Start difference. First operand 6714 states and 11016 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:12,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:12,008 INFO L93 Difference]: Finished difference Result 22125 states and 37995 transitions. [2024-11-18 14:34:12,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:12,008 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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 90 [2024-11-18 14:34:12,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:12,097 INFO L225 Difference]: With dead ends: 22125 [2024-11-18 14:34:12,097 INFO L226 Difference]: Without dead ends: 15423 [2024-11-18 14:34:12,121 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:12,122 INFO L432 NwaCegarLoop]: 351 mSDtfsCounter, 490 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 1387 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:12,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 1387 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:34:12,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15423 states. [2024-11-18 14:34:13,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15423 to 14017. [2024-11-18 14:34:13,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14017 states, 12172 states have (on average 1.565395990798554) internal successors, (19054), 12840 states have internal predecessors, (19054), 788 states have call successors, (788), 391 states have call predecessors, (788), 1056 states have return successors, (4882), 849 states have call predecessors, (4882), 786 states have call successors, (4882) [2024-11-18 14:34:13,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14017 states to 14017 states and 24724 transitions. [2024-11-18 14:34:13,211 INFO L78 Accepts]: Start accepts. Automaton has 14017 states and 24724 transitions. Word has length 90 [2024-11-18 14:34:13,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:13,212 INFO L471 AbstractCegarLoop]: Abstraction has 14017 states and 24724 transitions. [2024-11-18 14:34:13,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:13,213 INFO L276 IsEmpty]: Start isEmpty. Operand 14017 states and 24724 transitions. [2024-11-18 14:34:13,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:34:13,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:13,224 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] [2024-11-18 14:34:13,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:34:13,224 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:13,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:13,225 INFO L85 PathProgramCache]: Analyzing trace with hash 744374152, now seen corresponding path program 1 times [2024-11-18 14:34:13,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:13,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131663578] [2024-11-18 14:34:13,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:13,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:13,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:13,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:34:13,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:13,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131663578] [2024-11-18 14:34:13,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131663578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:13,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:13,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:13,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602283472] [2024-11-18 14:34:13,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:13,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:13,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:13,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:13,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:13,323 INFO L87 Difference]: Start difference. First operand 14017 states and 24724 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:15,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:15,343 INFO L93 Difference]: Finished difference Result 45000 states and 85721 transitions. [2024-11-18 14:34:15,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:15,344 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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 90 [2024-11-18 14:34:15,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:15,557 INFO L225 Difference]: With dead ends: 45000 [2024-11-18 14:34:15,558 INFO L226 Difference]: Without dead ends: 30995 [2024-11-18 14:34:15,624 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:15,624 INFO L432 NwaCegarLoop]: 345 mSDtfsCounter, 494 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:15,625 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 1365 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:15,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30995 states. [2024-11-18 14:34:18,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30995 to 29819. [2024-11-18 14:34:18,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29819 states, 25492 states have (on average 1.5620586850776714) internal successors, (39820), 27554 states have internal predecessors, (39820), 1492 states have call successors, (1492), 775 states have call predecessors, (1492), 2834 states have return successors, (17874), 1617 states have call predecessors, (17874), 1490 states have call successors, (17874) [2024-11-18 14:34:18,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29819 states to 29819 states and 59186 transitions. [2024-11-18 14:34:18,218 INFO L78 Accepts]: Start accepts. Automaton has 29819 states and 59186 transitions. Word has length 90 [2024-11-18 14:34:18,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:18,219 INFO L471 AbstractCegarLoop]: Abstraction has 29819 states and 59186 transitions. [2024-11-18 14:34:18,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:18,220 INFO L276 IsEmpty]: Start isEmpty. Operand 29819 states and 59186 transitions. [2024-11-18 14:34:18,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:34:18,239 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:18,240 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] [2024-11-18 14:34:18,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:34:18,241 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:18,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:18,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1698314310, now seen corresponding path program 1 times [2024-11-18 14:34:18,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:18,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843892140] [2024-11-18 14:34:18,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:18,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:18,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:18,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:34:18,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:18,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843892140] [2024-11-18 14:34:18,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843892140] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:18,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:18,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:18,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853776278] [2024-11-18 14:34:18,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:18,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:18,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:18,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:18,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:18,336 INFO L87 Difference]: Start difference. First operand 29819 states and 59186 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:21,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:21,895 INFO L93 Difference]: Finished difference Result 94526 states and 213549 transitions. [2024-11-18 14:34:21,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:21,896 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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 90 [2024-11-18 14:34:21,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:22,390 INFO L225 Difference]: With dead ends: 94526 [2024-11-18 14:34:22,391 INFO L226 Difference]: Without dead ends: 64719 [2024-11-18 14:34:22,491 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:22,492 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 448 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 1353 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:22,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 1353 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:22,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64719 states. [2024-11-18 14:34:27,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64719 to 63418. [2024-11-18 14:34:27,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63418 states, 52733 states have (on average 1.539074204008875) internal successors, (81160), 59041 states have internal predecessors, (81160), 2836 states have call successors, (2836), 1543 states have call predecessors, (2836), 7848 states have return successors, (68370), 3089 states have call predecessors, (68370), 2834 states have call successors, (68370) [2024-11-18 14:34:28,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63418 states to 63418 states and 152366 transitions. [2024-11-18 14:34:28,745 INFO L78 Accepts]: Start accepts. Automaton has 63418 states and 152366 transitions. Word has length 90 [2024-11-18 14:34:28,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:28,746 INFO L471 AbstractCegarLoop]: Abstraction has 63418 states and 152366 transitions. [2024-11-18 14:34:28,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (6), 3 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-18 14:34:28,746 INFO L276 IsEmpty]: Start isEmpty. Operand 63418 states and 152366 transitions. [2024-11-18 14:34:28,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:34:28,789 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:28,789 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] [2024-11-18 14:34:28,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:34:28,789 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:28,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:28,790 INFO L85 PathProgramCache]: Analyzing trace with hash 482160584, now seen corresponding path program 1 times [2024-11-18 14:34:28,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:28,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330581142] [2024-11-18 14:34:28,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:28,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:28,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:28,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:34:28,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:28,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330581142] [2024-11-18 14:34:28,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330581142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:28,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:28,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:34:28,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145387334] [2024-11-18 14:34:28,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:28,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:34:28,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:28,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:34:28,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:34:28,871 INFO L87 Difference]: Start difference. First operand 63418 states and 152366 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (6), 2 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-18 14:34:34,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:34,884 INFO L93 Difference]: Finished difference Result 162050 states and 386423 transitions. [2024-11-18 14:34:34,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:34:34,885 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (6), 2 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 90 [2024-11-18 14:34:34,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:35,681 INFO L225 Difference]: With dead ends: 162050 [2024-11-18 14:34:35,681 INFO L226 Difference]: Without dead ends: 98645 [2024-11-18 14:34:35,852 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:34:35,853 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 475 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 959 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:35,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 959 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:34:35,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98645 states. [2024-11-18 14:34:45,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98645 to 90740. [2024-11-18 14:34:45,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90740 states, 75735 states have (on average 1.5232587311018684) internal successors, (115364), 84232 states have internal predecessors, (115364), 4322 states have call successors, (4322), 2317 states have call predecessors, (4322), 10682 states have return successors, (86113), 4446 states have call predecessors, (86113), 4320 states have call successors, (86113) [2024-11-18 14:34:46,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90740 states to 90740 states and 205799 transitions. [2024-11-18 14:34:46,403 INFO L78 Accepts]: Start accepts. Automaton has 90740 states and 205799 transitions. Word has length 90 [2024-11-18 14:34:46,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:46,404 INFO L471 AbstractCegarLoop]: Abstraction has 90740 states and 205799 transitions. [2024-11-18 14:34:46,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (6), 2 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-18 14:34:46,404 INFO L276 IsEmpty]: Start isEmpty. Operand 90740 states and 205799 transitions. [2024-11-18 14:34:47,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-18 14:34:47,094 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:47,095 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:34:47,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:34:47,095 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:47,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:47,096 INFO L85 PathProgramCache]: Analyzing trace with hash 986616628, now seen corresponding path program 1 times [2024-11-18 14:34:47,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:47,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195974887] [2024-11-18 14:34:47,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:47,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:47,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:47,187 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:34:47,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:47,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195974887] [2024-11-18 14:34:47,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195974887] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:34:47,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190745805] [2024-11-18 14:34:47,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:47,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:34:47,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:34:47,191 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:34:47,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:34:47,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:47,337 INFO L255 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:34:47,350 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:34:47,474 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:34:47,474 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:34:47,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190745805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:47,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:34:47,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-18 14:34:47,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153683031] [2024-11-18 14:34:47,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:47,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:34:47,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:47,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:34:47,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:47,477 INFO L87 Difference]: Start difference. First operand 90740 states and 205799 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)