/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth-serverassert02.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-1c3aa5735269c4be989a50fc1da9ea7b9492ef29-1c3aa57 [2021-07-01 09:56:10,833 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-01 09:56:10,835 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-01 09:56:10,875 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-01 09:56:10,875 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-01 09:56:10,878 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-01 09:56:10,881 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-01 09:56:10,890 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-01 09:56:10,892 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-01 09:56:10,897 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-01 09:56:10,898 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-01 09:56:10,899 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-01 09:56:10,899 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-01 09:56:10,901 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-01 09:56:10,903 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-01 09:56:10,904 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-01 09:56:10,907 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-01 09:56:10,908 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-01 09:56:10,910 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-01 09:56:10,916 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-01 09:56:10,917 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-01 09:56:10,919 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-01 09:56:10,919 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-01 09:56:10,921 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-01 09:56:10,928 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-01 09:56:10,928 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-01 09:56:10,928 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-01 09:56:10,930 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-01 09:56:10,931 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-01 09:56:10,931 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-01 09:56:10,932 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-01 09:56:10,932 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-01 09:56:10,934 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-01 09:56:10,934 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-01 09:56:10,935 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-01 09:56:10,935 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-01 09:56:10,936 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-01 09:56:10,937 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-01 09:56:10,937 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-01 09:56:10,938 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-01 09:56:10,938 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-01 09:56:10,942 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2021-07-01 09:56:10,979 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-01 09:56:10,979 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-01 09:56:10,982 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-01 09:56:10,982 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-01 09:56:10,983 INFO L138 SettingsManager]: * Use SBE=true [2021-07-01 09:56:10,983 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-01 09:56:10,983 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-01 09:56:10,983 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-01 09:56:10,983 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-01 09:56:10,984 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-01 09:56:10,985 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-01 09:56:10,985 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-01 09:56:10,985 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-01 09:56:10,986 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-01 09:56:10,986 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-01 09:56:10,986 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-01 09:56:10,986 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-01 09:56:10,986 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-01 09:56:10,987 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-01 09:56:10,987 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-01 09:56:10,987 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-01 09:56:10,987 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-01 09:56:10,987 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-01 09:56:10,988 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-01 09:56:10,988 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-01 09:56:10,988 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-01 09:56:10,988 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-01 09:56:10,988 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-01 09:56:10,988 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-07-01 09:56:10,989 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2021-07-01 09:56:11,317 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-01 09:56:11,335 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-01 09:56:11,337 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-01 09:56:11,339 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-01 09:56:11,340 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-01 09:56:11,340 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth-serverassert02.bpl [2021-07-01 09:56:11,341 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth-serverassert02.bpl' [2021-07-01 09:56:11,361 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-01 09:56:11,363 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-01 09:56:11,364 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-01 09:56:11,364 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-01 09:56:11,364 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-01 09:56:11,380 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.07 09:56:11" (1/1) ... [2021-07-01 09:56:11,387 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.07 09:56:11" (1/1) ... [2021-07-01 09:56:11,403 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-01 09:56:11,405 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-01 09:56:11,405 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-01 09:56:11,405 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-01 09:56:11,412 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.07 09:56:11" (1/1) ... [2021-07-01 09:56:11,413 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.07 09:56:11" (1/1) ... [2021-07-01 09:56:11,414 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.07 09:56:11" (1/1) ... [2021-07-01 09:56:11,414 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.07 09:56:11" (1/1) ... [2021-07-01 09:56:11,417 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.07 09:56:11" (1/1) ... [2021-07-01 09:56:11,421 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.07 09:56:11" (1/1) ... [2021-07-01 09:56:11,421 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.07 09:56:11" (1/1) ... [2021-07-01 09:56:11,423 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-01 09:56:11,424 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-01 09:56:11,424 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-01 09:56:11,424 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-01 09:56:11,429 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.07 09:56:11" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-01 09:56:11,504 INFO L124 BoogieDeclarations]: Specification and implementation of procedure DeviceThread given in one single declaration [2021-07-01 09:56:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure DeviceThread [2021-07-01 09:56:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure DeviceThread [2021-07-01 09:56:11,506 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ServerThread given in one single declaration [2021-07-01 09:56:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure ServerThread [2021-07-01 09:56:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ServerThread [2021-07-01 09:56:11,506 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-01 09:56:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-01 09:56:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-01 09:56:11,507 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-01 09:56:11,780 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-01 09:56:11,780 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-07-01 09:56:11,781 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: DeviceThreadEXIT is neither atomic block end nor error location. [2021-07-01 09:56:11,783 INFO L202 PluginConnector]: Adding new model bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 09:56:11 BoogieIcfgContainer [2021-07-01 09:56:11,783 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-01 09:56:11,784 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-01 09:56:11,784 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-01 09:56:11,787 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-01 09:56:11,787 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.07 09:56:11" (1/2) ... [2021-07-01 09:56:11,788 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@771644b9 and model type bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.07 09:56:11, skipping insertion in model container [2021-07-01 09:56:11,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 09:56:11" (2/2) ... [2021-07-01 09:56:11,789 INFO L111 eAbstractionObserver]: Analyzing ICFG bluetooth-serverassert02.bpl [2021-07-01 09:56:11,807 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-01 09:56:11,807 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-01 09:56:11,808 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-01 09:56:11,869 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-07-01 09:56:11,890 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-07-01 09:56:11,908 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-01 09:56:11,909 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-01 09:56:11,909 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-01 09:56:11,909 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-01 09:56:11,909 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-01 09:56:11,909 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-01 09:56:11,909 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-01 09:56:11,909 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ServerThreadThread1of1ForFork0======== [2021-07-01 09:56:11,919 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 32 places, 24 transitions, 63 flow [2021-07-01 09:56:11,936 INFO L129 PetriNetUnfolder]: 2/21 cut-off events. [2021-07-01 09:56:11,936 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-07-01 09:56:11,939 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 21 events. 2/21 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 21 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2021-07-01 09:56:11,939 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 24 transitions, 63 flow [2021-07-01 09:56:11,942 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 21 transitions, 51 flow [2021-07-01 09:56:11,949 INFO L129 PetriNetUnfolder]: 2/19 cut-off events. [2021-07-01 09:56:11,949 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-07-01 09:56:11,950 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-07-01 09:56:11,950 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-07-01 09:56:11,950 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ServerThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-07-01 09:56:11,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-01 09:56:11,955 INFO L82 PathProgramCache]: Analyzing trace with hash -1717174572, now seen corresponding path program 1 times [2021-07-01 09:56:11,963 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-01 09:56:11,963 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017720858] [2021-07-01 09:56:11,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-01 09:56:12,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-01 09:56:12,058 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,059 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-01 09:56:12,060 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:12,082 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,083 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:12,101 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,102 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:12,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-01 09:56:12,117 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-01 09:56:12,118 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017720858] [2021-07-01 09:56:12,118 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017720858] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-01 09:56:12,119 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-01 09:56:12,119 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-01 09:56:12,119 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080347233] [2021-07-01 09:56:12,126 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-01 09:56:12,127 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-01 09:56:12,139 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-01 09:56:12,144 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-07-01 09:56:12,149 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 24 [2021-07-01 09:56:12,154 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 21 transitions, 51 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,155 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-07-01 09:56:12,155 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 24 [2021-07-01 09:56:12,156 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-07-01 09:56:12,339 INFO L129 PetriNetUnfolder]: 94/186 cut-off events. [2021-07-01 09:56:12,339 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-07-01 09:56:12,341 INFO L84 FinitePrefix]: Finished finitePrefix Result has 345 conditions, 186 events. 94/186 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 659 event pairs, 1 based on Foata normal form. 0/179 useless extension candidates. Maximal degree in co-relation 331. Up to 122 conditions per place. [2021-07-01 09:56:12,346 INFO L132 encePairwiseOnDemand]: 15/24 looper letters, 10 selfloop transitions, 14 changer transitions 3/37 dead transitions. [2021-07-01 09:56:12,346 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 37 transitions, 135 flow [2021-07-01 09:56:12,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-01 09:56:12,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-07-01 09:56:12,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions. [2021-07-01 09:56:12,359 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8083333333333333 [2021-07-01 09:56:12,360 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 97 transitions. [2021-07-01 09:56:12,360 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 97 transitions. [2021-07-01 09:56:12,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-07-01 09:56:12,365 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 97 transitions. [2021-07-01 09:56:12,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,378 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,378 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,380 INFO L185 Difference]: Start difference. First operand has 29 places, 21 transitions, 51 flow. Second operand 5 states and 97 transitions. [2021-07-01 09:56:12,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 37 transitions, 135 flow [2021-07-01 09:56:12,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 37 transitions, 132 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-07-01 09:56:12,387 INFO L241 Difference]: Finished difference. Result has 32 places, 32 transitions, 130 flow [2021-07-01 09:56:12,388 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=130, PETRI_PLACES=32, PETRI_TRANSITIONS=32} [2021-07-01 09:56:12,389 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 3 predicate places. [2021-07-01 09:56:12,389 INFO L482 AbstractCegarLoop]: Abstraction has has 32 places, 32 transitions, 130 flow [2021-07-01 09:56:12,390 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,390 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-07-01 09:56:12,390 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-07-01 09:56:12,390 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-01 09:56:12,391 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ServerThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-07-01 09:56:12,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-01 09:56:12,392 INFO L82 PathProgramCache]: Analyzing trace with hash -930082400, now seen corresponding path program 1 times [2021-07-01 09:56:12,393 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-01 09:56:12,393 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697201203] [2021-07-01 09:56:12,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-01 09:56:12,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-01 09:56:12,420 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-01 09:56:12,421 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-01 09:56:12,425 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,426 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-01 09:56:12,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-01 09:56:12,426 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-01 09:56:12,426 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697201203] [2021-07-01 09:56:12,426 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697201203] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-01 09:56:12,427 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-01 09:56:12,427 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-07-01 09:56:12,427 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443897386] [2021-07-01 09:56:12,429 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-07-01 09:56:12,430 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-01 09:56:12,436 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-07-01 09:56:12,437 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-07-01 09:56:12,437 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 24 [2021-07-01 09:56:12,437 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 32 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,437 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-07-01 09:56:12,438 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 24 [2021-07-01 09:56:12,438 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-07-01 09:56:12,480 INFO L129 PetriNetUnfolder]: 32/109 cut-off events. [2021-07-01 09:56:12,483 INFO L130 PetriNetUnfolder]: For 108/114 co-relation queries the response was YES. [2021-07-01 09:56:12,484 INFO L84 FinitePrefix]: Finished finitePrefix Result has 251 conditions, 109 events. 32/109 cut-off events. For 108/114 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 436 event pairs, 2 based on Foata normal form. 44/152 useless extension candidates. Maximal degree in co-relation 237. Up to 38 conditions per place. [2021-07-01 09:56:12,485 INFO L132 encePairwiseOnDemand]: 21/24 looper letters, 5 selfloop transitions, 1 changer transitions 0/30 dead transitions. [2021-07-01 09:56:12,486 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 30 transitions, 132 flow [2021-07-01 09:56:12,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-01 09:56:12,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-07-01 09:56:12,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 66 transitions. [2021-07-01 09:56:12,489 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9166666666666666 [2021-07-01 09:56:12,489 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 66 transitions. [2021-07-01 09:56:12,489 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 66 transitions. [2021-07-01 09:56:12,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-07-01 09:56:12,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 66 transitions. [2021-07-01 09:56:12,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,493 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,493 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,494 INFO L185 Difference]: Start difference. First operand has 32 places, 32 transitions, 130 flow. Second operand 3 states and 66 transitions. [2021-07-01 09:56:12,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 30 transitions, 132 flow [2021-07-01 09:56:12,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 30 transitions, 132 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-07-01 09:56:12,503 INFO L241 Difference]: Finished difference. Result has 33 places, 30 transitions, 131 flow [2021-07-01 09:56:12,503 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=33, PETRI_TRANSITIONS=30} [2021-07-01 09:56:12,504 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 4 predicate places. [2021-07-01 09:56:12,504 INFO L482 AbstractCegarLoop]: Abstraction has has 33 places, 30 transitions, 131 flow [2021-07-01 09:56:12,504 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,505 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-07-01 09:56:12,505 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-07-01 09:56:12,505 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-07-01 09:56:12,505 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ServerThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-07-01 09:56:12,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-01 09:56:12,506 INFO L82 PathProgramCache]: Analyzing trace with hash -1465584953, now seen corresponding path program 1 times [2021-07-01 09:56:12,506 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-01 09:56:12,506 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306856250] [2021-07-01 09:56:12,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-01 09:56:12,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-01 09:56:12,567 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,568 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:12,572 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,572 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:12,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,582 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:12,591 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:12,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-01 09:56:12,596 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-01 09:56:12,597 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-01 09:56:12,597 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306856250] [2021-07-01 09:56:12,597 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306856250] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-01 09:56:12,597 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-01 09:56:12,597 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-07-01 09:56:12,597 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705864005] [2021-07-01 09:56:12,598 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-01 09:56:12,598 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-01 09:56:12,598 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-01 09:56:12,599 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-07-01 09:56:12,599 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 24 [2021-07-01 09:56:12,599 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 131 flow. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,599 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-07-01 09:56:12,599 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 24 [2021-07-01 09:56:12,600 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-07-01 09:56:12,645 INFO L129 PetriNetUnfolder]: 49/130 cut-off events. [2021-07-01 09:56:12,646 INFO L130 PetriNetUnfolder]: For 98/104 co-relation queries the response was YES. [2021-07-01 09:56:12,646 INFO L84 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 130 events. 49/130 cut-off events. For 98/104 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 443 event pairs, 2 based on Foata normal form. 7/137 useless extension candidates. Maximal degree in co-relation 381. Up to 58 conditions per place. [2021-07-01 09:56:12,647 INFO L132 encePairwiseOnDemand]: 16/24 looper letters, 9 selfloop transitions, 18 changer transitions 2/39 dead transitions. [2021-07-01 09:56:12,647 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 39 transitions, 240 flow [2021-07-01 09:56:12,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-01 09:56:12,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-07-01 09:56:12,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 90 transitions. [2021-07-01 09:56:12,649 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.75 [2021-07-01 09:56:12,649 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 90 transitions. [2021-07-01 09:56:12,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 90 transitions. [2021-07-01 09:56:12,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-07-01 09:56:12,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 90 transitions. [2021-07-01 09:56:12,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,651 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,651 INFO L185 Difference]: Start difference. First operand has 33 places, 30 transitions, 131 flow. Second operand 5 states and 90 transitions. [2021-07-01 09:56:12,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 39 transitions, 240 flow [2021-07-01 09:56:12,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 39 transitions, 227 flow, removed 6 selfloop flow, removed 1 redundant places. [2021-07-01 09:56:12,654 INFO L241 Difference]: Finished difference. Result has 37 places, 35 transitions, 211 flow [2021-07-01 09:56:12,654 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=211, PETRI_PLACES=37, PETRI_TRANSITIONS=35} [2021-07-01 09:56:12,655 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 8 predicate places. [2021-07-01 09:56:12,655 INFO L482 AbstractCegarLoop]: Abstraction has has 37 places, 35 transitions, 211 flow [2021-07-01 09:56:12,655 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,655 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-07-01 09:56:12,655 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-07-01 09:56:12,655 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-07-01 09:56:12,655 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ServerThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-07-01 09:56:12,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-01 09:56:12,656 INFO L82 PathProgramCache]: Analyzing trace with hash -1467458903, now seen corresponding path program 2 times [2021-07-01 09:56:12,656 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-01 09:56:12,656 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872880857] [2021-07-01 09:56:12,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-01 09:56:12,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-01 09:56:12,675 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:12,679 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,679 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:12,686 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,686 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:12,693 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:12,698 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:12,706 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,707 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:12,712 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-01 09:56:12,713 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-01 09:56:12,713 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872880857] [2021-07-01 09:56:12,713 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872880857] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-01 09:56:12,713 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-01 09:56:12,713 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-07-01 09:56:12,714 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903830770] [2021-07-01 09:56:12,714 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-01 09:56:12,714 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-01 09:56:12,715 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-01 09:56:12,715 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-07-01 09:56:12,715 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 24 [2021-07-01 09:56:12,716 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 35 transitions, 211 flow. Second operand has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,716 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-07-01 09:56:12,716 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 24 [2021-07-01 09:56:12,716 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-07-01 09:56:12,781 INFO L129 PetriNetUnfolder]: 52/141 cut-off events. [2021-07-01 09:56:12,781 INFO L130 PetriNetUnfolder]: For 161/161 co-relation queries the response was YES. [2021-07-01 09:56:12,782 INFO L84 FinitePrefix]: Finished finitePrefix Result has 540 conditions, 141 events. 52/141 cut-off events. For 161/161 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 484 event pairs, 1 based on Foata normal form. 4/145 useless extension candidates. Maximal degree in co-relation 520. Up to 62 conditions per place. [2021-07-01 09:56:12,783 INFO L132 encePairwiseOnDemand]: 15/24 looper letters, 9 selfloop transitions, 26 changer transitions 0/45 dead transitions. [2021-07-01 09:56:12,783 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 45 transitions, 349 flow [2021-07-01 09:56:12,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-01 09:56:12,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-07-01 09:56:12,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 126 transitions. [2021-07-01 09:56:12,785 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.75 [2021-07-01 09:56:12,785 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 126 transitions. [2021-07-01 09:56:12,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 126 transitions. [2021-07-01 09:56:12,785 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-07-01 09:56:12,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 126 transitions. [2021-07-01 09:56:12,786 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 18.0) internal successors, (126), 7 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,787 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 24.0) internal successors, (192), 8 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,787 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 24.0) internal successors, (192), 8 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,787 INFO L185 Difference]: Start difference. First operand has 37 places, 35 transitions, 211 flow. Second operand 7 states and 126 transitions. [2021-07-01 09:56:12,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 45 transitions, 349 flow [2021-07-01 09:56:12,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 45 transitions, 313 flow, removed 17 selfloop flow, removed 2 redundant places. [2021-07-01 09:56:12,791 INFO L241 Difference]: Finished difference. Result has 42 places, 43 transitions, 312 flow [2021-07-01 09:56:12,791 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=312, PETRI_PLACES=42, PETRI_TRANSITIONS=43} [2021-07-01 09:56:12,791 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 13 predicate places. [2021-07-01 09:56:12,791 INFO L482 AbstractCegarLoop]: Abstraction has has 42 places, 43 transitions, 312 flow [2021-07-01 09:56:12,792 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,792 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-07-01 09:56:12,792 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-07-01 09:56:12,792 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-07-01 09:56:12,792 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ServerThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-07-01 09:56:12,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-01 09:56:12,793 INFO L82 PathProgramCache]: Analyzing trace with hash 973896362, now seen corresponding path program 1 times [2021-07-01 09:56:12,793 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-01 09:56:12,793 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195954820] [2021-07-01 09:56:12,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-01 09:56:12,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-01 09:56:12,831 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-01 09:56:12,839 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-01 09:56:12,847 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,849 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-01 09:56:12,857 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,858 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-01 09:56:12,859 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:12,859 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-01 09:56:12,864 INFO L142 QuantifierPusher]: treesize reduction 11, result has 45.0 percent of original size [2021-07-01 09:56:12,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-01 09:56:12,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-01 09:56:12,874 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-01 09:56:12,874 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195954820] [2021-07-01 09:56:12,874 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195954820] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-01 09:56:12,874 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-01 09:56:12,874 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-01 09:56:12,874 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267746510] [2021-07-01 09:56:12,875 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-01 09:56:12,875 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-01 09:56:12,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-01 09:56:12,879 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-07-01 09:56:12,880 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 24 [2021-07-01 09:56:12,880 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 43 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,880 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-07-01 09:56:12,880 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 24 [2021-07-01 09:56:12,880 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-07-01 09:56:12,953 INFO L129 PetriNetUnfolder]: 47/135 cut-off events. [2021-07-01 09:56:12,954 INFO L130 PetriNetUnfolder]: For 221/221 co-relation queries the response was YES. [2021-07-01 09:56:12,955 INFO L84 FinitePrefix]: Finished finitePrefix Result has 576 conditions, 135 events. 47/135 cut-off events. For 221/221 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 453 event pairs, 0 based on Foata normal form. 1/136 useless extension candidates. Maximal degree in co-relation 554. Up to 55 conditions per place. [2021-07-01 09:56:12,956 INFO L132 encePairwiseOnDemand]: 17/24 looper letters, 2 selfloop transitions, 35 changer transitions 19/68 dead transitions. [2021-07-01 09:56:12,956 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 68 transitions, 644 flow [2021-07-01 09:56:12,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-01 09:56:12,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-07-01 09:56:12,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 113 transitions. [2021-07-01 09:56:12,959 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.7847222222222222 [2021-07-01 09:56:12,959 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 113 transitions. [2021-07-01 09:56:12,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 113 transitions. [2021-07-01 09:56:12,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-07-01 09:56:12,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 113 transitions. [2021-07-01 09:56:12,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,962 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 24.0) internal successors, (168), 7 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,962 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 24.0) internal successors, (168), 7 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,962 INFO L185 Difference]: Start difference. First operand has 42 places, 43 transitions, 312 flow. Second operand 6 states and 113 transitions. [2021-07-01 09:56:12,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 68 transitions, 644 flow [2021-07-01 09:56:12,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 68 transitions, 573 flow, removed 8 selfloop flow, removed 3 redundant places. [2021-07-01 09:56:12,969 INFO L241 Difference]: Finished difference. Result has 45 places, 48 transitions, 390 flow [2021-07-01 09:56:12,969 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=390, PETRI_PLACES=45, PETRI_TRANSITIONS=48} [2021-07-01 09:56:12,970 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 16 predicate places. [2021-07-01 09:56:12,970 INFO L482 AbstractCegarLoop]: Abstraction has has 45 places, 48 transitions, 390 flow [2021-07-01 09:56:12,970 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:12,970 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-07-01 09:56:12,970 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-07-01 09:56:12,970 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-07-01 09:56:12,971 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ServerThreadErr0ASSERT_VIOLATIONASSERT]=== [2021-07-01 09:56:12,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-01 09:56:12,971 INFO L82 PathProgramCache]: Analyzing trace with hash 783382264, now seen corresponding path program 2 times [2021-07-01 09:56:12,972 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-01 09:56:12,972 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390728230] [2021-07-01 09:56:12,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-01 09:56:12,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-01 09:56:13,022 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,034 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,035 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,055 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,056 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,056 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,057 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:13,061 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,063 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,070 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,071 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-01 09:56:13,077 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-01 09:56:13,077 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390728230] [2021-07-01 09:56:13,077 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390728230] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-01 09:56:13,078 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2116241641] [2021-07-01 09:56:13,078 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-01 09:56:13,125 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-01 09:56:13,126 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-01 09:56:13,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-01 09:56:13,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-01 09:56:13,137 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,138 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,139 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,139 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,140 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,149 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,152 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,153 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,154 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,154 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,154 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,155 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,155 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,155 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,157 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,158 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,159 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,162 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,163 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,164 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,164 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,167 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,168 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,168 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,171 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,172 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,173 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,182 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,183 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,185 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,185 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,186 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,186 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,187 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,187 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,188 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,188 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,189 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,195 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-01 09:56:13,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,246 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-01 09:56:13,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-07-01 09:56:13,253 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-01 09:56:13,255 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,255 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-01 09:56:13,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-07-01 09:56:13,257 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,265 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,265 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,266 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,268 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,269 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,269 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,270 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-01 09:56:13,272 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-01 09:56:13,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-07-01 09:56:13,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-01 09:56:13,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-01 09:56:13,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-07-01 09:56:13,277 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,279 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,281 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-01 09:56:13,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-01 09:56:13,285 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-07-01 09:56:13,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-01 09:56:13,287 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,288 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-01 09:56:13,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-07-01 09:56:13,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,291 INFO L147 QuantifierPusher]: treesize reduction 11, result has 35.3 percent of original size 6 [2021-07-01 09:56:13,292 INFO L142 QuantifierPusher]: treesize reduction 11, result has 35.3 percent of original size [2021-07-01 09:56:13,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-07-01 09:56:13,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-01 09:56:13,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-01 09:56:13,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-07-01 09:56:13,298 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,299 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-01 09:56:13,300 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-01 09:56:13,301 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-01 09:56:13,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-07-01 09:56:13,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-01 09:56:13,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,309 INFO L732 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2021-07-01 09:56:13,313 INFO L739 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-01 09:56:13,315 INFO L142 QuantifierPusher]: treesize reduction 14, result has 33.3 percent of original size [2021-07-01 09:56:13,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:13,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:13,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:13,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:13,320 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:13,321 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:13,321 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:13,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:13,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:13,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:13,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-07-01 09:56:13,326 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-07-01 09:56:13,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,328 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-07-01 09:56:13,328 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-07-01 09:56:13,329 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,330 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-07-01 09:56:13,344 INFO L142 QuantifierPusher]: treesize reduction 10, result has 33.3 percent of original size [2021-07-01 09:56:13,345 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-07-01 09:56:13,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,347 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,347 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,347 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,348 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,348 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,348 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,349 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,349 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,349 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,350 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-01 09:56:13,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-01 09:56:13,351 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-01 09:56:13,351 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2116241641] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-01 09:56:13,351 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-01 09:56:13,351 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2021-07-01 09:56:13,352 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628570349] [2021-07-01 09:56:13,352 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-01 09:56:13,352 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-01 09:56:13,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-01 09:56:13,353 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-07-01 09:56:13,353 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 24 [2021-07-01 09:56:13,353 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 48 transitions, 390 flow. Second operand has 10 states, 10 states have (on average 15.2) internal successors, (152), 10 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:13,354 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-07-01 09:56:13,354 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 24 [2021-07-01 09:56:13,354 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-07-01 09:56:13,427 INFO L129 PetriNetUnfolder]: 25/83 cut-off events. [2021-07-01 09:56:13,427 INFO L130 PetriNetUnfolder]: For 102/102 co-relation queries the response was YES. [2021-07-01 09:56:13,428 INFO L84 FinitePrefix]: Finished finitePrefix Result has 371 conditions, 83 events. 25/83 cut-off events. For 102/102 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 210 event pairs, 0 based on Foata normal form. 3/86 useless extension candidates. Maximal degree in co-relation 359. Up to 29 conditions per place. [2021-07-01 09:56:13,428 INFO L132 encePairwiseOnDemand]: 16/24 looper letters, 0 selfloop transitions, 0 changer transitions 47/47 dead transitions. [2021-07-01 09:56:13,428 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 47 transitions, 458 flow [2021-07-01 09:56:13,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-01 09:56:13,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-07-01 09:56:13,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 129 transitions. [2021-07-01 09:56:13,429 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.671875 [2021-07-01 09:56:13,429 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 129 transitions. [2021-07-01 09:56:13,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 129 transitions. [2021-07-01 09:56:13,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-07-01 09:56:13,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 129 transitions. [2021-07-01 09:56:13,430 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:13,431 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:13,431 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:13,431 INFO L185 Difference]: Start difference. First operand has 45 places, 48 transitions, 390 flow. Second operand 8 states and 129 transitions. [2021-07-01 09:56:13,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 47 transitions, 458 flow [2021-07-01 09:56:13,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 47 transitions, 443 flow, removed 6 selfloop flow, removed 2 redundant places. [2021-07-01 09:56:13,434 INFO L241 Difference]: Finished difference. Result has 48 places, 0 transitions, 0 flow [2021-07-01 09:56:13,434 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=0, PETRI_PLACES=48, PETRI_TRANSITIONS=0} [2021-07-01 09:56:13,434 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 19 predicate places. [2021-07-01 09:56:13,434 INFO L482 AbstractCegarLoop]: Abstraction has has 48 places, 0 transitions, 0 flow [2021-07-01 09:56:13,434 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 15.2) internal successors, (152), 10 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-01 09:56:13,659 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-07-01 09:56:13,660 INFO L301 ceAbstractionStarter]: Result for error location ServerThreadThread1of1ForFork0 was SAFE (1/2) [2021-07-01 09:56:13,661 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-07-01 09:56:13,662 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-01 09:56:13,662 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-01 09:56:13,662 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-01 09:56:13,662 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-01 09:56:13,662 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-01 09:56:13,663 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-01 09:56:13,663 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-01 09:56:13,663 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-01 09:56:13,664 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 32 places, 24 transitions, 63 flow [2021-07-01 09:56:13,666 INFO L129 PetriNetUnfolder]: 2/21 cut-off events. [2021-07-01 09:56:13,666 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-07-01 09:56:13,666 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 21 events. 2/21 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 21 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2021-07-01 09:56:13,666 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 24 transitions, 63 flow [2021-07-01 09:56:13,667 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 0 places, 0 transitions, 0 flow [2021-07-01 09:56:13,667 INFO L129 PetriNetUnfolder]: 0/0 cut-off events. [2021-07-01 09:56:13,667 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-07-01 09:56:13,667 INFO L301 ceAbstractionStarter]: Result for error location ULTIMATE.start was SAFE (2/2) [2021-07-01 09:56:13,667 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-07-01 09:56:13,671 INFO L202 PluginConnector]: Adding new model bluetooth-serverassert02.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.07 09:56:13 BasicIcfg [2021-07-01 09:56:13,671 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-07-01 09:56:13,673 INFO L168 Benchmark]: Toolchain (without parser) took 2309.10 ms. Allocated memory was 186.6 MB in the beginning and 229.6 MB in the end (delta: 43.0 MB). Free memory was 166.7 MB in the beginning and 174.6 MB in the end (delta: -7.9 MB). Peak memory consumption was 35.6 MB. Max. memory is 8.0 GB. [2021-07-01 09:56:13,674 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.14 ms. Allocated memory is still 186.6 MB. Free memory was 167.8 MB in the beginning and 167.7 MB in the end (delta: 91.9 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-07-01 09:56:13,674 INFO L168 Benchmark]: Boogie Procedure Inliner took 39.21 ms. Allocated memory is still 186.6 MB. Free memory was 166.5 MB in the beginning and 164.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-07-01 09:56:13,675 INFO L168 Benchmark]: Boogie Preprocessor took 18.33 ms. Allocated memory is still 186.6 MB. Free memory was 164.8 MB in the beginning and 163.9 MB in the end (delta: 886.7 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-07-01 09:56:13,678 INFO L168 Benchmark]: RCFGBuilder took 359.30 ms. Allocated memory is still 186.6 MB. Free memory was 163.8 MB in the beginning and 151.1 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-07-01 09:56:13,683 INFO L168 Benchmark]: TraceAbstraction took 1887.00 ms. Allocated memory was 186.6 MB in the beginning and 229.6 MB in the end (delta: 43.0 MB). Free memory was 150.7 MB in the beginning and 174.6 MB in the end (delta: -23.9 MB). Peak memory consumption was 18.8 MB. Max. memory is 8.0 GB. [2021-07-01 09:56:13,685 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.14 ms. Allocated memory is still 186.6 MB. Free memory was 167.8 MB in the beginning and 167.7 MB in the end (delta: 91.9 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 39.21 ms. Allocated memory is still 186.6 MB. Free memory was 166.5 MB in the beginning and 164.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 18.33 ms. Allocated memory is still 186.6 MB. Free memory was 164.8 MB in the beginning and 163.9 MB in the end (delta: 886.7 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 359.30 ms. Allocated memory is still 186.6 MB. Free memory was 163.8 MB in the beginning and 151.1 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 1887.00 ms. Allocated memory was 186.6 MB in the beginning and 229.6 MB in the end (delta: 43.0 MB). Free memory was 150.7 MB in the beginning and 174.6 MB in the end (delta: -23.9 MB). Peak memory consumption was 18.8 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 71]: assertion always holds For all program executions holds that assertion always holds at this location - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ServerThreadThread1of1ForFork0 with 1 thread instances CFG has 6 procedures, 37 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 6.6ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: SAFE, OverallTime: 1755.3ms, OverallIterations: 6, TraceHistogramMax: 2, EmptinessCheckTime: 0.0ms, AutomataDifference: 628.6ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 33.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 19 SDtfs, 13 SDslu, 13 SDs, 0 SdLazy, 218 SolverSat, 66 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 185.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 49 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 175.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=390occurred in iteration=5, InterpolantAutomatonStates: 34, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 20.2ms SsaConstructionTime, 62.1ms SatisfiabilityAnalysisTime, 612.1ms InterpolantComputationTime, 98 NumberOfCodeBlocks, 98 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 91 ConstructedInterpolants, 0 QuantifiedInterpolants, 396 SizeOfPredicates, 2 NumberOfNonLiveVariables, 35 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 PerfectInterpolantSequences, 0/2 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 6 procedures, 37 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.2ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: SAFE, OverallTime: 5.0ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 3.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! Received shutdown request...