./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.06.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4ff0d99c6257365cafb7459615c8e1194d53bcc0d71dc100705abd4bb2d65c37 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 22:20:40,078 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 22:20:40,135 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 22:20:40,140 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 22:20:40,142 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 22:20:40,166 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 22:20:40,168 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 22:20:40,168 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 22:20:40,169 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 22:20:40,170 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 22:20:40,170 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 22:20:40,170 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 22:20:40,171 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 22:20:40,172 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 22:20:40,173 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 22:20:40,173 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 22:20:40,173 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 22:20:40,173 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 22:20:40,174 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 22:20:40,174 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 22:20:40,174 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 22:20:40,175 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 22:20:40,178 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 22:20:40,178 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 22:20:40,178 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 22:20:40,178 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 22:20:40,179 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 22:20:40,179 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 22:20:40,179 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 22:20:40,179 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 22:20:40,179 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 22:20:40,179 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 22:20:40,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 22:20:40,180 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 22:20:40,180 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 22:20:40,180 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 22:20:40,180 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 22:20:40,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 22:20:40,181 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 22:20:40,181 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 22:20:40,181 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 22:20:40,182 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 22:20:40,182 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 -> 4ff0d99c6257365cafb7459615c8e1194d53bcc0d71dc100705abd4bb2d65c37 [2024-11-19 22:20:40,431 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 22:20:40,448 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 22:20:40,452 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 22:20:40,453 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 22:20:40,453 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 22:20:40,454 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.06.cil-1.c [2024-11-19 22:20:41,752 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 22:20:41,951 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 22:20:41,955 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.06.cil-1.c [2024-11-19 22:20:41,968 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d53082be0/65f3c85f2f274635b789373a5b21cdea/FLAGd6f2c4d88 [2024-11-19 22:20:41,980 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d53082be0/65f3c85f2f274635b789373a5b21cdea [2024-11-19 22:20:41,982 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 22:20:41,985 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 22:20:41,986 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 22:20:41,987 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 22:20:41,991 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 22:20:41,991 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:20:41" (1/1) ... [2024-11-19 22:20:41,993 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@776ad594 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:41, skipping insertion in model container [2024-11-19 22:20:41,994 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:20:41" (1/1) ... [2024-11-19 22:20:42,031 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 22:20:42,190 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.06.cil-1.c[671,684] [2024-11-19 22:20:42,292 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 22:20:42,305 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 22:20:42,316 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.06.cil-1.c[671,684] [2024-11-19 22:20:42,350 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 22:20:42,369 INFO L204 MainTranslator]: Completed translation [2024-11-19 22:20:42,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42 WrapperNode [2024-11-19 22:20:42,377 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 22:20:42,379 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 22:20:42,380 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 22:20:42,380 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 22:20:42,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (1/1) ... [2024-11-19 22:20:42,394 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (1/1) ... [2024-11-19 22:20:42,420 INFO L138 Inliner]: procedures = 40, calls = 50, calls flagged for inlining = 23, calls inlined = 23, statements flattened = 525 [2024-11-19 22:20:42,420 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 22:20:42,421 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 22:20:42,424 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 22:20:42,424 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 22:20:42,437 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (1/1) ... [2024-11-19 22:20:42,437 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (1/1) ... [2024-11-19 22:20:42,440 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (1/1) ... [2024-11-19 22:20:42,456 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-19 22:20:42,457 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (1/1) ... [2024-11-19 22:20:42,457 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (1/1) ... [2024-11-19 22:20:42,463 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (1/1) ... [2024-11-19 22:20:42,470 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (1/1) ... [2024-11-19 22:20:42,472 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (1/1) ... [2024-11-19 22:20:42,473 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (1/1) ... [2024-11-19 22:20:42,476 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 22:20:42,477 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 22:20:42,478 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 22:20:42,478 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 22:20:42,479 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (1/1) ... [2024-11-19 22:20:42,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 22:20:42,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:20:42,524 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 22:20:42,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 22:20:42,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 22:20:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-19 22:20:42,573 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-19 22:20:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-19 22:20:42,573 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-19 22:20:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-19 22:20:42,573 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-19 22:20:42,574 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-19 22:20:42,575 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-19 22:20:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-19 22:20:42,575 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-19 22:20:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-19 22:20:42,575 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-19 22:20:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 22:20:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-19 22:20:42,575 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-19 22:20:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 22:20:42,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 22:20:42,646 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 22:20:42,649 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 22:20:43,208 INFO L? ?]: Removed 65 outVars from TransFormulas that were not future-live. [2024-11-19 22:20:43,209 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 22:20:43,231 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 22:20:43,232 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-19 22:20:43,232 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:20:43 BoogieIcfgContainer [2024-11-19 22:20:43,232 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 22:20:43,234 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 22:20:43,234 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 22:20:43,237 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 22:20:43,237 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 10:20:41" (1/3) ... [2024-11-19 22:20:43,237 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12583e33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:20:43, skipping insertion in model container [2024-11-19 22:20:43,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:42" (2/3) ... [2024-11-19 22:20:43,238 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12583e33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:20:43, skipping insertion in model container [2024-11-19 22:20:43,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:20:43" (3/3) ... [2024-11-19 22:20:43,239 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.06.cil-1.c [2024-11-19 22:20:43,251 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 22:20:43,252 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 22:20:43,304 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 22:20:43,309 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;@9cc3e33, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 22:20:43,309 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 22:20:43,314 INFO L276 IsEmpty]: Start isEmpty. Operand has 247 states, 216 states have (on average 1.6203703703703705) internal successors, (350), 220 states have internal predecessors, (350), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-19 22:20:43,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-19 22:20:43,324 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:43,324 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:43,325 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:43,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:43,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1485619585, now seen corresponding path program 1 times [2024-11-19 22:20:43,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:43,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554690371] [2024-11-19 22:20:43,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:43,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:43,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:43,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:43,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:43,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 22:20:43,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:43,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 22:20:43,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:43,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 22:20:43,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:43,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 22:20:43,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:43,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:20:43,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:43,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554690371] [2024-11-19 22:20:43,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554690371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:43,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:43,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 22:20:43,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083012339] [2024-11-19 22:20:43,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:43,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 22:20:43,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:43,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 22:20:43,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 22:20:43,834 INFO L87 Difference]: Start difference. First operand has 247 states, 216 states have (on average 1.6203703703703705) internal successors, (350), 220 states have internal predecessors, (350), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:44,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:44,738 INFO L93 Difference]: Finished difference Result 562 states and 910 transitions. [2024-11-19 22:20:44,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 22:20:44,741 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-19 22:20:44,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:44,756 INFO L225 Difference]: With dead ends: 562 [2024-11-19 22:20:44,757 INFO L226 Difference]: Without dead ends: 317 [2024-11-19 22:20:44,762 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 22:20:44,764 INFO L432 NwaCegarLoop]: 233 mSDtfsCounter, 609 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:44,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 506 Invalid, 623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-19 22:20:44,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2024-11-19 22:20:44,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 241. [2024-11-19 22:20:44,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 212 states have (on average 1.5330188679245282) internal successors, (325), 214 states have internal predecessors, (325), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-19 22:20:44,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 367 transitions. [2024-11-19 22:20:44,820 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 367 transitions. Word has length 112 [2024-11-19 22:20:44,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:44,821 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 367 transitions. [2024-11-19 22:20:44,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:44,822 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 367 transitions. [2024-11-19 22:20:44,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-19 22:20:44,825 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:44,825 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:44,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 22:20:44,826 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:44,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:44,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1367178111, now seen corresponding path program 1 times [2024-11-19 22:20:44,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:44,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667816724] [2024-11-19 22:20:44,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:44,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:44,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:44,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:44,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:45,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 22:20:45,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:45,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 22:20:45,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:45,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 22:20:45,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:45,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 22:20:45,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:45,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:20:45,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:45,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667816724] [2024-11-19 22:20:45,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667816724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:45,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:45,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 22:20:45,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231057668] [2024-11-19 22:20:45,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:45,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 22:20:45,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:45,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 22:20:45,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 22:20:45,086 INFO L87 Difference]: Start difference. First operand 241 states and 367 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:46,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:46,510 INFO L93 Difference]: Finished difference Result 853 states and 1332 transitions. [2024-11-19 22:20:46,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 22:20:46,511 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-19 22:20:46,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:46,515 INFO L225 Difference]: With dead ends: 853 [2024-11-19 22:20:46,515 INFO L226 Difference]: Without dead ends: 626 [2024-11-19 22:20:46,516 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-19 22:20:46,517 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 894 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 1288 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 925 SdHoareTripleChecker+Invalid, 1380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:46,517 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 925 Invalid, 1380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1288 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 22:20:46,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 626 states. [2024-11-19 22:20:46,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 626 to 473. [2024-11-19 22:20:46,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 422 states have (on average 1.5450236966824644) internal successors, (652), 425 states have internal predecessors, (652), 37 states have call successors, (37), 13 states have call predecessors, (37), 13 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2024-11-19 22:20:46,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 727 transitions. [2024-11-19 22:20:46,555 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 727 transitions. Word has length 112 [2024-11-19 22:20:46,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:46,555 INFO L471 AbstractCegarLoop]: Abstraction has 473 states and 727 transitions. [2024-11-19 22:20:46,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:46,556 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 727 transitions. [2024-11-19 22:20:46,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-19 22:20:46,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:46,557 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:46,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 22:20:46,557 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:46,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:46,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1933536389, now seen corresponding path program 1 times [2024-11-19 22:20:46,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:46,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780244790] [2024-11-19 22:20:46,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:46,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:46,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:46,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:46,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:46,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 22:20:46,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:46,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 22:20:46,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:46,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 22:20:46,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:46,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 22:20:46,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:46,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:20:46,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:46,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780244790] [2024-11-19 22:20:46,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780244790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:46,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:46,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:46,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417653388] [2024-11-19 22:20:46,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:46,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:46,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:46,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:46,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:46,788 INFO L87 Difference]: Start difference. First operand 473 states and 727 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:48,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:48,369 INFO L93 Difference]: Finished difference Result 1400 states and 2186 transitions. [2024-11-19 22:20:48,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:20:48,370 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-19 22:20:48,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:48,374 INFO L225 Difference]: With dead ends: 1400 [2024-11-19 22:20:48,374 INFO L226 Difference]: Without dead ends: 941 [2024-11-19 22:20:48,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:20:48,376 INFO L432 NwaCegarLoop]: 371 mSDtfsCounter, 903 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 2020 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 916 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 2073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:48,377 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [916 Valid, 1621 Invalid, 2073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 2020 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 22:20:48,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 941 states. [2024-11-19 22:20:48,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 941 to 690. [2024-11-19 22:20:48,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 617 states have (on average 1.5380875202593194) internal successors, (949), 621 states have internal predecessors, (949), 52 states have call successors, (52), 19 states have call predecessors, (52), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2024-11-19 22:20:48,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1056 transitions. [2024-11-19 22:20:48,424 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1056 transitions. Word has length 112 [2024-11-19 22:20:48,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:48,425 INFO L471 AbstractCegarLoop]: Abstraction has 690 states and 1056 transitions. [2024-11-19 22:20:48,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:48,425 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1056 transitions. [2024-11-19 22:20:48,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-19 22:20:48,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:48,429 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:48,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 22:20:48,429 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:48,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:48,429 INFO L85 PathProgramCache]: Analyzing trace with hash -582151171, now seen corresponding path program 1 times [2024-11-19 22:20:48,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:48,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736646625] [2024-11-19 22:20:48,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:48,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:48,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:48,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:48,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:48,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 22:20:48,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:48,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 22:20:48,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:48,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 22:20:48,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:48,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 22:20:48,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:48,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:20:48,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:48,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736646625] [2024-11-19 22:20:48,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736646625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:48,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:48,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:48,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699085493] [2024-11-19 22:20:48,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:48,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:48,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:48,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:48,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:48,614 INFO L87 Difference]: Start difference. First operand 690 states and 1056 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:50,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:50,157 INFO L93 Difference]: Finished difference Result 2206 states and 3437 transitions. [2024-11-19 22:20:50,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:20:50,161 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-19 22:20:50,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:50,171 INFO L225 Difference]: With dead ends: 2206 [2024-11-19 22:20:50,172 INFO L226 Difference]: Without dead ends: 1530 [2024-11-19 22:20:50,174 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:20:50,179 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 975 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 1704 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 988 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 1787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:50,179 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [988 Valid, 1045 Invalid, 1787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1704 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 22:20:50,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1530 states. [2024-11-19 22:20:50,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1530 to 1125. [2024-11-19 22:20:50,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 1008 states have (on average 1.5317460317460319) internal successors, (1544), 1014 states have internal predecessors, (1544), 82 states have call successors, (82), 31 states have call predecessors, (82), 34 states have return successors, (93), 83 states have call predecessors, (93), 80 states have call successors, (93) [2024-11-19 22:20:50,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1719 transitions. [2024-11-19 22:20:50,252 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1719 transitions. Word has length 112 [2024-11-19 22:20:50,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:50,252 INFO L471 AbstractCegarLoop]: Abstraction has 1125 states and 1719 transitions. [2024-11-19 22:20:50,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:50,253 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1719 transitions. [2024-11-19 22:20:50,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-19 22:20:50,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:50,254 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:50,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 22:20:50,254 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:50,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:50,255 INFO L85 PathProgramCache]: Analyzing trace with hash 2093841211, now seen corresponding path program 1 times [2024-11-19 22:20:50,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:50,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366680918] [2024-11-19 22:20:50,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:50,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:50,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:50,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:50,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:50,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 22:20:50,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:50,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 22:20:50,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:50,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 22:20:50,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:50,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 22:20:50,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:50,401 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:20:50,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:50,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366680918] [2024-11-19 22:20:50,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366680918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:50,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:50,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:50,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162335285] [2024-11-19 22:20:50,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:50,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:50,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:50,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:50,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:50,405 INFO L87 Difference]: Start difference. First operand 1125 states and 1719 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:51,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:51,848 INFO L93 Difference]: Finished difference Result 3758 states and 5836 transitions. [2024-11-19 22:20:51,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:20:51,849 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-19 22:20:51,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:51,858 INFO L225 Difference]: With dead ends: 3758 [2024-11-19 22:20:51,858 INFO L226 Difference]: Without dead ends: 2647 [2024-11-19 22:20:51,861 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:20:51,861 INFO L432 NwaCegarLoop]: 369 mSDtfsCounter, 901 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 1990 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 1619 SdHoareTripleChecker+Invalid, 2045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:51,862 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 1619 Invalid, 2045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1990 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-19 22:20:51,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2647 states. [2024-11-19 22:20:51,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2647 to 2001. [2024-11-19 22:20:51,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2001 states, 1796 states have (on average 1.5278396436525612) internal successors, (2744), 1806 states have internal predecessors, (2744), 142 states have call successors, (142), 55 states have call predecessors, (142), 62 states have return successors, (175), 147 states have call predecessors, (175), 140 states have call successors, (175) [2024-11-19 22:20:51,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2001 states to 2001 states and 3061 transitions. [2024-11-19 22:20:51,964 INFO L78 Accepts]: Start accepts. Automaton has 2001 states and 3061 transitions. Word has length 112 [2024-11-19 22:20:51,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:51,964 INFO L471 AbstractCegarLoop]: Abstraction has 2001 states and 3061 transitions. [2024-11-19 22:20:51,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:51,965 INFO L276 IsEmpty]: Start isEmpty. Operand 2001 states and 3061 transitions. [2024-11-19 22:20:51,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-19 22:20:51,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:51,966 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:51,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 22:20:51,966 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:51,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:51,967 INFO L85 PathProgramCache]: Analyzing trace with hash 2065340921, now seen corresponding path program 1 times [2024-11-19 22:20:51,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:51,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102512578] [2024-11-19 22:20:51,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:51,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:51,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:52,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:52,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:52,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 22:20:52,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:52,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 22:20:52,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:52,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 22:20:52,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:52,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 22:20:52,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:52,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:20:52,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:52,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102512578] [2024-11-19 22:20:52,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102512578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:52,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:52,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:52,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144301993] [2024-11-19 22:20:52,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:52,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:52,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:52,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:52,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:52,086 INFO L87 Difference]: Start difference. First operand 2001 states and 3061 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:53,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:53,736 INFO L93 Difference]: Finished difference Result 6872 states and 10668 transitions. [2024-11-19 22:20:53,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:20:53,737 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-19 22:20:53,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:53,753 INFO L225 Difference]: With dead ends: 6872 [2024-11-19 22:20:53,753 INFO L226 Difference]: Without dead ends: 4885 [2024-11-19 22:20:53,759 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:20:53,759 INFO L432 NwaCegarLoop]: 369 mSDtfsCounter, 900 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 1977 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 1619 SdHoareTripleChecker+Invalid, 2032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:53,760 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 1619 Invalid, 2032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1977 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 22:20:53,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4885 states. [2024-11-19 22:20:53,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4885 to 3758. [2024-11-19 22:20:53,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3758 states, 3377 states have (on average 1.525022209061297) internal successors, (5150), 3395 states have internal predecessors, (5150), 262 states have call successors, (262), 103 states have call predecessors, (262), 118 states have return successors, (357), 275 states have call predecessors, (357), 260 states have call successors, (357) [2024-11-19 22:20:53,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3758 states to 3758 states and 5769 transitions. [2024-11-19 22:20:53,944 INFO L78 Accepts]: Start accepts. Automaton has 3758 states and 5769 transitions. Word has length 112 [2024-11-19 22:20:53,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:53,945 INFO L471 AbstractCegarLoop]: Abstraction has 3758 states and 5769 transitions. [2024-11-19 22:20:53,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:53,945 INFO L276 IsEmpty]: Start isEmpty. Operand 3758 states and 5769 transitions. [2024-11-19 22:20:53,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-19 22:20:53,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:53,948 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:53,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 22:20:53,948 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:53,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:53,948 INFO L85 PathProgramCache]: Analyzing trace with hash 124758907, now seen corresponding path program 1 times [2024-11-19 22:20:53,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:53,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642599129] [2024-11-19 22:20:53,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:53,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:53,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:54,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:54,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:54,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 22:20:54,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:54,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 22:20:54,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:54,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 22:20:54,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:54,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 22:20:54,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:54,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:20:54,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:54,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642599129] [2024-11-19 22:20:54,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642599129] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:54,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:54,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:54,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565896292] [2024-11-19 22:20:54,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:54,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:54,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:54,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:54,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:54,088 INFO L87 Difference]: Start difference. First operand 3758 states and 5769 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:55,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:55,786 INFO L93 Difference]: Finished difference Result 13099 states and 20390 transitions. [2024-11-19 22:20:55,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:20:55,786 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-19 22:20:55,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:55,820 INFO L225 Difference]: With dead ends: 13099 [2024-11-19 22:20:55,820 INFO L226 Difference]: Without dead ends: 9355 [2024-11-19 22:20:55,832 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:20:55,832 INFO L432 NwaCegarLoop]: 369 mSDtfsCounter, 899 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 1964 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 1619 SdHoareTripleChecker+Invalid, 2019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:55,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 1619 Invalid, 2019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1964 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-19 22:20:55,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9355 states. [2024-11-19 22:20:56,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9355 to 7287. [2024-11-19 22:20:56,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7287 states, 6554 states have (on average 1.523344522429051) internal successors, (9984), 6588 states have internal predecessors, (9984), 502 states have call successors, (502), 199 states have call predecessors, (502), 230 states have return successors, (775), 531 states have call predecessors, (775), 500 states have call successors, (775) [2024-11-19 22:20:56,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7287 states to 7287 states and 11261 transitions. [2024-11-19 22:20:56,240 INFO L78 Accepts]: Start accepts. Automaton has 7287 states and 11261 transitions. Word has length 112 [2024-11-19 22:20:56,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:56,241 INFO L471 AbstractCegarLoop]: Abstraction has 7287 states and 11261 transitions. [2024-11-19 22:20:56,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:56,241 INFO L276 IsEmpty]: Start isEmpty. Operand 7287 states and 11261 transitions. [2024-11-19 22:20:56,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-19 22:20:56,248 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:56,248 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:56,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 22:20:56,248 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:56,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:56,248 INFO L85 PathProgramCache]: Analyzing trace with hash 2001822137, now seen corresponding path program 1 times [2024-11-19 22:20:56,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:56,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355987934] [2024-11-19 22:20:56,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:56,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:56,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:56,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:56,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:56,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 22:20:56,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:56,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 22:20:56,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:56,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 22:20:56,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:56,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 22:20:56,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:56,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:20:56,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:56,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355987934] [2024-11-19 22:20:56,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355987934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:56,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:56,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:56,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550227312] [2024-11-19 22:20:56,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:56,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:56,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:56,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:56,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:56,432 INFO L87 Difference]: Start difference. First operand 7287 states and 11261 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:58,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:58,869 INFO L93 Difference]: Finished difference Result 28530 states and 44510 transitions. [2024-11-19 22:20:58,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 22:20:58,869 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-19 22:20:58,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:58,954 INFO L225 Difference]: With dead ends: 28530 [2024-11-19 22:20:58,955 INFO L226 Difference]: Without dead ends: 21257 [2024-11-19 22:20:58,977 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 22:20:58,978 INFO L432 NwaCegarLoop]: 367 mSDtfsCounter, 1150 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 1944 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 1609 SdHoareTripleChecker+Invalid, 2002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:58,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 1609 Invalid, 2002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1944 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 22:20:58,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21257 states. [2024-11-19 22:20:59,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21257 to 14280. [2024-11-19 22:20:59,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14280 states, 12875 states have (on average 1.5249708737864078) internal successors, (19634), 12941 states have internal predecessors, (19634), 950 states have call successors, (950), 391 states have call predecessors, (950), 454 states have return successors, (1741), 1011 states have call predecessors, (1741), 948 states have call successors, (1741) [2024-11-19 22:20:59,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14280 states to 14280 states and 22325 transitions. [2024-11-19 22:20:59,886 INFO L78 Accepts]: Start accepts. Automaton has 14280 states and 22325 transitions. Word has length 112 [2024-11-19 22:20:59,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:59,887 INFO L471 AbstractCegarLoop]: Abstraction has 14280 states and 22325 transitions. [2024-11-19 22:20:59,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:59,887 INFO L276 IsEmpty]: Start isEmpty. Operand 14280 states and 22325 transitions. [2024-11-19 22:20:59,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-19 22:20:59,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:59,897 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:59,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 22:20:59,898 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:59,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:59,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1231088571, now seen corresponding path program 1 times [2024-11-19 22:20:59,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:59,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967516970] [2024-11-19 22:20:59,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:59,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:59,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:59,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:59,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:59,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 22:20:59,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:00,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 22:21:00,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:00,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 22:21:00,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:00,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 22:21:00,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:00,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:21:00,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:00,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967516970] [2024-11-19 22:21:00,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967516970] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:00,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:00,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:00,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883636865] [2024-11-19 22:21:00,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:00,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:00,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:00,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:00,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:00,047 INFO L87 Difference]: Start difference. First operand 14280 states and 22325 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:03,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:03,216 INFO L93 Difference]: Finished difference Result 55361 states and 87268 transitions. [2024-11-19 22:21:03,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 22:21:03,216 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-19 22:21:03,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:03,328 INFO L225 Difference]: With dead ends: 55361 [2024-11-19 22:21:03,329 INFO L226 Difference]: Without dead ends: 41095 [2024-11-19 22:21:03,369 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 22:21:03,370 INFO L432 NwaCegarLoop]: 366 mSDtfsCounter, 949 mSDsluCounter, 1239 mSDsCounter, 0 mSdLazyCounter, 2301 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 2358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:03,370 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 1605 Invalid, 2358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2301 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-19 22:21:03,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41095 states. [2024-11-19 22:21:05,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41095 to 27593. [2024-11-19 22:21:05,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27593 states, 24876 states have (on average 1.5200192957067054) internal successors, (37812), 25006 states have internal predecessors, (37812), 1814 states have call successors, (1814), 775 states have call predecessors, (1814), 902 states have return successors, (4127), 1939 states have call predecessors, (4127), 1812 states have call successors, (4127) [2024-11-19 22:21:05,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27593 states to 27593 states and 43753 transitions. [2024-11-19 22:21:05,333 INFO L78 Accepts]: Start accepts. Automaton has 27593 states and 43753 transitions. Word has length 112 [2024-11-19 22:21:05,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:05,334 INFO L471 AbstractCegarLoop]: Abstraction has 27593 states and 43753 transitions. [2024-11-19 22:21:05,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:05,335 INFO L276 IsEmpty]: Start isEmpty. Operand 27593 states and 43753 transitions. [2024-11-19 22:21:05,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-19 22:21:05,352 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:05,352 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:05,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 22:21:05,352 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:05,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:05,353 INFO L85 PathProgramCache]: Analyzing trace with hash 236394873, now seen corresponding path program 1 times [2024-11-19 22:21:05,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:05,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505579979] [2024-11-19 22:21:05,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:05,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:05,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:05,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:05,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:05,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 22:21:05,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:05,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 22:21:05,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:05,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 22:21:05,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:05,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 22:21:05,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:05,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:21:05,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:05,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505579979] [2024-11-19 22:21:05,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505579979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:05,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:05,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:05,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766645105] [2024-11-19 22:21:05,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:05,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:05,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:05,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:05,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:05,546 INFO L87 Difference]: Start difference. First operand 27593 states and 43753 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:11,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:11,148 INFO L93 Difference]: Finished difference Result 105920 states and 169322 transitions. [2024-11-19 22:21:11,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 22:21:11,149 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-19 22:21:11,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:11,563 INFO L225 Difference]: With dead ends: 105920 [2024-11-19 22:21:11,564 INFO L226 Difference]: Without dead ends: 78341 [2024-11-19 22:21:11,636 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 22:21:11,636 INFO L432 NwaCegarLoop]: 367 mSDtfsCounter, 1070 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 1918 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1090 SdHoareTripleChecker+Valid, 1609 SdHoareTripleChecker+Invalid, 1976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:11,637 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1090 Valid, 1609 Invalid, 1976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1918 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 22:21:11,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78341 states. [2024-11-19 22:21:14,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78341 to 54794. [2024-11-19 22:21:14,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54794 states, 49517 states have (on average 1.5223458610174283) internal successors, (75382), 49775 states have internal predecessors, (75382), 3478 states have call successors, (3478), 1543 states have call predecessors, (3478), 1798 states have return successors, (10293), 3731 states have call predecessors, (10293), 3476 states have call successors, (10293) [2024-11-19 22:21:15,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54794 states to 54794 states and 89153 transitions. [2024-11-19 22:21:15,256 INFO L78 Accepts]: Start accepts. Automaton has 54794 states and 89153 transitions. Word has length 112 [2024-11-19 22:21:15,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:15,258 INFO L471 AbstractCegarLoop]: Abstraction has 54794 states and 89153 transitions. [2024-11-19 22:21:15,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:15,258 INFO L276 IsEmpty]: Start isEmpty. Operand 54794 states and 89153 transitions. [2024-11-19 22:21:15,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-19 22:21:15,286 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:15,286 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:15,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 22:21:15,286 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:15,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:15,287 INFO L85 PathProgramCache]: Analyzing trace with hash -349881349, now seen corresponding path program 1 times [2024-11-19 22:21:15,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:15,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532249356] [2024-11-19 22:21:15,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:15,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:15,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:15,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:15,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:15,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 22:21:15,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:15,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 22:21:15,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:15,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 22:21:15,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:15,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 22:21:15,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:15,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:21:15,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:15,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532249356] [2024-11-19 22:21:15,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532249356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:15,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:15,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:15,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35571722] [2024-11-19 22:21:15,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:15,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:15,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:15,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:15,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:15,407 INFO L87 Difference]: Start difference. First operand 54794 states and 89153 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:23,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:23,959 INFO L93 Difference]: Finished difference Result 206463 states and 338816 transitions. [2024-11-19 22:21:23,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 22:21:23,960 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-19 22:21:23,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:24,539 INFO L225 Difference]: With dead ends: 206463 [2024-11-19 22:21:24,539 INFO L226 Difference]: Without dead ends: 151683 [2024-11-19 22:21:24,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 22:21:24,877 INFO L432 NwaCegarLoop]: 223 mSDtfsCounter, 1091 mSDsluCounter, 820 mSDsCounter, 0 mSdLazyCounter, 1639 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1111 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 1725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:24,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1111 Valid, 1043 Invalid, 1725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1639 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 22:21:24,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151683 states. [2024-11-19 22:21:30,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151683 to 109067. [2024-11-19 22:21:30,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109067 states, 98798 states have (on average 1.5248081944978644) internal successors, (150648), 99312 states have internal predecessors, (150648), 6678 states have call successors, (6678), 3079 states have call predecessors, (6678), 3590 states have return successors, (26871), 7187 states have call predecessors, (26871), 6676 states have call successors, (26871) [2024-11-19 22:21:31,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109067 states to 109067 states and 184197 transitions. [2024-11-19 22:21:31,273 INFO L78 Accepts]: Start accepts. Automaton has 109067 states and 184197 transitions. Word has length 112 [2024-11-19 22:21:31,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:31,273 INFO L471 AbstractCegarLoop]: Abstraction has 109067 states and 184197 transitions. [2024-11-19 22:21:31,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:31,274 INFO L276 IsEmpty]: Start isEmpty. Operand 109067 states and 184197 transitions. [2024-11-19 22:21:31,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-19 22:21:31,331 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:31,331 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:31,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 22:21:31,332 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:31,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:31,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1986511161, now seen corresponding path program 1 times [2024-11-19 22:21:31,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:31,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987899332] [2024-11-19 22:21:31,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:31,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:31,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:31,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:31,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:31,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 22:21:31,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:31,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 22:21:31,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:31,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 22:21:31,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:31,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 22:21:31,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:31,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:21:31,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:31,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987899332] [2024-11-19 22:21:31,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987899332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:31,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:31,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:31,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207046192] [2024-11-19 22:21:31,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:31,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:31,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:31,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:31,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:31,445 INFO L87 Difference]: Start difference. First operand 109067 states and 184197 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)