/usr/bin/java -Xmx16000000000 -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-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 01:10:11,645 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 01:10:11,722 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-27 01:10:11,728 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 01:10:11,728 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 01:10:11,758 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 01:10:11,759 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 01:10:11,759 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 01:10:11,760 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 01:10:11,763 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 01:10:11,763 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 01:10:11,763 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 01:10:11,764 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 01:10:11,765 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 01:10:11,765 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 01:10:11,765 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 01:10:11,765 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 01:10:11,766 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 01:10:11,766 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 01:10:11,766 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 01:10:11,766 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 01:10:11,767 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 01:10:11,767 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 01:10:11,767 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 01:10:11,768 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 01:10:11,768 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 01:10:11,768 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 01:10:11,768 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 01:10:11,769 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 01:10:11,769 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 01:10:11,770 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 01:10:11,770 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 01:10:11,770 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 01:10:11,770 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 01:10:11,770 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 01:10:11,771 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 01:10:12,077 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 01:10:12,101 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 01:10:12,103 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 01:10:12,104 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 01:10:12,106 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 01:10:12,107 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c [2023-08-27 01:10:13,313 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 01:10:13,531 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 01:10:13,532 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c [2023-08-27 01:10:13,545 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59e48609e/cd9bd5385df849378280837c022e41fb/FLAG9aef0e566 [2023-08-27 01:10:13,560 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59e48609e/cd9bd5385df849378280837c022e41fb [2023-08-27 01:10:13,565 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 01:10:13,566 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 01:10:13,569 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 01:10:13,569 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 01:10:13,571 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 01:10:13,573 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:13,574 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b8136e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13, skipping insertion in model container [2023-08-27 01:10:13,574 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:13,606 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 01:10:13,807 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 01:10:13,817 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 01:10:13,858 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 01:10:13,864 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 01:10:13,865 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 01:10:13,870 INFO L206 MainTranslator]: Completed translation [2023-08-27 01:10:13,870 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13 WrapperNode [2023-08-27 01:10:13,870 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 01:10:13,871 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 01:10:13,871 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 01:10:13,872 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 01:10:13,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:13,897 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:13,937 INFO L138 Inliner]: procedures = 27, calls = 81, calls flagged for inlining = 19, calls inlined = 23, statements flattened = 365 [2023-08-27 01:10:13,938 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 01:10:13,938 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 01:10:13,939 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 01:10:13,939 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 01:10:13,951 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:13,951 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:13,956 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:13,956 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:13,970 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:13,974 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:13,976 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:13,981 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:13,985 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 01:10:13,990 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 01:10:13,990 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 01:10:13,990 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 01:10:13,991 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13" (1/1) ... [2023-08-27 01:10:14,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 01:10:14,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 01:10:14,026 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-27 01:10:14,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-27 01:10:14,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 01:10:14,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 01:10:14,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 01:10:14,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 01:10:14,073 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 01:10:14,073 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 01:10:14,073 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 01:10:14,074 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 01:10:14,074 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-27 01:10:14,074 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-27 01:10:14,074 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-27 01:10:14,074 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-27 01:10:14,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 01:10:14,074 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 01:10:14,074 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 01:10:14,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-27 01:10:14,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 01:10:14,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 01:10:14,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 01:10:14,077 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 01:10:14,173 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 01:10:14,174 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 01:10:14,532 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 01:10:14,972 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 01:10:14,972 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-27 01:10:14,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 01:10:14 BoogieIcfgContainer [2023-08-27 01:10:14,976 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 01:10:14,978 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 01:10:14,978 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 01:10:14,980 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 01:10:14,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 01:10:13" (1/3) ... [2023-08-27 01:10:14,981 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4766c073 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 01:10:14, skipping insertion in model container [2023-08-27 01:10:14,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:10:13" (2/3) ... [2023-08-27 01:10:14,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4766c073 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 01:10:14, skipping insertion in model container [2023-08-27 01:10:14,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 01:10:14" (3/3) ... [2023-08-27 01:10:14,983 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult.wvr.c [2023-08-27 01:10:14,998 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 01:10:14,999 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2023-08-27 01:10:15,000 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 01:10:15,215 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-27 01:10:15,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 254 places, 259 transitions, 550 flow [2023-08-27 01:10:15,388 INFO L124 PetriNetUnfolderBase]: 18/255 cut-off events. [2023-08-27 01:10:15,389 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 01:10:15,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272 conditions, 255 events. 18/255 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 290 event pairs, 0 based on Foata normal form. 0/206 useless extension candidates. Maximal degree in co-relation 209. Up to 2 conditions per place. [2023-08-27 01:10:15,395 INFO L82 GeneralOperation]: Start removeDead. Operand has 254 places, 259 transitions, 550 flow [2023-08-27 01:10:15,403 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 237 places, 242 transitions, 508 flow [2023-08-27 01:10:15,406 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 01:10:15,414 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 237 places, 242 transitions, 508 flow [2023-08-27 01:10:15,416 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 237 places, 242 transitions, 508 flow [2023-08-27 01:10:15,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 237 places, 242 transitions, 508 flow [2023-08-27 01:10:15,470 INFO L124 PetriNetUnfolderBase]: 18/242 cut-off events. [2023-08-27 01:10:15,471 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 01:10:15,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259 conditions, 242 events. 18/242 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 288 event pairs, 0 based on Foata normal form. 0/194 useless extension candidates. Maximal degree in co-relation 209. Up to 2 conditions per place. [2023-08-27 01:10:15,476 INFO L119 LiptonReduction]: Number of co-enabled transitions 4644 [2023-08-27 01:10:32,339 INFO L134 LiptonReduction]: Checked pairs total: 9902 [2023-08-27 01:10:32,339 INFO L136 LiptonReduction]: Total number of compositions: 244 [2023-08-27 01:10:32,352 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 01:10:32,357 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1bd5ba67, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 01:10:32,357 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2023-08-27 01:10:32,359 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 01:10:32,360 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-08-27 01:10:32,360 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 01:10:32,360 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:10:32,360 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-27 01:10:32,361 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:10:32,364 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:10:32,365 INFO L85 PathProgramCache]: Analyzing trace with hash 43596, now seen corresponding path program 1 times [2023-08-27 01:10:32,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:10:32,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864496941] [2023-08-27 01:10:32,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:10:32,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:10:32,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:10:32,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:10:32,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:10:32,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864496941] [2023-08-27 01:10:32,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864496941] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 01:10:32,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 01:10:32,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 01:10:32,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577115975] [2023-08-27 01:10:32,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 01:10:32,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 01:10:32,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:10:32,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 01:10:32,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 01:10:32,700 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 503 [2023-08-27 01:10:32,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 67 transitions, 158 flow. Second operand has 3 states, 3 states have (on average 190.66666666666666) internal successors, (572), 3 states have internal predecessors, (572), 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) [2023-08-27 01:10:32,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:10:32,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 503 [2023-08-27 01:10:32,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:10:39,065 INFO L124 PetriNetUnfolderBase]: 45454/56533 cut-off events. [2023-08-27 01:10:39,066 INFO L125 PetriNetUnfolderBase]: For 721/721 co-relation queries the response was YES. [2023-08-27 01:10:39,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113744 conditions, 56533 events. 45454/56533 cut-off events. For 721/721 co-relation queries the response was YES. Maximal size of possible extension queue 5154. Compared 314205 event pairs, 30300 based on Foata normal form. 0/16946 useless extension candidates. Maximal degree in co-relation 102115. Up to 55404 conditions per place. [2023-08-27 01:10:39,462 INFO L140 encePairwiseOnDemand]: 486/503 looper letters, 52 selfloop transitions, 5 changer transitions 0/63 dead transitions. [2023-08-27 01:10:39,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 63 transitions, 264 flow [2023-08-27 01:10:39,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 01:10:39,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 01:10:39,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 639 transitions. [2023-08-27 01:10:39,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4234592445328032 [2023-08-27 01:10:39,484 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 639 transitions. [2023-08-27 01:10:39,485 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 639 transitions. [2023-08-27 01:10:39,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:10:39,490 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 639 transitions. [2023-08-27 01:10:39,495 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 213.0) internal successors, (639), 3 states have internal predecessors, (639), 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) [2023-08-27 01:10:39,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:10:39,502 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:10:39,504 INFO L175 Difference]: Start difference. First operand has 74 places, 67 transitions, 158 flow. Second operand 3 states and 639 transitions. [2023-08-27 01:10:39,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 63 transitions, 264 flow [2023-08-27 01:10:39,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 63 transitions, 248 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-27 01:10:39,604 INFO L231 Difference]: Finished difference. Result has 62 places, 63 transitions, 170 flow [2023-08-27 01:10:39,606 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=62, PETRI_TRANSITIONS=63} [2023-08-27 01:10:39,609 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -12 predicate places. [2023-08-27 01:10:39,610 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 63 transitions, 170 flow [2023-08-27 01:10:39,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 190.66666666666666) internal successors, (572), 3 states have internal predecessors, (572), 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) [2023-08-27 01:10:39,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:10:39,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 01:10:39,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 01:10:39,611 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:10:39,618 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:10:39,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1352757, now seen corresponding path program 1 times [2023-08-27 01:10:39,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:10:39,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562964382] [2023-08-27 01:10:39,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:10:39,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:10:39,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:10:39,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:10:39,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:10:39,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562964382] [2023-08-27 01:10:39,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562964382] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 01:10:39,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 01:10:39,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 01:10:39,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107453473] [2023-08-27 01:10:39,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 01:10:39,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 01:10:39,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:10:39,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 01:10:39,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 01:10:39,721 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 503 [2023-08-27 01:10:39,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 63 transitions, 170 flow. Second operand has 3 states, 3 states have (on average 191.0) internal successors, (573), 3 states have internal predecessors, (573), 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) [2023-08-27 01:10:39,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:10:39,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 503 [2023-08-27 01:10:39,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:10:44,767 INFO L124 PetriNetUnfolderBase]: 45454/56531 cut-off events. [2023-08-27 01:10:44,768 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 01:10:44,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112530 conditions, 56531 events. 45454/56531 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5154. Compared 313516 event pairs, 30300 based on Foata normal form. 0/16948 useless extension candidates. Maximal degree in co-relation 112488. Up to 55396 conditions per place. [2023-08-27 01:10:45,094 INFO L140 encePairwiseOnDemand]: 499/503 looper letters, 52 selfloop transitions, 3 changer transitions 0/61 dead transitions. [2023-08-27 01:10:45,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 61 transitions, 272 flow [2023-08-27 01:10:45,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 01:10:45,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 01:10:45,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 623 transitions. [2023-08-27 01:10:45,099 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41285619615639496 [2023-08-27 01:10:45,099 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 623 transitions. [2023-08-27 01:10:45,099 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 623 transitions. [2023-08-27 01:10:45,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:10:45,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 623 transitions. [2023-08-27 01:10:45,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 207.66666666666666) internal successors, (623), 3 states have internal predecessors, (623), 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) [2023-08-27 01:10:45,105 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:10:45,106 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:10:45,106 INFO L175 Difference]: Start difference. First operand has 62 places, 63 transitions, 170 flow. Second operand 3 states and 623 transitions. [2023-08-27 01:10:45,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 61 transitions, 272 flow [2023-08-27 01:10:45,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 61 transitions, 262 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 01:10:45,109 INFO L231 Difference]: Finished difference. Result has 60 places, 61 transitions, 158 flow [2023-08-27 01:10:45,110 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=60, PETRI_TRANSITIONS=61} [2023-08-27 01:10:45,111 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -14 predicate places. [2023-08-27 01:10:45,113 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 61 transitions, 158 flow [2023-08-27 01:10:45,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 191.0) internal successors, (573), 3 states have internal predecessors, (573), 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) [2023-08-27 01:10:45,114 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:10:45,119 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 01:10:45,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 01:10:45,119 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:10:45,120 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:10:45,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1352758, now seen corresponding path program 1 times [2023-08-27 01:10:45,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:10:45,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568779128] [2023-08-27 01:10:45,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:10:45,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:10:45,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:10:45,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:10:45,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:10:45,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568779128] [2023-08-27 01:10:45,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568779128] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 01:10:45,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71089320] [2023-08-27 01:10:45,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:10:45,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 01:10:45,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 01:10:45,205 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 01:10:45,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-27 01:10:45,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:10:45,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 01:10:45,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 01:10:45,412 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:10:45,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 01:10:45,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:10:45,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71089320] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 01:10:45,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 01:10:45,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-27 01:10:45,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348077383] [2023-08-27 01:10:45,426 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 01:10:45,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 01:10:45,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:10:45,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 01:10:45,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 01:10:45,428 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 503 [2023-08-27 01:10:45,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 61 transitions, 158 flow. Second operand has 7 states, 7 states have (on average 191.14285714285714) internal successors, (1338), 7 states have internal predecessors, (1338), 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) [2023-08-27 01:10:45,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:10:45,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 503 [2023-08-27 01:10:45,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:10:50,550 INFO L124 PetriNetUnfolderBase]: 45460/56543 cut-off events. [2023-08-27 01:10:50,550 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 01:10:50,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112567 conditions, 56543 events. 45460/56543 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5112. Compared 312488 event pairs, 30300 based on Foata normal form. 0/16901 useless extension candidates. Maximal degree in co-relation 112488. Up to 55405 conditions per place. [2023-08-27 01:10:50,797 INFO L140 encePairwiseOnDemand]: 496/503 looper letters, 50 selfloop transitions, 17 changer transitions 0/73 dead transitions. [2023-08-27 01:10:50,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 73 transitions, 346 flow [2023-08-27 01:10:50,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 01:10:50,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 01:10:50,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1213 transitions. [2023-08-27 01:10:50,802 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.401921802518224 [2023-08-27 01:10:50,802 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1213 transitions. [2023-08-27 01:10:50,802 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1213 transitions. [2023-08-27 01:10:50,803 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:10:50,803 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1213 transitions. [2023-08-27 01:10:50,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 202.16666666666666) internal successors, (1213), 6 states have internal predecessors, (1213), 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) [2023-08-27 01:10:50,811 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 503.0) internal successors, (3521), 7 states have internal predecessors, (3521), 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) [2023-08-27 01:10:50,813 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 503.0) internal successors, (3521), 7 states have internal predecessors, (3521), 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) [2023-08-27 01:10:50,813 INFO L175 Difference]: Start difference. First operand has 60 places, 61 transitions, 158 flow. Second operand 6 states and 1213 transitions. [2023-08-27 01:10:50,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 73 transitions, 346 flow [2023-08-27 01:10:50,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 73 transitions, 334 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 01:10:50,815 INFO L231 Difference]: Finished difference. Result has 66 places, 73 transitions, 270 flow [2023-08-27 01:10:50,815 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=270, PETRI_PLACES=66, PETRI_TRANSITIONS=73} [2023-08-27 01:10:50,816 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -8 predicate places. [2023-08-27 01:10:50,816 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 73 transitions, 270 flow [2023-08-27 01:10:50,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 191.14285714285714) internal successors, (1338), 7 states have internal predecessors, (1338), 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) [2023-08-27 01:10:50,817 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:10:50,817 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 01:10:50,824 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-27 01:10:51,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 01:10:51,024 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:10:51,024 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:10:51,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1663241267, now seen corresponding path program 1 times [2023-08-27 01:10:51,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:10:51,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15903989] [2023-08-27 01:10:51,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:10:51,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:10:51,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:10:51,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:10:51,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:10:51,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15903989] [2023-08-27 01:10:51,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15903989] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 01:10:51,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 01:10:51,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 01:10:51,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902362859] [2023-08-27 01:10:51,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 01:10:51,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 01:10:51,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:10:51,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 01:10:51,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 01:10:51,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 503 [2023-08-27 01:10:51,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 73 transitions, 270 flow. Second operand has 3 states, 3 states have (on average 203.0) internal successors, (609), 3 states have internal predecessors, (609), 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) [2023-08-27 01:10:51,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:10:51,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 503 [2023-08-27 01:10:51,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:10:59,629 INFO L124 PetriNetUnfolderBase]: 76028/95323 cut-off events. [2023-08-27 01:10:59,629 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-27 01:10:59,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191498 conditions, 95323 events. 76028/95323 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7772. Compared 571706 event pairs, 29654 based on Foata normal form. 0/33904 useless extension candidates. Maximal degree in co-relation 191433. Up to 50495 conditions per place. [2023-08-27 01:11:00,042 INFO L140 encePairwiseOnDemand]: 499/503 looper letters, 111 selfloop transitions, 3 changer transitions 0/117 dead transitions. [2023-08-27 01:11:00,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 117 transitions, 593 flow [2023-08-27 01:11:00,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 01:11:00,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 01:11:00,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 702 transitions. [2023-08-27 01:11:00,044 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46520874751491054 [2023-08-27 01:11:00,044 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 702 transitions. [2023-08-27 01:11:00,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 702 transitions. [2023-08-27 01:11:00,045 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:11:00,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 702 transitions. [2023-08-27 01:11:00,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 234.0) internal successors, (702), 3 states have internal predecessors, (702), 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) [2023-08-27 01:11:00,049 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:11:00,050 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:11:00,050 INFO L175 Difference]: Start difference. First operand has 66 places, 73 transitions, 270 flow. Second operand 3 states and 702 transitions. [2023-08-27 01:11:00,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 117 transitions, 593 flow [2023-08-27 01:11:00,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 117 transitions, 567 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-08-27 01:11:00,053 INFO L231 Difference]: Finished difference. Result has 69 places, 75 transitions, 266 flow [2023-08-27 01:11:00,054 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=266, PETRI_PLACES=69, PETRI_TRANSITIONS=75} [2023-08-27 01:11:00,058 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -5 predicate places. [2023-08-27 01:11:00,058 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 75 transitions, 266 flow [2023-08-27 01:11:00,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 203.0) internal successors, (609), 3 states have internal predecessors, (609), 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) [2023-08-27 01:11:00,058 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:11:00,058 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 01:11:00,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 01:11:00,059 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:11:00,059 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:11:00,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1663241147, now seen corresponding path program 1 times [2023-08-27 01:11:00,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:11:00,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25696433] [2023-08-27 01:11:00,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:11:00,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:11:00,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:11:00,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:11:00,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:11:00,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25696433] [2023-08-27 01:11:00,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25696433] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 01:11:00,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 01:11:00,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 01:11:00,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843137832] [2023-08-27 01:11:00,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 01:11:00,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 01:11:00,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:11:00,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 01:11:00,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 01:11:00,178 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 503 [2023-08-27 01:11:00,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 75 transitions, 266 flow. Second operand has 4 states, 4 states have (on average 180.25) internal successors, (721), 4 states have internal predecessors, (721), 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) [2023-08-27 01:11:00,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:11:00,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 503 [2023-08-27 01:11:00,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:11:07,989 INFO L124 PetriNetUnfolderBase]: 64139/81795 cut-off events. [2023-08-27 01:11:07,989 INFO L125 PetriNetUnfolderBase]: For 12140/12140 co-relation queries the response was YES. [2023-08-27 01:11:08,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172062 conditions, 81795 events. 64139/81795 cut-off events. For 12140/12140 co-relation queries the response was YES. Maximal size of possible extension queue 6964. Compared 504234 event pairs, 47931 based on Foata normal form. 342/32061 useless extension candidates. Maximal degree in co-relation 171976. Up to 76118 conditions per place. [2023-08-27 01:11:08,429 INFO L140 encePairwiseOnDemand]: 489/503 looper letters, 108 selfloop transitions, 5 changer transitions 0/119 dead transitions. [2023-08-27 01:11:08,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 119 transitions, 631 flow [2023-08-27 01:11:08,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 01:11:08,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 01:11:08,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 995 transitions. [2023-08-27 01:11:08,433 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3956262425447316 [2023-08-27 01:11:08,433 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 995 transitions. [2023-08-27 01:11:08,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 995 transitions. [2023-08-27 01:11:08,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:11:08,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 995 transitions. [2023-08-27 01:11:08,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 199.0) internal successors, (995), 5 states have internal predecessors, (995), 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) [2023-08-27 01:11:08,440 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 503.0) internal successors, (3018), 6 states have internal predecessors, (3018), 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) [2023-08-27 01:11:08,441 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 503.0) internal successors, (3018), 6 states have internal predecessors, (3018), 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) [2023-08-27 01:11:08,441 INFO L175 Difference]: Start difference. First operand has 69 places, 75 transitions, 266 flow. Second operand 5 states and 995 transitions. [2023-08-27 01:11:08,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 119 transitions, 631 flow [2023-08-27 01:11:08,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 119 transitions, 625 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 01:11:08,450 INFO L231 Difference]: Finished difference. Result has 73 places, 77 transitions, 308 flow [2023-08-27 01:11:08,450 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=308, PETRI_PLACES=73, PETRI_TRANSITIONS=77} [2023-08-27 01:11:08,451 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -1 predicate places. [2023-08-27 01:11:08,451 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 77 transitions, 308 flow [2023-08-27 01:11:08,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 180.25) internal successors, (721), 4 states have internal predecessors, (721), 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) [2023-08-27 01:11:08,452 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:11:08,452 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-08-27 01:11:08,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 01:11:08,452 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:11:08,453 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:11:08,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1646550157, now seen corresponding path program 2 times [2023-08-27 01:11:08,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:11:08,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349348827] [2023-08-27 01:11:08,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:11:08,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:11:08,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:11:08,540 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:11:08,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:11:08,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349348827] [2023-08-27 01:11:08,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349348827] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 01:11:08,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383971910] [2023-08-27 01:11:08,545 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 01:11:08,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 01:11:08,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 01:11:08,549 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 01:11:08,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-27 01:11:08,712 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 01:11:08,712 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 01:11:08,713 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 01:11:08,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 01:11:08,729 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-27 01:11:08,730 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 01:11:08,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383971910] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 01:11:08,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 01:11:08,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-08-27 01:11:08,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591010127] [2023-08-27 01:11:08,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 01:11:08,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 01:11:08,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:11:08,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 01:11:08,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-27 01:11:08,733 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 503 [2023-08-27 01:11:08,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 77 transitions, 308 flow. Second operand has 3 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 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) [2023-08-27 01:11:08,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:11:08,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 503 [2023-08-27 01:11:08,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:11:16,304 INFO L124 PetriNetUnfolderBase]: 64099/81714 cut-off events. [2023-08-27 01:11:16,304 INFO L125 PetriNetUnfolderBase]: For 12066/12066 co-relation queries the response was YES. [2023-08-27 01:11:16,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187572 conditions, 81714 events. 64099/81714 cut-off events. For 12066/12066 co-relation queries the response was YES. Maximal size of possible extension queue 6557. Compared 506653 event pairs, 47931 based on Foata normal form. 1/34070 useless extension candidates. Maximal degree in co-relation 187490. Up to 80092 conditions per place. [2023-08-27 01:11:16,756 INFO L140 encePairwiseOnDemand]: 500/503 looper letters, 64 selfloop transitions, 6 changer transitions 0/76 dead transitions. [2023-08-27 01:11:16,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 76 transitions, 438 flow [2023-08-27 01:11:16,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 01:11:16,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 01:11:16,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 627 transitions. [2023-08-27 01:11:16,758 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.415506958250497 [2023-08-27 01:11:16,758 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 627 transitions. [2023-08-27 01:11:16,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 627 transitions. [2023-08-27 01:11:16,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:11:16,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 627 transitions. [2023-08-27 01:11:16,760 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 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) [2023-08-27 01:11:16,762 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:11:16,763 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:11:16,763 INFO L175 Difference]: Start difference. First operand has 73 places, 77 transitions, 308 flow. Second operand 3 states and 627 transitions. [2023-08-27 01:11:16,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 76 transitions, 438 flow [2023-08-27 01:11:16,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 76 transitions, 430 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-27 01:11:16,772 INFO L231 Difference]: Finished difference. Result has 73 places, 76 transitions, 302 flow [2023-08-27 01:11:16,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=302, PETRI_PLACES=73, PETRI_TRANSITIONS=76} [2023-08-27 01:11:16,772 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -1 predicate places. [2023-08-27 01:11:16,772 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 76 transitions, 302 flow [2023-08-27 01:11:16,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 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) [2023-08-27 01:11:16,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:11:16,773 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-27 01:11:16,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-27 01:11:16,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-08-27 01:11:16,977 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:11:16,977 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:11:16,977 INFO L85 PathProgramCache]: Analyzing trace with hash 14956042, now seen corresponding path program 1 times [2023-08-27 01:11:16,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:11:16,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332526316] [2023-08-27 01:11:16,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:11:16,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:11:16,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:11:17,056 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:11:17,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:11:17,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332526316] [2023-08-27 01:11:17,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332526316] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 01:11:17,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907609966] [2023-08-27 01:11:17,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:11:17,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 01:11:17,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 01:11:17,058 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 01:11:17,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-27 01:11:17,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:11:17,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 01:11:17,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 01:11:17,262 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:11:17,263 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 01:11:17,307 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:11:17,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907609966] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 01:11:17,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 01:11:17,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-27 01:11:17,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750355889] [2023-08-27 01:11:17,307 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 01:11:17,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-27 01:11:17,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:11:17,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-27 01:11:17,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-27 01:11:17,310 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 503 [2023-08-27 01:11:17,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 76 transitions, 302 flow. Second operand has 13 states, 13 states have (on average 191.15384615384616) internal successors, (2485), 13 states have internal predecessors, (2485), 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) [2023-08-27 01:11:17,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:11:17,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 503 [2023-08-27 01:11:17,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:11:24,883 INFO L124 PetriNetUnfolderBase]: 64117/81750 cut-off events. [2023-08-27 01:11:24,883 INFO L125 PetriNetUnfolderBase]: For 12108/12108 co-relation queries the response was YES. [2023-08-27 01:11:25,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187718 conditions, 81750 events. 64117/81750 cut-off events. For 12108/12108 co-relation queries the response was YES. Maximal size of possible extension queue 6242. Compared 506283 event pairs, 47931 based on Foata normal form. 12/34106 useless extension candidates. Maximal degree in co-relation 187490. Up to 80095 conditions per place. [2023-08-27 01:11:25,340 INFO L140 encePairwiseOnDemand]: 497/503 looper letters, 51 selfloop transitions, 43 changer transitions 0/100 dead transitions. [2023-08-27 01:11:25,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 100 transitions, 640 flow [2023-08-27 01:11:25,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-27 01:11:25,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-27 01:11:25,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2376 transitions. [2023-08-27 01:11:25,346 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39363817097415504 [2023-08-27 01:11:25,347 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2376 transitions. [2023-08-27 01:11:25,347 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2376 transitions. [2023-08-27 01:11:25,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:11:25,348 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2376 transitions. [2023-08-27 01:11:25,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 198.0) internal successors, (2376), 12 states have internal predecessors, (2376), 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) [2023-08-27 01:11:25,359 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 503.0) internal successors, (6539), 13 states have internal predecessors, (6539), 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) [2023-08-27 01:11:25,360 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 503.0) internal successors, (6539), 13 states have internal predecessors, (6539), 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) [2023-08-27 01:11:25,360 INFO L175 Difference]: Start difference. First operand has 73 places, 76 transitions, 302 flow. Second operand 12 states and 2376 transitions. [2023-08-27 01:11:25,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 100 transitions, 640 flow [2023-08-27 01:11:25,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 100 transitions, 616 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 01:11:25,368 INFO L231 Difference]: Finished difference. Result has 88 places, 100 transitions, 568 flow [2023-08-27 01:11:25,368 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=568, PETRI_PLACES=88, PETRI_TRANSITIONS=100} [2023-08-27 01:11:25,369 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 14 predicate places. [2023-08-27 01:11:25,369 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 100 transitions, 568 flow [2023-08-27 01:11:25,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 191.15384615384616) internal successors, (2485), 13 states have internal predecessors, (2485), 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) [2023-08-27 01:11:25,370 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:11:25,370 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-27 01:11:25,378 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-27 01:11:25,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 01:11:25,575 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:11:25,576 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:11:25,576 INFO L85 PathProgramCache]: Analyzing trace with hash -479860444, now seen corresponding path program 1 times [2023-08-27 01:11:25,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:11:25,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435627894] [2023-08-27 01:11:25,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:11:25,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:11:25,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:11:25,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:11:25,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:11:25,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435627894] [2023-08-27 01:11:25,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435627894] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 01:11:25,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456054307] [2023-08-27 01:11:25,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:11:25,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 01:11:25,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 01:11:25,710 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 01:11:25,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-27 01:11:25,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:11:25,868 INFO L262 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 01:11:25,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 01:11:25,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 01:11:25,881 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 01:11:25,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456054307] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 01:11:25,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 01:11:25,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2023-08-27 01:11:25,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779435018] [2023-08-27 01:11:25,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 01:11:25,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 01:11:25,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:11:25,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 01:11:25,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-27 01:11:25,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 503 [2023-08-27 01:11:25,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 100 transitions, 568 flow. Second operand has 3 states, 3 states have (on average 205.0) internal successors, (615), 3 states have internal predecessors, (615), 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) [2023-08-27 01:11:25,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:11:25,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 503 [2023-08-27 01:11:25,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:11:31,455 INFO L124 PetriNetUnfolderBase]: 47355/60540 cut-off events. [2023-08-27 01:11:31,455 INFO L125 PetriNetUnfolderBase]: For 10698/10698 co-relation queries the response was YES. [2023-08-27 01:11:31,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138084 conditions, 60540 events. 47355/60540 cut-off events. For 10698/10698 co-relation queries the response was YES. Maximal size of possible extension queue 4764. Compared 365356 event pairs, 34963 based on Foata normal form. 0/27550 useless extension candidates. Maximal degree in co-relation 137961. Up to 59324 conditions per place. [2023-08-27 01:11:31,844 INFO L140 encePairwiseOnDemand]: 500/503 looper letters, 91 selfloop transitions, 1 changer transitions 0/98 dead transitions. [2023-08-27 01:11:31,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 98 transitions, 744 flow [2023-08-27 01:11:31,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 01:11:31,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 01:11:31,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 659 transitions. [2023-08-27 01:11:31,846 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4367130550033135 [2023-08-27 01:11:31,846 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 659 transitions. [2023-08-27 01:11:31,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 659 transitions. [2023-08-27 01:11:31,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:11:31,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 659 transitions. [2023-08-27 01:11:31,848 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 219.66666666666666) internal successors, (659), 3 states have internal predecessors, (659), 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) [2023-08-27 01:11:31,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:11:31,850 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:11:31,850 INFO L175 Difference]: Start difference. First operand has 88 places, 100 transitions, 568 flow. Second operand 3 states and 659 transitions. [2023-08-27 01:11:31,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 98 transitions, 744 flow [2023-08-27 01:11:31,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 98 transitions, 616 flow, removed 39 selfloop flow, removed 5 redundant places. [2023-08-27 01:11:31,859 INFO L231 Difference]: Finished difference. Result has 83 places, 98 transitions, 434 flow [2023-08-27 01:11:31,859 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=432, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=434, PETRI_PLACES=83, PETRI_TRANSITIONS=98} [2023-08-27 01:11:31,860 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 9 predicate places. [2023-08-27 01:11:31,860 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 98 transitions, 434 flow [2023-08-27 01:11:31,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 205.0) internal successors, (615), 3 states have internal predecessors, (615), 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) [2023-08-27 01:11:31,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:11:31,861 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-27 01:11:31,873 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-27 01:11:32,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 01:11:32,066 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:11:32,066 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:11:32,066 INFO L85 PathProgramCache]: Analyzing trace with hash -479860325, now seen corresponding path program 1 times [2023-08-27 01:11:32,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:11:32,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497539643] [2023-08-27 01:11:32,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:11:32,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:11:32,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:11:32,128 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 01:11:32,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:11:32,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497539643] [2023-08-27 01:11:32,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497539643] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 01:11:32,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 01:11:32,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 01:11:32,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335597399] [2023-08-27 01:11:32,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 01:11:32,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 01:11:32,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:11:32,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 01:11:32,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 01:11:32,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 503 [2023-08-27 01:11:32,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 98 transitions, 434 flow. Second operand has 3 states, 3 states have (on average 203.33333333333334) internal successors, (610), 3 states have internal predecessors, (610), 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) [2023-08-27 01:11:32,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:11:32,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 503 [2023-08-27 01:11:32,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:11:38,394 INFO L124 PetriNetUnfolderBase]: 57203/72578 cut-off events. [2023-08-27 01:11:38,394 INFO L125 PetriNetUnfolderBase]: For 10220/10220 co-relation queries the response was YES. [2023-08-27 01:11:38,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160359 conditions, 72578 events. 57203/72578 cut-off events. For 10220/10220 co-relation queries the response was YES. Maximal size of possible extension queue 5033. Compared 431644 event pairs, 42585 based on Foata normal form. 1315/36904 useless extension candidates. Maximal degree in co-relation 160336. Up to 72178 conditions per place. [2023-08-27 01:11:38,811 INFO L140 encePairwiseOnDemand]: 501/503 looper letters, 92 selfloop transitions, 1 changer transitions 0/96 dead transitions. [2023-08-27 01:11:38,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 96 transitions, 610 flow [2023-08-27 01:11:38,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 01:11:38,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 01:11:38,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 654 transitions. [2023-08-27 01:11:38,813 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43339960238568587 [2023-08-27 01:11:38,813 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 654 transitions. [2023-08-27 01:11:38,814 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 654 transitions. [2023-08-27 01:11:38,814 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:11:38,814 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 654 transitions. [2023-08-27 01:11:38,815 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 218.0) internal successors, (654), 3 states have internal predecessors, (654), 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) [2023-08-27 01:11:38,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:11:38,818 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:11:38,818 INFO L175 Difference]: Start difference. First operand has 83 places, 98 transitions, 434 flow. Second operand 3 states and 654 transitions. [2023-08-27 01:11:38,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 96 transitions, 610 flow [2023-08-27 01:11:38,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 96 transitions, 609 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 01:11:38,824 INFO L231 Difference]: Finished difference. Result has 83 places, 96 transitions, 425 flow [2023-08-27 01:11:38,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=423, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=425, PETRI_PLACES=83, PETRI_TRANSITIONS=96} [2023-08-27 01:11:38,825 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 9 predicate places. [2023-08-27 01:11:38,825 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 96 transitions, 425 flow [2023-08-27 01:11:38,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 203.33333333333334) internal successors, (610), 3 states have internal predecessors, (610), 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) [2023-08-27 01:11:38,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:11:38,826 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 01:11:38,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 01:11:38,826 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:11:38,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:11:38,826 INFO L85 PathProgramCache]: Analyzing trace with hash 655062747, now seen corresponding path program 1 times [2023-08-27 01:11:38,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:11:38,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212778392] [2023-08-27 01:11:38,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:11:38,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:11:38,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:11:38,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:11:38,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:11:38,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212778392] [2023-08-27 01:11:38,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212778392] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 01:11:38,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 01:11:38,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 01:11:38,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507612376] [2023-08-27 01:11:38,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 01:11:38,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 01:11:38,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:11:38,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 01:11:38,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 01:11:38,892 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 503 [2023-08-27 01:11:38,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 96 transitions, 425 flow. Second operand has 3 states, 3 states have (on average 203.66666666666666) internal successors, (611), 3 states have internal predecessors, (611), 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) [2023-08-27 01:11:38,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:11:38,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 503 [2023-08-27 01:11:38,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:11:46,367 INFO L124 PetriNetUnfolderBase]: 65429/86688 cut-off events. [2023-08-27 01:11:46,367 INFO L125 PetriNetUnfolderBase]: For 15459/15459 co-relation queries the response was YES. [2023-08-27 01:11:46,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198683 conditions, 86688 events. 65429/86688 cut-off events. For 15459/15459 co-relation queries the response was YES. Maximal size of possible extension queue 6353. Compared 619280 event pairs, 27195 based on Foata normal form. 0/49194 useless extension candidates. Maximal degree in co-relation 198659. Up to 47467 conditions per place. [2023-08-27 01:11:46,928 INFO L140 encePairwiseOnDemand]: 499/503 looper letters, 130 selfloop transitions, 2 changer transitions 0/135 dead transitions. [2023-08-27 01:11:46,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 135 transitions, 791 flow [2023-08-27 01:11:46,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 01:11:46,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 01:11:46,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 693 transitions. [2023-08-27 01:11:46,930 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4592445328031809 [2023-08-27 01:11:46,930 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 693 transitions. [2023-08-27 01:11:46,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 693 transitions. [2023-08-27 01:11:46,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:11:46,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 693 transitions. [2023-08-27 01:11:46,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 231.0) internal successors, (693), 3 states have internal predecessors, (693), 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) [2023-08-27 01:11:46,934 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:11:46,934 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:11:46,934 INFO L175 Difference]: Start difference. First operand has 83 places, 96 transitions, 425 flow. Second operand 3 states and 693 transitions. [2023-08-27 01:11:46,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 135 transitions, 791 flow [2023-08-27 01:11:46,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 135 transitions, 790 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 01:11:46,948 INFO L231 Difference]: Finished difference. Result has 85 places, 97 transitions, 438 flow [2023-08-27 01:11:46,948 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=438, PETRI_PLACES=85, PETRI_TRANSITIONS=97} [2023-08-27 01:11:46,949 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 11 predicate places. [2023-08-27 01:11:46,949 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 97 transitions, 438 flow [2023-08-27 01:11:46,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 203.66666666666666) internal successors, (611), 3 states have internal predecessors, (611), 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) [2023-08-27 01:11:46,949 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:11:46,949 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 01:11:46,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 01:11:46,950 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:11:46,950 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:11:46,950 INFO L85 PathProgramCache]: Analyzing trace with hash 655062691, now seen corresponding path program 1 times [2023-08-27 01:11:46,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:11:46,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518423472] [2023-08-27 01:11:46,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:11:46,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:11:46,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:11:47,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:11:47,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:11:47,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518423472] [2023-08-27 01:11:47,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518423472] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 01:11:47,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 01:11:47,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 01:11:47,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766075787] [2023-08-27 01:11:47,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 01:11:47,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 01:11:47,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:11:47,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 01:11:47,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-27 01:11:47,033 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 503 [2023-08-27 01:11:47,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 97 transitions, 438 flow. Second operand has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 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) [2023-08-27 01:11:47,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:11:47,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 503 [2023-08-27 01:11:47,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:11:55,597 INFO L124 PetriNetUnfolderBase]: 79065/103640 cut-off events. [2023-08-27 01:11:55,597 INFO L125 PetriNetUnfolderBase]: For 20015/20015 co-relation queries the response was YES. [2023-08-27 01:11:56,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 241323 conditions, 103640 events. 79065/103640 cut-off events. For 20015/20015 co-relation queries the response was YES. Maximal size of possible extension queue 4010. Compared 596627 event pairs, 70001 based on Foata normal form. 0/65507 useless extension candidates. Maximal degree in co-relation 241297. Up to 103593 conditions per place. [2023-08-27 01:11:56,426 INFO L140 encePairwiseOnDemand]: 501/503 looper letters, 84 selfloop transitions, 12 changer transitions 0/96 dead transitions. [2023-08-27 01:11:56,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 96 transitions, 628 flow [2023-08-27 01:11:56,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 01:11:56,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 01:11:56,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 632 transitions. [2023-08-27 01:11:56,428 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4188204108681246 [2023-08-27 01:11:56,428 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 632 transitions. [2023-08-27 01:11:56,428 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 632 transitions. [2023-08-27 01:11:56,428 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:11:56,428 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 632 transitions. [2023-08-27 01:11:56,429 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 210.66666666666666) internal successors, (632), 3 states have internal predecessors, (632), 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) [2023-08-27 01:11:56,431 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:11:56,432 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:11:56,432 INFO L175 Difference]: Start difference. First operand has 85 places, 97 transitions, 438 flow. Second operand 3 states and 632 transitions. [2023-08-27 01:11:56,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 96 transitions, 628 flow [2023-08-27 01:11:56,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 96 transitions, 626 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 01:11:56,442 INFO L231 Difference]: Finished difference. Result has 85 places, 96 transitions, 458 flow [2023-08-27 01:11:56,442 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=458, PETRI_PLACES=85, PETRI_TRANSITIONS=96} [2023-08-27 01:11:56,443 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 11 predicate places. [2023-08-27 01:11:56,443 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 96 transitions, 458 flow [2023-08-27 01:11:56,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 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) [2023-08-27 01:11:56,443 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:11:56,443 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 01:11:56,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-27 01:11:56,443 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:11:56,444 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:11:56,444 INFO L85 PathProgramCache]: Analyzing trace with hash 655062690, now seen corresponding path program 1 times [2023-08-27 01:11:56,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:11:56,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105766937] [2023-08-27 01:11:56,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:11:56,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:11:56,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:11:56,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:11:56,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:11:56,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105766937] [2023-08-27 01:11:56,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105766937] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 01:11:56,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 01:11:56,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 01:11:56,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059315916] [2023-08-27 01:11:56,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 01:11:56,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 01:11:56,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:11:56,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 01:11:56,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 01:11:56,480 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 503 [2023-08-27 01:11:56,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 96 transitions, 458 flow. Second operand has 3 states, 3 states have (on average 205.33333333333334) internal successors, (616), 3 states have internal predecessors, (616), 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) [2023-08-27 01:11:56,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:11:56,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 503 [2023-08-27 01:11:56,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:12:01,251 INFO L124 PetriNetUnfolderBase]: 38486/51904 cut-off events. [2023-08-27 01:12:01,252 INFO L125 PetriNetUnfolderBase]: For 11498/11498 co-relation queries the response was YES. [2023-08-27 01:12:01,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123270 conditions, 51904 events. 38486/51904 cut-off events. For 11498/11498 co-relation queries the response was YES. Maximal size of possible extension queue 4060. Compared 359080 event pairs, 35496 based on Foata normal form. 0/29849 useless extension candidates. Maximal degree in co-relation 123244. Up to 50993 conditions per place. [2023-08-27 01:12:01,580 INFO L140 encePairwiseOnDemand]: 501/503 looper letters, 88 selfloop transitions, 1 changer transitions 0/95 dead transitions. [2023-08-27 01:12:01,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 95 transitions, 634 flow [2023-08-27 01:12:01,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 01:12:01,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 01:12:01,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 655 transitions. [2023-08-27 01:12:01,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4340622929092114 [2023-08-27 01:12:01,582 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 655 transitions. [2023-08-27 01:12:01,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 655 transitions. [2023-08-27 01:12:01,582 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:12:01,582 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 655 transitions. [2023-08-27 01:12:01,583 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 218.33333333333334) internal successors, (655), 3 states have internal predecessors, (655), 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) [2023-08-27 01:12:01,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:12:01,585 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 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) [2023-08-27 01:12:01,585 INFO L175 Difference]: Start difference. First operand has 85 places, 96 transitions, 458 flow. Second operand 3 states and 655 transitions. [2023-08-27 01:12:01,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 95 transitions, 634 flow [2023-08-27 01:12:01,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 95 transitions, 622 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 01:12:01,594 INFO L231 Difference]: Finished difference. Result has 85 places, 95 transitions, 446 flow [2023-08-27 01:12:01,594 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=446, PETRI_PLACES=85, PETRI_TRANSITIONS=95} [2023-08-27 01:12:01,594 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 11 predicate places. [2023-08-27 01:12:01,594 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 95 transitions, 446 flow [2023-08-27 01:12:01,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 205.33333333333334) internal successors, (616), 3 states have internal predecessors, (616), 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) [2023-08-27 01:12:01,595 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:12:01,595 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 01:12:01,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-27 01:12:01,595 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:12:01,595 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:12:01,595 INFO L85 PathProgramCache]: Analyzing trace with hash 655062693, now seen corresponding path program 1 times [2023-08-27 01:12:01,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:12:01,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076971772] [2023-08-27 01:12:01,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:12:01,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:12:01,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:12:01,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 01:12:01,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:12:01,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076971772] [2023-08-27 01:12:01,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076971772] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 01:12:01,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 01:12:01,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 01:12:01,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896889299] [2023-08-27 01:12:01,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 01:12:01,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 01:12:01,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:12:01,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 01:12:01,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 01:12:01,671 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 503 [2023-08-27 01:12:01,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 95 transitions, 446 flow. Second operand has 4 states, 4 states have (on average 180.75) internal successors, (723), 4 states have internal predecessors, (723), 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) [2023-08-27 01:12:01,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:12:01,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 503 [2023-08-27 01:12:01,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 01:12:06,798 INFO L124 PetriNetUnfolderBase]: 40450/55005 cut-off events. [2023-08-27 01:12:06,798 INFO L125 PetriNetUnfolderBase]: For 12117/12117 co-relation queries the response was YES. [2023-08-27 01:12:07,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130245 conditions, 55005 events. 40450/55005 cut-off events. For 12117/12117 co-relation queries the response was YES. Maximal size of possible extension queue 4220. Compared 385674 event pairs, 37254 based on Foata normal form. 0/32970 useless extension candidates. Maximal degree in co-relation 130218. Up to 50981 conditions per place. [2023-08-27 01:12:07,205 INFO L140 encePairwiseOnDemand]: 492/503 looper letters, 103 selfloop transitions, 15 changer transitions 0/124 dead transitions. [2023-08-27 01:12:07,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 124 transitions, 766 flow [2023-08-27 01:12:07,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 01:12:07,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 01:12:07,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 799 transitions. [2023-08-27 01:12:07,207 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.397117296222664 [2023-08-27 01:12:07,207 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 799 transitions. [2023-08-27 01:12:07,207 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 799 transitions. [2023-08-27 01:12:07,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 01:12:07,207 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 799 transitions. [2023-08-27 01:12:07,209 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 199.75) internal successors, (799), 4 states have internal predecessors, (799), 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) [2023-08-27 01:12:07,211 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 503.0) internal successors, (2515), 5 states have internal predecessors, (2515), 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) [2023-08-27 01:12:07,212 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 503.0) internal successors, (2515), 5 states have internal predecessors, (2515), 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) [2023-08-27 01:12:07,212 INFO L175 Difference]: Start difference. First operand has 85 places, 95 transitions, 446 flow. Second operand 4 states and 799 transitions. [2023-08-27 01:12:07,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 124 transitions, 766 flow [2023-08-27 01:12:07,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 124 transitions, 765 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 01:12:07,218 INFO L231 Difference]: Finished difference. Result has 88 places, 95 transitions, 493 flow [2023-08-27 01:12:07,219 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=493, PETRI_PLACES=88, PETRI_TRANSITIONS=95} [2023-08-27 01:12:07,219 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 14 predicate places. [2023-08-27 01:12:07,219 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 95 transitions, 493 flow [2023-08-27 01:12:07,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 180.75) internal successors, (723), 4 states have internal predecessors, (723), 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) [2023-08-27 01:12:07,220 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 01:12:07,220 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 01:12:07,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-27 01:12:07,220 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-08-27 01:12:07,220 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 01:12:07,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1584347502, now seen corresponding path program 1 times [2023-08-27 01:12:07,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 01:12:07,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104442222] [2023-08-27 01:12:07,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:12:07,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 01:12:07,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:12:07,294 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 01:12:07,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 01:12:07,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104442222] [2023-08-27 01:12:07,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104442222] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 01:12:07,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098834243] [2023-08-27 01:12:07,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 01:12:07,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 01:12:07,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 01:12:07,297 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 01:12:07,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-27 01:12:07,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 01:12:07,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 01:12:07,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 01:12:07,479 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 01:12:07,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 01:12:07,498 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 01:12:07,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098834243] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 01:12:07,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 01:12:07,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2023-08-27 01:12:07,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581905019] [2023-08-27 01:12:07,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 01:12:07,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-27 01:12:07,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 01:12:07,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-27 01:12:07,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-27 01:12:07,500 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 503 [2023-08-27 01:12:07,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 95 transitions, 493 flow. Second operand has 6 states, 6 states have (on average 204.0) internal successors, (1224), 6 states have internal predecessors, (1224), 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) [2023-08-27 01:12:07,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 01:12:07,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 503 [2023-08-27 01:12:07,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand