/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 --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 07:06:27,070 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 07:06:27,150 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-27 07:06:27,154 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 07:06:27,155 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 07:06:27,190 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 07:06:27,191 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 07:06:27,191 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 07:06:27,192 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 07:06:27,195 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 07:06:27,196 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 07:06:27,196 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 07:06:27,196 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 07:06:27,197 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 07:06:27,197 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 07:06:27,197 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 07:06:27,198 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 07:06:27,198 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 07:06:27,198 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 07:06:27,198 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 07:06:27,198 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 07:06:27,199 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 07:06:27,199 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 07:06:27,200 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 07:06:27,200 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 07:06:27,200 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 07:06:27,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 07:06:27,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 07:06:27,201 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 07:06:27,201 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 07:06:27,202 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 07:06:27,202 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 07:06:27,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 07:06:27,203 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 07:06:27,203 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 07:06:27,203 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.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 07:06:27,482 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 07:06:27,501 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 07:06:27,503 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 07:06:27,504 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 07:06:27,506 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 07:06:27,508 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c [2023-08-27 07:06:28,763 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 07:06:28,994 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 07:06:28,995 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c [2023-08-27 07:06:29,001 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/68434dc39/8fe65b19387c41a58ca6b6809fc4cb77/FLAG684b221bf [2023-08-27 07:06:29,012 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/68434dc39/8fe65b19387c41a58ca6b6809fc4cb77 [2023-08-27 07:06:29,014 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 07:06:29,015 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 07:06:29,016 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 07:06:29,016 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 07:06:29,018 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 07:06:29,019 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ae407c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29, skipping insertion in model container [2023-08-27 07:06:29,020 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,041 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 07:06:29,222 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 07:06:29,230 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 07:06:29,259 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 07:06:29,266 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 07:06:29,266 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 07:06:29,272 INFO L206 MainTranslator]: Completed translation [2023-08-27 07:06:29,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29 WrapperNode [2023-08-27 07:06:29,272 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 07:06:29,282 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 07:06:29,282 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 07:06:29,282 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 07:06:29,288 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,306 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,347 INFO L138 Inliner]: procedures = 27, calls = 69, calls flagged for inlining = 19, calls inlined = 25, statements flattened = 382 [2023-08-27 07:06:29,347 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 07:06:29,348 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 07:06:29,348 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 07:06:29,348 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 07:06:29,356 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,356 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,360 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,360 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,368 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,380 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,382 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,384 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 07:06:29,388 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 07:06:29,389 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 07:06:29,389 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 07:06:29,389 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29" (1/1) ... [2023-08-27 07:06:29,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 07:06:29,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:06:29,417 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-27 07:06:29,427 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-27 07:06:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 07:06:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 07:06:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 07:06:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 07:06:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 07:06:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 07:06:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 07:06:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 07:06:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-27 07:06:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-27 07:06:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-27 07:06:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-27 07:06:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 07:06:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 07:06:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 07:06:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-27 07:06:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 07:06:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 07:06:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 07:06:29,446 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 07:06:29,546 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 07:06:29,548 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 07:06:30,103 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 07:06:30,575 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 07:06:30,575 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-08-27 07:06:30,578 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 07:06:30 BoogieIcfgContainer [2023-08-27 07:06:30,578 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 07:06:30,580 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 07:06:30,580 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 07:06:30,583 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 07:06:30,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 07:06:29" (1/3) ... [2023-08-27 07:06:30,584 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75205e79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 07:06:30, skipping insertion in model container [2023-08-27 07:06:30,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:06:29" (2/3) ... [2023-08-27 07:06:30,584 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75205e79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 07:06:30, skipping insertion in model container [2023-08-27 07:06:30,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 07:06:30" (3/3) ... [2023-08-27 07:06:30,585 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-1.wvr.c [2023-08-27 07:06:30,601 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 07:06:30,602 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 37 error locations. [2023-08-27 07:06:30,602 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 07:06:30,776 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-27 07:06:30,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 247 places, 249 transitions, 530 flow [2023-08-27 07:06:30,912 INFO L124 PetriNetUnfolderBase]: 15/245 cut-off events. [2023-08-27 07:06:30,913 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 07:06:30,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262 conditions, 245 events. 15/245 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 283 event pairs, 0 based on Foata normal form. 0/193 useless extension candidates. Maximal degree in co-relation 197. Up to 2 conditions per place. [2023-08-27 07:06:30,923 INFO L82 GeneralOperation]: Start removeDead. Operand has 247 places, 249 transitions, 530 flow [2023-08-27 07:06:30,934 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 230 places, 232 transitions, 488 flow [2023-08-27 07:06:30,937 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 07:06:30,951 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 230 places, 232 transitions, 488 flow [2023-08-27 07:06:30,958 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 230 places, 232 transitions, 488 flow [2023-08-27 07:06:30,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 230 places, 232 transitions, 488 flow [2023-08-27 07:06:31,035 INFO L124 PetriNetUnfolderBase]: 15/232 cut-off events. [2023-08-27 07:06:31,035 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 07:06:31,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249 conditions, 232 events. 15/232 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 284 event pairs, 0 based on Foata normal form. 0/181 useless extension candidates. Maximal degree in co-relation 197. Up to 2 conditions per place. [2023-08-27 07:06:31,043 INFO L119 LiptonReduction]: Number of co-enabled transitions 6264 [2023-08-27 07:06:39,133 INFO L134 LiptonReduction]: Checked pairs total: 27878 [2023-08-27 07:06:39,134 INFO L136 LiptonReduction]: Total number of compositions: 226 [2023-08-27 07:06:39,145 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 07:06:39,151 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;@31a4cbba, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 07:06:39,151 INFO L358 AbstractCegarLoop]: Starting to check reachability of 73 error locations. [2023-08-27 07:06:39,153 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 07:06:39,153 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-08-27 07:06:39,153 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 07:06:39,153 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:06:39,153 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-27 07:06:39,154 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:06:39,158 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:06:39,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1476, now seen corresponding path program 1 times [2023-08-27 07:06:39,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:06:39,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776370350] [2023-08-27 07:06:39,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:06:39,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:06:39,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:06:39,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:06:39,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:06:39,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776370350] [2023-08-27 07:06:39,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776370350] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:06:39,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:06:39,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-27 07:06:39,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639507115] [2023-08-27 07:06:39,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:06:39,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-27 07:06:39,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:06:39,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-27 07:06:39,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-27 07:06:39,297 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 475 [2023-08-27 07:06:39,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 67 transitions, 158 flow. Second operand has 2 states, 2 states have (on average 190.5) internal successors, (381), 2 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:06:39,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:06:39,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 475 [2023-08-27 07:06:39,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:06:47,951 INFO L124 PetriNetUnfolderBase]: 55361/71765 cut-off events. [2023-08-27 07:06:47,952 INFO L125 PetriNetUnfolderBase]: For 1868/1868 co-relation queries the response was YES. [2023-08-27 07:06:48,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145996 conditions, 71765 events. 55361/71765 cut-off events. For 1868/1868 co-relation queries the response was YES. Maximal size of possible extension queue 4036. Compared 397735 event pairs, 48480 based on Foata normal form. 0/23602 useless extension candidates. Maximal degree in co-relation 132444. Up to 71766 conditions per place. [2023-08-27 07:06:48,366 INFO L140 encePairwiseOnDemand]: 465/475 looper letters, 57 selfloop transitions, 0 changer transitions 0/57 dead transitions. [2023-08-27 07:06:48,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 57 transitions, 252 flow [2023-08-27 07:06:48,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-27 07:06:48,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-27 07:06:48,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 447 transitions. [2023-08-27 07:06:48,384 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4705263157894737 [2023-08-27 07:06:48,384 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 447 transitions. [2023-08-27 07:06:48,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 447 transitions. [2023-08-27 07:06:48,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:06:48,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 447 transitions. [2023-08-27 07:06:48,394 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 223.5) internal successors, (447), 2 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:06:48,398 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 475.0) internal successors, (1425), 3 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:06:48,399 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 475.0) internal successors, (1425), 3 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:06:48,401 INFO L175 Difference]: Start difference. First operand has 75 places, 67 transitions, 158 flow. Second operand 2 states and 447 transitions. [2023-08-27 07:06:48,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 57 transitions, 252 flow [2023-08-27 07:06:48,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 57 transitions, 236 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-27 07:06:48,868 INFO L231 Difference]: Finished difference. Result has 58 places, 57 transitions, 122 flow [2023-08-27 07:06:48,870 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=122, PETRI_PLACES=58, PETRI_TRANSITIONS=57} [2023-08-27 07:06:48,873 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -17 predicate places. [2023-08-27 07:06:48,873 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 57 transitions, 122 flow [2023-08-27 07:06:48,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 190.5) internal successors, (381), 2 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:06:48,874 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:06:48,874 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-27 07:06:48,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 07:06:48,875 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:06:48,876 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:06:48,876 INFO L85 PathProgramCache]: Analyzing trace with hash 47123, now seen corresponding path program 1 times [2023-08-27 07:06:48,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:06:48,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833582869] [2023-08-27 07:06:48,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:06:48,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:06:48,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:06:49,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:06:49,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:06:49,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833582869] [2023-08-27 07:06:49,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833582869] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:06:49,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:06:49,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 07:06:49,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606365321] [2023-08-27 07:06:49,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:06:49,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:06:49,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:06:49,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:06:49,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:06:49,148 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 475 [2023-08-27 07:06:49,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 57 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:06:49,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:06:49,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 475 [2023-08-27 07:06:49,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:06:56,273 INFO L124 PetriNetUnfolderBase]: 55362/71767 cut-off events. [2023-08-27 07:06:56,274 INFO L125 PetriNetUnfolderBase]: For 324/324 co-relation queries the response was YES. [2023-08-27 07:06:56,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144357 conditions, 71767 events. 55362/71767 cut-off events. For 324/324 co-relation queries the response was YES. Maximal size of possible extension queue 4036. Compared 397820 event pairs, 48480 based on Foata normal form. 0/23603 useless extension candidates. Maximal degree in co-relation 144354. Up to 71767 conditions per place. [2023-08-27 07:06:56,584 INFO L140 encePairwiseOnDemand]: 470/475 looper letters, 56 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2023-08-27 07:06:56,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 59 transitions, 244 flow [2023-08-27 07:06:56,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:06:56,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:06:56,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 607 transitions. [2023-08-27 07:06:56,586 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42596491228070177 [2023-08-27 07:06:56,586 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 607 transitions. [2023-08-27 07:06:56,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 607 transitions. [2023-08-27 07:06:56,587 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:06:56,587 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 607 transitions. [2023-08-27 07:06:56,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 202.33333333333334) internal successors, (607), 3 states have internal predecessors, (607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:06:56,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:06:56,595 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:06:56,595 INFO L175 Difference]: Start difference. First operand has 58 places, 57 transitions, 122 flow. Second operand 3 states and 607 transitions. [2023-08-27 07:06:56,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 59 transitions, 244 flow [2023-08-27 07:06:56,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 59 transitions, 244 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 07:06:56,598 INFO L231 Difference]: Finished difference. Result has 61 places, 59 transitions, 143 flow [2023-08-27 07:06:56,598 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=143, PETRI_PLACES=61, PETRI_TRANSITIONS=59} [2023-08-27 07:06:56,601 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -14 predicate places. [2023-08-27 07:06:56,602 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 59 transitions, 143 flow [2023-08-27 07:06:56,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:06:56,603 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:06:56,607 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 07:06:56,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 07:06:56,608 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:06:56,611 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:06:56,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1462645, now seen corresponding path program 1 times [2023-08-27 07:06:56,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:06:56,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491060495] [2023-08-27 07:06:56,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:06:56,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:06:56,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:06:56,700 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:06:56,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:06:56,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491060495] [2023-08-27 07:06:56,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491060495] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:06:56,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:06:56,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 07:06:56,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016265667] [2023-08-27 07:06:56,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:06:56,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:06:56,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:06:56,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:06:56,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:06:56,704 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 475 [2023-08-27 07:06:56,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 59 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 183.0) internal successors, (549), 3 states have internal predecessors, (549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:06:56,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:06:56,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 475 [2023-08-27 07:06:56,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:07:03,281 INFO L124 PetriNetUnfolderBase]: 55362/71766 cut-off events. [2023-08-27 07:07:03,281 INFO L125 PetriNetUnfolderBase]: For 324/324 co-relation queries the response was YES. [2023-08-27 07:07:03,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144365 conditions, 71766 events. 55362/71766 cut-off events. For 324/324 co-relation queries the response was YES. Maximal size of possible extension queue 4040. Compared 397696 event pairs, 48480 based on Foata normal form. 0/23603 useless extension candidates. Maximal degree in co-relation 144360. Up to 71763 conditions per place. [2023-08-27 07:07:03,601 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 55 selfloop transitions, 3 changer transitions 0/58 dead transitions. [2023-08-27 07:07:03,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 255 flow [2023-08-27 07:07:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:07:03,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:07:03,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 603 transitions. [2023-08-27 07:07:03,605 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4231578947368421 [2023-08-27 07:07:03,605 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 603 transitions. [2023-08-27 07:07:03,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 603 transitions. [2023-08-27 07:07:03,606 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:07:03,606 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 603 transitions. [2023-08-27 07:07:03,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 201.0) internal successors, (603), 3 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:03,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:03,611 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:03,611 INFO L175 Difference]: Start difference. First operand has 61 places, 59 transitions, 143 flow. Second operand 3 states and 603 transitions. [2023-08-27 07:07:03,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 255 flow [2023-08-27 07:07:03,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 58 transitions, 250 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-27 07:07:03,616 INFO L231 Difference]: Finished difference. Result has 61 places, 58 transitions, 140 flow [2023-08-27 07:07:03,616 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=61, PETRI_TRANSITIONS=58} [2023-08-27 07:07:03,618 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -14 predicate places. [2023-08-27 07:07:03,618 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 58 transitions, 140 flow [2023-08-27 07:07:03,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 183.0) internal successors, (549), 3 states have internal predecessors, (549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:03,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:07:03,619 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 07:07:03,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 07:07:03,623 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:07:03,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:07:03,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1462658, now seen corresponding path program 1 times [2023-08-27 07:07:03,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:07:03,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067458690] [2023-08-27 07:07:03,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:03,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:07:03,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:03,730 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:03,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:07:03,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067458690] [2023-08-27 07:07:03,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067458690] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:07:03,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163001220] [2023-08-27 07:07:03,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:03,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:07:03,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:07:03,733 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 07:07:03,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-27 07:07:03,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:03,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 07:07:03,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:07:03,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:03,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:07:03,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:03,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163001220] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:07:03,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:07:03,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-27 07:07:03,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345300464] [2023-08-27 07:07:03,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:07:03,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 07:07:03,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:07:03,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 07:07:03,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 07:07:03,964 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 475 [2023-08-27 07:07:03,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 140 flow. Second operand has 7 states, 7 states have (on average 183.14285714285714) internal successors, (1282), 7 states have internal predecessors, (1282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:03,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:07:03,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 475 [2023-08-27 07:07:03,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:07:10,842 INFO L124 PetriNetUnfolderBase]: 55365/71772 cut-off events. [2023-08-27 07:07:10,842 INFO L125 PetriNetUnfolderBase]: For 325/325 co-relation queries the response was YES. [2023-08-27 07:07:10,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144386 conditions, 71772 events. 55365/71772 cut-off events. For 325/325 co-relation queries the response was YES. Maximal size of possible extension queue 4036. Compared 397739 event pairs, 48480 based on Foata normal form. 0/23611 useless extension candidates. Maximal degree in co-relation 144381. Up to 71769 conditions per place. [2023-08-27 07:07:11,177 INFO L140 encePairwiseOnDemand]: 471/475 looper letters, 55 selfloop transitions, 9 changer transitions 0/64 dead transitions. [2023-08-27 07:07:11,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 64 transitions, 298 flow [2023-08-27 07:07:11,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 07:07:11,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 07:07:11,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1159 transitions. [2023-08-27 07:07:11,185 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4066666666666667 [2023-08-27 07:07:11,185 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1159 transitions. [2023-08-27 07:07:11,185 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1159 transitions. [2023-08-27 07:07:11,186 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:07:11,186 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1159 transitions. [2023-08-27 07:07:11,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 193.16666666666666) internal successors, (1159), 6 states have internal predecessors, (1159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:11,196 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 475.0) internal successors, (3325), 7 states have internal predecessors, (3325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:11,198 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 475.0) internal successors, (3325), 7 states have internal predecessors, (3325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:11,198 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 140 flow. Second operand 6 states and 1159 transitions. [2023-08-27 07:07:11,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 64 transitions, 298 flow [2023-08-27 07:07:11,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 286 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 07:07:11,201 INFO L231 Difference]: Finished difference. Result has 67 places, 64 transitions, 195 flow [2023-08-27 07:07:11,202 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=195, PETRI_PLACES=67, PETRI_TRANSITIONS=64} [2023-08-27 07:07:11,203 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -8 predicate places. [2023-08-27 07:07:11,203 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 64 transitions, 195 flow [2023-08-27 07:07:11,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 183.14285714285714) internal successors, (1282), 7 states have internal predecessors, (1282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:11,204 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:07:11,204 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 07:07:11,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-27 07:07:11,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:07:11,409 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:07:11,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:07:11,410 INFO L85 PathProgramCache]: Analyzing trace with hash 45356769, now seen corresponding path program 1 times [2023-08-27 07:07:11,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:07:11,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140949508] [2023-08-27 07:07:11,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:11,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:07:11,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:11,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:11,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:07:11,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140949508] [2023-08-27 07:07:11,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140949508] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:07:11,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:07:11,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 07:07:11,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899108966] [2023-08-27 07:07:11,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:07:11,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:07:11,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:07:11,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:07:11,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:07:11,520 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 475 [2023-08-27 07:07:11,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 64 transitions, 195 flow. Second operand has 3 states, 3 states have (on average 187.33333333333334) internal successors, (562), 3 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:11,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:07:11,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 475 [2023-08-27 07:07:11,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:07:19,756 INFO L124 PetriNetUnfolderBase]: 67487/88206 cut-off events. [2023-08-27 07:07:19,756 INFO L125 PetriNetUnfolderBase]: For 596/596 co-relation queries the response was YES. [2023-08-27 07:07:19,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177473 conditions, 88206 events. 67487/88206 cut-off events. For 596/596 co-relation queries the response was YES. Maximal size of possible extension queue 5085. Compared 548686 event pairs, 16352 based on Foata normal form. 0/29734 useless extension candidates. Maximal degree in co-relation 177465. Up to 69138 conditions per place. [2023-08-27 07:07:20,178 INFO L140 encePairwiseOnDemand]: 468/475 looper letters, 104 selfloop transitions, 9 changer transitions 0/113 dead transitions. [2023-08-27 07:07:20,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 113 transitions, 526 flow [2023-08-27 07:07:20,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:07:20,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:07:20,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 665 transitions. [2023-08-27 07:07:20,180 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2023-08-27 07:07:20,180 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 665 transitions. [2023-08-27 07:07:20,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 665 transitions. [2023-08-27 07:07:20,180 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:07:20,181 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 665 transitions. [2023-08-27 07:07:20,182 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:20,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:20,185 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:20,185 INFO L175 Difference]: Start difference. First operand has 67 places, 64 transitions, 195 flow. Second operand 3 states and 665 transitions. [2023-08-27 07:07:20,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 113 transitions, 526 flow [2023-08-27 07:07:20,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 113 transitions, 505 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-08-27 07:07:20,188 INFO L231 Difference]: Finished difference. Result has 70 places, 68 transitions, 230 flow [2023-08-27 07:07:20,188 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=230, PETRI_PLACES=70, PETRI_TRANSITIONS=68} [2023-08-27 07:07:20,188 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -5 predicate places. [2023-08-27 07:07:20,189 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 68 transitions, 230 flow [2023-08-27 07:07:20,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 187.33333333333334) internal successors, (562), 3 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:20,189 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:07:20,189 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 07:07:20,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 07:07:20,189 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:07:20,190 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:07:20,190 INFO L85 PathProgramCache]: Analyzing trace with hash 45356768, now seen corresponding path program 1 times [2023-08-27 07:07:20,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:07:20,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014517640] [2023-08-27 07:07:20,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:20,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:07:20,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:20,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:20,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:07:20,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014517640] [2023-08-27 07:07:20,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014517640] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:07:20,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:07:20,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 07:07:20,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91704510] [2023-08-27 07:07:20,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:07:20,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:07:20,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:07:20,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:07:20,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:07:20,226 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 475 [2023-08-27 07:07:20,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 230 flow. Second operand has 3 states, 3 states have (on average 187.33333333333334) internal successors, (562), 3 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:20,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:07:20,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 475 [2023-08-27 07:07:20,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:07:26,501 INFO L124 PetriNetUnfolderBase]: 48070/62457 cut-off events. [2023-08-27 07:07:26,501 INFO L125 PetriNetUnfolderBase]: For 16202/16202 co-relation queries the response was YES. [2023-08-27 07:07:26,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133582 conditions, 62457 events. 48070/62457 cut-off events. For 16202/16202 co-relation queries the response was YES. Maximal size of possible extension queue 3436. Compared 341061 event pairs, 40351 based on Foata normal form. 3968/29905 useless extension candidates. Maximal degree in co-relation 133572. Up to 62457 conditions per place. [2023-08-27 07:07:26,778 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 63 selfloop transitions, 1 changer transitions 0/64 dead transitions. [2023-08-27 07:07:26,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 64 transitions, 338 flow [2023-08-27 07:07:26,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:07:26,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:07:26,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 614 transitions. [2023-08-27 07:07:26,780 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43087719298245614 [2023-08-27 07:07:26,780 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 614 transitions. [2023-08-27 07:07:26,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 614 transitions. [2023-08-27 07:07:26,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:07:26,781 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 614 transitions. [2023-08-27 07:07:26,782 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 204.66666666666666) internal successors, (614), 3 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:26,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:26,785 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:26,786 INFO L175 Difference]: Start difference. First operand has 70 places, 68 transitions, 230 flow. Second operand 3 states and 614 transitions. [2023-08-27 07:07:26,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 64 transitions, 338 flow [2023-08-27 07:07:26,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 64 transitions, 324 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 07:07:26,788 INFO L231 Difference]: Finished difference. Result has 68 places, 64 transitions, 198 flow [2023-08-27 07:07:26,789 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=68, PETRI_TRANSITIONS=64} [2023-08-27 07:07:26,789 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -7 predicate places. [2023-08-27 07:07:26,789 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 64 transitions, 198 flow [2023-08-27 07:07:26,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 187.33333333333334) internal successors, (562), 3 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:26,790 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:07:26,790 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 07:07:26,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 07:07:26,790 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:07:26,790 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:07:26,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1406060928, now seen corresponding path program 1 times [2023-08-27 07:07:26,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:07:26,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197023015] [2023-08-27 07:07:26,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:26,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:07:26,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:26,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:26,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:07:26,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197023015] [2023-08-27 07:07:26,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197023015] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:07:26,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:07:26,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 07:07:26,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138292117] [2023-08-27 07:07:26,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:07:26,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:07:26,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:07:26,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:07:26,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:07:26,874 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 475 [2023-08-27 07:07:26,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 64 transitions, 198 flow. Second operand has 3 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:26,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:07:26,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 475 [2023-08-27 07:07:26,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:07:31,335 INFO L124 PetriNetUnfolderBase]: 38207/49700 cut-off events. [2023-08-27 07:07:31,335 INFO L125 PetriNetUnfolderBase]: For 3925/3925 co-relation queries the response was YES. [2023-08-27 07:07:31,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106293 conditions, 49700 events. 38207/49700 cut-off events. For 3925/3925 co-relation queries the response was YES. Maximal size of possible extension queue 2674. Compared 264783 event pairs, 31640 based on Foata normal form. 0/21954 useless extension candidates. Maximal degree in co-relation 106283. Up to 49700 conditions per place. [2023-08-27 07:07:31,574 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 61 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2023-08-27 07:07:31,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 318 flow [2023-08-27 07:07:31,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:07:31,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:07:31,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 612 transitions. [2023-08-27 07:07:31,576 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42947368421052634 [2023-08-27 07:07:31,576 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 612 transitions. [2023-08-27 07:07:31,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 612 transitions. [2023-08-27 07:07:31,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:07:31,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 612 transitions. [2023-08-27 07:07:31,578 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:31,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:31,580 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:31,580 INFO L175 Difference]: Start difference. First operand has 68 places, 64 transitions, 198 flow. Second operand 3 states and 612 transitions. [2023-08-27 07:07:31,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 318 flow [2023-08-27 07:07:31,582 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 62 transitions, 317 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 07:07:31,583 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 195 flow [2023-08-27 07:07:31,583 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=195, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2023-08-27 07:07:31,583 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -8 predicate places. [2023-08-27 07:07:31,583 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 195 flow [2023-08-27 07:07:31,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:31,584 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:07:31,584 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 07:07:31,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 07:07:31,584 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:07:31,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:07:31,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1406060929, now seen corresponding path program 1 times [2023-08-27 07:07:31,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:07:31,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059892355] [2023-08-27 07:07:31,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:31,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:07:31,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:31,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:31,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:07:31,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059892355] [2023-08-27 07:07:31,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059892355] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:07:31,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:07:31,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 07:07:31,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600469097] [2023-08-27 07:07:31,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:07:31,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:07:31,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:07:31,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:07:31,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:07:31,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 475 [2023-08-27 07:07:31,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 195 flow. Second operand has 3 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:31,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:07:31,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 475 [2023-08-27 07:07:31,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:07:35,341 INFO L124 PetriNetUnfolderBase]: 29594/38557 cut-off events. [2023-08-27 07:07:35,342 INFO L125 PetriNetUnfolderBase]: For 3526/3526 co-relation queries the response was YES. [2023-08-27 07:07:35,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83149 conditions, 38557 events. 29594/38557 cut-off events. For 3526/3526 co-relation queries the response was YES. Maximal size of possible extension queue 2026. Compared 198689 event pairs, 24103 based on Foata normal form. 0/18325 useless extension candidates. Maximal degree in co-relation 83139. Up to 38557 conditions per place. [2023-08-27 07:07:35,550 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 59 selfloop transitions, 1 changer transitions 0/60 dead transitions. [2023-08-27 07:07:35,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 60 transitions, 311 flow [2023-08-27 07:07:35,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:07:35,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:07:35,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 610 transitions. [2023-08-27 07:07:35,552 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4280701754385965 [2023-08-27 07:07:35,552 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 610 transitions. [2023-08-27 07:07:35,552 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 610 transitions. [2023-08-27 07:07:35,553 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:07:35,553 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 610 transitions. [2023-08-27 07:07:35,554 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 203.33333333333334) internal successors, (610), 3 states have internal predecessors, (610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:35,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:35,556 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:35,556 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 195 flow. Second operand 3 states and 610 transitions. [2023-08-27 07:07:35,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 60 transitions, 311 flow [2023-08-27 07:07:35,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 60 transitions, 310 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 07:07:35,559 INFO L231 Difference]: Finished difference. Result has 66 places, 60 transitions, 192 flow [2023-08-27 07:07:35,559 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=192, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2023-08-27 07:07:35,563 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -9 predicate places. [2023-08-27 07:07:35,563 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 192 flow [2023-08-27 07:07:35,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:35,563 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:07:35,563 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 07:07:35,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-27 07:07:35,563 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:07:35,564 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:07:35,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1406060925, now seen corresponding path program 1 times [2023-08-27 07:07:35,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:07:35,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764478182] [2023-08-27 07:07:35,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:35,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:07:35,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:35,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:35,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:07:35,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764478182] [2023-08-27 07:07:35,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764478182] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:07:35,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:07:35,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 07:07:35,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801540257] [2023-08-27 07:07:35,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:07:35,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 07:07:35,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:07:35,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 07:07:35,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 07:07:35,715 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 475 [2023-08-27 07:07:35,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 192 flow. Second operand has 4 states, 4 states have (on average 167.25) internal successors, (669), 4 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:35,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:07:35,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 475 [2023-08-27 07:07:35,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:07:39,697 INFO L124 PetriNetUnfolderBase]: 32520/42721 cut-off events. [2023-08-27 07:07:39,698 INFO L125 PetriNetUnfolderBase]: For 4487/4487 co-relation queries the response was YES. [2023-08-27 07:07:39,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91521 conditions, 42721 events. 32520/42721 cut-off events. For 4487/4487 co-relation queries the response was YES. Maximal size of possible extension queue 2138. Compared 227321 event pairs, 26768 based on Foata normal form. 893/21548 useless extension candidates. Maximal degree in co-relation 91511. Up to 38556 conditions per place. [2023-08-27 07:07:39,867 INFO L140 encePairwiseOnDemand]: 469/475 looper letters, 91 selfloop transitions, 3 changer transitions 1/95 dead transitions. [2023-08-27 07:07:39,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 95 transitions, 460 flow [2023-08-27 07:07:39,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 07:07:39,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 07:07:39,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 754 transitions. [2023-08-27 07:07:39,869 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3968421052631579 [2023-08-27 07:07:39,869 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 754 transitions. [2023-08-27 07:07:39,870 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 754 transitions. [2023-08-27 07:07:39,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:07:39,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 754 transitions. [2023-08-27 07:07:39,871 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 188.5) internal successors, (754), 4 states have internal predecessors, (754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:39,874 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 475.0) internal successors, (2375), 5 states have internal predecessors, (2375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:39,874 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 475.0) internal successors, (2375), 5 states have internal predecessors, (2375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:39,874 INFO L175 Difference]: Start difference. First operand has 66 places, 60 transitions, 192 flow. Second operand 4 states and 754 transitions. [2023-08-27 07:07:39,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 95 transitions, 460 flow [2023-08-27 07:07:39,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 95 transitions, 459 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 07:07:39,876 INFO L231 Difference]: Finished difference. Result has 69 places, 60 transitions, 204 flow [2023-08-27 07:07:39,877 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=204, PETRI_PLACES=69, PETRI_TRANSITIONS=60} [2023-08-27 07:07:39,877 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -6 predicate places. [2023-08-27 07:07:39,877 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 60 transitions, 204 flow [2023-08-27 07:07:39,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 167.25) internal successors, (669), 4 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:39,878 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:07:39,878 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-08-27 07:07:39,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 07:07:39,878 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:07:39,878 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:07:39,878 INFO L85 PathProgramCache]: Analyzing trace with hash 625803424, now seen corresponding path program 2 times [2023-08-27 07:07:39,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:07:39,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644744422] [2023-08-27 07:07:39,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:39,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:07:39,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:39,959 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:39,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:07:39,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644744422] [2023-08-27 07:07:39,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644744422] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:07:39,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703447418] [2023-08-27 07:07:39,960 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 07:07:39,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:07:39,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:07:39,965 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 07:07:39,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-27 07:07:40,102 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 07:07:40,103 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 07:07:40,104 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 07:07:40,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:07:40,122 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-27 07:07:40,123 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 07:07:40,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703447418] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:07:40,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 07:07:40,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-08-27 07:07:40,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568504241] [2023-08-27 07:07:40,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:07:40,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:07:40,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:07:40,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:07:40,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-27 07:07:40,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 475 [2023-08-27 07:07:40,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 60 transitions, 204 flow. Second operand has 3 states, 3 states have (on average 184.0) internal successors, (552), 3 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:40,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:07:40,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 475 [2023-08-27 07:07:40,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:07:43,865 INFO L124 PetriNetUnfolderBase]: 32520/42720 cut-off events. [2023-08-27 07:07:43,865 INFO L125 PetriNetUnfolderBase]: For 5367/5367 co-relation queries the response was YES. [2023-08-27 07:07:43,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92413 conditions, 42720 events. 32520/42720 cut-off events. For 5367/5367 co-relation queries the response was YES. Maximal size of possible extension queue 2134. Compared 227421 event pairs, 26768 based on Foata normal form. 1/20655 useless extension candidates. Maximal degree in co-relation 92402. Up to 42720 conditions per place. [2023-08-27 07:07:44,266 INFO L140 encePairwiseOnDemand]: 473/475 looper letters, 58 selfloop transitions, 1 changer transitions 0/59 dead transitions. [2023-08-27 07:07:44,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 59 transitions, 312 flow [2023-08-27 07:07:44,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:07:44,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:07:44,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 599 transitions. [2023-08-27 07:07:44,268 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4203508771929825 [2023-08-27 07:07:44,268 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 599 transitions. [2023-08-27 07:07:44,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 599 transitions. [2023-08-27 07:07:44,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:07:44,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 599 transitions. [2023-08-27 07:07:44,270 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 199.66666666666666) internal successors, (599), 3 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:44,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:44,272 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:44,272 INFO L175 Difference]: Start difference. First operand has 69 places, 60 transitions, 204 flow. Second operand 3 states and 599 transitions. [2023-08-27 07:07:44,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 59 transitions, 312 flow [2023-08-27 07:07:44,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 59 transitions, 291 flow, removed 2 selfloop flow, removed 6 redundant places. [2023-08-27 07:07:44,274 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 175 flow [2023-08-27 07:07:44,275 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=175, PETRI_PLACES=64, PETRI_TRANSITIONS=59} [2023-08-27 07:07:44,275 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -11 predicate places. [2023-08-27 07:07:44,275 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 175 flow [2023-08-27 07:07:44,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 184.0) internal successors, (552), 3 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:44,275 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:07:44,275 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 07:07:44,280 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-27 07:07:44,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-27 07:07:44,480 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:07:44,480 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:07:44,480 INFO L85 PathProgramCache]: Analyzing trace with hash 626203867, now seen corresponding path program 1 times [2023-08-27 07:07:44,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:07:44,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481403191] [2023-08-27 07:07:44,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:44,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:07:44,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:44,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:44,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:07:44,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481403191] [2023-08-27 07:07:44,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481403191] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:07:44,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928295767] [2023-08-27 07:07:44,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:44,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:07:44,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:07:44,669 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 07:07:44,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-27 07:07:44,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:44,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-27 07:07:44,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:07:44,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:44,881 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:07:44,924 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:44,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928295767] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:07:44,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:07:44,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-08-27 07:07:44,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087478979] [2023-08-27 07:07:44,925 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:07:44,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-27 07:07:44,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:07:44,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-27 07:07:44,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-08-27 07:07:44,928 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 475 [2023-08-27 07:07:44,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 59 transitions, 175 flow. Second operand has 10 states, 10 states have (on average 167.4) internal successors, (1674), 10 states have internal predecessors, (1674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:44,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:07:44,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 475 [2023-08-27 07:07:44,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:07:49,033 INFO L124 PetriNetUnfolderBase]: 34254/45197 cut-off events. [2023-08-27 07:07:49,034 INFO L125 PetriNetUnfolderBase]: For 7563/7563 co-relation queries the response was YES. [2023-08-27 07:07:49,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97388 conditions, 45197 events. 34254/45197 cut-off events. For 7563/7563 co-relation queries the response was YES. Maximal size of possible extension queue 2192. Compared 243066 event pairs, 28297 based on Foata normal form. 714/22871 useless extension candidates. Maximal degree in co-relation 97381. Up to 38551 conditions per place. [2023-08-27 07:07:49,201 INFO L140 encePairwiseOnDemand]: 467/475 looper letters, 87 selfloop transitions, 6 changer transitions 0/93 dead transitions. [2023-08-27 07:07:49,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 93 transitions, 439 flow [2023-08-27 07:07:49,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 07:07:49,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 07:07:49,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1087 transitions. [2023-08-27 07:07:49,204 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3814035087719298 [2023-08-27 07:07:49,204 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1087 transitions. [2023-08-27 07:07:49,204 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1087 transitions. [2023-08-27 07:07:49,204 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:07:49,204 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1087 transitions. [2023-08-27 07:07:49,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 181.16666666666666) internal successors, (1087), 6 states have internal predecessors, (1087), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:49,209 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 475.0) internal successors, (3325), 7 states have internal predecessors, (3325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:49,210 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 475.0) internal successors, (3325), 7 states have internal predecessors, (3325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:49,210 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 175 flow. Second operand 6 states and 1087 transitions. [2023-08-27 07:07:49,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 93 transitions, 439 flow [2023-08-27 07:07:49,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 93 transitions, 438 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 07:07:49,213 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 205 flow [2023-08-27 07:07:49,213 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=205, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2023-08-27 07:07:49,213 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -5 predicate places. [2023-08-27 07:07:49,213 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 205 flow [2023-08-27 07:07:49,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 167.4) internal successors, (1674), 10 states have internal predecessors, (1674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:49,214 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:07:49,214 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-27 07:07:49,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-27 07:07:49,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:07:49,419 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:07:49,419 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:07:49,419 INFO L85 PathProgramCache]: Analyzing trace with hash -2074528451, now seen corresponding path program 2 times [2023-08-27 07:07:49,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:07:49,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435189489] [2023-08-27 07:07:49,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:49,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:07:49,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:49,787 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:49,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:07:49,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435189489] [2023-08-27 07:07:49,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435189489] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:07:49,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933722596] [2023-08-27 07:07:49,787 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 07:07:49,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:07:49,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:07:49,789 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 07:07:49,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-27 07:07:49,946 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 07:07:49,946 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 07:07:49,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-27 07:07:49,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:07:50,009 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 13 treesize of output 9 [2023-08-27 07:07:50,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 07:07:50,058 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 18 treesize of output 20 [2023-08-27 07:07:50,090 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2023-08-27 07:07:50,093 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:50,093 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:07:50,193 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 07:07:50,194 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 27 [2023-08-27 07:07:50,202 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 07:07:50,202 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 43 treesize of output 37 [2023-08-27 07:07:50,258 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:50,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933722596] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:07:50,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:07:50,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2023-08-27 07:07:50,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592022114] [2023-08-27 07:07:50,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:07:50,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-27 07:07:50,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:07:50,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-27 07:07:50,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=200, Unknown=1, NotChecked=0, Total=240 [2023-08-27 07:07:50,263 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 475 [2023-08-27 07:07:50,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 205 flow. Second operand has 16 states, 16 states have (on average 159.25) internal successors, (2548), 16 states have internal predecessors, (2548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:50,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:07:50,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 475 [2023-08-27 07:07:50,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:07:57,104 INFO L124 PetriNetUnfolderBase]: 53614/70087 cut-off events. [2023-08-27 07:07:57,105 INFO L125 PetriNetUnfolderBase]: For 11029/11029 co-relation queries the response was YES. [2023-08-27 07:07:57,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155337 conditions, 70087 events. 53614/70087 cut-off events. For 11029/11029 co-relation queries the response was YES. Maximal size of possible extension queue 3077. Compared 397218 event pairs, 23129 based on Foata normal form. 0/37077 useless extension candidates. Maximal degree in co-relation 155329. Up to 39969 conditions per place. [2023-08-27 07:07:57,454 INFO L140 encePairwiseOnDemand]: 467/475 looper letters, 129 selfloop transitions, 22 changer transitions 0/151 dead transitions. [2023-08-27 07:07:57,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 151 transitions, 739 flow [2023-08-27 07:07:57,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-27 07:07:57,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-27 07:07:57,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1726 transitions. [2023-08-27 07:07:57,459 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36336842105263156 [2023-08-27 07:07:57,459 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1726 transitions. [2023-08-27 07:07:57,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1726 transitions. [2023-08-27 07:07:57,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:07:57,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1726 transitions. [2023-08-27 07:07:57,463 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 172.6) internal successors, (1726), 10 states have internal predecessors, (1726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:57,467 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 475.0) internal successors, (5225), 11 states have internal predecessors, (5225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:57,468 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 475.0) internal successors, (5225), 11 states have internal predecessors, (5225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:57,468 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 205 flow. Second operand 10 states and 1726 transitions. [2023-08-27 07:07:57,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 151 transitions, 739 flow [2023-08-27 07:07:57,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 151 transitions, 733 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 07:07:57,475 INFO L231 Difference]: Finished difference. Result has 81 places, 72 transitions, 320 flow [2023-08-27 07:07:57,475 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=320, PETRI_PLACES=81, PETRI_TRANSITIONS=72} [2023-08-27 07:07:57,477 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 6 predicate places. [2023-08-27 07:07:57,477 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 72 transitions, 320 flow [2023-08-27 07:07:57,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 159.25) internal successors, (2548), 16 states have internal predecessors, (2548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:57,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:07:57,490 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-27 07:07:57,498 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-27 07:07:57,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:07:57,694 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:07:57,694 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:07:57,695 INFO L85 PathProgramCache]: Analyzing trace with hash -2074528450, now seen corresponding path program 1 times [2023-08-27 07:07:57,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:07:57,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60114667] [2023-08-27 07:07:57,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:57,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:07:57,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:58,218 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:58,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:07:58,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60114667] [2023-08-27 07:07:58,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60114667] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:07:58,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1925250827] [2023-08-27 07:07:58,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:07:58,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:07:58,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:07:58,220 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 07:07:58,246 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-27 07:07:58,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:07:58,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 36 conjunts are in the unsatisfiable core [2023-08-27 07:07:58,375 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:07:58,424 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 15 treesize of output 11 [2023-08-27 07:07:58,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 07:07:58,478 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 18 treesize of output 20 [2023-08-27 07:07:58,537 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-27 07:07:58,538 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 21 treesize of output 10 [2023-08-27 07:07:58,553 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:58,554 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:07:58,647 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 07:07:58,648 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 25 [2023-08-27 07:07:58,655 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 07:07:58,655 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 37 treesize of output 31 [2023-08-27 07:07:58,740 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:07:58,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1925250827] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:07:58,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:07:58,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-08-27 07:07:58,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277857979] [2023-08-27 07:07:58,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:07:58,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-27 07:07:58,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:07:58,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-27 07:07:58,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2023-08-27 07:07:58,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 475 [2023-08-27 07:07:58,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 72 transitions, 320 flow. Second operand has 17 states, 17 states have (on average 145.23529411764707) internal successors, (2469), 17 states have internal predecessors, (2469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:07:58,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:07:58,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 475 [2023-08-27 07:07:58,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:08:13,487 INFO L124 PetriNetUnfolderBase]: 105827/137675 cut-off events. [2023-08-27 07:08:13,488 INFO L125 PetriNetUnfolderBase]: For 69333/69333 co-relation queries the response was YES. [2023-08-27 07:08:13,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334538 conditions, 137675 events. 105827/137675 cut-off events. For 69333/69333 co-relation queries the response was YES. Maximal size of possible extension queue 5633. Compared 831457 event pairs, 45924 based on Foata normal form. 1096/82861 useless extension candidates. Maximal degree in co-relation 334526. Up to 53316 conditions per place. [2023-08-27 07:08:14,533 INFO L140 encePairwiseOnDemand]: 464/475 looper letters, 206 selfloop transitions, 40 changer transitions 0/246 dead transitions. [2023-08-27 07:08:14,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 246 transitions, 1332 flow [2023-08-27 07:08:14,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-27 07:08:14,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-27 07:08:14,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2971 transitions. [2023-08-27 07:08:14,539 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.329196675900277 [2023-08-27 07:08:14,540 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2971 transitions. [2023-08-27 07:08:14,540 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2971 transitions. [2023-08-27 07:08:14,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:08:14,541 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2971 transitions. [2023-08-27 07:08:14,546 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 156.3684210526316) internal successors, (2971), 19 states have internal predecessors, (2971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:14,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 475.0) internal successors, (9500), 20 states have internal predecessors, (9500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:14,557 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 475.0) internal successors, (9500), 20 states have internal predecessors, (9500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:14,557 INFO L175 Difference]: Start difference. First operand has 81 places, 72 transitions, 320 flow. Second operand 19 states and 2971 transitions. [2023-08-27 07:08:14,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 246 transitions, 1332 flow [2023-08-27 07:08:15,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 246 transitions, 1314 flow, removed 6 selfloop flow, removed 2 redundant places. [2023-08-27 07:08:15,190 INFO L231 Difference]: Finished difference. Result has 103 places, 96 transitions, 625 flow [2023-08-27 07:08:15,191 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=625, PETRI_PLACES=103, PETRI_TRANSITIONS=96} [2023-08-27 07:08:15,191 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 28 predicate places. [2023-08-27 07:08:15,191 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 96 transitions, 625 flow [2023-08-27 07:08:15,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 145.23529411764707) internal successors, (2469), 17 states have internal predecessors, (2469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:15,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:08:15,192 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:08:15,196 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-27 07:08:15,392 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,SelfDestructingSolverStorable12 [2023-08-27 07:08:15,393 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:08:15,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:08:15,393 INFO L85 PathProgramCache]: Analyzing trace with hash -805472617, now seen corresponding path program 1 times [2023-08-27 07:08:15,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:08:15,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328111808] [2023-08-27 07:08:15,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:08:15,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:08:15,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:08:15,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:08:15,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:08:15,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328111808] [2023-08-27 07:08:15,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328111808] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:08:15,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:08:15,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 07:08:15,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454036852] [2023-08-27 07:08:15,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:08:15,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:08:15,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:08:15,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:08:15,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:08:15,433 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 475 [2023-08-27 07:08:15,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 96 transitions, 625 flow. Second operand has 3 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:15,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:08:15,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 475 [2023-08-27 07:08:15,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:08:27,416 INFO L124 PetriNetUnfolderBase]: 84406/109860 cut-off events. [2023-08-27 07:08:27,416 INFO L125 PetriNetUnfolderBase]: For 161302/161302 co-relation queries the response was YES. [2023-08-27 07:08:27,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300065 conditions, 109860 events. 84406/109860 cut-off events. For 161302/161302 co-relation queries the response was YES. Maximal size of possible extension queue 4550. Compared 630796 event pairs, 66736 based on Foata normal form. 0/72270 useless extension candidates. Maximal degree in co-relation 300047. Up to 109860 conditions per place. [2023-08-27 07:08:28,199 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 93 selfloop transitions, 1 changer transitions 0/94 dead transitions. [2023-08-27 07:08:28,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 94 transitions, 809 flow [2023-08-27 07:08:28,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:08:28,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:08:28,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 607 transitions. [2023-08-27 07:08:28,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42596491228070177 [2023-08-27 07:08:28,201 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 607 transitions. [2023-08-27 07:08:28,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 607 transitions. [2023-08-27 07:08:28,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:08:28,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 607 transitions. [2023-08-27 07:08:28,202 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 202.33333333333334) internal successors, (607), 3 states have internal predecessors, (607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:28,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:28,204 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:28,204 INFO L175 Difference]: Start difference. First operand has 103 places, 96 transitions, 625 flow. Second operand 3 states and 607 transitions. [2023-08-27 07:08:28,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 94 transitions, 809 flow [2023-08-27 07:08:28,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 94 transitions, 765 flow, removed 11 selfloop flow, removed 6 redundant places. [2023-08-27 07:08:28,401 INFO L231 Difference]: Finished difference. Result has 97 places, 94 transitions, 579 flow [2023-08-27 07:08:28,402 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=577, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=579, PETRI_PLACES=97, PETRI_TRANSITIONS=94} [2023-08-27 07:08:28,402 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 22 predicate places. [2023-08-27 07:08:28,402 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 94 transitions, 579 flow [2023-08-27 07:08:28,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:28,403 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:08:28,403 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-27 07:08:28,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-27 07:08:28,403 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:08:28,403 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:08:28,403 INFO L85 PathProgramCache]: Analyzing trace with hash 114182888, now seen corresponding path program 1 times [2023-08-27 07:08:28,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:08:28,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521845628] [2023-08-27 07:08:28,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:08:28,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:08:28,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:08:29,009 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:08:29,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:08:29,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521845628] [2023-08-27 07:08:29,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521845628] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:08:29,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455155713] [2023-08-27 07:08:29,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:08:29,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:08:29,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:08:29,011 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-27 07:08:29,012 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-27 07:08:29,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:08:29,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 39 conjunts are in the unsatisfiable core [2023-08-27 07:08:29,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:08:29,222 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 15 treesize of output 11 [2023-08-27 07:08:29,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 07:08:29,286 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 20 treesize of output 22 [2023-08-27 07:08:29,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 07:08:29,338 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 20 treesize of output 22 [2023-08-27 07:08:29,379 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-27 07:08:29,379 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 12 [2023-08-27 07:08:29,382 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:08:29,382 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:08:29,512 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 07:08:29,512 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2023-08-27 07:08:29,520 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 07:08:29,520 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 81 treesize of output 75 [2023-08-27 07:08:29,524 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 54 [2023-08-27 07:08:29,529 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 24 [2023-08-27 07:08:29,657 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:08:29,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455155713] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:08:29,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:08:29,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2023-08-27 07:08:29,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652858067] [2023-08-27 07:08:29,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:08:29,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-27 07:08:29,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:08:29,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-27 07:08:29,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=277, Unknown=3, NotChecked=0, Total=342 [2023-08-27 07:08:29,660 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 475 [2023-08-27 07:08:29,662 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 94 transitions, 579 flow. Second operand has 19 states, 19 states have (on average 144.21052631578948) internal successors, (2740), 19 states have internal predecessors, (2740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:29,662 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:08:29,662 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 475 [2023-08-27 07:08:29,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:08:45,113 INFO L124 PetriNetUnfolderBase]: 102876/133639 cut-off events. [2023-08-27 07:08:45,113 INFO L125 PetriNetUnfolderBase]: For 202116/202116 co-relation queries the response was YES. [2023-08-27 07:08:45,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 363131 conditions, 133639 events. 102876/133639 cut-off events. For 202116/202116 co-relation queries the response was YES. Maximal size of possible extension queue 5416. Compared 784787 event pairs, 54643 based on Foata normal form. 2651/90761 useless extension candidates. Maximal degree in co-relation 363113. Up to 75290 conditions per place. [2023-08-27 07:08:46,052 INFO L140 encePairwiseOnDemand]: 462/475 looper letters, 190 selfloop transitions, 48 changer transitions 0/238 dead transitions. [2023-08-27 07:08:46,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 238 transitions, 1555 flow [2023-08-27 07:08:46,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-27 07:08:46,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-27 07:08:46,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2926 transitions. [2023-08-27 07:08:46,057 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32421052631578945 [2023-08-27 07:08:46,057 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2926 transitions. [2023-08-27 07:08:46,057 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2926 transitions. [2023-08-27 07:08:46,058 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:08:46,058 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2926 transitions. [2023-08-27 07:08:46,061 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 154.0) internal successors, (2926), 19 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:46,067 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 475.0) internal successors, (9500), 20 states have internal predecessors, (9500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:46,068 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 475.0) internal successors, (9500), 20 states have internal predecessors, (9500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:46,068 INFO L175 Difference]: Start difference. First operand has 97 places, 94 transitions, 579 flow. Second operand 19 states and 2926 transitions. [2023-08-27 07:08:46,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 238 transitions, 1555 flow [2023-08-27 07:08:46,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 238 transitions, 1554 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 07:08:46,731 INFO L231 Difference]: Finished difference. Result has 118 places, 113 transitions, 901 flow [2023-08-27 07:08:46,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=901, PETRI_PLACES=118, PETRI_TRANSITIONS=113} [2023-08-27 07:08:46,731 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 43 predicate places. [2023-08-27 07:08:46,731 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 113 transitions, 901 flow [2023-08-27 07:08:46,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 144.21052631578948) internal successors, (2740), 19 states have internal predecessors, (2740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:46,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:08:46,732 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-27 07:08:46,737 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-27 07:08:46,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-27 07:08:46,932 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 07:08:46,933 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:08:46,933 INFO L85 PathProgramCache]: Analyzing trace with hash 114182889, now seen corresponding path program 1 times [2023-08-27 07:08:46,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:08:46,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707727326] [2023-08-27 07:08:46,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:08:46,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:08:46,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:08:47,339 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:08:47,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:08:47,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707727326] [2023-08-27 07:08:47,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707727326] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:08:47,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258815797] [2023-08-27 07:08:47,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:08:47,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:08:47,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:08:47,341 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-27 07:08:47,342 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-27 07:08:47,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:08:47,527 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 42 conjunts are in the unsatisfiable core [2023-08-27 07:08:47,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:08:47,596 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 11 treesize of output 7 [2023-08-27 07:08:47,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 07:08:47,642 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 14 treesize of output 16 [2023-08-27 07:08:47,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 07:08:47,686 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 14 treesize of output 16 [2023-08-27 07:08:47,719 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-08-27 07:08:47,732 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:08:47,732 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:08:47,845 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 07:08:47,845 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 28 [2023-08-27 07:08:47,853 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 07:08:47,854 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 141 treesize of output 129 [2023-08-27 07:08:47,859 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2023-08-27 07:08:47,881 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 16 [2023-08-27 07:08:47,944 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:08:47,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258815797] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:08:47,944 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:08:47,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2023-08-27 07:08:47,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117121090] [2023-08-27 07:08:47,944 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:08:47,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-27 07:08:47,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:08:47,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-27 07:08:47,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=311, Unknown=6, NotChecked=0, Total=380 [2023-08-27 07:08:47,947 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 475 [2023-08-27 07:08:47,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 113 transitions, 901 flow. Second operand has 20 states, 20 states have (on average 142.2) internal successors, (2844), 20 states have internal predecessors, (2844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 07:08:47,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:08:47,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 475 [2023-08-27 07:08:47,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand