/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_longer-1_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 07:53:37,053 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 07:53:37,123 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 07:53:37,135 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 07:53:37,136 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 07:53:37,136 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 07:53:37,137 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 07:53:37,169 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 07:53:37,170 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 07:53:37,170 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 07:53:37,171 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 07:53:37,171 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 07:53:37,172 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 07:53:37,172 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 07:53:37,175 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 07:53:37,176 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 07:53:37,177 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 07:53:37,180 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 07:53:37,180 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 07:53:37,180 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 07:53:37,182 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 07:53:37,182 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 07:53:37,182 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 07:53:37,182 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 07:53:37,183 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 07:53:37,183 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 07:53:37,183 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 07:53:37,183 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 07:53:37,184 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 07:53:37,184 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 07:53:37,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 07:53:37,185 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 07:53:37,185 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 07:53:37,185 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 07:53:37,185 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 07:53:37,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 07:53:37,186 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 07:53:37,186 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 07:53:37,186 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 07:53:37,186 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 07:53:37,186 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 07:53:37,187 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:53:37,448 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 07:53:37,473 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 07:53:37,475 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 07:53:37,476 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 07:53:37,477 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 07:53:37,478 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread_stack_longer-1_bound2.i [2023-08-04 07:53:38,631 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 07:53:38,869 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 07:53:38,870 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread_stack_longer-1_bound2.i [2023-08-04 07:53:38,891 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8af4d6f6c/22a66d78c175459797afeae8db13439b/FLAG2ef2b30b6 [2023-08-04 07:53:38,904 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8af4d6f6c/22a66d78c175459797afeae8db13439b [2023-08-04 07:53:38,906 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 07:53:38,907 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 07:53:38,908 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 07:53:38,908 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 07:53:38,911 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 07:53:38,912 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 07:53:38" (1/1) ... [2023-08-04 07:53:38,913 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@430e0c66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:53:38, skipping insertion in model container [2023-08-04 07:53:38,913 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 07:53:38" (1/1) ... [2023-08-04 07:53:38,962 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 07:53:39,341 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_longer-1_bound2.i[41527,41540] [2023-08-04 07:53:39,372 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 07:53:39,383 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 07:53:39,409 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-04 07:53:39,411 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-04 07:53:39,418 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [753] [2023-08-04 07:53:39,431 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_longer-1_bound2.i[41527,41540] [2023-08-04 07:53:39,442 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 07:53:39,486 INFO L206 MainTranslator]: Completed translation [2023-08-04 07:53:39,486 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:53:39 WrapperNode [2023-08-04 07:53:39,486 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 07:53:39,487 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 07:53:39,488 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 07:53:39,488 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 07:53:39,493 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:53:39" (1/1) ... [2023-08-04 07:53:39,508 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:53:39" (1/1) ... [2023-08-04 07:53:39,533 INFO L138 Inliner]: procedures = 277, calls = 39, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 188 [2023-08-04 07:53:39,535 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 07:53:39,536 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 07:53:39,536 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 07:53:39,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 07:53:39,552 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:53:39" (1/1) ... [2023-08-04 07:53:39,552 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:53:39" (1/1) ... [2023-08-04 07:53:39,556 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:53:39" (1/1) ... [2023-08-04 07:53:39,556 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:53:39" (1/1) ... [2023-08-04 07:53:39,563 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:53:39" (1/1) ... [2023-08-04 07:53:39,567 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:53:39" (1/1) ... [2023-08-04 07:53:39,585 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:53:39" (1/1) ... [2023-08-04 07:53:39,587 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:53:39" (1/1) ... [2023-08-04 07:53:39,590 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 07:53:39,591 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 07:53:39,591 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 07:53:39,591 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 07:53:39,592 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:53:39" (1/1) ... [2023-08-04 07:53:39,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 07:53:39,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:53:39,641 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:53:39,669 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:53:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-04 07:53:39,678 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-04 07:53:39,678 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-04 07:53:39,679 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-04 07:53:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 07:53:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 07:53:39,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 07:53:39,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 07:53:39,680 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-04 07:53:39,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 07:53:39,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 07:53:39,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 07:53:39,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 07:53:39,682 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:53:39,839 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 07:53:39,841 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 07:53:40,080 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 07:53:40,089 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 07:53:40,102 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-04 07:53:40,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 07:53:40 BoogieIcfgContainer [2023-08-04 07:53:40,106 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 07:53:40,108 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 07:53:40,108 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 07:53:40,111 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 07:53:40,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 07:53:38" (1/3) ... [2023-08-04 07:53:40,112 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c0a824d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 07:53:40, skipping insertion in model container [2023-08-04 07:53:40,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:53:39" (2/3) ... [2023-08-04 07:53:40,113 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c0a824d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 07:53:40, skipping insertion in model container [2023-08-04 07:53:40,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 07:53:40" (3/3) ... [2023-08-04 07:53:40,114 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread_stack_longer-1_bound2.i [2023-08-04 07:53:40,121 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 07:53:40,128 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 07:53:40,129 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-08-04 07:53:40,129 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 07:53:40,207 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-04 07:53:40,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 188 transitions, 398 flow [2023-08-04 07:53:40,380 INFO L124 PetriNetUnfolderBase]: 37/343 cut-off events. [2023-08-04 07:53:40,380 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 07:53:40,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 363 conditions, 343 events. 37/343 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1484 event pairs, 0 based on Foata normal form. 0/297 useless extension candidates. Maximal degree in co-relation 187. Up to 8 conditions per place. [2023-08-04 07:53:40,395 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 188 transitions, 398 flow [2023-08-04 07:53:40,402 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 175 places, 188 transitions, 398 flow [2023-08-04 07:53:40,406 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:53:40,424 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 175 places, 188 transitions, 398 flow [2023-08-04 07:53:40,426 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 175 places, 188 transitions, 398 flow [2023-08-04 07:53:40,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 188 transitions, 398 flow [2023-08-04 07:53:40,483 INFO L124 PetriNetUnfolderBase]: 37/343 cut-off events. [2023-08-04 07:53:40,483 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 07:53:40,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 363 conditions, 343 events. 37/343 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1484 event pairs, 0 based on Foata normal form. 0/297 useless extension candidates. Maximal degree in co-relation 187. Up to 8 conditions per place. [2023-08-04 07:53:40,499 INFO L119 LiptonReduction]: Number of co-enabled transitions 15606 [2023-08-04 07:53:44,222 INFO L134 LiptonReduction]: Checked pairs total: 21452 [2023-08-04 07:53:44,222 INFO L136 LiptonReduction]: Total number of compositions: 167 [2023-08-04 07:53:44,234 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 07:53:44,240 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;@8ccd11f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:53:44,241 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-04 07:53:44,246 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:53:44,246 INFO L124 PetriNetUnfolderBase]: 1/35 cut-off events. [2023-08-04 07:53:44,246 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-04 07:53:44,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:53:44,247 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:53:44,247 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:53:44,251 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:53:44,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1586995918, now seen corresponding path program 1 times [2023-08-04 07:53:44,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:53:44,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613541222] [2023-08-04 07:53:44,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:53:44,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:53:44,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:53:44,561 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:53:44,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:53:44,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613541222] [2023-08-04 07:53:44,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613541222] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:53:44,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:53:44,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:53:44,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011918831] [2023-08-04 07:53:44,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:53:44,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:53:44,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:53:44,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:53:44,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:53:44,616 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 355 [2023-08-04 07:53:44,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 49 transitions, 120 flow. Second operand has 3 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 0 states have call successors, (0), 0 states 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:53:44,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:53:44,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 355 [2023-08-04 07:53:44,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:53:45,274 INFO L124 PetriNetUnfolderBase]: 4242/6615 cut-off events. [2023-08-04 07:53:45,275 INFO L125 PetriNetUnfolderBase]: For 209/209 co-relation queries the response was YES. [2023-08-04 07:53:45,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13184 conditions, 6615 events. 4242/6615 cut-off events. For 209/209 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 35162 event pairs, 1293 based on Foata normal form. 0/4771 useless extension candidates. Maximal degree in co-relation 12120. Up to 3651 conditions per place. [2023-08-04 07:53:45,315 INFO L140 encePairwiseOnDemand]: 350/355 looper letters, 79 selfloop transitions, 4 changer transitions 0/88 dead transitions. [2023-08-04 07:53:45,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 88 transitions, 379 flow [2023-08-04 07:53:45,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:53:45,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:53:45,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 585 transitions. [2023-08-04 07:53:45,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5492957746478874 [2023-08-04 07:53:45,336 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 585 transitions. [2023-08-04 07:53:45,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 585 transitions. [2023-08-04 07:53:45,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:53:45,342 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 585 transitions. [2023-08-04 07:53:45,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 195.0) internal successors, (585), 3 states have internal predecessors, (585), 0 states have call successors, (0), 0 states 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:53:45,353 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states 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:53:45,354 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states 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:53:45,355 INFO L175 Difference]: Start difference. First operand has 45 places, 49 transitions, 120 flow. Second operand 3 states and 585 transitions. [2023-08-04 07:53:45,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 88 transitions, 379 flow [2023-08-04 07:53:45,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 88 transitions, 379 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 07:53:45,365 INFO L231 Difference]: Finished difference. Result has 49 places, 52 transitions, 150 flow [2023-08-04 07:53:45,367 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=49, PETRI_TRANSITIONS=52} [2023-08-04 07:53:45,372 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 4 predicate places. [2023-08-04 07:53:45,372 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 52 transitions, 150 flow [2023-08-04 07:53:45,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 0 states have call successors, (0), 0 states 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:53:45,372 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:53:45,373 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:53:45,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 07:53:45,373 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:53:45,375 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:53:45,375 INFO L85 PathProgramCache]: Analyzing trace with hash -657439537, now seen corresponding path program 1 times [2023-08-04 07:53:45,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:53:45,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836890915] [2023-08-04 07:53:45,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:53:45,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:53:45,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:53:45,470 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:53:45,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:53:45,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836890915] [2023-08-04 07:53:45,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836890915] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:53:45,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:53:45,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:53:45,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210831052] [2023-08-04 07:53:45,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:53:45,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:53:45,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:53:45,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:53:45,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:53:45,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 355 [2023-08-04 07:53:45,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 52 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 0 states 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:53:45,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:53:45,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 355 [2023-08-04 07:53:45,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:53:45,969 INFO L124 PetriNetUnfolderBase]: 4171/6577 cut-off events. [2023-08-04 07:53:45,969 INFO L125 PetriNetUnfolderBase]: For 773/773 co-relation queries the response was YES. [2023-08-04 07:53:45,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13988 conditions, 6577 events. 4171/6577 cut-off events. For 773/773 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 37093 event pairs, 1560 based on Foata normal form. 0/5063 useless extension candidates. Maximal degree in co-relation 13128. Up to 6278 conditions per place. [2023-08-04 07:53:46,020 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 59 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2023-08-04 07:53:46,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 66 transitions, 308 flow [2023-08-04 07:53:46,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:53:46,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:53:46,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2023-08-04 07:53:46,023 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5248826291079812 [2023-08-04 07:53:46,023 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2023-08-04 07:53:46,023 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2023-08-04 07:53:46,024 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:53:46,024 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2023-08-04 07:53:46,025 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states 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:53:46,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states 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:53:46,029 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states 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:53:46,029 INFO L175 Difference]: Start difference. First operand has 49 places, 52 transitions, 150 flow. Second operand 3 states and 559 transitions. [2023-08-04 07:53:46,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 66 transitions, 308 flow [2023-08-04 07:53:46,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 66 transitions, 298 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:53:46,043 INFO L231 Difference]: Finished difference. Result has 50 places, 52 transitions, 150 flow [2023-08-04 07:53:46,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=50, PETRI_TRANSITIONS=52} [2023-08-04 07:53:46,048 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 5 predicate places. [2023-08-04 07:53:46,048 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 52 transitions, 150 flow [2023-08-04 07:53:46,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 0 states 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:53:46,049 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:53:46,049 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:53:46,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-04 07:53:46,049 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:53:46,052 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:53:46,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1986602599, now seen corresponding path program 1 times [2023-08-04 07:53:46,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:53:46,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898273399] [2023-08-04 07:53:46,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:53:46,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:53:46,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:53:46,157 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:53:46,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:53:46,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898273399] [2023-08-04 07:53:46,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898273399] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:53:46,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:53:46,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:53:46,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193500461] [2023-08-04 07:53:46,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:53:46,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:53:46,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:53:46,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:53:46,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:53:46,176 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 355 [2023-08-04 07:53:46,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 52 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 170.66666666666666) internal successors, (512), 3 states have internal predecessors, (512), 0 states have call successors, (0), 0 states 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:53:46,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:53:46,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 355 [2023-08-04 07:53:46,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:53:46,707 INFO L124 PetriNetUnfolderBase]: 4510/6981 cut-off events. [2023-08-04 07:53:46,707 INFO L125 PetriNetUnfolderBase]: For 480/480 co-relation queries the response was YES. [2023-08-04 07:53:46,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14695 conditions, 6981 events. 4510/6981 cut-off events. For 480/480 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 37799 event pairs, 3122 based on Foata normal form. 0/5386 useless extension candidates. Maximal degree in co-relation 14559. Up to 6287 conditions per place. [2023-08-04 07:53:46,773 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 75 selfloop transitions, 3 changer transitions 0/83 dead transitions. [2023-08-04 07:53:46,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 83 transitions, 390 flow [2023-08-04 07:53:46,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:53:46,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:53:46,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 575 transitions. [2023-08-04 07:53:46,775 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.539906103286385 [2023-08-04 07:53:46,775 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 575 transitions. [2023-08-04 07:53:46,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 575 transitions. [2023-08-04 07:53:46,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:53:46,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 575 transitions. [2023-08-04 07:53:46,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 191.66666666666666) internal successors, (575), 3 states have internal predecessors, (575), 0 states have call successors, (0), 0 states 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:53:46,779 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states 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:53:46,780 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states 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:53:46,780 INFO L175 Difference]: Start difference. First operand has 50 places, 52 transitions, 150 flow. Second operand 3 states and 575 transitions. [2023-08-04 07:53:46,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 83 transitions, 390 flow [2023-08-04 07:53:46,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 83 transitions, 384 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:53:46,785 INFO L231 Difference]: Finished difference. Result has 51 places, 53 transitions, 161 flow [2023-08-04 07:53:46,786 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=161, PETRI_PLACES=51, PETRI_TRANSITIONS=53} [2023-08-04 07:53:46,787 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 6 predicate places. [2023-08-04 07:53:46,787 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 53 transitions, 161 flow [2023-08-04 07:53:46,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 170.66666666666666) internal successors, (512), 3 states have internal predecessors, (512), 0 states have call successors, (0), 0 states 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:53:46,788 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:53:46,788 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:53:46,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-04 07:53:46,788 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:53:46,789 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:53:46,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1410828145, now seen corresponding path program 1 times [2023-08-04 07:53:46,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:53:46,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046309626] [2023-08-04 07:53:46,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:53:46,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:53:46,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:53:46,855 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:53:46,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:53:46,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046309626] [2023-08-04 07:53:46,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046309626] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:53:46,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612665769] [2023-08-04 07:53:46,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:53:46,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:53:46,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:53:46,863 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:53:46,906 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:53:46,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:53:46,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:53:46,991 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:53:47,031 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:53:47,031 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:53:47,052 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:53:47,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612665769] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:53:47,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:53:47,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 07:53:47,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88282803] [2023-08-04 07:53:47,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:53:47,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:53:47,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:53:47,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:53:47,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:53:47,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 355 [2023-08-04 07:53:47,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 53 transitions, 161 flow. Second operand has 5 states, 5 states have (on average 169.2) internal successors, (846), 5 states have internal predecessors, (846), 0 states have call successors, (0), 0 states 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:53:47,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:53:47,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 355 [2023-08-04 07:53:47,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:53:47,113 INFO L124 PetriNetUnfolderBase]: 42/120 cut-off events. [2023-08-04 07:53:47,114 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-08-04 07:53:47,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 297 conditions, 120 events. 42/120 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 377 event pairs, 0 based on Foata normal form. 19/130 useless extension candidates. Maximal degree in co-relation 289. Up to 78 conditions per place. [2023-08-04 07:53:47,115 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 29 selfloop transitions, 2 changer transitions 2/34 dead transitions. [2023-08-04 07:53:47,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 34 transitions, 181 flow [2023-08-04 07:53:47,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:53:47,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:53:47,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 694 transitions. [2023-08-04 07:53:47,117 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4887323943661972 [2023-08-04 07:53:47,117 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 694 transitions. [2023-08-04 07:53:47,117 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 694 transitions. [2023-08-04 07:53:47,118 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:53:47,118 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 694 transitions. [2023-08-04 07:53:47,119 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 173.5) internal successors, (694), 4 states have internal predecessors, (694), 0 states have call successors, (0), 0 states 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:53:47,122 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 355.0) internal successors, (1775), 5 states have internal predecessors, (1775), 0 states have call successors, (0), 0 states 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:53:47,122 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 355.0) internal successors, (1775), 5 states have internal predecessors, (1775), 0 states have call successors, (0), 0 states 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:53:47,122 INFO L175 Difference]: Start difference. First operand has 51 places, 53 transitions, 161 flow. Second operand 4 states and 694 transitions. [2023-08-04 07:53:47,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 34 transitions, 181 flow [2023-08-04 07:53:47,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 34 transitions, 173 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:53:47,124 INFO L231 Difference]: Finished difference. Result has 26 places, 18 transitions, 63 flow [2023-08-04 07:53:47,124 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=61, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=63, PETRI_PLACES=26, PETRI_TRANSITIONS=18} [2023-08-04 07:53:47,126 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, -19 predicate places. [2023-08-04 07:53:47,126 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 18 transitions, 63 flow [2023-08-04 07:53:47,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 169.2) internal successors, (846), 5 states have internal predecessors, (846), 0 states have call successors, (0), 0 states 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:53:47,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:53:47,127 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:53:47,138 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:53:47,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:53:47,338 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:53:47,338 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:53:47,338 INFO L85 PathProgramCache]: Analyzing trace with hash 979745425, now seen corresponding path program 1 times [2023-08-04 07:53:47,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:53:47,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981360759] [2023-08-04 07:53:47,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:53:47,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:53:47,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:53:47,436 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:53:47,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:53:47,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981360759] [2023-08-04 07:53:47,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981360759] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:53:47,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148733163] [2023-08-04 07:53:47,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:53:47,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:53:47,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:53:47,438 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:53:47,442 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:53:47,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:53:47,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 07:53:47,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:53:47,554 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:53:47,555 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:53:47,587 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:53:47,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148733163] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:53:47,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:53:47,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-08-04 07:53:47,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624343096] [2023-08-04 07:53:47,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:53:47,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-04 07:53:47,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:53:47,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-04 07:53:47,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-08-04 07:53:47,643 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 355 [2023-08-04 07:53:47,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 18 transitions, 63 flow. Second operand has 10 states, 10 states have (on average 167.9) internal successors, (1679), 10 states have internal predecessors, (1679), 0 states have call successors, (0), 0 states 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:53:47,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:53:47,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 355 [2023-08-04 07:53:47,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:53:47,754 INFO L124 PetriNetUnfolderBase]: 70/173 cut-off events. [2023-08-04 07:53:47,754 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2023-08-04 07:53:47,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 173 events. 70/173 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 304 event pairs, 10 based on Foata normal form. 6/176 useless extension candidates. Maximal degree in co-relation 425. Up to 57 conditions per place. [2023-08-04 07:53:47,755 INFO L140 encePairwiseOnDemand]: 351/355 looper letters, 42 selfloop transitions, 6 changer transitions 0/49 dead transitions. [2023-08-04 07:53:47,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 49 transitions, 243 flow [2023-08-04 07:53:47,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-04 07:53:47,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-04 07:53:47,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1197 transitions. [2023-08-04 07:53:47,758 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48169014084507045 [2023-08-04 07:53:47,758 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1197 transitions. [2023-08-04 07:53:47,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1197 transitions. [2023-08-04 07:53:47,759 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:53:47,759 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1197 transitions. [2023-08-04 07:53:47,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states 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:53:47,765 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 355.0) internal successors, (2840), 8 states have internal predecessors, (2840), 0 states have call successors, (0), 0 states 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:53:47,767 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 355.0) internal successors, (2840), 8 states have internal predecessors, (2840), 0 states have call successors, (0), 0 states 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:53:47,767 INFO L175 Difference]: Start difference. First operand has 26 places, 18 transitions, 63 flow. Second operand 7 states and 1197 transitions. [2023-08-04 07:53:47,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 49 transitions, 243 flow [2023-08-04 07:53:47,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 49 transitions, 235 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:53:47,770 INFO L231 Difference]: Finished difference. Result has 32 places, 22 transitions, 104 flow [2023-08-04 07:53:47,770 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=104, PETRI_PLACES=32, PETRI_TRANSITIONS=22} [2023-08-04 07:53:47,771 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, -13 predicate places. [2023-08-04 07:53:47,772 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 22 transitions, 104 flow [2023-08-04 07:53:47,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 167.9) internal successors, (1679), 10 states have internal predecessors, (1679), 0 states have call successors, (0), 0 states 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:53:47,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:53:47,773 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2023-08-04 07:53:47,784 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:53:47,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:53:47,978 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:53:47,979 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:53:47,979 INFO L85 PathProgramCache]: Analyzing trace with hash 197658703, now seen corresponding path program 2 times [2023-08-04 07:53:47,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:53:47,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779060274] [2023-08-04 07:53:47,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:53:47,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:53:48,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:53:48,312 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:53:48,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:53:48,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779060274] [2023-08-04 07:53:48,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779060274] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:53:48,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906313897] [2023-08-04 07:53:48,312 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 07:53:48,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:53:48,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:53:48,317 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:53:48,319 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:53:48,431 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 07:53:48,432 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 07:53:48,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-04 07:53:48,436 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:53:48,497 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:53:48,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:53:48,605 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:53:48,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906313897] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:53:48,605 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:53:48,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 19 [2023-08-04 07:53:48,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401504911] [2023-08-04 07:53:48,605 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:53:48,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-04 07:53:48,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:53:48,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-04 07:53:48,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=272, Unknown=0, NotChecked=0, Total=380 [2023-08-04 07:53:48,757 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 355 [2023-08-04 07:53:48,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 22 transitions, 104 flow. Second operand has 20 states, 20 states have (on average 164.75) internal successors, (3295), 20 states have internal predecessors, (3295), 0 states have call successors, (0), 0 states 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:53:48,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:53:48,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 355 [2023-08-04 07:53:48,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:53:48,983 INFO L124 PetriNetUnfolderBase]: 134/332 cut-off events. [2023-08-04 07:53:48,984 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2023-08-04 07:53:48,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 902 conditions, 332 events. 134/332 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 550 event pairs, 8 based on Foata normal form. 12/341 useless extension candidates. Maximal degree in co-relation 892. Up to 66 conditions per place. [2023-08-04 07:53:48,985 INFO L140 encePairwiseOnDemand]: 349/355 looper letters, 82 selfloop transitions, 20 changer transitions 0/103 dead transitions. [2023-08-04 07:53:48,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 103 transitions, 542 flow [2023-08-04 07:53:48,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-08-04 07:53:48,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-08-04 07:53:48,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3003 transitions. [2023-08-04 07:53:48,992 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4699530516431925 [2023-08-04 07:53:48,992 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 3003 transitions. [2023-08-04 07:53:48,993 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 3003 transitions. [2023-08-04 07:53:48,994 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:53:48,994 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 3003 transitions. [2023-08-04 07:53:48,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 166.83333333333334) internal successors, (3003), 18 states have internal predecessors, (3003), 0 states have call successors, (0), 0 states 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:53:49,008 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 355.0) internal successors, (6745), 19 states have internal predecessors, (6745), 0 states have call successors, (0), 0 states 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:53:49,010 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 355.0) internal successors, (6745), 19 states have internal predecessors, (6745), 0 states have call successors, (0), 0 states 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:53:49,010 INFO L175 Difference]: Start difference. First operand has 32 places, 22 transitions, 104 flow. Second operand 18 states and 3003 transitions. [2023-08-04 07:53:49,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 103 transitions, 542 flow [2023-08-04 07:53:49,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 103 transitions, 536 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-04 07:53:49,013 INFO L231 Difference]: Finished difference. Result has 58 places, 37 transitions, 264 flow [2023-08-04 07:53:49,013 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=264, PETRI_PLACES=58, PETRI_TRANSITIONS=37} [2023-08-04 07:53:49,014 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 13 predicate places. [2023-08-04 07:53:49,014 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 37 transitions, 264 flow [2023-08-04 07:53:49,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 164.75) internal successors, (3295), 20 states have internal predecessors, (3295), 0 states have call successors, (0), 0 states 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:53:49,015 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:53:49,016 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1] [2023-08-04 07:53:49,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-04 07:53:49,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:53:49,222 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:53:49,222 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:53:49,222 INFO L85 PathProgramCache]: Analyzing trace with hash -502337589, now seen corresponding path program 3 times [2023-08-04 07:53:49,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:53:49,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812671416] [2023-08-04 07:53:49,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:53:49,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:53:49,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:53:50,042 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 7 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:53:50,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:53:50,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812671416] [2023-08-04 07:53:50,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812671416] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:53:50,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522459739] [2023-08-04 07:53:50,043 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-04 07:53:50,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:53:50,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:53:50,044 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:53:50,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-04 07:53:50,319 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-08-04 07:53:50,319 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 07:53:50,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-04 07:53:50,325 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:53:50,456 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 7 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:53:50,457 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:53:50,753 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 7 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:53:50,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522459739] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:53:50,754 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:53:50,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 16, 16] total 39 [2023-08-04 07:53:50,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637961622] [2023-08-04 07:53:50,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:53:50,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-08-04 07:53:50,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:53:50,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-08-04 07:53:50,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=408, Invalid=1152, Unknown=0, NotChecked=0, Total=1560 [2023-08-04 07:53:51,027 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 355 [2023-08-04 07:53:51,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 37 transitions, 264 flow. Second operand has 40 states, 40 states have (on average 164.675) internal successors, (6587), 40 states have internal predecessors, (6587), 0 states have call successors, (0), 0 states 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:53:51,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:53:51,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 355 [2023-08-04 07:53:51,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:53:51,614 INFO L124 PetriNetUnfolderBase]: 262/652 cut-off events. [2023-08-04 07:53:51,614 INFO L125 PetriNetUnfolderBase]: For 1101/1101 co-relation queries the response was YES. [2023-08-04 07:53:51,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2154 conditions, 652 events. 262/652 cut-off events. For 1101/1101 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 1062 event pairs, 8 based on Foata normal form. 24/673 useless extension candidates. Maximal degree in co-relation 2133. Up to 130 conditions per place. [2023-08-04 07:53:51,619 INFO L140 encePairwiseOnDemand]: 349/355 looper letters, 162 selfloop transitions, 44 changer transitions 0/207 dead transitions. [2023-08-04 07:53:51,619 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 207 transitions, 1336 flow [2023-08-04 07:53:51,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-08-04 07:53:51,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-08-04 07:53:51,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 6331 transitions. [2023-08-04 07:53:51,636 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4693106004447739 [2023-08-04 07:53:51,636 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 6331 transitions. [2023-08-04 07:53:51,636 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 6331 transitions. [2023-08-04 07:53:51,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:53:51,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 6331 transitions. [2023-08-04 07:53:51,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 166.60526315789474) internal successors, (6331), 38 states have internal predecessors, (6331), 0 states have call successors, (0), 0 states 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:53:51,670 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 355.0) internal successors, (13845), 39 states have internal predecessors, (13845), 0 states have call successors, (0), 0 states 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:53:51,686 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 355.0) internal successors, (13845), 39 states have internal predecessors, (13845), 0 states have call successors, (0), 0 states 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:53:51,686 INFO L175 Difference]: Start difference. First operand has 58 places, 37 transitions, 264 flow. Second operand 38 states and 6331 transitions. [2023-08-04 07:53:51,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 207 transitions, 1336 flow [2023-08-04 07:53:51,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 207 transitions, 1250 flow, removed 36 selfloop flow, removed 7 redundant places. [2023-08-04 07:53:51,693 INFO L231 Difference]: Finished difference. Result has 104 places, 61 transitions, 552 flow [2023-08-04 07:53:51,694 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=552, PETRI_PLACES=104, PETRI_TRANSITIONS=61} [2023-08-04 07:53:51,694 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 59 predicate places. [2023-08-04 07:53:51,694 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 61 transitions, 552 flow [2023-08-04 07:53:51,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 164.675) internal successors, (6587), 40 states have internal predecessors, (6587), 0 states have call successors, (0), 0 states 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:53:51,697 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:53:51,697 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1] [2023-08-04 07:53:51,705 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:53:51,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:53:51,898 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:53:51,898 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:53:51,898 INFO L85 PathProgramCache]: Analyzing trace with hash -742003005, now seen corresponding path program 4 times [2023-08-04 07:53:51,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:53:51,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226560143] [2023-08-04 07:53:51,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:53:51,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:53:51,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:53:54,853 INFO L134 CoverageAnalysis]: Checked inductivity of 885 backedges. 15 proven. 870 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:53:54,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:53:54,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226560143] [2023-08-04 07:53:54,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226560143] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:53:54,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839190559] [2023-08-04 07:53:54,854 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-04 07:53:54,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:53:54,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:53:54,855 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:53:54,882 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:53:55,125 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-04 07:53:55,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 07:53:55,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-04 07:53:55,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:53:55,320 INFO L134 CoverageAnalysis]: Checked inductivity of 885 backedges. 15 proven. 870 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:53:55,320 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:53:56,274 INFO L134 CoverageAnalysis]: Checked inductivity of 885 backedges. 15 proven. 870 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:53:56,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839190559] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:53:56,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:53:56,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 32, 32] total 79 [2023-08-04 07:53:56,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625543830] [2023-08-04 07:53:56,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:53:56,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 80 states [2023-08-04 07:53:56,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:53:56,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2023-08-04 07:53:56,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1584, Invalid=4736, Unknown=0, NotChecked=0, Total=6320 [2023-08-04 07:53:56,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 355 [2023-08-04 07:53:56,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 61 transitions, 552 flow. Second operand has 80 states, 80 states have (on average 164.6375) internal successors, (13171), 80 states have internal predecessors, (13171), 0 states have call successors, (0), 0 states 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:53:56,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:53:56,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 355 [2023-08-04 07:53:56,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:53:58,243 INFO L124 PetriNetUnfolderBase]: 518/1292 cut-off events. [2023-08-04 07:53:58,243 INFO L125 PetriNetUnfolderBase]: For 9087/9087 co-relation queries the response was YES. [2023-08-04 07:53:58,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4945 conditions, 1292 events. 518/1292 cut-off events. For 9087/9087 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 2083 event pairs, 8 based on Foata normal form. 48/1337 useless extension candidates. Maximal degree in co-relation 4909. Up to 258 conditions per place. [2023-08-04 07:53:58,256 INFO L140 encePairwiseOnDemand]: 349/355 looper letters, 322 selfloop transitions, 92 changer transitions 0/415 dead transitions. [2023-08-04 07:53:58,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 415 transitions, 3120 flow [2023-08-04 07:53:58,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2023-08-04 07:53:58,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2023-08-04 07:53:58,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 12987 transitions. [2023-08-04 07:53:58,276 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46901408450704224 [2023-08-04 07:53:58,276 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 12987 transitions. [2023-08-04 07:53:58,276 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 12987 transitions. [2023-08-04 07:53:58,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:53:58,281 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 12987 transitions. [2023-08-04 07:53:58,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 166.5) internal successors, (12987), 78 states have internal predecessors, (12987), 0 states have call successors, (0), 0 states 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:53:58,334 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 355.0) internal successors, (28045), 79 states have internal predecessors, (28045), 0 states have call successors, (0), 0 states 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:53:58,344 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 355.0) internal successors, (28045), 79 states have internal predecessors, (28045), 0 states have call successors, (0), 0 states 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:53:58,344 INFO L175 Difference]: Start difference. First operand has 104 places, 61 transitions, 552 flow. Second operand 78 states and 12987 transitions. [2023-08-04 07:53:58,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 415 transitions, 3120 flow [2023-08-04 07:53:58,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 415 transitions, 2898 flow, removed 91 selfloop flow, removed 17 redundant places. [2023-08-04 07:53:58,364 INFO L231 Difference]: Finished difference. Result has 196 places, 109 transitions, 1208 flow [2023-08-04 07:53:58,365 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=78, PETRI_FLOW=1208, PETRI_PLACES=196, PETRI_TRANSITIONS=109} [2023-08-04 07:53:58,365 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 151 predicate places. [2023-08-04 07:53:58,365 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 109 transitions, 1208 flow [2023-08-04 07:53:58,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 80 states, 80 states have (on average 164.6375) internal successors, (13171), 80 states have internal predecessors, (13171), 0 states have call successors, (0), 0 states 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:53:58,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:53:58,369 INFO L208 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1] [2023-08-04 07:53:58,378 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:53:58,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:53:58,578 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:53:58,578 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:53:58,578 INFO L85 PathProgramCache]: Analyzing trace with hash 81308851, now seen corresponding path program 5 times [2023-08-04 07:53:58,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:53:58,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137260770] [2023-08-04 07:53:58,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:53:58,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:53:58,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:54:07,390 INFO L134 CoverageAnalysis]: Checked inductivity of 3813 backedges. 31 proven. 3782 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:54:07,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:54:07,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137260770] [2023-08-04 07:54:07,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137260770] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:54:07,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65456737] [2023-08-04 07:54:07,391 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-04 07:54:07,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:54:07,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:54:07,393 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:54:07,412 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:56:13,949 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 32 check-sat command(s) [2023-08-04 07:56:13,949 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 07:56:13,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 1746 conjuncts, 64 conjunts are in the unsatisfiable core [2023-08-04 07:56:14,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:56:14,341 INFO L134 CoverageAnalysis]: Checked inductivity of 3813 backedges. 31 proven. 3782 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:56:14,341 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:56:17,354 INFO L134 CoverageAnalysis]: Checked inductivity of 3813 backedges. 31 proven. 3782 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:56:17,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65456737] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:56:17,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:56:17,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [94, 64, 64] total 159 [2023-08-04 07:56:17,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856676064] [2023-08-04 07:56:17,355 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:56:17,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 160 states [2023-08-04 07:56:17,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:56:17,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 160 interpolants. [2023-08-04 07:56:17,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6240, Invalid=19200, Unknown=0, NotChecked=0, Total=25440 [2023-08-04 07:56:18,266 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 355 [2023-08-04 07:56:18,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 109 transitions, 1208 flow. Second operand has 160 states, 160 states have (on average 164.61875) internal successors, (26339), 160 states have internal predecessors, (26339), 0 states have call successors, (0), 0 states 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:18,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:56:18,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 355 [2023-08-04 07:56:18,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:56:23,229 INFO L124 PetriNetUnfolderBase]: 1030/2572 cut-off events. [2023-08-04 07:56:23,229 INFO L125 PetriNetUnfolderBase]: For 79143/79143 co-relation queries the response was YES. [2023-08-04 07:56:23,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12377 conditions, 2572 events. 1030/2572 cut-off events. For 79143/79143 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 4131 event pairs, 8 based on Foata normal form. 96/2665 useless extension candidates. Maximal degree in co-relation 12309. Up to 514 conditions per place. [2023-08-04 07:56:23,260 INFO L140 encePairwiseOnDemand]: 349/355 looper letters, 642 selfloop transitions, 188 changer transitions 0/831 dead transitions. [2023-08-04 07:56:23,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 831 transitions, 7920 flow [2023-08-04 07:56:23,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2023-08-04 07:56:23,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2023-08-04 07:56:23,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 26299 transitions. [2023-08-04 07:56:23,298 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.468871456587627 [2023-08-04 07:56:23,299 INFO L72 ComplementDD]: Start complementDD. Operand 158 states and 26299 transitions. [2023-08-04 07:56:23,299 INFO L73 IsDeterministic]: Start isDeterministic. Operand 158 states and 26299 transitions. [2023-08-04 07:56:23,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:56:23,309 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 158 states and 26299 transitions. [2023-08-04 07:56:23,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 159 states, 158 states have (on average 166.4493670886076) internal successors, (26299), 158 states have internal predecessors, (26299), 0 states have call successors, (0), 0 states 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:23,403 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 159 states, 159 states have (on average 355.0) internal successors, (56445), 159 states have internal predecessors, (56445), 0 states have call successors, (0), 0 states 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:23,413 INFO L81 ComplementDD]: Finished complementDD. Result has 159 states, 159 states have (on average 355.0) internal successors, (56445), 159 states have internal predecessors, (56445), 0 states have call successors, (0), 0 states 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:23,414 INFO L175 Difference]: Start difference. First operand has 196 places, 109 transitions, 1208 flow. Second operand 158 states and 26299 transitions. [2023-08-04 07:56:23,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 353 places, 831 transitions, 7920 flow [2023-08-04 07:56:23,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 316 places, 831 transitions, 7346 flow, removed 243 selfloop flow, removed 37 redundant places. [2023-08-04 07:56:23,534 INFO L231 Difference]: Finished difference. Result has 380 places, 205 transitions, 2904 flow [2023-08-04 07:56:23,535 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=762, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=158, PETRI_FLOW=2904, PETRI_PLACES=380, PETRI_TRANSITIONS=205} [2023-08-04 07:56:23,536 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 335 predicate places. [2023-08-04 07:56:23,536 INFO L495 AbstractCegarLoop]: Abstraction has has 380 places, 205 transitions, 2904 flow [2023-08-04 07:56:23,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 160 states, 160 states have (on average 164.61875) internal successors, (26339), 160 states have internal predecessors, (26339), 0 states have call successors, (0), 0 states 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:23,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:56:23,541 INFO L208 CegarLoopForPetriNet]: trace histogram [64, 63, 63, 63, 63, 63, 63, 63, 1, 1, 1, 1, 1, 1] [2023-08-04 07:56:23,564 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:56:23,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:56:23,764 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:23,765 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:56:23,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1704011923, now seen corresponding path program 6 times [2023-08-04 07:56:23,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:56:23,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222215762] [2023-08-04 07:56:23,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:56:23,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:56:24,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:56:52,092 INFO L134 CoverageAnalysis]: Checked inductivity of 15813 backedges. 63 proven. 15750 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 07:56:52,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:56:52,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222215762] [2023-08-04 07:56:52,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222215762] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:56:52,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870384764] [2023-08-04 07:56:52,093 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-04 07:56:52,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:56:52,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:56:52,097 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:56:52,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process Received shutdown request... [2023-08-04 08:07:56,002 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:07:56,002 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-04 08:07:57,012 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:07:57,202 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forcibly destroying the process [2023-08-04 08:07:57,226 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 137 [2023-08-04 08:07:57,227 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-04 08:07:57,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:07:57,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [190] total 190 [2023-08-04 08:07:57,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677010453] [2023-08-04 08:07:57,228 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-08-04 08:07:57,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 191 states [2023-08-04 08:07:57,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:07:57,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 191 interpolants. [2023-08-04 08:07:57,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8254, Invalid=28036, Unknown=0, NotChecked=0, Total=36290 [2023-08-04 08:07:57,250 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-08-04 08:07:57,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-04 08:07:57,250 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-08-04 08:07:57,251 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-08-04 08:07:57,251 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-08-04 08:07:57,251 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-08-04 08:07:57,251 INFO L445 BasicCegarLoop]: Path program histogram: [6, 1, 1, 1, 1] [2023-08-04 08:07:57,253 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT (1/2) [2023-08-04 08:07:57,255 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-04 08:07:57,255 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-04 08:07:57,257 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.08 08:07:57 BasicIcfg [2023-08-04 08:07:57,257 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-04 08:07:57,257 INFO L158 Benchmark]: Toolchain (without parser) took 858350.26ms. Allocated memory was 574.6MB in the beginning and 1.7GB in the end (delta: 1.1GB). Free memory was 524.3MB in the beginning and 1.3GB in the end (delta: -727.9MB). Peak memory consumption was 419.7MB. Max. memory is 16.0GB. [2023-08-04 08:07:57,258 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 385.9MB. Free memory is still 338.7MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 08:07:57,258 INFO L158 Benchmark]: CACSL2BoogieTranslator took 578.35ms. Allocated memory is still 574.6MB. Free memory was 523.9MB in the beginning and 494.6MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-04 08:07:57,258 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.54ms. Allocated memory is still 574.6MB. Free memory was 494.6MB in the beginning and 491.6MB in the end (delta: 3.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-04 08:07:57,258 INFO L158 Benchmark]: Boogie Preprocessor took 54.45ms. Allocated memory is still 574.6MB. Free memory was 491.6MB in the beginning and 489.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 08:07:57,259 INFO L158 Benchmark]: RCFGBuilder took 515.63ms. Allocated memory is still 574.6MB. Free memory was 489.8MB in the beginning and 543.0MB in the end (delta: -53.1MB). Peak memory consumption was 25.4MB. Max. memory is 16.0GB. [2023-08-04 08:07:57,259 INFO L158 Benchmark]: TraceAbstraction took 857148.91ms. Allocated memory was 574.6MB in the beginning and 1.7GB in the end (delta: 1.1GB). Free memory was 543.0MB in the beginning and 1.3GB in the end (delta: -709.3MB). Peak memory consumption was 436.3MB. Max. memory is 16.0GB. [2023-08-04 08:07:57,260 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.11ms. Allocated memory is still 385.9MB. Free memory is still 338.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 578.35ms. Allocated memory is still 574.6MB. Free memory was 523.9MB in the beginning and 494.6MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 47.54ms. Allocated memory is still 574.6MB. Free memory was 494.6MB in the beginning and 491.6MB in the end (delta: 3.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 54.45ms. Allocated memory is still 574.6MB. Free memory was 491.6MB in the beginning and 489.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 515.63ms. Allocated memory is still 574.6MB. Free memory was 489.8MB in the beginning and 543.0MB in the end (delta: -53.1MB). Peak memory consumption was 25.4MB. Max. memory is 16.0GB. * TraceAbstraction took 857148.91ms. Allocated memory was 574.6MB in the beginning and 1.7GB in the end (delta: 1.1GB). Free memory was 543.0MB in the beginning and 1.3GB in the end (delta: -709.3MB). Peak memory consumption was 436.3MB. 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.8s, 175 PlacesBefore, 45 PlacesAfterwards, 188 TransitionsBefore, 49 TransitionsAfterwards, 15606 CoEnabledTransitionPairs, 6 FixpointIterations, 24 TrivialSequentialCompositions, 105 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 29 ConcurrentYvCompositions, 9 ChoiceCompositions, 167 TotalNumberOfCompositions, 21452 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 16940, independent: 16724, independent conditional: 0, independent unconditional: 16724, dependent: 216, dependent conditional: 0, dependent unconditional: 216, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 8603, independent: 8552, independent conditional: 0, independent unconditional: 8552, dependent: 51, dependent conditional: 0, dependent unconditional: 51, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 16940, independent: 8172, independent conditional: 0, independent unconditional: 8172, dependent: 165, dependent conditional: 0, dependent unconditional: 165, unknown: 8603, unknown conditional: 0, unknown unconditional: 8603] , Statistics on independence cache: Total cache size (in pairs): 395, Positive cache size: 377, Positive conditional cache size: 0, Positive unconditional cache size: 377, Negative cache size: 18, Negative conditional cache size: 0, Negative unconditional cache size: 18, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 940]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 940]: 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, 270 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: 857.0s, OverallIterations: 10, TraceHistogramMax: 64, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 11.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4670 SdHoareTripleChecker+Valid, 3.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4536 mSDsluCounter, 2560 SdHoareTripleChecker+Invalid, 2.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2503 mSDsCounter, 29 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6015 IncrementalHoareTripleChecker+Invalid, 6045 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 29 mSolverCounterUnsat, 57 mSDtfsCounter, 6015 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1487 GetRequests, 872 SyntacticMatches, 2 SemanticMatches, 613 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38919 ImplicationChecksByTransitivity, 15.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2904occurred in iteration=9, InterpolantAutomatonStates: 312, 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, 127.3s SatisfiabilityAnalysisTime, 46.4s InterpolantComputationTime, 1544 NumberOfCodeBlocks, 1544 NumberOfCodeBlocksAsserted, 56 NumberOfCheckSat, 2025 ConstructedInterpolants, 0 QuantifiedInterpolants, 6423 SizeOfPredicates, 57 NumberOfNonLiveVariables, 3782 ConjunctsInSsa, 127 ConjunctsInUnsatCore, 22 InterpolantComputations, 3 PerfectInterpolantSequences, 234/30585 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