/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/pthread_stack_longest-2_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 07:54:48,180 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 07:54:48,246 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 07:54:48,251 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 07:54:48,252 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 07:54:48,252 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 07:54:48,252 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 07:54:48,273 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 07:54:48,273 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 07:54:48,276 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 07:54:48,276 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 07:54:48,276 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 07:54:48,277 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 07:54:48,278 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 07:54:48,278 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 07:54:48,278 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 07:54:48,278 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 07:54:48,279 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 07:54:48,279 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 07:54:48,279 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 07:54:48,279 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 07:54:48,279 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 07:54:48,279 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 07:54:48,279 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 07:54:48,280 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 07:54:48,280 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 07:54:48,281 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 07:54:48,281 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 07:54:48,281 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 07:54:48,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 07:54:48,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 07:54:48,282 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 07:54:48,282 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 07:54:48,282 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 07:54:48,282 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 07:54:48,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 07:54:48,283 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 07:54:48,283 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 07:54:48,283 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 07:54:48,283 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 07:54:48,283 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 07:54:48,283 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-04 07:54:48,441 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 07:54:48,459 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 07:54:48,461 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 07:54:48,461 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 07:54:48,462 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 07:54:48,462 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread_stack_longest-2_bound2.i [2023-08-04 07:54:49,386 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 07:54:49,573 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 07:54:49,573 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread_stack_longest-2_bound2.i [2023-08-04 07:54:49,592 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca2841f8c/1b64c6aa2a9045249421f76ff7c98e95/FLAG4be7487dc [2023-08-04 07:54:49,956 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca2841f8c/1b64c6aa2a9045249421f76ff7c98e95 [2023-08-04 07:54:49,958 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 07:54:49,959 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 07:54:49,960 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 07:54:49,960 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 07:54:49,963 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 07:54:49,963 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 07:54:49" (1/1) ... [2023-08-04 07:54:49,964 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50a4de62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:49, skipping insertion in model container [2023-08-04 07:54:49,964 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 07:54:49" (1/1) ... [2023-08-04 07:54:50,026 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 07:54:50,323 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread_stack_longest-2_bound2.i[41530,41543] [2023-08-04 07:54:50,353 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 07:54:50,364 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 07:54:50,390 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-04 07:54:50,391 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-04 07:54:50,397 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [753] [2023-08-04 07:54:50,400 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread_stack_longest-2_bound2.i[41530,41543] [2023-08-04 07:54:50,407 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 07:54:50,482 INFO L206 MainTranslator]: Completed translation [2023-08-04 07:54:50,482 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50 WrapperNode [2023-08-04 07:54:50,482 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 07:54:50,483 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 07:54:50,484 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 07:54:50,484 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 07:54:50,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50" (1/1) ... [2023-08-04 07:54:50,517 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50" (1/1) ... [2023-08-04 07:54:50,550 INFO L138 Inliner]: procedures = 277, calls = 38, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 181 [2023-08-04 07:54:50,550 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 07:54:50,551 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 07:54:50,551 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 07:54:50,551 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 07:54:50,566 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50" (1/1) ... [2023-08-04 07:54:50,566 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50" (1/1) ... [2023-08-04 07:54:50,579 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50" (1/1) ... [2023-08-04 07:54:50,579 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50" (1/1) ... [2023-08-04 07:54:50,612 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50" (1/1) ... [2023-08-04 07:54:50,615 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50" (1/1) ... [2023-08-04 07:54:50,617 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50" (1/1) ... [2023-08-04 07:54:50,618 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50" (1/1) ... [2023-08-04 07:54:50,621 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 07:54:50,621 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 07:54:50,621 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 07:54:50,621 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 07:54:50,622 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50" (1/1) ... [2023-08-04 07:54:50,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 07:54:50,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:54:50,696 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-04 07:54:50,762 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-04 07:54:50,779 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-04 07:54:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-04 07:54:50,779 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-04 07:54:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-04 07:54:50,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 07:54:50,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 07:54:50,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 07:54:50,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 07:54:50,781 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-04 07:54:50,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 07:54:50,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 07:54:50,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 07:54:50,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 07:54:50,782 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-04 07:54:50,925 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 07:54:50,929 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 07:54:51,197 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 07:54:51,208 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 07:54:51,209 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-04 07:54:51,211 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 07:54:51 BoogieIcfgContainer [2023-08-04 07:54:51,211 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 07:54:51,213 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 07:54:51,214 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 07:54:51,216 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 07:54:51,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 07:54:49" (1/3) ... [2023-08-04 07:54:51,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@306e1e56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 07:54:51, skipping insertion in model container [2023-08-04 07:54:51,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:54:50" (2/3) ... [2023-08-04 07:54:51,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@306e1e56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 07:54:51, skipping insertion in model container [2023-08-04 07:54:51,219 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 07:54:51" (3/3) ... [2023-08-04 07:54:51,220 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread_stack_longest-2_bound2.i [2023-08-04 07:54:51,229 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 07:54:51,237 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 07:54:51,238 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-08-04 07:54:51,238 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 07:54:51,371 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-04 07:54:51,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 168 places, 181 transitions, 384 flow [2023-08-04 07:54:51,540 INFO L124 PetriNetUnfolderBase]: 37/330 cut-off events. [2023-08-04 07:54:51,541 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 07:54:51,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 350 conditions, 330 events. 37/330 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1442 event pairs, 0 based on Foata normal form. 0/284 useless extension candidates. Maximal degree in co-relation 180. Up to 8 conditions per place. [2023-08-04 07:54:51,555 INFO L82 GeneralOperation]: Start removeDead. Operand has 168 places, 181 transitions, 384 flow [2023-08-04 07:54:51,562 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 168 places, 181 transitions, 384 flow [2023-08-04 07:54:51,565 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:54:51,573 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 168 places, 181 transitions, 384 flow [2023-08-04 07:54:51,575 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 168 places, 181 transitions, 384 flow [2023-08-04 07:54:51,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 168 places, 181 transitions, 384 flow [2023-08-04 07:54:51,617 INFO L124 PetriNetUnfolderBase]: 37/330 cut-off events. [2023-08-04 07:54:51,618 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 07:54:51,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 350 conditions, 330 events. 37/330 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1442 event pairs, 0 based on Foata normal form. 0/284 useless extension candidates. Maximal degree in co-relation 180. Up to 8 conditions per place. [2023-08-04 07:54:51,625 INFO L119 LiptonReduction]: Number of co-enabled transitions 14280 [2023-08-04 07:54:54,790 INFO L134 LiptonReduction]: Checked pairs total: 21109 [2023-08-04 07:54:54,791 INFO L136 LiptonReduction]: Total number of compositions: 164 [2023-08-04 07:54:54,802 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 07:54:54,807 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=true, 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;@69a142c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:54:54,807 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-04 07:54:54,812 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:54:54,812 INFO L124 PetriNetUnfolderBase]: 2/36 cut-off events. [2023-08-04 07:54:54,812 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-04 07:54:54,812 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:54:54,813 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:54:54,813 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:54:54,816 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:54:54,816 INFO L85 PathProgramCache]: Analyzing trace with hash 571241624, now seen corresponding path program 1 times [2023-08-04 07:54:54,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:54:54,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980245337] [2023-08-04 07:54:54,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:54:54,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:54:54,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:54:55,051 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-04 07:54:55,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:54:55,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980245337] [2023-08-04 07:54:55,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980245337] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:54:55,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:54:55,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:54:55,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621202551] [2023-08-04 07:54:55,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:54:55,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:54:55,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:54:55,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:54:55,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:54:55,109 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 345 [2023-08-04 07:54:55,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 48 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 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-04 07:54:55,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:54:55,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 345 [2023-08-04 07:54:55,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:54:55,522 INFO L124 PetriNetUnfolderBase]: 2994/4704 cut-off events. [2023-08-04 07:54:55,522 INFO L125 PetriNetUnfolderBase]: For 188/188 co-relation queries the response was YES. [2023-08-04 07:54:55,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9431 conditions, 4704 events. 2994/4704 cut-off events. For 188/188 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 22717 event pairs, 1216 based on Foata normal form. 90/3392 useless extension candidates. Maximal degree in co-relation 8706. Up to 2926 conditions per place. [2023-08-04 07:54:55,543 INFO L140 encePairwiseOnDemand]: 340/345 looper letters, 72 selfloop transitions, 3 changer transitions 0/80 dead transitions. [2023-08-04 07:54:55,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 80 transitions, 347 flow [2023-08-04 07:54:55,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:54:55,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:54:55,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 548 transitions. [2023-08-04 07:54:55,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5294685990338164 [2023-08-04 07:54:55,556 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 548 transitions. [2023-08-04 07:54:55,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 548 transitions. [2023-08-04 07:54:55,558 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:54:55,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 548 transitions. [2023-08-04 07:54:55,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-04 07:54:55,567 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 345.0) internal successors, (1380), 4 states have internal predecessors, (1380), 0 states have call successors, (0), 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-04 07:54:55,568 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 345.0) internal successors, (1380), 4 states have internal predecessors, (1380), 0 states have call successors, (0), 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-04 07:54:55,569 INFO L175 Difference]: Start difference. First operand has 44 places, 48 transitions, 118 flow. Second operand 3 states and 548 transitions. [2023-08-04 07:54:55,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 80 transitions, 347 flow [2023-08-04 07:54:55,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 80 transitions, 347 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 07:54:55,576 INFO L231 Difference]: Finished difference. Result has 47 places, 49 transitions, 135 flow [2023-08-04 07:54:55,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=345, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=47, PETRI_TRANSITIONS=49} [2023-08-04 07:54:55,580 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2023-08-04 07:54:55,580 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 49 transitions, 135 flow [2023-08-04 07:54:55,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 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-04 07:54:55,581 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:54:55,581 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:54:55,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 07:54:55,581 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:54:55,582 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:54:55,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1773436019, now seen corresponding path program 1 times [2023-08-04 07:54:55,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:54:55,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163871187] [2023-08-04 07:54:55,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:54:55,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:54:55,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:54:55,660 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-04 07:54:55,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:54:55,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163871187] [2023-08-04 07:54:55,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163871187] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:54:55,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:54:55,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:54:55,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050405266] [2023-08-04 07:54:55,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:54:55,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:54:55,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:54:55,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:54:55,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:54:55,671 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 345 [2023-08-04 07:54:55,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 49 transitions, 135 flow. Second operand has 3 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 0 states have call successors, (0), 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-04 07:54:55,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:54:55,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 345 [2023-08-04 07:54:55,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:54:56,080 INFO L124 PetriNetUnfolderBase]: 3272/5161 cut-off events. [2023-08-04 07:54:56,081 INFO L125 PetriNetUnfolderBase]: For 461/461 co-relation queries the response was YES. [2023-08-04 07:54:56,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10816 conditions, 5161 events. 3272/5161 cut-off events. For 461/461 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 27047 event pairs, 1749 based on Foata normal form. 0/3852 useless extension candidates. Maximal degree in co-relation 10059. Up to 4589 conditions per place. [2023-08-04 07:54:56,101 INFO L140 encePairwiseOnDemand]: 342/345 looper letters, 70 selfloop transitions, 3 changer transitions 0/78 dead transitions. [2023-08-04 07:54:56,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 78 transitions, 353 flow [2023-08-04 07:54:56,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:54:56,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:54:56,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 553 transitions. [2023-08-04 07:54:56,103 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5342995169082125 [2023-08-04 07:54:56,103 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 553 transitions. [2023-08-04 07:54:56,103 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 553 transitions. [2023-08-04 07:54:56,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:54:56,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 553 transitions. [2023-08-04 07:54:56,104 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 184.33333333333334) internal successors, (553), 3 states have internal predecessors, (553), 0 states have call successors, (0), 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-04 07:54:56,106 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 345.0) internal successors, (1380), 4 states have internal predecessors, (1380), 0 states have call successors, (0), 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-04 07:54:56,106 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 345.0) internal successors, (1380), 4 states have internal predecessors, (1380), 0 states have call successors, (0), 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-04 07:54:56,106 INFO L175 Difference]: Start difference. First operand has 47 places, 49 transitions, 135 flow. Second operand 3 states and 553 transitions. [2023-08-04 07:54:56,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 78 transitions, 353 flow [2023-08-04 07:54:56,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 78 transitions, 349 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:54:56,109 INFO L231 Difference]: Finished difference. Result has 49 places, 50 transitions, 147 flow [2023-08-04 07:54:56,110 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=345, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=147, PETRI_PLACES=49, PETRI_TRANSITIONS=50} [2023-08-04 07:54:56,110 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 5 predicate places. [2023-08-04 07:54:56,110 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 50 transitions, 147 flow [2023-08-04 07:54:56,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 0 states have call successors, (0), 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-04 07:54:56,111 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:54:56,111 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:54:56,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-04 07:54:56,111 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:54:56,111 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:54:56,111 INFO L85 PathProgramCache]: Analyzing trace with hash 41573428, now seen corresponding path program 1 times [2023-08-04 07:54:56,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:54:56,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233935627] [2023-08-04 07:54:56,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:54:56,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:54:56,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:54:56,192 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:54:56,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:54:56,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233935627] [2023-08-04 07:54:56,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233935627] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:54:56,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582976497] [2023-08-04 07:54:56,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:54:56,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:54:56,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:54:56,200 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-04 07:54:56,214 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-04 07:54:56,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:54:56,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 07:54:56,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:54:56,340 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:54:56,340 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:54:56,368 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:54:56,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582976497] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:54:56,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:54:56,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-08-04 07:54:56,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217583924] [2023-08-04 07:54:56,369 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:54:56,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-04 07:54:56,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:54:56,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-04 07:54:56,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-08-04 07:54:56,412 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 345 [2023-08-04 07:54:56,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 50 transitions, 147 flow. Second operand has 10 states, 10 states have (on average 156.7) internal successors, (1567), 10 states have internal predecessors, (1567), 0 states have call successors, (0), 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-04 07:54:56,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:54:56,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 345 [2023-08-04 07:54:56,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:54:57,393 INFO L124 PetriNetUnfolderBase]: 8165/12709 cut-off events. [2023-08-04 07:54:57,393 INFO L125 PetriNetUnfolderBase]: For 4002/4002 co-relation queries the response was YES. [2023-08-04 07:54:57,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28749 conditions, 12709 events. 8165/12709 cut-off events. For 4002/4002 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 72460 event pairs, 1224 based on Foata normal form. 342/10047 useless extension candidates. Maximal degree in co-relation 26908. Up to 3655 conditions per place. [2023-08-04 07:54:57,459 INFO L140 encePairwiseOnDemand]: 337/345 looper letters, 277 selfloop transitions, 26 changer transitions 3/310 dead transitions. [2023-08-04 07:54:57,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 310 transitions, 1454 flow [2023-08-04 07:54:57,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-04 07:54:57,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-04 07:54:57,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2145 transitions. [2023-08-04 07:54:57,463 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5181159420289855 [2023-08-04 07:54:57,463 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2145 transitions. [2023-08-04 07:54:57,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2145 transitions. [2023-08-04 07:54:57,464 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:54:57,464 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2145 transitions. [2023-08-04 07:54:57,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 178.75) internal successors, (2145), 12 states have internal predecessors, (2145), 0 states have call successors, (0), 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-04 07:54:57,471 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 345.0) internal successors, (4485), 13 states have internal predecessors, (4485), 0 states have call successors, (0), 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-04 07:54:57,473 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 345.0) internal successors, (4485), 13 states have internal predecessors, (4485), 0 states have call successors, (0), 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-04 07:54:57,473 INFO L175 Difference]: Start difference. First operand has 49 places, 50 transitions, 147 flow. Second operand 12 states and 2145 transitions. [2023-08-04 07:54:57,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 310 transitions, 1454 flow [2023-08-04 07:54:57,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 310 transitions, 1439 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:54:57,485 INFO L231 Difference]: Finished difference. Result has 67 places, 75 transitions, 359 flow [2023-08-04 07:54:57,485 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=345, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=359, PETRI_PLACES=67, PETRI_TRANSITIONS=75} [2023-08-04 07:54:57,485 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 23 predicate places. [2023-08-04 07:54:57,485 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 75 transitions, 359 flow [2023-08-04 07:54:57,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 156.7) internal successors, (1567), 10 states have internal predecessors, (1567), 0 states have call successors, (0), 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-04 07:54:57,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:54:57,486 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:54:57,494 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-04 07:54:57,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:54:57,692 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:54:57,692 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:54:57,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1007568141, now seen corresponding path program 1 times [2023-08-04 07:54:57,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:54:57,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697882810] [2023-08-04 07:54:57,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:54:57,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:54:57,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:54:57,753 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-04 07:54:57,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:54:57,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697882810] [2023-08-04 07:54:57,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697882810] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:54:57,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723809581] [2023-08-04 07:54:57,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:54:57,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:54:57,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:54:57,754 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-04 07:54:57,758 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-04 07:54:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:54:57,832 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:54:57,833 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:54:57,841 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 07:54:57,841 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:54:57,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723809581] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:54:57,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:54:57,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:54:57,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446955852] [2023-08-04 07:54:57,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:54:57,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:54:57,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:54:57,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:54:57,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:54:57,856 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 345 [2023-08-04 07:54:57,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 75 transitions, 359 flow. Second operand has 3 states, 3 states have (on average 163.33333333333334) internal successors, (490), 3 states have internal predecessors, (490), 0 states have call successors, (0), 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-04 07:54:57,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:54:57,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 345 [2023-08-04 07:54:57,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:54:58,838 INFO L124 PetriNetUnfolderBase]: 9996/15601 cut-off events. [2023-08-04 07:54:58,839 INFO L125 PetriNetUnfolderBase]: For 12717/12717 co-relation queries the response was YES. [2023-08-04 07:54:58,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40278 conditions, 15601 events. 9996/15601 cut-off events. For 12717/12717 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 92343 event pairs, 4891 based on Foata normal form. 316/12282 useless extension candidates. Maximal degree in co-relation 37622. Up to 11173 conditions per place. [2023-08-04 07:54:58,903 INFO L140 encePairwiseOnDemand]: 339/345 looper letters, 102 selfloop transitions, 11 changer transitions 0/117 dead transitions. [2023-08-04 07:54:58,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 117 transitions, 728 flow [2023-08-04 07:54:58,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:54:58,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:54:58,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 556 transitions. [2023-08-04 07:54:58,905 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5371980676328503 [2023-08-04 07:54:58,905 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 556 transitions. [2023-08-04 07:54:58,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 556 transitions. [2023-08-04 07:54:58,906 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:54:58,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 556 transitions. [2023-08-04 07:54:58,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.33333333333334) internal successors, (556), 3 states have internal predecessors, (556), 0 states have call successors, (0), 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-04 07:54:58,909 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 345.0) internal successors, (1380), 4 states have internal predecessors, (1380), 0 states have call successors, (0), 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-04 07:54:58,909 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 345.0) internal successors, (1380), 4 states have internal predecessors, (1380), 0 states have call successors, (0), 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-04 07:54:58,909 INFO L175 Difference]: Start difference. First operand has 67 places, 75 transitions, 359 flow. Second operand 3 states and 556 transitions. [2023-08-04 07:54:58,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 117 transitions, 728 flow [2023-08-04 07:54:58,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 117 transitions, 717 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-04 07:54:58,966 INFO L231 Difference]: Finished difference. Result has 69 places, 79 transitions, 452 flow [2023-08-04 07:54:58,966 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=345, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=452, PETRI_PLACES=69, PETRI_TRANSITIONS=79} [2023-08-04 07:54:58,968 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 25 predicate places. [2023-08-04 07:54:58,968 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 79 transitions, 452 flow [2023-08-04 07:54:58,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.33333333333334) internal successors, (490), 3 states have internal predecessors, (490), 0 states have call successors, (0), 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-04 07:54:58,969 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:54:58,969 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:54:58,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-04 07:54:59,176 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,SelfDestructingSolverStorable3 [2023-08-04 07:54:59,177 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:54:59,177 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:54:59,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1591812469, now seen corresponding path program 1 times [2023-08-04 07:54:59,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:54:59,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405921067] [2023-08-04 07:54:59,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:54:59,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:54:59,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:54:59,237 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-04 07:54:59,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:54:59,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405921067] [2023-08-04 07:54:59,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405921067] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:54:59,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866167140] [2023-08-04 07:54:59,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:54:59,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:54:59,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:54:59,242 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-04 07:54:59,246 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-04 07:54:59,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:54:59,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:54:59,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:54:59,330 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-04 07:54:59,330 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:54:59,343 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-04 07:54:59,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866167140] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:54:59,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:54:59,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 07:54:59,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816842282] [2023-08-04 07:54:59,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:54:59,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:54:59,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:54:59,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:54:59,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:54:59,355 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 345 [2023-08-04 07:54:59,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 79 transitions, 452 flow. Second operand has 5 states, 5 states have (on average 164.4) internal successors, (822), 5 states have internal predecessors, (822), 0 states have call successors, (0), 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-04 07:54:59,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:54:59,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 345 [2023-08-04 07:54:59,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:54:59,400 INFO L124 PetriNetUnfolderBase]: 89/255 cut-off events. [2023-08-04 07:54:59,400 INFO L125 PetriNetUnfolderBase]: For 264/264 co-relation queries the response was YES. [2023-08-04 07:54:59,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 662 conditions, 255 events. 89/255 cut-off events. For 264/264 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 847 event pairs, 0 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 646. Up to 168 conditions per place. [2023-08-04 07:54:59,401 INFO L140 encePairwiseOnDemand]: 342/345 looper letters, 41 selfloop transitions, 2 changer transitions 2/46 dead transitions. [2023-08-04 07:54:59,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 46 transitions, 355 flow [2023-08-04 07:54:59,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:54:59,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:54:59,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 665 transitions. [2023-08-04 07:54:59,403 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48188405797101447 [2023-08-04 07:54:59,403 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 665 transitions. [2023-08-04 07:54:59,403 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 665 transitions. [2023-08-04 07:54:59,403 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:54:59,403 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 665 transitions. [2023-08-04 07:54:59,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 166.25) internal successors, (665), 4 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-04 07:54:59,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 345.0) internal successors, (1725), 5 states have internal predecessors, (1725), 0 states have call successors, (0), 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-04 07:54:59,406 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 345.0) internal successors, (1725), 5 states have internal predecessors, (1725), 0 states have call successors, (0), 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-04 07:54:59,406 INFO L175 Difference]: Start difference. First operand has 69 places, 79 transitions, 452 flow. Second operand 4 states and 665 transitions. [2023-08-04 07:54:59,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 46 transitions, 355 flow [2023-08-04 07:54:59,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 46 transitions, 300 flow, removed 20 selfloop flow, removed 5 redundant places. [2023-08-04 07:54:59,408 INFO L231 Difference]: Finished difference. Result has 37 places, 24 transitions, 115 flow [2023-08-04 07:54:59,409 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=345, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=115, PETRI_PLACES=37, PETRI_TRANSITIONS=24} [2023-08-04 07:54:59,410 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -7 predicate places. [2023-08-04 07:54:59,410 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 24 transitions, 115 flow [2023-08-04 07:54:59,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 164.4) internal successors, (822), 5 states have internal predecessors, (822), 0 states have call successors, (0), 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-04 07:54:59,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:54:59,411 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2023-08-04 07:54:59,419 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-04 07:54:59,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:54:59,616 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:54:59,617 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:54:59,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1771809868, now seen corresponding path program 2 times [2023-08-04 07:54:59,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:54:59,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372517855] [2023-08-04 07:54:59,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:54:59,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:54:59,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:54:59,749 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:54:59,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:54:59,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372517855] [2023-08-04 07:54:59,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372517855] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:54:59,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860829254] [2023-08-04 07:54:59,750 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 07:54:59,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:54:59,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:54:59,751 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-04 07:54:59,753 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-04 07:54:59,847 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 07:54:59,848 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 07:54:59,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-04 07:54:59,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:54:59,896 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:54:59,896 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:54:59,986 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:54:59,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860829254] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:54:59,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:54:59,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2023-08-04 07:54:59,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395832461] [2023-08-04 07:54:59,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:54:59,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-04 07:54:59,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:54:59,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-04 07:54:59,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-08-04 07:55:00,057 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 345 [2023-08-04 07:55:00,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 24 transitions, 115 flow. Second operand has 18 states, 18 states have (on average 156.61111111111111) internal successors, (2819), 18 states have internal predecessors, (2819), 0 states have call successors, (0), 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-04 07:55:00,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:55:00,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 345 [2023-08-04 07:55:00,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:55:00,241 INFO L124 PetriNetUnfolderBase]: 135/331 cut-off events. [2023-08-04 07:55:00,241 INFO L125 PetriNetUnfolderBase]: For 207/207 co-relation queries the response was YES. [2023-08-04 07:55:00,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 331 events. 135/331 cut-off events. For 207/207 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 597 event pairs, 10 based on Foata normal form. 12/340 useless extension candidates. Maximal degree in co-relation 895. Up to 85 conditions per place. [2023-08-04 07:55:00,242 INFO L140 encePairwiseOnDemand]: 341/345 looper letters, 77 selfloop transitions, 14 changer transitions 0/92 dead transitions. [2023-08-04 07:55:00,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 92 transitions, 511 flow [2023-08-04 07:55:00,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-08-04 07:55:00,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-08-04 07:55:00,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2387 transitions. [2023-08-04 07:55:00,247 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.461256038647343 [2023-08-04 07:55:00,247 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2387 transitions. [2023-08-04 07:55:00,247 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2387 transitions. [2023-08-04 07:55:00,248 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:55:00,248 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2387 transitions. [2023-08-04 07:55:00,251 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 159.13333333333333) internal successors, (2387), 15 states have internal predecessors, (2387), 0 states have call successors, (0), 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-04 07:55:00,256 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 345.0) internal successors, (5520), 16 states have internal predecessors, (5520), 0 states have call successors, (0), 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-04 07:55:00,257 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 345.0) internal successors, (5520), 16 states have internal predecessors, (5520), 0 states have call successors, (0), 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-04 07:55:00,257 INFO L175 Difference]: Start difference. First operand has 37 places, 24 transitions, 115 flow. Second operand 15 states and 2387 transitions. [2023-08-04 07:55:00,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 92 transitions, 511 flow [2023-08-04 07:55:00,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 92 transitions, 495 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:55:00,259 INFO L231 Difference]: Finished difference. Result has 52 places, 32 transitions, 218 flow [2023-08-04 07:55:00,259 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=345, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=218, PETRI_PLACES=52, PETRI_TRANSITIONS=32} [2023-08-04 07:55:00,260 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 8 predicate places. [2023-08-04 07:55:00,260 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 32 transitions, 218 flow [2023-08-04 07:55:00,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 156.61111111111111) internal successors, (2819), 18 states have internal predecessors, (2819), 0 states have call successors, (0), 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-04 07:55:00,261 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:55:00,261 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1] [2023-08-04 07:55:00,269 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-04 07:55:00,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:55:00,469 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:55:00,469 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:55:00,469 INFO L85 PathProgramCache]: Analyzing trace with hash 161145524, now seen corresponding path program 3 times [2023-08-04 07:55:00,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:55:00,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285053353] [2023-08-04 07:55:00,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:55:00,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:55:00,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:55:00,785 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 7 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:55:00,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:55:00,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285053353] [2023-08-04 07:55:00,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285053353] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:55:00,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35711245] [2023-08-04 07:55:00,785 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-04 07:55:00,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:55:00,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:55:00,786 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-04 07:55:00,790 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-04 07:55:01,042 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-08-04 07:55:01,042 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 07:55:01,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-04 07:55:01,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:55:01,149 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 7 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:55:01,149 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:55:01,424 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 7 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:55:01,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35711245] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:55:01,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:55:01,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2023-08-04 07:55:01,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853220663] [2023-08-04 07:55:01,425 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:55:01,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-08-04 07:55:01,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:55:01,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-08-04 07:55:01,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2023-08-04 07:55:01,537 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 345 [2023-08-04 07:55:01,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 32 transitions, 218 flow. Second operand has 34 states, 34 states have (on average 156.55882352941177) internal successors, (5323), 34 states have internal predecessors, (5323), 0 states have call successors, (0), 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-04 07:55:01,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:55:01,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 345 [2023-08-04 07:55:01,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:55:01,936 INFO L124 PetriNetUnfolderBase]: 247/610 cut-off events. [2023-08-04 07:55:01,936 INFO L125 PetriNetUnfolderBase]: For 963/963 co-relation queries the response was YES. [2023-08-04 07:55:01,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1794 conditions, 610 events. 247/610 cut-off events. For 963/963 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1036 event pairs, 10 based on Foata normal form. 24/631 useless extension candidates. Maximal degree in co-relation 1776. Up to 121 conditions per place. [2023-08-04 07:55:01,939 INFO L140 encePairwiseOnDemand]: 341/345 looper letters, 149 selfloop transitions, 30 changer transitions 0/180 dead transitions. [2023-08-04 07:55:01,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 180 transitions, 1041 flow [2023-08-04 07:55:01,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-08-04 07:55:01,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-08-04 07:55:01,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 4927 transitions. [2023-08-04 07:55:01,947 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46068256194483403 [2023-08-04 07:55:01,947 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 4927 transitions. [2023-08-04 07:55:01,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 4927 transitions. [2023-08-04 07:55:01,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:55:01,949 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 4927 transitions. [2023-08-04 07:55:01,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 158.93548387096774) internal successors, (4927), 31 states have internal predecessors, (4927), 0 states have call successors, (0), 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-04 07:55:01,965 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 345.0) internal successors, (11040), 32 states have internal predecessors, (11040), 0 states have call successors, (0), 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-04 07:55:01,967 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 345.0) internal successors, (11040), 32 states have internal predecessors, (11040), 0 states have call successors, (0), 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-04 07:55:01,967 INFO L175 Difference]: Start difference. First operand has 52 places, 32 transitions, 218 flow. Second operand 31 states and 4927 transitions. [2023-08-04 07:55:01,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 180 transitions, 1041 flow [2023-08-04 07:55:01,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 180 transitions, 997 flow, removed 17 selfloop flow, removed 5 redundant places. [2023-08-04 07:55:01,971 INFO L231 Difference]: Finished difference. Result has 85 places, 48 transitions, 416 flow [2023-08-04 07:55:01,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=345, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=416, PETRI_PLACES=85, PETRI_TRANSITIONS=48} [2023-08-04 07:55:01,971 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 41 predicate places. [2023-08-04 07:55:01,971 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 48 transitions, 416 flow [2023-08-04 07:55:01,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 156.55882352941177) internal successors, (5323), 34 states have internal predecessors, (5323), 0 states have call successors, (0), 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-04 07:55:01,973 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:55:01,973 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1] [2023-08-04 07:55:01,979 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-04 07:55:02,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:55:02,179 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:55:02,180 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:55:02,180 INFO L85 PathProgramCache]: Analyzing trace with hash -625835852, now seen corresponding path program 4 times [2023-08-04 07:55:02,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:55:02,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146990359] [2023-08-04 07:55:02,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:55:02,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:55:02,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:55:03,131 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 15 proven. 765 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:55:03,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:55:03,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146990359] [2023-08-04 07:55:03,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146990359] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:55:03,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722053326] [2023-08-04 07:55:03,132 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-04 07:55:03,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:55:03,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:55:03,133 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-04 07:55:03,136 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-04 07:55:03,320 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-04 07:55:03,321 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 07:55:03,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-04 07:55:03,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:55:03,461 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 15 proven. 765 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:55:03,461 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:55:04,250 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 15 proven. 765 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:55:04,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722053326] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:55:04,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:55:04,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32, 32] total 65 [2023-08-04 07:55:04,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156128382] [2023-08-04 07:55:04,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:55:04,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2023-08-04 07:55:04,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:55:04,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2023-08-04 07:55:04,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1122, Invalid=3168, Unknown=0, NotChecked=0, Total=4290 [2023-08-04 07:55:04,479 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 345 [2023-08-04 07:55:04,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 48 transitions, 416 flow. Second operand has 66 states, 66 states have (on average 156.53030303030303) internal successors, (10331), 66 states have internal predecessors, (10331), 0 states have call successors, (0), 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-04 07:55:04,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:55:04,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 345 [2023-08-04 07:55:04,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:55:05,650 INFO L124 PetriNetUnfolderBase]: 471/1170 cut-off events. [2023-08-04 07:55:05,651 INFO L125 PetriNetUnfolderBase]: For 6687/6687 co-relation queries the response was YES. [2023-08-04 07:55:05,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3599 conditions, 1170 events. 471/1170 cut-off events. For 6687/6687 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1932 event pairs, 10 based on Foata normal form. 48/1215 useless extension candidates. Maximal degree in co-relation 3572. Up to 233 conditions per place. [2023-08-04 07:55:05,655 INFO L140 encePairwiseOnDemand]: 341/345 looper letters, 293 selfloop transitions, 62 changer transitions 0/356 dead transitions. [2023-08-04 07:55:05,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 356 transitions, 2151 flow [2023-08-04 07:55:05,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-08-04 07:55:05,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2023-08-04 07:55:05,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 10007 transitions. [2023-08-04 07:55:05,669 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4604094778007822 [2023-08-04 07:55:05,669 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 10007 transitions. [2023-08-04 07:55:05,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 10007 transitions. [2023-08-04 07:55:05,672 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:55:05,672 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 10007 transitions. [2023-08-04 07:55:05,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 158.84126984126985) internal successors, (10007), 63 states have internal predecessors, (10007), 0 states have call successors, (0), 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-04 07:55:05,704 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 345.0) internal successors, (22080), 64 states have internal predecessors, (22080), 0 states have call successors, (0), 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-04 07:55:05,707 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 345.0) internal successors, (22080), 64 states have internal predecessors, (22080), 0 states have call successors, (0), 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-04 07:55:05,707 INFO L175 Difference]: Start difference. First operand has 85 places, 48 transitions, 416 flow. Second operand 63 states and 10007 transitions. [2023-08-04 07:55:05,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 356 transitions, 2151 flow [2023-08-04 07:55:05,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 356 transitions, 1957 flow, removed 83 selfloop flow, removed 14 redundant places. [2023-08-04 07:55:05,715 INFO L231 Difference]: Finished difference. Result has 149 places, 80 transitions, 768 flow [2023-08-04 07:55:05,715 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=345, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=768, PETRI_PLACES=149, PETRI_TRANSITIONS=80} [2023-08-04 07:55:05,717 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 105 predicate places. [2023-08-04 07:55:05,717 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 80 transitions, 768 flow [2023-08-04 07:55:05,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 156.53030303030303) internal successors, (10331), 66 states have internal predecessors, (10331), 0 states have call successors, (0), 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-04 07:55:05,719 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:55:05,719 INFO L208 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1] [2023-08-04 07:55:05,725 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-04 07:55:05,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:55:05,926 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:55:05,926 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:55:05,926 INFO L85 PathProgramCache]: Analyzing trace with hash 9157812, now seen corresponding path program 5 times [2023-08-04 07:55:05,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:55:05,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419406298] [2023-08-04 07:55:05,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:55:05,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:55:06,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:55:08,757 INFO L134 CoverageAnalysis]: Checked inductivity of 3348 backedges. 31 proven. 3317 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:55:08,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:55:08,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419406298] [2023-08-04 07:55:08,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419406298] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:55:08,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159807282] [2023-08-04 07:55:08,758 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-04 07:55:08,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:55:08,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:55:08,759 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-04 07:55:08,760 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-04 07:56:24,045 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 32 check-sat command(s) [2023-08-04 07:56:24,046 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 07:56:24,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 1746 conjuncts, 64 conjunts are in the unsatisfiable core [2023-08-04 07:56:24,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:56:24,361 INFO L134 CoverageAnalysis]: Checked inductivity of 3348 backedges. 31 proven. 3317 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:56:24,361 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:56:27,146 INFO L134 CoverageAnalysis]: Checked inductivity of 3348 backedges. 31 proven. 3317 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:56:27,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159807282] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:56:27,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:56:27,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64, 64] total 129 [2023-08-04 07:56:27,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506782461] [2023-08-04 07:56:27,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:56:27,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 130 states [2023-08-04 07:56:27,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:56:27,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 130 interpolants. [2023-08-04 07:56:27,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4290, Invalid=12480, Unknown=0, NotChecked=0, Total=16770 [2023-08-04 07:56:27,636 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 345 [2023-08-04 07:56:27,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 80 transitions, 768 flow. Second operand has 130 states, 130 states have (on average 156.51538461538462) internal successors, (20347), 130 states have internal predecessors, (20347), 0 states have call successors, (0), 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-04 07:56:27,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:56:27,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 345 [2023-08-04 07:56:27,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:56:31,364 INFO L124 PetriNetUnfolderBase]: 919/2290 cut-off events. [2023-08-04 07:56:31,364 INFO L125 PetriNetUnfolderBase]: For 50223/50223 co-relation queries the response was YES. [2023-08-04 07:56:31,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7039 conditions, 2290 events. 919/2290 cut-off events. For 50223/50223 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 3723 event pairs, 10 based on Foata normal form. 96/2383 useless extension candidates. Maximal degree in co-relation 6996. Up to 457 conditions per place. [2023-08-04 07:56:31,374 INFO L140 encePairwiseOnDemand]: 341/345 looper letters, 581 selfloop transitions, 126 changer transitions 0/708 dead transitions. [2023-08-04 07:56:31,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 708 transitions, 4263 flow [2023-08-04 07:56:31,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2023-08-04 07:56:31,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2023-08-04 07:56:31,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 20167 transitions. [2023-08-04 07:56:31,390 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4602761611320324 [2023-08-04 07:56:31,390 INFO L72 ComplementDD]: Start complementDD. Operand 127 states and 20167 transitions. [2023-08-04 07:56:31,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 127 states and 20167 transitions. [2023-08-04 07:56:31,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:56:31,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 127 states and 20167 transitions. [2023-08-04 07:56:31,429 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 128 states, 127 states have (on average 158.79527559055117) internal successors, (20167), 127 states have internal predecessors, (20167), 0 states have call successors, (0), 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-04 07:56:31,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 128 states, 128 states have (on average 345.0) internal successors, (44160), 128 states have internal predecessors, (44160), 0 states have call successors, (0), 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-04 07:56:31,470 INFO L81 ComplementDD]: Finished complementDD. Result has 128 states, 128 states have (on average 345.0) internal successors, (44160), 128 states have internal predecessors, (44160), 0 states have call successors, (0), 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-04 07:56:31,470 INFO L175 Difference]: Start difference. First operand has 149 places, 80 transitions, 768 flow. Second operand 127 states and 20167 transitions. [2023-08-04 07:56:31,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 708 transitions, 4263 flow [2023-08-04 07:56:31,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 708 transitions, 3877 flow, removed 163 selfloop flow, removed 30 redundant places. [2023-08-04 07:56:31,502 INFO L231 Difference]: Finished difference. Result has 277 places, 144 transitions, 1472 flow [2023-08-04 07:56:31,503 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=345, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=127, PETRI_FLOW=1472, PETRI_PLACES=277, PETRI_TRANSITIONS=144} [2023-08-04 07:56:31,503 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 233 predicate places. [2023-08-04 07:56:31,504 INFO L495 AbstractCegarLoop]: Abstraction has has 277 places, 144 transitions, 1472 flow [2023-08-04 07:56:31,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 130 states, 130 states have (on average 156.51538461538462) internal successors, (20347), 130 states have internal predecessors, (20347), 0 states have call successors, (0), 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-04 07:56:31,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:56:31,507 INFO L208 CegarLoopForPetriNet]: trace histogram [64, 63, 63, 63, 63, 63, 63, 1, 1, 1, 1, 1, 1] [2023-08-04 07:56:31,535 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-04 07:56:31,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:56:31,721 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:56:31,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:56:31,721 INFO L85 PathProgramCache]: Analyzing trace with hash 585512116, now seen corresponding path program 6 times [2023-08-04 07:56:31,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:56:31,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041544333] [2023-08-04 07:56:31,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:56:31,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:56:32,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:56:42,223 INFO L134 CoverageAnalysis]: Checked inductivity of 13860 backedges. 63 proven. 13797 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:56:42,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:56:42,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041544333] [2023-08-04 07:56:42,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041544333] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:56:42,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818638577] [2023-08-04 07:56:42,223 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-04 07:56:42,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:56:42,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:56:42,224 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 07:56:42,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process Received shutdown request... [2023-08-04 08:09:20,508 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-04 08:09:20,509 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-04 08:09:21,517 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-08-04 08:09:21,713 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forcibly destroying the process [2023-08-04 08:09:21,737 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 137 [2023-08-04 08:09:21,739 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-04 08:09:21,739 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:09:21,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [128] total 128 [2023-08-04 08:09:21,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970899871] [2023-08-04 08:09:21,740 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-08-04 08:09:21,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 129 states [2023-08-04 08:09:21,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:09:21,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 129 interpolants. [2023-08-04 08:09:21,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4224, Invalid=12288, Unknown=0, NotChecked=0, Total=16512 [2023-08-04 08:09:21,752 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-08-04 08:09:21,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-04 08:09:21,753 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-08-04 08:09:21,754 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-08-04 08:09:21,754 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-08-04 08:09:21,755 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-08-04 08:09:21,755 INFO L445 BasicCegarLoop]: Path program histogram: [6, 1, 1, 1, 1] [2023-08-04 08:09:21,757 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT (1/2) [2023-08-04 08:09:21,760 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-04 08:09:21,760 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-04 08:09:21,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.08 08:09:21 BasicIcfg [2023-08-04 08:09:21,762 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-04 08:09:21,762 INFO L158 Benchmark]: Toolchain (without parser) took 871802.94ms. Allocated memory was 601.9MB in the beginning and 994.1MB in the end (delta: 392.2MB). Free memory was 560.7MB in the beginning and 594.4MB in the end (delta: -33.7MB). Peak memory consumption was 360.1MB. Max. memory is 16.0GB. [2023-08-04 08:09:21,763 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 392.2MB. Free memory was 345.8MB in the beginning and 345.7MB in the end (delta: 140.0kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 08:09:21,763 INFO L158 Benchmark]: CACSL2BoogieTranslator took 522.71ms. Allocated memory is still 601.9MB. Free memory was 560.3MB in the beginning and 530.8MB in the end (delta: 29.5MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-04 08:09:21,763 INFO L158 Benchmark]: Boogie Procedure Inliner took 66.65ms. Allocated memory is still 601.9MB. Free memory was 530.8MB in the beginning and 528.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 08:09:21,763 INFO L158 Benchmark]: Boogie Preprocessor took 70.11ms. Allocated memory is still 601.9MB. Free memory was 528.3MB in the beginning and 526.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 08:09:21,763 INFO L158 Benchmark]: RCFGBuilder took 590.02ms. Allocated memory is still 601.9MB. Free memory was 526.2MB in the beginning and 507.7MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-04 08:09:21,764 INFO L158 Benchmark]: TraceAbstraction took 870548.30ms. Allocated memory was 601.9MB in the beginning and 994.1MB in the end (delta: 392.2MB). Free memory was 506.9MB in the beginning and 594.4MB in the end (delta: -87.5MB). Peak memory consumption was 307.7MB. Max. memory is 16.0GB. [2023-08-04 08:09:21,765 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.08ms. Allocated memory is still 392.2MB. Free memory was 345.8MB in the beginning and 345.7MB in the end (delta: 140.0kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 522.71ms. Allocated memory is still 601.9MB. Free memory was 560.3MB in the beginning and 530.8MB in the end (delta: 29.5MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 66.65ms. Allocated memory is still 601.9MB. Free memory was 530.8MB in the beginning and 528.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 70.11ms. Allocated memory is still 601.9MB. Free memory was 528.3MB in the beginning and 526.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 590.02ms. Allocated memory is still 601.9MB. Free memory was 526.2MB in the beginning and 507.7MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * TraceAbstraction took 870548.30ms. Allocated memory was 601.9MB in the beginning and 994.1MB in the end (delta: 392.2MB). Free memory was 506.9MB in the beginning and 594.4MB in the end (delta: -87.5MB). Peak memory consumption was 307.7MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] - GenericResultAtLocation [Line: 753]: Unsoundness Warning unspecified type, defaulting to int C: unsigned short [753] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.2s, 168 PlacesBefore, 44 PlacesAfterwards, 181 TransitionsBefore, 48 TransitionsAfterwards, 14280 CoEnabledTransitionPairs, 6 FixpointIterations, 24 TrivialSequentialCompositions, 98 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 33 ConcurrentYvCompositions, 9 ChoiceCompositions, 164 TotalNumberOfCompositions, 21109 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 15934, independent: 15714, independent conditional: 0, independent unconditional: 15714, dependent: 220, dependent conditional: 0, dependent unconditional: 220, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 7859, independent: 7807, independent conditional: 0, independent unconditional: 7807, dependent: 52, dependent conditional: 0, dependent unconditional: 52, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15934, independent: 7907, independent conditional: 0, independent unconditional: 7907, dependent: 168, dependent conditional: 0, dependent unconditional: 168, unknown: 7859, unknown conditional: 0, unknown unconditional: 7859] , Statistics on independence cache: Total cache size (in pairs): 352, Positive cache size: 335, Positive conditional cache size: 0, Positive unconditional cache size: 335, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 941]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 941]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 256 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 870.4s, OverallIterations: 10, TraceHistogramMax: 64, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 9.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3713 SdHoareTripleChecker+Valid, 2.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3599 mSDsluCounter, 1156 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1124 mSDsCounter, 59 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4994 IncrementalHoareTripleChecker+Invalid, 5054 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 59 mSolverCounterUnsat, 32 mSDtfsCounter, 4994 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1299 GetRequests, 797 SyntacticMatches, 2 SemanticMatches, 500 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14591 ImplicationChecksByTransitivity, 11.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1472occurred in iteration=9, InterpolantAutomatonStates: 261, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 76.1s SatisfiabilityAnalysisTime, 19.0s InterpolantComputationTime, 1418 NumberOfCodeBlocks, 1418 NumberOfCodeBlocksAsserted, 57 NumberOfCheckSat, 1852 ConstructedInterpolants, 0 QuantifiedInterpolants, 5334 SizeOfPredicates, 57 NumberOfNonLiveVariables, 4033 ConjunctsInSsa, 129 ConjunctsInUnsatCore, 23 InterpolantComputations, 3 PerfectInterpolantSequences, 235/26852 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown