/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/goblint-regression/28-race_reach_76-tricky_address3_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 22:46:50,247 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 22:46:50,326 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-26 22:46:50,334 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 22:46:50,335 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 22:46:50,368 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 22:46:50,368 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 22:46:50,369 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 22:46:50,369 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 22:46:50,375 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 22:46:50,375 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 22:46:50,376 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 22:46:50,376 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 22:46:50,376 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 22:46:50,376 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 22:46:50,376 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 22:46:50,377 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 22:46:50,377 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 22:46:50,377 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 22:46:50,377 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 22:46:50,377 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 22:46:50,381 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 22:46:50,381 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 22:46:50,381 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 22:46:50,381 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 22:46:50,382 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 22:46:50,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 22:46:50,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 22:46:50,382 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 22:46:50,382 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 22:46:50,383 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 22:46:50,383 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 22:46:50,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 22:46:50,383 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 22:46:50,384 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 22:46:50,384 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-26 22:46:50,697 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 22:46:50,715 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 22:46:50,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 22:46:50,718 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 22:46:50,720 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 22:46:50,722 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2023-08-26 22:46:51,996 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 22:46:52,292 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 22:46:52,292 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2023-08-26 22:46:52,307 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69aa3727b/ad045b01ae2441babbb73afff0073ac4/FLAGa66cddebb [2023-08-26 22:46:52,318 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69aa3727b/ad045b01ae2441babbb73afff0073ac4 [2023-08-26 22:46:52,320 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 22:46:52,321 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 22:46:52,322 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 22:46:52,322 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 22:46:52,324 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 22:46:52,325 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:52,326 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e176ece and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52, skipping insertion in model container [2023-08-26 22:46:52,326 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:52,371 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 22:46:52,738 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 22:46:52,767 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 22:46:52,794 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 22:46:52,796 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 22:46:52,802 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [736] [2023-08-26 22:46:52,837 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 22:46:52,897 INFO L206 MainTranslator]: Completed translation [2023-08-26 22:46:52,897 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52 WrapperNode [2023-08-26 22:46:52,898 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 22:46:52,899 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 22:46:52,899 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 22:46:52,899 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 22:46:52,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:52,936 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:52,973 INFO L138 Inliner]: procedures = 270, calls = 42, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 218 [2023-08-26 22:46:52,974 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 22:46:52,975 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 22:46:52,975 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 22:46:52,975 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 22:46:52,982 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:52,983 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:52,988 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:52,988 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:52,995 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:53,008 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:53,010 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:53,012 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:53,014 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 22:46:53,015 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 22:46:53,015 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 22:46:53,015 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 22:46:53,016 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52" (1/1) ... [2023-08-26 22:46:53,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 22:46:53,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:46:53,051 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-26 22:46:53,074 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-26 22:46:53,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 22:46:53,091 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 22:46:53,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 22:46:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 22:46:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 22:46:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 22:46:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-26 22:46:53,092 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-26 22:46:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 22:46:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 22:46:53,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 22:46:53,094 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 22:46:53,268 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 22:46:53,269 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 22:46:53,509 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 22:46:53,517 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 22:46:53,518 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-08-26 22:46:53,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:46:53 BoogieIcfgContainer [2023-08-26 22:46:53,520 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 22:46:53,528 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 22:46:53,528 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 22:46:53,530 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 22:46:53,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 10:46:52" (1/3) ... [2023-08-26 22:46:53,531 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a27163c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:46:53, skipping insertion in model container [2023-08-26 22:46:53,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:46:52" (2/3) ... [2023-08-26 22:46:53,531 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a27163c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:46:53, skipping insertion in model container [2023-08-26 22:46:53,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:46:53" (3/3) ... [2023-08-26 22:46:53,532 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_76-tricky_address3_racefree.i [2023-08-26 22:46:53,548 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 22:46:53,548 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2023-08-26 22:46:53,548 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 22:46:53,650 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-26 22:46:53,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 206 places, 236 transitions, 480 flow [2023-08-26 22:46:53,775 INFO L124 PetriNetUnfolderBase]: 48/320 cut-off events. [2023-08-26 22:46:53,776 INFO L125 PetriNetUnfolderBase]: For 1/2 co-relation queries the response was YES. [2023-08-26 22:46:53,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 326 conditions, 320 events. 48/320 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1082 event pairs, 0 based on Foata normal form. 0/246 useless extension candidates. Maximal degree in co-relation 180. Up to 8 conditions per place. [2023-08-26 22:46:53,784 INFO L82 GeneralOperation]: Start removeDead. Operand has 206 places, 236 transitions, 480 flow [2023-08-26 22:46:53,790 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 204 places, 233 transitions, 474 flow [2023-08-26 22:46:53,794 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 22:46:53,802 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 204 places, 233 transitions, 474 flow [2023-08-26 22:46:53,804 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 204 places, 233 transitions, 474 flow [2023-08-26 22:46:53,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 204 places, 233 transitions, 474 flow [2023-08-26 22:46:53,881 INFO L124 PetriNetUnfolderBase]: 47/317 cut-off events. [2023-08-26 22:46:53,882 INFO L125 PetriNetUnfolderBase]: For 1/2 co-relation queries the response was YES. [2023-08-26 22:46:53,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 323 conditions, 317 events. 47/317 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1078 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 180. Up to 8 conditions per place. [2023-08-26 22:46:53,896 INFO L119 LiptonReduction]: Number of co-enabled transitions 16356 [2023-08-26 22:46:57,651 INFO L134 LiptonReduction]: Checked pairs total: 28077 [2023-08-26 22:46:57,651 INFO L136 LiptonReduction]: Total number of compositions: 225 [2023-08-26 22:46:57,676 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 22:46:57,683 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;@5171afb2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 22:46:57,683 INFO L358 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2023-08-26 22:46:57,686 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 22:46:57,686 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-08-26 22:46:57,686 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 22:46:57,687 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:46:57,687 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 22:46:57,688 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2023-08-26 22:46:57,694 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:46:57,694 INFO L85 PathProgramCache]: Analyzing trace with hash 30200, now seen corresponding path program 1 times [2023-08-26 22:46:57,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:46:57,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146762252] [2023-08-26 22:46:57,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:46:57,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:46:57,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:46:57,937 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-26 22:46:57,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:46:57,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146762252] [2023-08-26 22:46:57,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146762252] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:46:57,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:46:57,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 22:46:57,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386618560] [2023-08-26 22:46:57,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:46:57,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:46:57,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:46:57,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:46:57,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:46:57,971 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 461 [2023-08-26 22:46:57,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 84 transitions, 176 flow. Second operand has 3 states, 3 states have (on average 195.66666666666666) internal successors, (587), 3 states have internal predecessors, (587), 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-26 22:46:57,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:46:57,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 461 [2023-08-26 22:46:57,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:46:58,143 INFO L124 PetriNetUnfolderBase]: 547/1139 cut-off events. [2023-08-26 22:46:58,143 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 22:46:58,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2222 conditions, 1139 events. 547/1139 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 6307 event pairs, 500 based on Foata normal form. 117/874 useless extension candidates. Maximal degree in co-relation 2149. Up to 1076 conditions per place. [2023-08-26 22:46:58,150 INFO L140 encePairwiseOnDemand]: 432/461 looper letters, 52 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2023-08-26 22:46:58,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 236 flow [2023-08-26 22:46:58,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:46:58,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:46:58,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 667 transitions. [2023-08-26 22:46:58,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4822848879248012 [2023-08-26 22:46:58,165 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 667 transitions. [2023-08-26 22:46:58,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 667 transitions. [2023-08-26 22:46:58,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:46:58,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 667 transitions. [2023-08-26 22:46:58,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 222.33333333333334) internal successors, (667), 3 states have internal predecessors, (667), 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-26 22:46:58,178 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 461.0) internal successors, (1844), 4 states have internal predecessors, (1844), 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-26 22:46:58,179 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 461.0) internal successors, (1844), 4 states have internal predecessors, (1844), 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-26 22:46:58,181 INFO L175 Difference]: Start difference. First operand has 62 places, 84 transitions, 176 flow. Second operand 3 states and 667 transitions. [2023-08-26 22:46:58,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 236 flow [2023-08-26 22:46:58,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 60 transitions, 236 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:46:58,186 INFO L231 Difference]: Finished difference. Result has 62 places, 60 transitions, 140 flow [2023-08-26 22:46:58,188 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=461, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=62, PETRI_TRANSITIONS=60} [2023-08-26 22:46:58,190 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 0 predicate places. [2023-08-26 22:46:58,190 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 60 transitions, 140 flow [2023-08-26 22:46:58,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 195.66666666666666) internal successors, (587), 3 states have internal predecessors, (587), 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-26 22:46:58,191 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:46:58,191 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 22:46:58,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 22:46:58,192 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2023-08-26 22:46:58,192 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:46:58,192 INFO L85 PathProgramCache]: Analyzing trace with hash 938314, now seen corresponding path program 1 times [2023-08-26 22:46:58,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:46:58,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530004008] [2023-08-26 22:46:58,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:46:58,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:46:58,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:46:58,240 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-26 22:46:58,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:46:58,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530004008] [2023-08-26 22:46:58,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530004008] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:46:58,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:46:58,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:46:58,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485000887] [2023-08-26 22:46:58,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:46:58,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:46:58,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:46:58,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:46:58,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:46:58,243 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 461 [2023-08-26 22:46:58,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 60 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 196.0) internal successors, (588), 3 states have internal predecessors, (588), 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-26 22:46:58,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:46:58,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 461 [2023-08-26 22:46:58,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:46:58,409 INFO L124 PetriNetUnfolderBase]: 547/1138 cut-off events. [2023-08-26 22:46:58,409 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 22:46:58,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2227 conditions, 1138 events. 547/1138 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 6307 event pairs, 500 based on Foata normal form. 0/757 useless extension candidates. Maximal degree in co-relation 2215. Up to 1073 conditions per place. [2023-08-26 22:46:58,416 INFO L140 encePairwiseOnDemand]: 458/461 looper letters, 51 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2023-08-26 22:46:58,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 59 transitions, 242 flow [2023-08-26 22:46:58,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:46:58,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:46:58,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 638 transitions. [2023-08-26 22:46:58,419 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4613159797541576 [2023-08-26 22:46:58,419 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 638 transitions. [2023-08-26 22:46:58,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 638 transitions. [2023-08-26 22:46:58,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:46:58,420 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 638 transitions. [2023-08-26 22:46:58,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 212.66666666666666) internal successors, (638), 3 states have internal predecessors, (638), 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-26 22:46:58,424 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 461.0) internal successors, (1844), 4 states have internal predecessors, (1844), 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-26 22:46:58,425 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 461.0) internal successors, (1844), 4 states have internal predecessors, (1844), 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-26 22:46:58,425 INFO L175 Difference]: Start difference. First operand has 62 places, 60 transitions, 140 flow. Second operand 3 states and 638 transitions. [2023-08-26 22:46:58,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 59 transitions, 242 flow [2023-08-26 22:46:58,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 59 transitions, 238 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 22:46:58,427 INFO L231 Difference]: Finished difference. Result has 62 places, 59 transitions, 136 flow [2023-08-26 22:46:58,428 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=461, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=62, PETRI_TRANSITIONS=59} [2023-08-26 22:46:58,428 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 0 predicate places. [2023-08-26 22:46:58,429 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 59 transitions, 136 flow [2023-08-26 22:46:58,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 196.0) internal successors, (588), 3 states have internal predecessors, (588), 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-26 22:46:58,429 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:46:58,429 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 22:46:58,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 22:46:58,430 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2023-08-26 22:46:58,430 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:46:58,430 INFO L85 PathProgramCache]: Analyzing trace with hash -2108954145, now seen corresponding path program 1 times [2023-08-26 22:46:58,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:46:58,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696450871] [2023-08-26 22:46:58,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:46:58,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:46:58,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:46:58,533 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-26 22:46:58,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:46:58,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696450871] [2023-08-26 22:46:58,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696450871] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:46:58,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591638021] [2023-08-26 22:46:58,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:46:58,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:46:58,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:46:58,539 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-26 22:46:58,571 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-26 22:46:58,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:46:58,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-26 22:46:58,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:46:58,659 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-26 22:46:58,660 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:46:58,674 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-26 22:46:58,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591638021] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:46:58,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:46:58,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-26 22:46:58,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592203097] [2023-08-26 22:46:58,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:46:58,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 22:46:58,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:46:58,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 22:46:58,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-26 22:46:58,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 461 [2023-08-26 22:46:58,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 59 transitions, 136 flow. Second operand has 7 states, 7 states have (on average 196.57142857142858) internal successors, (1376), 7 states have internal predecessors, (1376), 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-26 22:46:58,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:46:58,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 461 [2023-08-26 22:46:58,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:46:58,901 INFO L124 PetriNetUnfolderBase]: 547/1141 cut-off events. [2023-08-26 22:46:58,901 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 22:46:58,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2236 conditions, 1141 events. 547/1141 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 6303 event pairs, 500 based on Foata normal form. 3/764 useless extension candidates. Maximal degree in co-relation 2209. Up to 1075 conditions per place. [2023-08-26 22:46:58,907 INFO L140 encePairwiseOnDemand]: 458/461 looper letters, 51 selfloop transitions, 5 changer transitions 0/62 dead transitions. [2023-08-26 22:46:58,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 62 transitions, 260 flow [2023-08-26 22:46:58,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 22:46:58,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 22:46:58,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1229 transitions. [2023-08-26 22:46:58,910 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4443239334779465 [2023-08-26 22:46:58,910 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1229 transitions. [2023-08-26 22:46:58,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1229 transitions. [2023-08-26 22:46:58,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:46:58,911 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1229 transitions. [2023-08-26 22:46:58,914 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 204.83333333333334) internal successors, (1229), 6 states have internal predecessors, (1229), 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-26 22:46:58,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 461.0) internal successors, (3227), 7 states have internal predecessors, (3227), 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-26 22:46:58,920 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 461.0) internal successors, (3227), 7 states have internal predecessors, (3227), 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-26 22:46:58,920 INFO L175 Difference]: Start difference. First operand has 62 places, 59 transitions, 136 flow. Second operand 6 states and 1229 transitions. [2023-08-26 22:46:58,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 62 transitions, 260 flow [2023-08-26 22:46:58,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 62 transitions, 256 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:46:58,922 INFO L231 Difference]: Finished difference. Result has 68 places, 62 transitions, 168 flow [2023-08-26 22:46:58,922 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=461, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=168, PETRI_PLACES=68, PETRI_TRANSITIONS=62} [2023-08-26 22:46:58,923 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 6 predicate places. [2023-08-26 22:46:58,923 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 62 transitions, 168 flow [2023-08-26 22:46:58,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 196.57142857142858) internal successors, (1376), 7 states have internal predecessors, (1376), 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-26 22:46:58,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:46:58,924 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1] [2023-08-26 22:46:58,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-26 22:46:59,129 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-26 22:46:59,130 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2023-08-26 22:46:59,130 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:46:59,131 INFO L85 PathProgramCache]: Analyzing trace with hash -259733007, now seen corresponding path program 2 times [2023-08-26 22:46:59,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:46:59,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394463668] [2023-08-26 22:46:59,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:46:59,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:46:59,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:46:59,211 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-26 22:46:59,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:46:59,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394463668] [2023-08-26 22:46:59,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394463668] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:46:59,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:46:59,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:46:59,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450370526] [2023-08-26 22:46:59,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:46:59,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:46:59,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:46:59,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:46:59,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:46:59,214 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 461 [2023-08-26 22:46:59,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 62 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 197.0) internal successors, (591), 3 states have internal predecessors, (591), 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-26 22:46:59,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:46:59,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 461 [2023-08-26 22:46:59,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:46:59,378 INFO L124 PetriNetUnfolderBase]: 505/1047 cut-off events. [2023-08-26 22:46:59,378 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 22:46:59,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2060 conditions, 1047 events. 505/1047 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5723 event pairs, 264 based on Foata normal form. 0/733 useless extension candidates. Maximal degree in co-relation 2026. Up to 953 conditions per place. [2023-08-26 22:46:59,384 INFO L140 encePairwiseOnDemand]: 456/461 looper letters, 73 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2023-08-26 22:46:59,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 81 transitions, 356 flow [2023-08-26 22:46:59,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:46:59,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:46:59,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 659 transitions. [2023-08-26 22:46:59,386 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4765003615328995 [2023-08-26 22:46:59,387 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 659 transitions. [2023-08-26 22:46:59,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 659 transitions. [2023-08-26 22:46:59,387 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:46:59,387 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 659 transitions. [2023-08-26 22:46:59,389 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-26 22:46:59,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 461.0) internal successors, (1844), 4 states have internal predecessors, (1844), 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-26 22:46:59,392 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 461.0) internal successors, (1844), 4 states have internal predecessors, (1844), 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-26 22:46:59,392 INFO L175 Difference]: Start difference. First operand has 68 places, 62 transitions, 168 flow. Second operand 3 states and 659 transitions. [2023-08-26 22:46:59,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 81 transitions, 356 flow [2023-08-26 22:46:59,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 81 transitions, 342 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-26 22:46:59,398 INFO L231 Difference]: Finished difference. Result has 68 places, 60 transitions, 158 flow [2023-08-26 22:46:59,399 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=461, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=68, PETRI_TRANSITIONS=60} [2023-08-26 22:46:59,400 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 6 predicate places. [2023-08-26 22:46:59,400 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 60 transitions, 158 flow [2023-08-26 22:46:59,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 197.0) internal successors, (591), 3 states have internal predecessors, (591), 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-26 22:46:59,401 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:46:59,401 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-08-26 22:46:59,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 22:46:59,401 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2023-08-26 22:46:59,402 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:46:59,403 INFO L85 PathProgramCache]: Analyzing trace with hash -495261743, now seen corresponding path program 1 times [2023-08-26 22:46:59,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:46:59,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147471060] [2023-08-26 22:46:59,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:46:59,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:46:59,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:46:59,533 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 22:46:59,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:46:59,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147471060] [2023-08-26 22:46:59,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147471060] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:46:59,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700293944] [2023-08-26 22:46:59,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:46:59,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:46:59,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:46:59,545 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-26 22:46:59,574 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-26 22:46:59,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:46:59,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 22:46:59,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:46:59,652 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 22:46:59,653 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:46:59,706 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 22:46:59,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700293944] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:46:59,706 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:46:59,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-26 22:46:59,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978869492] [2023-08-26 22:46:59,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:46:59,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-26 22:46:59,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:46:59,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-26 22:46:59,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-26 22:46:59,711 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 461 [2023-08-26 22:46:59,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 60 transitions, 158 flow. Second operand has 13 states, 13 states have (on average 196.30769230769232) internal successors, (2552), 13 states have internal predecessors, (2552), 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-26 22:46:59,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:46:59,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 461 [2023-08-26 22:46:59,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:46:59,897 INFO L124 PetriNetUnfolderBase]: 505/1040 cut-off events. [2023-08-26 22:46:59,897 INFO L125 PetriNetUnfolderBase]: For 117/117 co-relation queries the response was YES. [2023-08-26 22:46:59,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2122 conditions, 1040 events. 505/1040 cut-off events. For 117/117 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5524 event pairs, 460 based on Foata normal form. 6/746 useless extension candidates. Maximal degree in co-relation 2069. Up to 972 conditions per place. [2023-08-26 22:46:59,903 INFO L140 encePairwiseOnDemand]: 458/461 looper letters, 49 selfloop transitions, 11 changer transitions 0/66 dead transitions. [2023-08-26 22:46:59,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 66 transitions, 314 flow [2023-08-26 22:46:59,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 22:46:59,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 22:46:59,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2406 transitions. [2023-08-26 22:46:59,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4349240780911063 [2023-08-26 22:46:59,909 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2406 transitions. [2023-08-26 22:46:59,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2406 transitions. [2023-08-26 22:46:59,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:46:59,911 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2406 transitions. [2023-08-26 22:46:59,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 200.5) internal successors, (2406), 12 states have internal predecessors, (2406), 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-26 22:46:59,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 461.0) internal successors, (5993), 13 states have internal predecessors, (5993), 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-26 22:46:59,927 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 461.0) internal successors, (5993), 13 states have internal predecessors, (5993), 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-26 22:46:59,927 INFO L175 Difference]: Start difference. First operand has 68 places, 60 transitions, 158 flow. Second operand 12 states and 2406 transitions. [2023-08-26 22:46:59,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 66 transitions, 314 flow [2023-08-26 22:46:59,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 66 transitions, 310 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:46:59,932 INFO L231 Difference]: Finished difference. Result has 83 places, 66 transitions, 238 flow [2023-08-26 22:46:59,933 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=461, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=238, PETRI_PLACES=83, PETRI_TRANSITIONS=66} [2023-08-26 22:46:59,935 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 21 predicate places. [2023-08-26 22:46:59,936 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 66 transitions, 238 flow [2023-08-26 22:46:59,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 196.30769230769232) internal successors, (2552), 13 states have internal predecessors, (2552), 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-26 22:46:59,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:46:59,937 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-08-26 22:46:59,955 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-26 22:47:00,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:47:00,143 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2023-08-26 22:47:00,143 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:00,143 INFO L85 PathProgramCache]: Analyzing trace with hash -139595503, now seen corresponding path program 2 times [2023-08-26 22:47:00,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:00,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331077711] [2023-08-26 22:47:00,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:00,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:00,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 22:47:00,188 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 22:47:00,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 22:47:00,236 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 22:47:00,236 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 22:47:00,237 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (25 of 26 remaining) [2023-08-26 22:47:00,238 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 26 remaining) [2023-08-26 22:47:00,239 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 26 remaining) [2023-08-26 22:47:00,240 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 26 remaining) [2023-08-26 22:47:00,240 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 26 remaining) [2023-08-26 22:47:00,240 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 26 remaining) [2023-08-26 22:47:00,240 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 26 remaining) [2023-08-26 22:47:00,240 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 26 remaining) [2023-08-26 22:47:00,240 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 26 remaining) [2023-08-26 22:47:00,240 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 26 remaining) [2023-08-26 22:47:00,241 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 26 remaining) [2023-08-26 22:47:00,241 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONASSERT (14 of 26 remaining) [2023-08-26 22:47:00,243 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 26 remaining) [2023-08-26 22:47:00,244 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 26 remaining) [2023-08-26 22:47:00,244 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 26 remaining) [2023-08-26 22:47:00,244 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 26 remaining) [2023-08-26 22:47:00,244 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 26 remaining) [2023-08-26 22:47:00,244 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 26 remaining) [2023-08-26 22:47:00,244 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONASSERT (7 of 26 remaining) [2023-08-26 22:47:00,244 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 26 remaining) [2023-08-26 22:47:00,246 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 26 remaining) [2023-08-26 22:47:00,246 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 26 remaining) [2023-08-26 22:47:00,247 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 26 remaining) [2023-08-26 22:47:00,247 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 26 remaining) [2023-08-26 22:47:00,247 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 26 remaining) [2023-08-26 22:47:00,247 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONASSERT (0 of 26 remaining) [2023-08-26 22:47:00,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 22:47:00,248 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2023-08-26 22:47:00,258 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 22:47:00,258 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-26 22:47:00,306 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 22:47:00,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 282 places, 325 transitions, 668 flow [2023-08-26 22:47:00,381 INFO L124 PetriNetUnfolderBase]: 80/530 cut-off events. [2023-08-26 22:47:00,381 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2023-08-26 22:47:00,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 544 conditions, 530 events. 80/530 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2244 event pairs, 0 based on Foata normal form. 0/405 useless extension candidates. Maximal degree in co-relation 322. Up to 12 conditions per place. [2023-08-26 22:47:00,387 INFO L82 GeneralOperation]: Start removeDead. Operand has 282 places, 325 transitions, 668 flow [2023-08-26 22:47:00,393 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 282 places, 325 transitions, 668 flow [2023-08-26 22:47:00,394 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 22:47:00,394 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 282 places, 325 transitions, 668 flow [2023-08-26 22:47:00,395 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 282 places, 325 transitions, 668 flow [2023-08-26 22:47:00,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 282 places, 325 transitions, 668 flow [2023-08-26 22:47:00,477 INFO L124 PetriNetUnfolderBase]: 80/530 cut-off events. [2023-08-26 22:47:00,477 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2023-08-26 22:47:00,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 544 conditions, 530 events. 80/530 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2244 event pairs, 0 based on Foata normal form. 0/405 useless extension candidates. Maximal degree in co-relation 322. Up to 12 conditions per place. [2023-08-26 22:47:00,508 INFO L119 LiptonReduction]: Number of co-enabled transitions 51156 [2023-08-26 22:47:04,870 INFO L134 LiptonReduction]: Checked pairs total: 89481 [2023-08-26 22:47:04,870 INFO L136 LiptonReduction]: Total number of compositions: 303 [2023-08-26 22:47:04,872 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 22:47:04,876 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;@5171afb2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 22:47:04,876 INFO L358 AbstractCegarLoop]: Starting to check reachability of 33 error locations. [2023-08-26 22:47:04,877 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 22:47:04,877 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-08-26 22:47:04,877 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 22:47:04,877 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:47:04,877 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 22:47:04,877 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 30 more)] === [2023-08-26 22:47:04,878 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:04,878 INFO L85 PathProgramCache]: Analyzing trace with hash 52869, now seen corresponding path program 1 times [2023-08-26 22:47:04,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:04,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210374787] [2023-08-26 22:47:04,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:04,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:04,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:04,905 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-26 22:47:04,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:47:04,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210374787] [2023-08-26 22:47:04,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210374787] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:47:04,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:47:04,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 22:47:04,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863540906] [2023-08-26 22:47:04,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:47:04,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:47:04,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:47:04,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:47:04,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:47:04,908 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 628 [2023-08-26 22:47:04,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 123 transitions, 264 flow. Second operand has 3 states, 3 states have (on average 268.6666666666667) internal successors, (806), 3 states have internal predecessors, (806), 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-26 22:47:04,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:47:04,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 628 [2023-08-26 22:47:04,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:47:07,320 INFO L124 PetriNetUnfolderBase]: 22121/34110 cut-off events. [2023-08-26 22:47:07,320 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2023-08-26 22:47:07,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66937 conditions, 34110 events. 22121/34110 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 1279. Compared 248594 event pairs, 21026 based on Foata normal form. 4100/27000 useless extension candidates. Maximal degree in co-relation 38123. Up to 32704 conditions per place. [2023-08-26 22:47:07,605 INFO L140 encePairwiseOnDemand]: 587/628 looper letters, 74 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2023-08-26 22:47:07,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 87 transitions, 344 flow [2023-08-26 22:47:07,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:47:07,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:47:07,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 920 transitions. [2023-08-26 22:47:07,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4883227176220807 [2023-08-26 22:47:07,608 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 920 transitions. [2023-08-26 22:47:07,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 920 transitions. [2023-08-26 22:47:07,609 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:47:07,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 920 transitions. [2023-08-26 22:47:07,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 306.6666666666667) internal successors, (920), 3 states have internal predecessors, (920), 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-26 22:47:07,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 628.0) internal successors, (2512), 4 states have internal predecessors, (2512), 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-26 22:47:07,615 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 628.0) internal successors, (2512), 4 states have internal predecessors, (2512), 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-26 22:47:07,615 INFO L175 Difference]: Start difference. First operand has 90 places, 123 transitions, 264 flow. Second operand 3 states and 920 transitions. [2023-08-26 22:47:07,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 87 transitions, 344 flow [2023-08-26 22:47:07,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 87 transitions, 344 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:47:07,618 INFO L231 Difference]: Finished difference. Result has 88 places, 87 transitions, 204 flow [2023-08-26 22:47:07,619 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=628, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=88, PETRI_TRANSITIONS=87} [2023-08-26 22:47:07,620 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, -2 predicate places. [2023-08-26 22:47:07,620 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 87 transitions, 204 flow [2023-08-26 22:47:07,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 268.6666666666667) internal successors, (806), 3 states have internal predecessors, (806), 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-26 22:47:07,621 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:47:07,621 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 22:47:07,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 22:47:07,621 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 30 more)] === [2023-08-26 22:47:07,621 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:07,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1642332, now seen corresponding path program 1 times [2023-08-26 22:47:07,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:07,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554426526] [2023-08-26 22:47:07,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:07,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:07,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:07,652 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-26 22:47:07,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:47:07,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554426526] [2023-08-26 22:47:07,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554426526] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:47:07,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197918769] [2023-08-26 22:47:07,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:07,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:47:07,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:47:07,657 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-26 22:47:07,665 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-26 22:47:07,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:07,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 22:47:07,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:47:07,736 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-26 22:47:07,736 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 22:47:07,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197918769] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:47:07,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 22:47:07,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-26 22:47:07,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666949692] [2023-08-26 22:47:07,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:47:07,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 22:47:07,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:47:07,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 22:47:07,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-26 22:47:07,738 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 628 [2023-08-26 22:47:07,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 87 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 268.75) internal successors, (1075), 4 states have internal predecessors, (1075), 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-26 22:47:07,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:47:07,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 628 [2023-08-26 22:47:07,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:47:09,594 INFO L124 PetriNetUnfolderBase]: 22121/34109 cut-off events. [2023-08-26 22:47:09,594 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2023-08-26 22:47:09,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66942 conditions, 34109 events. 22121/34109 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 1278. Compared 248648 event pairs, 21026 based on Foata normal form. 0/22900 useless extension candidates. Maximal degree in co-relation 66929. Up to 32701 conditions per place. [2023-08-26 22:47:09,755 INFO L140 encePairwiseOnDemand]: 624/628 looper letters, 72 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2023-08-26 22:47:09,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 86 transitions, 350 flow [2023-08-26 22:47:09,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 22:47:09,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 22:47:09,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1148 transitions. [2023-08-26 22:47:09,759 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4570063694267516 [2023-08-26 22:47:09,759 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1148 transitions. [2023-08-26 22:47:09,759 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1148 transitions. [2023-08-26 22:47:09,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:47:09,760 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1148 transitions. [2023-08-26 22:47:09,762 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 287.0) internal successors, (1148), 4 states have internal predecessors, (1148), 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-26 22:47:09,766 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 628.0) internal successors, (3140), 5 states have internal predecessors, (3140), 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-26 22:47:09,766 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 628.0) internal successors, (3140), 5 states have internal predecessors, (3140), 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-26 22:47:09,766 INFO L175 Difference]: Start difference. First operand has 88 places, 87 transitions, 204 flow. Second operand 4 states and 1148 transitions. [2023-08-26 22:47:09,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 86 transitions, 350 flow [2023-08-26 22:47:09,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 86 transitions, 346 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 22:47:09,771 INFO L231 Difference]: Finished difference. Result has 89 places, 86 transitions, 202 flow [2023-08-26 22:47:09,771 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=628, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=89, PETRI_TRANSITIONS=86} [2023-08-26 22:47:09,772 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, -1 predicate places. [2023-08-26 22:47:09,772 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 86 transitions, 202 flow [2023-08-26 22:47:09,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 268.75) internal successors, (1075), 4 states have internal predecessors, (1075), 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-26 22:47:09,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:47:09,773 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:47:09,779 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-26 22:47:09,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:47:09,979 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 30 more)] === [2023-08-26 22:47:09,979 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:09,979 INFO L85 PathProgramCache]: Analyzing trace with hash 723757741, now seen corresponding path program 1 times [2023-08-26 22:47:09,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:09,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063365099] [2023-08-26 22:47:09,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:09,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:09,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:10,019 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-26 22:47:10,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:47:10,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063365099] [2023-08-26 22:47:10,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063365099] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:47:10,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627597925] [2023-08-26 22:47:10,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:10,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:47:10,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:47:10,021 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-26 22:47:10,046 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-26 22:47:10,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:10,095 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-26 22:47:10,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:47:10,101 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-26 22:47:10,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 22:47:10,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627597925] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:47:10,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 22:47:10,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-26 22:47:10,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465532629] [2023-08-26 22:47:10,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:47:10,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:47:10,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:47:10,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:47:10,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 22:47:10,103 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 628 [2023-08-26 22:47:10,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 86 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 270.3333333333333) internal successors, (811), 3 states have internal predecessors, (811), 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-26 22:47:10,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:47:10,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 628 [2023-08-26 22:47:10,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:47:11,899 INFO L124 PetriNetUnfolderBase]: 21892/33977 cut-off events. [2023-08-26 22:47:11,899 INFO L125 PetriNetUnfolderBase]: For 109/109 co-relation queries the response was YES. [2023-08-26 22:47:11,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66779 conditions, 33977 events. 21892/33977 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 1255. Compared 251715 event pairs, 10138 based on Foata normal form. 0/22851 useless extension candidates. Maximal degree in co-relation 66759. Up to 31366 conditions per place. [2023-08-26 22:47:12,042 INFO L140 encePairwiseOnDemand]: 623/628 looper letters, 114 selfloop transitions, 3 changer transitions 0/128 dead transitions. [2023-08-26 22:47:12,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 128 transitions, 520 flow [2023-08-26 22:47:12,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:47:12,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:47:12,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 922 transitions. [2023-08-26 22:47:12,045 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4893842887473461 [2023-08-26 22:47:12,045 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 922 transitions. [2023-08-26 22:47:12,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 922 transitions. [2023-08-26 22:47:12,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:47:12,046 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 922 transitions. [2023-08-26 22:47:12,048 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 307.3333333333333) internal successors, (922), 3 states have internal predecessors, (922), 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-26 22:47:12,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 628.0) internal successors, (2512), 4 states have internal predecessors, (2512), 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-26 22:47:12,052 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 628.0) internal successors, (2512), 4 states have internal predecessors, (2512), 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-26 22:47:12,052 INFO L175 Difference]: Start difference. First operand has 89 places, 86 transitions, 202 flow. Second operand 3 states and 922 transitions. [2023-08-26 22:47:12,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 128 transitions, 520 flow [2023-08-26 22:47:12,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 128 transitions, 516 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:47:12,055 INFO L231 Difference]: Finished difference. Result has 91 places, 88 transitions, 222 flow [2023-08-26 22:47:12,055 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=628, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=91, PETRI_TRANSITIONS=88} [2023-08-26 22:47:12,055 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 1 predicate places. [2023-08-26 22:47:12,056 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 88 transitions, 222 flow [2023-08-26 22:47:12,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 270.3333333333333) internal successors, (811), 3 states have internal predecessors, (811), 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-26 22:47:12,056 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:47:12,056 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:47:12,065 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-26 22:47:12,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:47:12,261 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 30 more)] === [2023-08-26 22:47:12,262 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:12,262 INFO L85 PathProgramCache]: Analyzing trace with hash 722010179, now seen corresponding path program 1 times [2023-08-26 22:47:12,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:12,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468637906] [2023-08-26 22:47:12,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:12,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:12,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:12,297 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-26 22:47:12,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:47:12,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468637906] [2023-08-26 22:47:12,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468637906] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:47:12,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512175652] [2023-08-26 22:47:12,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:12,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:47:12,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:47:12,299 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-26 22:47:12,458 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-26 22:47:12,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:12,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-26 22:47:12,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:47:12,537 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-26 22:47:12,537 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:47:12,550 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-26 22:47:12,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512175652] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:47:12,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:47:12,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-26 22:47:12,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33261975] [2023-08-26 22:47:12,551 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:47:12,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 22:47:12,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:47:12,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 22:47:12,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-26 22:47:12,553 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 628 [2023-08-26 22:47:12,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 88 transitions, 222 flow. Second operand has 7 states, 7 states have (on average 269.57142857142856) internal successors, (1887), 7 states have internal predecessors, (1887), 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-26 22:47:12,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:47:12,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 628 [2023-08-26 22:47:12,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:47:14,240 INFO L124 PetriNetUnfolderBase]: 22332/34176 cut-off events. [2023-08-26 22:47:14,240 INFO L125 PetriNetUnfolderBase]: For 2334/2334 co-relation queries the response was YES. [2023-08-26 22:47:14,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69139 conditions, 34176 events. 22332/34176 cut-off events. For 2334/2334 co-relation queries the response was YES. Maximal size of possible extension queue 1247. Compared 245597 event pairs, 21007 based on Foata normal form. 3/23892 useless extension candidates. Maximal degree in co-relation 69109. Up to 32645 conditions per place. [2023-08-26 22:47:14,375 INFO L140 encePairwiseOnDemand]: 625/628 looper letters, 75 selfloop transitions, 5 changer transitions 0/91 dead transitions. [2023-08-26 22:47:14,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 91 transitions, 394 flow [2023-08-26 22:47:14,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 22:47:14,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 22:47:14,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1689 transitions. [2023-08-26 22:47:14,379 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4482484076433121 [2023-08-26 22:47:14,379 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1689 transitions. [2023-08-26 22:47:14,379 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1689 transitions. [2023-08-26 22:47:14,380 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:47:14,380 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1689 transitions. [2023-08-26 22:47:14,383 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 281.5) internal successors, (1689), 6 states have internal predecessors, (1689), 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-26 22:47:14,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 628.0) internal successors, (4396), 7 states have internal predecessors, (4396), 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-26 22:47:14,389 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 628.0) internal successors, (4396), 7 states have internal predecessors, (4396), 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-26 22:47:14,389 INFO L175 Difference]: Start difference. First operand has 91 places, 88 transitions, 222 flow. Second operand 6 states and 1689 transitions. [2023-08-26 22:47:14,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 91 transitions, 394 flow [2023-08-26 22:47:14,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 91 transitions, 388 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:47:14,397 INFO L231 Difference]: Finished difference. Result has 97 places, 91 transitions, 252 flow [2023-08-26 22:47:14,397 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=628, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=252, PETRI_PLACES=97, PETRI_TRANSITIONS=91} [2023-08-26 22:47:14,398 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 7 predicate places. [2023-08-26 22:47:14,398 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 91 transitions, 252 flow [2023-08-26 22:47:14,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 269.57142857142856) internal successors, (1887), 7 states have internal predecessors, (1887), 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-26 22:47:14,409 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:47:14,409 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2023-08-26 22:47:14,421 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-26 22:47:14,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-26 22:47:14,621 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 30 more)] === [2023-08-26 22:47:14,622 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:14,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1736122540, now seen corresponding path program 2 times [2023-08-26 22:47:14,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:14,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379658835] [2023-08-26 22:47:14,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:14,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:14,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:14,654 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-26 22:47:14,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:47:14,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379658835] [2023-08-26 22:47:14,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379658835] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:47:14,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:47:14,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:47:14,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990674379] [2023-08-26 22:47:14,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:47:14,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:47:14,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:47:14,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:47:14,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:47:14,657 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 628 [2023-08-26 22:47:14,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 91 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 270.0) internal successors, (810), 3 states have internal predecessors, (810), 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-26 22:47:14,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:47:14,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 628 [2023-08-26 22:47:14,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:47:16,624 INFO L124 PetriNetUnfolderBase]: 21931/33935 cut-off events. [2023-08-26 22:47:16,625 INFO L125 PetriNetUnfolderBase]: For 948/948 co-relation queries the response was YES. [2023-08-26 22:47:16,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68439 conditions, 33935 events. 21931/33935 cut-off events. For 948/948 co-relation queries the response was YES. Maximal size of possible extension queue 1248. Compared 250533 event pairs, 10120 based on Foata normal form. 0/23215 useless extension candidates. Maximal degree in co-relation 68402. Up to 32588 conditions per place. [2023-08-26 22:47:16,794 INFO L140 encePairwiseOnDemand]: 625/628 looper letters, 97 selfloop transitions, 2 changer transitions 0/110 dead transitions. [2023-08-26 22:47:16,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 110 transitions, 486 flow [2023-08-26 22:47:16,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:47:16,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:47:16,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 900 transitions. [2023-08-26 22:47:16,797 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47770700636942676 [2023-08-26 22:47:16,797 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 900 transitions. [2023-08-26 22:47:16,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 900 transitions. [2023-08-26 22:47:16,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:47:16,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 900 transitions. [2023-08-26 22:47:16,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 300.0) internal successors, (900), 3 states have internal predecessors, (900), 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-26 22:47:16,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 628.0) internal successors, (2512), 4 states have internal predecessors, (2512), 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-26 22:47:16,802 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 628.0) internal successors, (2512), 4 states have internal predecessors, (2512), 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-26 22:47:16,802 INFO L175 Difference]: Start difference. First operand has 97 places, 91 transitions, 252 flow. Second operand 3 states and 900 transitions. [2023-08-26 22:47:16,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 110 transitions, 486 flow [2023-08-26 22:47:16,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 110 transitions, 472 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-26 22:47:16,805 INFO L231 Difference]: Finished difference. Result has 98 places, 90 transitions, 238 flow [2023-08-26 22:47:16,806 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=628, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=238, PETRI_PLACES=98, PETRI_TRANSITIONS=90} [2023-08-26 22:47:16,806 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 8 predicate places. [2023-08-26 22:47:16,806 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 90 transitions, 238 flow [2023-08-26 22:47:16,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 270.0) internal successors, (810), 3 states have internal predecessors, (810), 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-26 22:47:16,807 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:47:16,807 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:47:16,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 22:47:16,807 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr6ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 30 more)] === [2023-08-26 22:47:16,807 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:16,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1984932006, now seen corresponding path program 1 times [2023-08-26 22:47:16,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:16,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216385317] [2023-08-26 22:47:16,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:16,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:16,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:16,870 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-26 22:47:16,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:47:16,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216385317] [2023-08-26 22:47:16,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216385317] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:47:16,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612220942] [2023-08-26 22:47:16,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:16,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:47:16,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:47:16,872 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:47:16,880 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-26 22:47:16,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:16,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 22:47:16,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:47:16,974 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-26 22:47:16,974 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:47:17,030 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-26 22:47:17,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612220942] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:47:17,030 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:47:17,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-26 22:47:17,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557532886] [2023-08-26 22:47:17,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:47:17,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-26 22:47:17,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:47:17,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-26 22:47:17,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-26 22:47:17,034 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 628 [2023-08-26 22:47:17,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 90 transitions, 238 flow. Second operand has 13 states, 13 states have (on average 269.46153846153845) internal successors, (3503), 13 states have internal predecessors, (3503), 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-26 22:47:17,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:47:17,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 628 [2023-08-26 22:47:17,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:47:19,294 INFO L124 PetriNetUnfolderBase]: 22312/34140 cut-off events. [2023-08-26 22:47:19,294 INFO L125 PetriNetUnfolderBase]: For 1154/1154 co-relation queries the response was YES. [2023-08-26 22:47:19,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68651 conditions, 34140 events. 22312/34140 cut-off events. For 1154/1154 co-relation queries the response was YES. Maximal size of possible extension queue 1247. Compared 245266 event pairs, 20988 based on Foata normal form. 6/23445 useless extension candidates. Maximal degree in co-relation 68596. Up to 32606 conditions per place. [2023-08-26 22:47:19,463 INFO L140 encePairwiseOnDemand]: 625/628 looper letters, 74 selfloop transitions, 11 changer transitions 0/96 dead transitions. [2023-08-26 22:47:19,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 96 transitions, 444 flow [2023-08-26 22:47:19,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 22:47:19,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 22:47:19,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3306 transitions. [2023-08-26 22:47:19,472 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43869426751592355 [2023-08-26 22:47:19,472 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3306 transitions. [2023-08-26 22:47:19,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3306 transitions. [2023-08-26 22:47:19,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:47:19,474 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3306 transitions. [2023-08-26 22:47:19,481 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 275.5) internal successors, (3306), 12 states have internal predecessors, (3306), 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-26 22:47:19,491 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 628.0) internal successors, (8164), 13 states have internal predecessors, (8164), 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-26 22:47:19,493 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 628.0) internal successors, (8164), 13 states have internal predecessors, (8164), 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-26 22:47:19,493 INFO L175 Difference]: Start difference. First operand has 98 places, 90 transitions, 238 flow. Second operand 12 states and 3306 transitions. [2023-08-26 22:47:19,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 96 transitions, 444 flow [2023-08-26 22:47:19,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 96 transitions, 439 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:47:19,497 INFO L231 Difference]: Finished difference. Result has 113 places, 96 transitions, 317 flow [2023-08-26 22:47:19,497 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=628, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=317, PETRI_PLACES=113, PETRI_TRANSITIONS=96} [2023-08-26 22:47:19,498 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 23 predicate places. [2023-08-26 22:47:19,498 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 96 transitions, 317 flow [2023-08-26 22:47:19,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 269.46153846153845) internal successors, (3503), 13 states have internal predecessors, (3503), 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-26 22:47:19,499 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:47:19,499 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:47:19,507 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-26 22:47:19,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:47:19,704 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr6ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 30 more)] === [2023-08-26 22:47:19,705 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:19,705 INFO L85 PathProgramCache]: Analyzing trace with hash -2017326778, now seen corresponding path program 2 times [2023-08-26 22:47:19,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:19,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391559241] [2023-08-26 22:47:19,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:19,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:19,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:20,084 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 22:47:20,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:47:20,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391559241] [2023-08-26 22:47:20,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391559241] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:47:20,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:47:20,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 22:47:20,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517997632] [2023-08-26 22:47:20,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:47:20,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 22:47:20,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:47:20,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 22:47:20,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-08-26 22:47:20,088 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 628 [2023-08-26 22:47:20,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 96 transitions, 317 flow. Second operand has 7 states, 7 states have (on average 216.28571428571428) internal successors, (1514), 7 states have internal predecessors, (1514), 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-26 22:47:20,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:47:20,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 628 [2023-08-26 22:47:20,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:47:23,565 INFO L124 PetriNetUnfolderBase]: 30545/47848 cut-off events. [2023-08-26 22:47:23,565 INFO L125 PetriNetUnfolderBase]: For 1573/1573 co-relation queries the response was YES. [2023-08-26 22:47:23,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96444 conditions, 47848 events. 30545/47848 cut-off events. For 1573/1573 co-relation queries the response was YES. Maximal size of possible extension queue 1380. Compared 366091 event pairs, 9231 based on Foata normal form. 0/34495 useless extension candidates. Maximal degree in co-relation 96365. Up to 29569 conditions per place. [2023-08-26 22:47:23,816 INFO L140 encePairwiseOnDemand]: 611/628 looper letters, 257 selfloop transitions, 25 changer transitions 0/291 dead transitions. [2023-08-26 22:47:23,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 291 transitions, 1324 flow [2023-08-26 22:47:23,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 22:47:23,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 22:47:23,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1786 transitions. [2023-08-26 22:47:23,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4062784349408553 [2023-08-26 22:47:23,821 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1786 transitions. [2023-08-26 22:47:23,821 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1786 transitions. [2023-08-26 22:47:23,822 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:47:23,822 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1786 transitions. [2023-08-26 22:47:23,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 255.14285714285714) internal successors, (1786), 7 states have internal predecessors, (1786), 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-26 22:47:23,830 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 628.0) internal successors, (5024), 8 states have internal predecessors, (5024), 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-26 22:47:23,830 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 628.0) internal successors, (5024), 8 states have internal predecessors, (5024), 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-26 22:47:23,830 INFO L175 Difference]: Start difference. First operand has 113 places, 96 transitions, 317 flow. Second operand 7 states and 1786 transitions. [2023-08-26 22:47:23,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 291 transitions, 1324 flow [2023-08-26 22:47:23,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 291 transitions, 1276 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-08-26 22:47:23,837 INFO L231 Difference]: Finished difference. Result has 118 places, 120 transitions, 441 flow [2023-08-26 22:47:23,837 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=628, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=441, PETRI_PLACES=118, PETRI_TRANSITIONS=120} [2023-08-26 22:47:23,838 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 28 predicate places. [2023-08-26 22:47:23,838 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 120 transitions, 441 flow [2023-08-26 22:47:23,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.28571428571428) internal successors, (1514), 7 states have internal predecessors, (1514), 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-26 22:47:23,838 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:47:23,839 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-26 22:47:23,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 22:47:23,839 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 30 more)] === [2023-08-26 22:47:23,839 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:23,839 INFO L85 PathProgramCache]: Analyzing trace with hash -2117904431, now seen corresponding path program 1 times [2023-08-26 22:47:23,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:23,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120861233] [2023-08-26 22:47:23,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:23,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:23,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:23,885 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-26 22:47:23,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:47:23,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120861233] [2023-08-26 22:47:23,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120861233] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:47:23,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:47:23,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:47:23,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711903913] [2023-08-26 22:47:23,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:47:23,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:47:23,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:47:23,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:47:23,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:47:23,889 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 628 [2023-08-26 22:47:23,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 120 transitions, 441 flow. Second operand has 3 states, 3 states have (on average 271.0) internal successors, (813), 3 states have internal predecessors, (813), 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-26 22:47:23,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:47:23,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 628 [2023-08-26 22:47:23,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:47:26,898 INFO L124 PetriNetUnfolderBase]: 26668/42763 cut-off events. [2023-08-26 22:47:26,898 INFO L125 PetriNetUnfolderBase]: For 10965/10965 co-relation queries the response was YES. [2023-08-26 22:47:27,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99155 conditions, 42763 events. 26668/42763 cut-off events. For 10965/10965 co-relation queries the response was YES. Maximal size of possible extension queue 1325. Compared 341621 event pairs, 4280 based on Foata normal form. 0/33680 useless extension candidates. Maximal degree in co-relation 99095. Up to 36213 conditions per place. [2023-08-26 22:47:27,161 INFO L140 encePairwiseOnDemand]: 624/628 looper letters, 150 selfloop transitions, 6 changer transitions 0/167 dead transitions. [2023-08-26 22:47:27,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 167 transitions, 897 flow [2023-08-26 22:47:27,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:47:27,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:47:27,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 918 transitions. [2023-08-26 22:47:27,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4872611464968153 [2023-08-26 22:47:27,164 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 918 transitions. [2023-08-26 22:47:27,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 918 transitions. [2023-08-26 22:47:27,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:47:27,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 918 transitions. [2023-08-26 22:47:27,166 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 306.0) internal successors, (918), 3 states have internal predecessors, (918), 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-26 22:47:27,168 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 628.0) internal successors, (2512), 4 states have internal predecessors, (2512), 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-26 22:47:27,168 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 628.0) internal successors, (2512), 4 states have internal predecessors, (2512), 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-26 22:47:27,168 INFO L175 Difference]: Start difference. First operand has 118 places, 120 transitions, 441 flow. Second operand 3 states and 918 transitions. [2023-08-26 22:47:27,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 167 transitions, 897 flow [2023-08-26 22:47:27,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 167 transitions, 897 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:47:27,209 INFO L231 Difference]: Finished difference. Result has 120 places, 120 transitions, 463 flow [2023-08-26 22:47:27,209 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=628, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=463, PETRI_PLACES=120, PETRI_TRANSITIONS=120} [2023-08-26 22:47:27,209 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 30 predicate places. [2023-08-26 22:47:27,209 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 120 transitions, 463 flow [2023-08-26 22:47:27,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 271.0) internal successors, (813), 3 states have internal predecessors, (813), 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-26 22:47:27,210 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:47:27,210 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-26 22:47:27,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 22:47:27,210 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 30 more)] === [2023-08-26 22:47:27,210 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:27,211 INFO L85 PathProgramCache]: Analyzing trace with hash -2117904432, now seen corresponding path program 1 times [2023-08-26 22:47:27,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:27,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535331361] [2023-08-26 22:47:27,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:27,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:27,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:27,255 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 22:47:27,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:47:27,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535331361] [2023-08-26 22:47:27,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535331361] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:47:27,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:47:27,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:47:27,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890944071] [2023-08-26 22:47:27,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:47:27,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:47:27,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:47:27,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:47:27,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:47:27,258 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 628 [2023-08-26 22:47:27,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 120 transitions, 463 flow. Second operand has 3 states, 3 states have (on average 271.0) internal successors, (813), 3 states have internal predecessors, (813), 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-26 22:47:27,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:47:27,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 628 [2023-08-26 22:47:27,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:47:30,319 INFO L124 PetriNetUnfolderBase]: 25562/41083 cut-off events. [2023-08-26 22:47:30,320 INFO L125 PetriNetUnfolderBase]: For 17432/17432 co-relation queries the response was YES. [2023-08-26 22:47:30,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97212 conditions, 41083 events. 25562/41083 cut-off events. For 17432/17432 co-relation queries the response was YES. Maximal size of possible extension queue 1281. Compared 327685 event pairs, 4287 based on Foata normal form. 574/33411 useless extension candidates. Maximal degree in co-relation 97151. Up to 34498 conditions per place. [2023-08-26 22:47:30,572 INFO L140 encePairwiseOnDemand]: 625/628 looper letters, 153 selfloop transitions, 2 changer transitions 0/166 dead transitions. [2023-08-26 22:47:30,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 166 transitions, 912 flow [2023-08-26 22:47:30,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:47:30,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:47:30,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 916 transitions. [2023-08-26 22:47:30,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4861995753715499 [2023-08-26 22:47:30,574 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 916 transitions. [2023-08-26 22:47:30,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 916 transitions. [2023-08-26 22:47:30,575 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:47:30,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 916 transitions. [2023-08-26 22:47:30,577 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 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-26 22:47:30,579 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 628.0) internal successors, (2512), 4 states have internal predecessors, (2512), 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-26 22:47:30,579 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 628.0) internal successors, (2512), 4 states have internal predecessors, (2512), 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-26 22:47:30,579 INFO L175 Difference]: Start difference. First operand has 120 places, 120 transitions, 463 flow. Second operand 3 states and 916 transitions. [2023-08-26 22:47:30,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 166 transitions, 912 flow [2023-08-26 22:47:30,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 166 transitions, 906 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 22:47:30,610 INFO L231 Difference]: Finished difference. Result has 120 places, 119 transitions, 458 flow [2023-08-26 22:47:30,610 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=628, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=458, PETRI_PLACES=120, PETRI_TRANSITIONS=119} [2023-08-26 22:47:30,610 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 30 predicate places. [2023-08-26 22:47:30,610 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 119 transitions, 458 flow [2023-08-26 22:47:30,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 271.0) internal successors, (813), 3 states have internal predecessors, (813), 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-26 22:47:30,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:47:30,610 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:47:30,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 22:47:30,611 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr6ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 30 more)] === [2023-08-26 22:47:30,611 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:30,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1115806197, now seen corresponding path program 1 times [2023-08-26 22:47:30,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:30,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424805651] [2023-08-26 22:47:30,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:30,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:30,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:31,053 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 22:47:31,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:47:31,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424805651] [2023-08-26 22:47:31,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424805651] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:47:31,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791373767] [2023-08-26 22:47:31,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:31,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:47:31,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:47:31,058 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:47:31,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-26 22:47:31,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:31,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-26 22:47:31,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:47:31,221 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-08-26 22:47:31,273 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 22:47:31,273 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-26 22:47:31,290 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-08-26 22:47:31,336 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-08-26 22:47:31,349 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 22:47:31,349 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:47:41,395 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_332 (Array Int Int)) (|t_funThread1of2ForFork0_~p~0#1.offset| Int)) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_332) |c_t_funThread1of2ForFork0_~p~0#1.base|) |t_funThread1of2ForFork0_~p~0#1.offset|) 0)) is different from false [2023-08-26 22:47:41,425 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_332 (Array Int Int)) (|t_funThread1of2ForFork0_~p~0#1.offset| Int)) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_332) |c_~#a~0.base|) |t_funThread1of2ForFork0_~p~0#1.offset|) 0)) is different from false [2023-08-26 22:47:41,552 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 1 not checked. [2023-08-26 22:47:41,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791373767] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:47:41,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:47:41,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-08-26 22:47:41,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226229167] [2023-08-26 22:47:41,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:47:41,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-26 22:47:41,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:47:41,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-26 22:47:41,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=79, Unknown=6, NotChecked=38, Total=156 [2023-08-26 22:47:41,557 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 628 [2023-08-26 22:47:41,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 119 transitions, 458 flow. Second operand has 13 states, 13 states have (on average 236.15384615384616) internal successors, (3070), 13 states have internal predecessors, (3070), 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-26 22:47:41,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:47:41,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 628 [2023-08-26 22:47:41,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:47:49,082 INFO L124 PetriNetUnfolderBase]: 24562/38917 cut-off events. [2023-08-26 22:47:49,082 INFO L125 PetriNetUnfolderBase]: For 17057/17073 co-relation queries the response was YES. [2023-08-26 22:47:49,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91846 conditions, 38917 events. 24562/38917 cut-off events. For 17057/17073 co-relation queries the response was YES. Maximal size of possible extension queue 1423. Compared 299755 event pairs, 7427 based on Foata normal form. 356/31406 useless extension candidates. Maximal degree in co-relation 91784. Up to 25696 conditions per place. [2023-08-26 22:47:49,317 INFO L140 encePairwiseOnDemand]: 614/628 looper letters, 226 selfloop transitions, 26 changer transitions 0/263 dead transitions. [2023-08-26 22:47:49,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 263 transitions, 1346 flow [2023-08-26 22:47:49,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 22:47:49,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 22:47:49,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1873 transitions. [2023-08-26 22:47:49,322 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42606915377616017 [2023-08-26 22:47:49,322 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1873 transitions. [2023-08-26 22:47:49,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1873 transitions. [2023-08-26 22:47:49,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:47:49,323 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1873 transitions. [2023-08-26 22:47:49,326 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 267.57142857142856) internal successors, (1873), 7 states have internal predecessors, (1873), 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-26 22:47:49,330 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 628.0) internal successors, (5024), 8 states have internal predecessors, (5024), 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-26 22:47:49,331 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 628.0) internal successors, (5024), 8 states have internal predecessors, (5024), 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-26 22:47:49,331 INFO L175 Difference]: Start difference. First operand has 120 places, 119 transitions, 458 flow. Second operand 7 states and 1873 transitions. [2023-08-26 22:47:49,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 263 transitions, 1346 flow [2023-08-26 22:47:49,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 263 transitions, 1336 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:47:49,477 INFO L231 Difference]: Finished difference. Result has 126 places, 123 transitions, 553 flow [2023-08-26 22:47:49,477 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=628, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=553, PETRI_PLACES=126, PETRI_TRANSITIONS=123} [2023-08-26 22:47:49,478 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 36 predicate places. [2023-08-26 22:47:49,478 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 123 transitions, 553 flow [2023-08-26 22:47:49,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 236.15384615384616) internal successors, (3070), 13 states have internal predecessors, (3070), 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-26 22:47:49,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:47:49,479 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-26 22:47:49,485 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-26 22:47:49,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:47:49,685 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 30 more)] === [2023-08-26 22:47:49,685 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:49,686 INFO L85 PathProgramCache]: Analyzing trace with hash 508426659, now seen corresponding path program 1 times [2023-08-26 22:47:49,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:49,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211706838] [2023-08-26 22:47:49,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:49,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:49,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 22:47:49,710 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 22:47:49,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 22:47:49,739 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 22:47:49,740 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 22:47:49,741 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (32 of 33 remaining) [2023-08-26 22:47:49,741 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 33 remaining) [2023-08-26 22:47:49,741 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 33 remaining) [2023-08-26 22:47:49,741 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 33 remaining) [2023-08-26 22:47:49,741 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 33 remaining) [2023-08-26 22:47:49,741 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 33 remaining) [2023-08-26 22:47:49,741 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 33 remaining) [2023-08-26 22:47:49,742 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 33 remaining) [2023-08-26 22:47:49,742 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 33 remaining) [2023-08-26 22:47:49,742 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 33 remaining) [2023-08-26 22:47:49,742 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 33 remaining) [2023-08-26 22:47:49,742 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONASSERT (21 of 33 remaining) [2023-08-26 22:47:49,742 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 33 remaining) [2023-08-26 22:47:49,742 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 33 remaining) [2023-08-26 22:47:49,742 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 33 remaining) [2023-08-26 22:47:49,742 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 33 remaining) [2023-08-26 22:47:49,743 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 33 remaining) [2023-08-26 22:47:49,743 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 33 remaining) [2023-08-26 22:47:49,743 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONASSERT (14 of 33 remaining) [2023-08-26 22:47:49,743 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 33 remaining) [2023-08-26 22:47:49,743 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 33 remaining) [2023-08-26 22:47:49,743 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 33 remaining) [2023-08-26 22:47:49,743 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 33 remaining) [2023-08-26 22:47:49,743 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 33 remaining) [2023-08-26 22:47:49,743 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 33 remaining) [2023-08-26 22:47:49,743 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONASSERT (7 of 33 remaining) [2023-08-26 22:47:49,744 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 33 remaining) [2023-08-26 22:47:49,744 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 33 remaining) [2023-08-26 22:47:49,744 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 33 remaining) [2023-08-26 22:47:49,744 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 33 remaining) [2023-08-26 22:47:49,744 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 33 remaining) [2023-08-26 22:47:49,744 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 33 remaining) [2023-08-26 22:47:49,744 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONASSERT (0 of 33 remaining) [2023-08-26 22:47:49,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 22:47:49,745 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:47:49,745 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 22:47:49,746 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-26 22:47:49,784 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 22:47:49,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 358 places, 414 transitions, 858 flow [2023-08-26 22:47:49,885 INFO L124 PetriNetUnfolderBase]: 117/781 cut-off events. [2023-08-26 22:47:49,886 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-08-26 22:47:49,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 809 conditions, 781 events. 117/781 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3604 event pairs, 1 based on Foata normal form. 0/597 useless extension candidates. Maximal degree in co-relation 538. Up to 16 conditions per place. [2023-08-26 22:47:49,897 INFO L82 GeneralOperation]: Start removeDead. Operand has 358 places, 414 transitions, 858 flow [2023-08-26 22:47:49,907 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 358 places, 414 transitions, 858 flow [2023-08-26 22:47:49,907 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 22:47:49,907 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 358 places, 414 transitions, 858 flow [2023-08-26 22:47:49,907 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 358 places, 414 transitions, 858 flow [2023-08-26 22:47:49,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 358 places, 414 transitions, 858 flow [2023-08-26 22:47:49,979 INFO L124 PetriNetUnfolderBase]: 117/781 cut-off events. [2023-08-26 22:47:49,979 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-08-26 22:47:49,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 809 conditions, 781 events. 117/781 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3604 event pairs, 1 based on Foata normal form. 0/597 useless extension candidates. Maximal degree in co-relation 538. Up to 16 conditions per place. [2023-08-26 22:47:50,023 INFO L119 LiptonReduction]: Number of co-enabled transitions 100224 [2023-08-26 22:47:55,192 INFO L134 LiptonReduction]: Checked pairs total: 158651 [2023-08-26 22:47:55,192 INFO L136 LiptonReduction]: Total number of compositions: 391 [2023-08-26 22:47:55,193 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 22:47:55,194 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;@5171afb2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 22:47:55,194 INFO L358 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2023-08-26 22:47:55,195 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 22:47:55,195 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-08-26 22:47:55,195 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 22:47:55,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:47:55,195 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 22:47:55,195 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2023-08-26 22:47:55,195 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:47:55,195 INFO L85 PathProgramCache]: Analyzing trace with hash 81407, now seen corresponding path program 1 times [2023-08-26 22:47:55,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:47:55,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703340212] [2023-08-26 22:47:55,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:47:55,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:47:55,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:47:55,222 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-26 22:47:55,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:47:55,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703340212] [2023-08-26 22:47:55,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703340212] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:47:55,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:47:55,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 22:47:55,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070029590] [2023-08-26 22:47:55,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:47:55,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:47:55,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:47:55,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:47:55,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:47:55,225 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 341 out of 805 [2023-08-26 22:47:55,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 157 transitions, 344 flow. Second operand has 3 states, 3 states have (on average 341.6666666666667) internal successors, (1025), 3 states have internal predecessors, (1025), 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-26 22:47:55,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:47:55,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 341 of 805 [2023-08-26 22:47:55,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:48:46,292 INFO L124 PetriNetUnfolderBase]: 609445/844069 cut-off events. [2023-08-26 22:48:46,293 INFO L125 PetriNetUnfolderBase]: For 5509/5509 co-relation queries the response was YES. [2023-08-26 22:48:47,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1647584 conditions, 844069 events. 609445/844069 cut-off events. For 5509/5509 co-relation queries the response was YES. Maximal size of possible extension queue 25312. Compared 7257434 event pairs, 585629 based on Foata normal form. 130449/697067 useless extension candidates. Maximal degree in co-relation 90506. Up to 800215 conditions per place. [2023-08-26 22:48:51,826 INFO L140 encePairwiseOnDemand]: 754/805 looper letters, 93 selfloop transitions, 2 changer transitions 0/111 dead transitions. [2023-08-26 22:48:51,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 111 transitions, 442 flow [2023-08-26 22:48:51,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:48:51,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:48:51,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1168 transitions. [2023-08-26 22:48:51,829 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4836438923395445 [2023-08-26 22:48:51,829 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1168 transitions. [2023-08-26 22:48:51,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1168 transitions. [2023-08-26 22:48:51,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:48:51,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1168 transitions. [2023-08-26 22:48:51,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 389.3333333333333) internal successors, (1168), 3 states have internal predecessors, (1168), 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-26 22:48:51,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 805.0) internal successors, (3220), 4 states have internal predecessors, (3220), 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-26 22:48:51,836 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 805.0) internal successors, (3220), 4 states have internal predecessors, (3220), 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-26 22:48:51,836 INFO L175 Difference]: Start difference. First operand has 116 places, 157 transitions, 344 flow. Second operand 3 states and 1168 transitions. [2023-08-26 22:48:51,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 111 transitions, 442 flow [2023-08-26 22:48:51,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 111 transitions, 442 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:48:51,842 INFO L231 Difference]: Finished difference. Result has 112 places, 111 transitions, 264 flow [2023-08-26 22:48:51,842 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=805, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=264, PETRI_PLACES=112, PETRI_TRANSITIONS=111} [2023-08-26 22:48:51,850 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, -4 predicate places. [2023-08-26 22:48:51,850 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 111 transitions, 264 flow [2023-08-26 22:48:51,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 341.6666666666667) internal successors, (1025), 3 states have internal predecessors, (1025), 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-26 22:48:51,865 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:48:51,865 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 22:48:51,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 22:48:51,865 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2023-08-26 22:48:51,866 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:48:51,866 INFO L85 PathProgramCache]: Analyzing trace with hash 2528640, now seen corresponding path program 1 times [2023-08-26 22:48:51,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:48:51,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451063807] [2023-08-26 22:48:51,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:48:51,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:48:51,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:48:51,901 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-26 22:48:51,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:48:51,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451063807] [2023-08-26 22:48:51,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451063807] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:48:51,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421188150] [2023-08-26 22:48:51,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:48:51,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:48:51,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:48:51,906 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:48:51,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-26 22:48:52,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:48:52,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 22:48:52,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:48:52,050 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-26 22:48:52,050 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 22:48:52,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421188150] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:48:52,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 22:48:52,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-26 22:48:52,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219395732] [2023-08-26 22:48:52,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:48:52,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 22:48:52,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:48:52,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 22:48:52,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-26 22:48:52,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 341 out of 805 [2023-08-26 22:48:52,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 111 transitions, 264 flow. Second operand has 4 states, 4 states have (on average 341.75) internal successors, (1367), 4 states have internal predecessors, (1367), 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-26 22:48:52,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:48:52,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 341 of 805 [2023-08-26 22:48:52,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:49:53,152 INFO L124 PetriNetUnfolderBase]: 609445/844068 cut-off events. [2023-08-26 22:49:53,153 INFO L125 PetriNetUnfolderBase]: For 5509/5509 co-relation queries the response was YES. [2023-08-26 22:49:54,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1647589 conditions, 844068 events. 609445/844068 cut-off events. For 5509/5509 co-relation queries the response was YES. Maximal size of possible extension queue 25312. Compared 7257272 event pairs, 585629 based on Foata normal form. 0/566618 useless extension candidates. Maximal degree in co-relation 1647575. Up to 800212 conditions per place. [2023-08-26 22:49:57,725 INFO L140 encePairwiseOnDemand]: 801/805 looper letters, 91 selfloop transitions, 3 changer transitions 0/110 dead transitions. [2023-08-26 22:49:57,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 110 transitions, 448 flow [2023-08-26 22:49:57,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 22:49:57,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 22:49:57,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1459 transitions. [2023-08-26 22:49:57,728 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4531055900621118 [2023-08-26 22:49:57,728 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1459 transitions. [2023-08-26 22:49:57,728 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1459 transitions. [2023-08-26 22:49:57,729 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:49:57,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1459 transitions. [2023-08-26 22:49:57,731 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 364.75) internal successors, (1459), 4 states have internal predecessors, (1459), 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-26 22:49:57,733 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 805.0) internal successors, (4025), 5 states have internal predecessors, (4025), 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-26 22:49:57,733 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 805.0) internal successors, (4025), 5 states have internal predecessors, (4025), 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-26 22:49:57,733 INFO L175 Difference]: Start difference. First operand has 112 places, 111 transitions, 264 flow. Second operand 4 states and 1459 transitions. [2023-08-26 22:49:57,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 110 transitions, 448 flow [2023-08-26 22:49:57,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 110 transitions, 444 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 22:49:57,737 INFO L231 Difference]: Finished difference. Result has 113 places, 110 transitions, 262 flow [2023-08-26 22:49:57,737 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=805, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=262, PETRI_PLACES=113, PETRI_TRANSITIONS=110} [2023-08-26 22:49:57,737 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, -3 predicate places. [2023-08-26 22:49:57,737 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 110 transitions, 262 flow [2023-08-26 22:49:57,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 341.75) internal successors, (1367), 4 states have internal predecessors, (1367), 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-26 22:49:57,738 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:49:57,738 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:49:57,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-26 22:49:57,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:49:57,939 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2023-08-26 22:49:57,939 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:49:57,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1005852466, now seen corresponding path program 1 times [2023-08-26 22:49:57,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:49:57,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397606526] [2023-08-26 22:49:57,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:49:57,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:49:57,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:49:57,984 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-26 22:49:57,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:49:57,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397606526] [2023-08-26 22:49:57,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397606526] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:49:57,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982841252] [2023-08-26 22:49:57,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:49:57,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:49:57,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:49:57,986 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:49:57,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-26 22:49:58,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:49:58,077 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-26 22:49:58,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:49:58,083 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-26 22:49:58,083 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 22:49:58,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982841252] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:49:58,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 22:49:58,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-26 22:49:58,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994394912] [2023-08-26 22:49:58,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:49:58,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:49:58,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:49:58,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:49:58,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 22:49:58,085 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 341 out of 805 [2023-08-26 22:49:58,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 110 transitions, 262 flow. Second operand has 3 states, 3 states have (on average 343.3333333333333) internal successors, (1030), 3 states have internal predecessors, (1030), 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-26 22:49:58,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:49:58,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 341 of 805 [2023-08-26 22:49:58,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:50:50,206 INFO L124 PetriNetUnfolderBase]: 610007/843756 cut-off events. [2023-08-26 22:50:50,206 INFO L125 PetriNetUnfolderBase]: For 5423/5423 co-relation queries the response was YES. [2023-08-26 22:50:51,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1647268 conditions, 843756 events. 610007/843756 cut-off events. For 5423/5423 co-relation queries the response was YES. Maximal size of possible extension queue 25250. Compared 7233576 event pairs, 377448 based on Foata normal form. 0/566826 useless extension candidates. Maximal degree in co-relation 1647247. Up to 769755 conditions per place. [2023-08-26 22:50:54,649 INFO L140 encePairwiseOnDemand]: 800/805 looper letters, 150 selfloop transitions, 3 changer transitions 0/169 dead transitions. [2023-08-26 22:50:54,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 169 transitions, 686 flow [2023-08-26 22:50:54,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:50:54,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:50:54,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1177 transitions. [2023-08-26 22:50:54,652 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48737060041407865 [2023-08-26 22:50:54,652 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1177 transitions. [2023-08-26 22:50:54,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1177 transitions. [2023-08-26 22:50:54,652 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:50:54,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1177 transitions. [2023-08-26 22:50:54,653 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 392.3333333333333) internal successors, (1177), 3 states have internal predecessors, (1177), 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-26 22:50:54,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 805.0) internal successors, (3220), 4 states have internal predecessors, (3220), 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-26 22:50:54,656 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 805.0) internal successors, (3220), 4 states have internal predecessors, (3220), 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-26 22:50:54,656 INFO L175 Difference]: Start difference. First operand has 113 places, 110 transitions, 262 flow. Second operand 3 states and 1177 transitions. [2023-08-26 22:50:54,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 169 transitions, 686 flow [2023-08-26 22:50:54,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 169 transitions, 682 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:50:54,658 INFO L231 Difference]: Finished difference. Result has 115 places, 112 transitions, 282 flow [2023-08-26 22:50:54,658 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=805, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=115, PETRI_TRANSITIONS=112} [2023-08-26 22:50:54,659 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, -1 predicate places. [2023-08-26 22:50:54,659 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 112 transitions, 282 flow [2023-08-26 22:50:54,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 343.3333333333333) internal successors, (1030), 3 states have internal predecessors, (1030), 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-26 22:50:54,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:50:54,659 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:50:54,667 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-26 22:50:54,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:50:54,864 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2023-08-26 22:50:54,864 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:50:54,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1007439647, now seen corresponding path program 1 times [2023-08-26 22:50:54,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:50:54,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999844363] [2023-08-26 22:50:54,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:50:54,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:50:54,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:50:54,909 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-26 22:50:54,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:50:54,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999844363] [2023-08-26 22:50:54,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999844363] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:50:54,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997305654] [2023-08-26 22:50:54,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:50:54,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:50:54,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:50:54,911 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:50:54,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-26 22:50:55,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:50:55,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-26 22:50:55,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:50:55,015 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-26 22:50:55,016 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:50:55,024 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-26 22:50:55,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997305654] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:50:55,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:50:55,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-26 22:50:55,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573085586] [2023-08-26 22:50:55,025 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:50:55,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 22:50:55,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:50:55,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 22:50:55,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-26 22:50:55,027 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 341 out of 805 [2023-08-26 22:50:55,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 112 transitions, 282 flow. Second operand has 7 states, 7 states have (on average 342.57142857142856) internal successors, (2398), 7 states have internal predecessors, (2398), 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-26 22:50:55,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:50:55,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 341 of 805 [2023-08-26 22:50:55,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:51:52,023 INFO L124 PetriNetUnfolderBase]: 613245/845680 cut-off events. [2023-08-26 22:51:52,023 INFO L125 PetriNetUnfolderBase]: For 45334/45334 co-relation queries the response was YES. [2023-08-26 22:51:53,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1689131 conditions, 845680 events. 613245/845680 cut-off events. For 45334/45334 co-relation queries the response was YES. Maximal size of possible extension queue 25175. Compared 7207603 event pairs, 585610 based on Foata normal form. 3/584209 useless extension candidates. Maximal degree in co-relation 1689100. Up to 800156 conditions per place. [2023-08-26 22:51:56,629 INFO L140 encePairwiseOnDemand]: 802/805 looper letters, 94 selfloop transitions, 5 changer transitions 0/115 dead transitions. [2023-08-26 22:51:56,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 115 transitions, 492 flow [2023-08-26 22:51:56,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 22:51:56,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 22:51:56,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2146 transitions. [2023-08-26 22:51:56,632 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4443064182194617 [2023-08-26 22:51:56,632 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2146 transitions. [2023-08-26 22:51:56,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2146 transitions. [2023-08-26 22:51:56,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:51:56,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2146 transitions. [2023-08-26 22:51:56,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 357.6666666666667) internal successors, (2146), 6 states have internal predecessors, (2146), 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-26 22:51:56,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 805.0) internal successors, (5635), 7 states have internal predecessors, (5635), 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-26 22:51:56,639 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 805.0) internal successors, (5635), 7 states have internal predecessors, (5635), 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-26 22:51:56,639 INFO L175 Difference]: Start difference. First operand has 115 places, 112 transitions, 282 flow. Second operand 6 states and 2146 transitions. [2023-08-26 22:51:56,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 115 transitions, 492 flow [2023-08-26 22:51:57,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 115 transitions, 486 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:51:57,351 INFO L231 Difference]: Finished difference. Result has 121 places, 115 transitions, 312 flow [2023-08-26 22:51:57,351 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=805, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=312, PETRI_PLACES=121, PETRI_TRANSITIONS=115} [2023-08-26 22:51:57,351 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 5 predicate places. [2023-08-26 22:51:57,351 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 115 transitions, 312 flow [2023-08-26 22:51:57,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 342.57142857142856) internal successors, (2398), 7 states have internal predecessors, (2398), 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-26 22:51:57,352 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:51:57,352 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2023-08-26 22:51:57,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-26 22:51:57,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-08-26 22:51:57,553 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2023-08-26 22:51:57,553 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:51:57,553 INFO L85 PathProgramCache]: Analyzing trace with hash 908868128, now seen corresponding path program 2 times [2023-08-26 22:51:57,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:51:57,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103641352] [2023-08-26 22:51:57,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:51:57,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:51:57,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:51:57,591 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-26 22:51:57,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:51:57,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103641352] [2023-08-26 22:51:57,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103641352] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:51:57,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:51:57,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:51:57,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576296409] [2023-08-26 22:51:57,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:51:57,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:51:57,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:51:57,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:51:57,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:51:57,595 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 341 out of 805 [2023-08-26 22:51:57,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 115 transitions, 312 flow. Second operand has 3 states, 3 states have (on average 343.0) internal successors, (1029), 3 states have internal predecessors, (1029), 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-26 22:51:57,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:51:57,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 341 of 805 [2023-08-26 22:51:57,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:52:52,964 INFO L124 PetriNetUnfolderBase]: 610348/843540 cut-off events. [2023-08-26 22:52:52,964 INFO L125 PetriNetUnfolderBase]: For 21224/21224 co-relation queries the response was YES. [2023-08-26 22:52:54,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1678994 conditions, 843540 events. 610348/843540 cut-off events. For 21224/21224 co-relation queries the response was YES. Maximal size of possible extension queue 25247. Compared 7220622 event pairs, 384628 based on Foata normal form. 0/574316 useless extension candidates. Maximal degree in co-relation 1678956. Up to 800099 conditions per place. [2023-08-26 22:52:57,864 INFO L140 encePairwiseOnDemand]: 802/805 looper letters, 116 selfloop transitions, 2 changer transitions 0/134 dead transitions. [2023-08-26 22:52:57,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 134 transitions, 584 flow [2023-08-26 22:52:57,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:52:57,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:52:57,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1138 transitions. [2023-08-26 22:52:57,867 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4712215320910973 [2023-08-26 22:52:57,867 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1138 transitions. [2023-08-26 22:52:57,867 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1138 transitions. [2023-08-26 22:52:57,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:52:57,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1138 transitions. [2023-08-26 22:52:57,869 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 379.3333333333333) internal successors, (1138), 3 states have internal predecessors, (1138), 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-26 22:52:57,870 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 805.0) internal successors, (3220), 4 states have internal predecessors, (3220), 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-26 22:52:57,870 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 805.0) internal successors, (3220), 4 states have internal predecessors, (3220), 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-26 22:52:57,870 INFO L175 Difference]: Start difference. First operand has 121 places, 115 transitions, 312 flow. Second operand 3 states and 1138 transitions. [2023-08-26 22:52:57,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 134 transitions, 584 flow [2023-08-26 22:52:57,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 134 transitions, 570 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-26 22:52:57,888 INFO L231 Difference]: Finished difference. Result has 122 places, 114 transitions, 298 flow [2023-08-26 22:52:57,889 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=805, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=298, PETRI_PLACES=122, PETRI_TRANSITIONS=114} [2023-08-26 22:52:57,889 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 6 predicate places. [2023-08-26 22:52:57,889 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 114 transitions, 298 flow [2023-08-26 22:52:57,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 343.0) internal successors, (1029), 3 states have internal predecessors, (1029), 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-26 22:52:57,889 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:52:57,889 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:52:57,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-26 22:52:57,889 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr6ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2023-08-26 22:52:57,890 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:52:57,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1567600454, now seen corresponding path program 1 times [2023-08-26 22:52:57,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:52:57,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034293826] [2023-08-26 22:52:57,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:52:57,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:52:57,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:52:57,943 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-26 22:52:57,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:52:57,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034293826] [2023-08-26 22:52:57,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034293826] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:52:57,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282267953] [2023-08-26 22:52:57,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:52:57,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:52:57,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:52:57,946 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:52:57,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-26 22:52:58,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:52:58,191 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 22:52:58,192 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:52:58,202 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-26 22:52:58,203 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:52:58,240 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-26 22:52:58,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282267953] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:52:58,240 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:52:58,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-26 22:52:58,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473163401] [2023-08-26 22:52:58,240 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:52:58,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-26 22:52:58,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:52:58,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-26 22:52:58,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-26 22:52:58,243 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 341 out of 805 [2023-08-26 22:52:58,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 114 transitions, 298 flow. Second operand has 13 states, 13 states have (on average 342.53846153846155) internal successors, (4453), 13 states have internal predecessors, (4453), 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-26 22:52:58,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:52:58,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 341 of 805 [2023-08-26 22:52:58,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:53:57,543 INFO L124 PetriNetUnfolderBase]: 613225/845644 cut-off events. [2023-08-26 22:53:57,544 INFO L125 PetriNetUnfolderBase]: For 21474/21474 co-relation queries the response was YES. [2023-08-26 22:53:59,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1681083 conditions, 845644 events. 613225/845644 cut-off events. For 21474/21474 co-relation queries the response was YES. Maximal size of possible extension queue 25175. Compared 7207078 event pairs, 585591 based on Foata normal form. 6/576202 useless extension candidates. Maximal degree in co-relation 1681027. Up to 800117 conditions per place. [2023-08-26 22:54:02,531 INFO L140 encePairwiseOnDemand]: 802/805 looper letters, 93 selfloop transitions, 11 changer transitions 0/120 dead transitions. [2023-08-26 22:54:02,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 120 transitions, 542 flow [2023-08-26 22:54:02,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 22:54:02,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 22:54:02,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 4201 transitions. [2023-08-26 22:54:02,537 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4348861283643892 [2023-08-26 22:54:02,537 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 4201 transitions. [2023-08-26 22:54:02,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 4201 transitions. [2023-08-26 22:54:02,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:54:02,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 4201 transitions. [2023-08-26 22:54:02,544 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 350.0833333333333) internal successors, (4201), 12 states have internal predecessors, (4201), 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-26 22:54:02,550 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 805.0) internal successors, (10465), 13 states have internal predecessors, (10465), 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-26 22:54:02,551 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 805.0) internal successors, (10465), 13 states have internal predecessors, (10465), 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-26 22:54:02,551 INFO L175 Difference]: Start difference. First operand has 122 places, 114 transitions, 298 flow. Second operand 12 states and 4201 transitions. [2023-08-26 22:54:02,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 120 transitions, 542 flow [2023-08-26 22:54:02,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 120 transitions, 537 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:54:02,613 INFO L231 Difference]: Finished difference. Result has 137 places, 120 transitions, 377 flow [2023-08-26 22:54:02,614 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=805, PETRI_DIFFERENCE_MINUEND_FLOW=293, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=377, PETRI_PLACES=137, PETRI_TRANSITIONS=120} [2023-08-26 22:54:02,614 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 21 predicate places. [2023-08-26 22:54:02,614 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 120 transitions, 377 flow [2023-08-26 22:54:02,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 342.53846153846155) internal successors, (4453), 13 states have internal predecessors, (4453), 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-26 22:54:02,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:54:02,615 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:54:02,619 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-26 22:54:02,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2023-08-26 22:54:02,815 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr6ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2023-08-26 22:54:02,816 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:54:02,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1742934106, now seen corresponding path program 2 times [2023-08-26 22:54:02,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:54:02,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871201860] [2023-08-26 22:54:02,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:54:02,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:54:02,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:54:03,157 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 22:54:03,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:54:03,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871201860] [2023-08-26 22:54:03,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871201860] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:54:03,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:54:03,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 22:54:03,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494751386] [2023-08-26 22:54:03,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:54:03,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 22:54:03,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:54:03,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 22:54:03,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-26 22:54:03,159 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 805 [2023-08-26 22:54:03,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 120 transitions, 377 flow. Second operand has 6 states, 6 states have (on average 302.5) internal successors, (1815), 6 states have internal predecessors, (1815), 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-26 22:54:03,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:54:03,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 805 [2023-08-26 22:54:03,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:55:18,741 INFO L124 PetriNetUnfolderBase]: 773972/1082702 cut-off events. [2023-08-26 22:55:18,742 INFO L125 PetriNetUnfolderBase]: For 30415/30415 co-relation queries the response was YES. [2023-08-26 22:55:22,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2153891 conditions, 1082702 events. 773972/1082702 cut-off events. For 30415/30415 co-relation queries the response was YES. Maximal size of possible extension queue 32078. Compared 9793309 event pairs, 211976 based on Foata normal form. 0/760564 useless extension candidates. Maximal degree in co-relation 2153811. Up to 724313 conditions per place. [2023-08-26 22:55:25,777 INFO L140 encePairwiseOnDemand]: 786/805 looper letters, 336 selfloop transitions, 31 changer transitions 0/383 dead transitions. [2023-08-26 22:55:25,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 383 transitions, 1720 flow [2023-08-26 22:55:25,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 22:55:25,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 22:55:25,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2473 transitions. [2023-08-26 22:55:25,780 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4388642413487134 [2023-08-26 22:55:25,780 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2473 transitions. [2023-08-26 22:55:25,780 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2473 transitions. [2023-08-26 22:55:25,780 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:55:25,780 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2473 transitions. [2023-08-26 22:55:25,782 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 353.2857142857143) internal successors, (2473), 7 states have internal predecessors, (2473), 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-26 22:55:25,786 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 805.0) internal successors, (6440), 8 states have internal predecessors, (6440), 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-26 22:55:25,786 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 805.0) internal successors, (6440), 8 states have internal predecessors, (6440), 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-26 22:55:25,786 INFO L175 Difference]: Start difference. First operand has 137 places, 120 transitions, 377 flow. Second operand 7 states and 2473 transitions. [2023-08-26 22:55:25,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 383 transitions, 1720 flow [2023-08-26 22:55:26,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 383 transitions, 1672 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-08-26 22:55:26,252 INFO L231 Difference]: Finished difference. Result has 142 places, 150 transitions, 534 flow [2023-08-26 22:55:26,252 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=805, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=534, PETRI_PLACES=142, PETRI_TRANSITIONS=150} [2023-08-26 22:55:26,252 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 26 predicate places. [2023-08-26 22:55:26,252 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 150 transitions, 534 flow [2023-08-26 22:55:26,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 302.5) internal successors, (1815), 6 states have internal predecessors, (1815), 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-26 22:55:26,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:55:26,253 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-26 22:55:26,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-26 22:55:26,253 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2023-08-26 22:55:26,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:55:26,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1104843843, now seen corresponding path program 1 times [2023-08-26 22:55:26,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:55:26,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117810749] [2023-08-26 22:55:26,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:55:26,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:55:26,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:55:26,289 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 22:55:26,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:55:26,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117810749] [2023-08-26 22:55:26,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117810749] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:55:26,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:55:26,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:55:26,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652937268] [2023-08-26 22:55:26,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:55:26,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:55:26,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:55:26,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:55:26,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:55:26,291 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 341 out of 805 [2023-08-26 22:55:26,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 150 transitions, 534 flow. Second operand has 3 states, 3 states have (on average 344.0) internal successors, (1032), 3 states have internal predecessors, (1032), 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-26 22:55:26,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:55:26,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 341 of 805 [2023-08-26 22:55:26,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand