/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/pthread/bigshot_s.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 14:08:02,969 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 14:08:03,044 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 14:08:03,050 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 14:08:03,050 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 14:08:03,086 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 14:08:03,086 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 14:08:03,087 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 14:08:03,087 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 14:08:03,091 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 14:08:03,091 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 14:08:03,091 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 14:08:03,091 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 14:08:03,092 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 14:08:03,093 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 14:08:03,093 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 14:08:03,093 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 14:08:03,093 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 14:08:03,093 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 14:08:03,094 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 14:08:03,094 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 14:08:03,094 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 14:08:03,095 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 14:08:03,095 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 14:08:03,095 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 14:08:03,096 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 14:08:03,096 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 14:08:03,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 14:08:03,096 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 14:08:03,096 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 14:08:03,097 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 14:08:03,097 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 14:08:03,098 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 14:08:03,098 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 14:08:03,098 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 14:08:03,098 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-08-26 14:08:03,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 14:08:03,402 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 14:08:03,404 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 14:08:03,405 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 14:08:03,405 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 14:08:03,406 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/bigshot_s.i [2023-08-26 14:08:04,483 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 14:08:04,746 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 14:08:04,746 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/bigshot_s.i [2023-08-26 14:08:04,763 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de20a1998/099530c553e444abb0a1e0bcd3bf10bc/FLAGeabcfafe5 [2023-08-26 14:08:04,780 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de20a1998/099530c553e444abb0a1e0bcd3bf10bc [2023-08-26 14:08:04,781 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 14:08:04,783 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 14:08:04,783 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 14:08:04,784 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 14:08:04,786 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 14:08:04,786 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 02:08:04" (1/1) ... [2023-08-26 14:08:04,787 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e6538f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:04, skipping insertion in model container [2023-08-26 14:08:04,787 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 02:08:04" (1/1) ... [2023-08-26 14:08:04,834 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 14:08:05,321 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 14:08:05,336 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 14:08:05,360 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [274] [2023-08-26 14:08:05,362 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [274] [2023-08-26 14:08:05,391 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 14:08:05,464 INFO L206 MainTranslator]: Completed translation [2023-08-26 14:08:05,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05 WrapperNode [2023-08-26 14:08:05,464 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 14:08:05,465 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 14:08:05,465 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 14:08:05,465 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 14:08:05,471 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05" (1/1) ... [2023-08-26 14:08:05,493 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05" (1/1) ... [2023-08-26 14:08:05,509 INFO L138 Inliner]: procedures = 323, calls = 34, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 82 [2023-08-26 14:08:05,510 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 14:08:05,510 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 14:08:05,510 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 14:08:05,510 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 14:08:05,520 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05" (1/1) ... [2023-08-26 14:08:05,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05" (1/1) ... [2023-08-26 14:08:05,525 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05" (1/1) ... [2023-08-26 14:08:05,525 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05" (1/1) ... [2023-08-26 14:08:05,531 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05" (1/1) ... [2023-08-26 14:08:05,533 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05" (1/1) ... [2023-08-26 14:08:05,534 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05" (1/1) ... [2023-08-26 14:08:05,535 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05" (1/1) ... [2023-08-26 14:08:05,537 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 14:08:05,538 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 14:08:05,538 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 14:08:05,538 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 14:08:05,539 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05" (1/1) ... [2023-08-26 14:08:05,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 14:08:05,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:08:05,573 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 14:08:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 14:08:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 14:08:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-08-26 14:08:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 14:08:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 14:08:05,607 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 14:08:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 14:08:05,608 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 14:08:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 14:08:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-26 14:08:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 14:08:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 14:08:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 14:08:05,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 14:08:05,610 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 14:08:05,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 14:08:05,736 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 14:08:05,737 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 14:08:05,967 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 14:08:05,972 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 14:08:05,973 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-08-26 14:08:05,974 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 02:08:05 BoogieIcfgContainer [2023-08-26 14:08:05,974 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 14:08:05,977 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 14:08:05,977 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 14:08:05,979 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 14:08:05,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 02:08:04" (1/3) ... [2023-08-26 14:08:05,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ade4bbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 02:08:05, skipping insertion in model container [2023-08-26 14:08:05,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:08:05" (2/3) ... [2023-08-26 14:08:05,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ade4bbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 02:08:05, skipping insertion in model container [2023-08-26 14:08:05,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 02:08:05" (3/3) ... [2023-08-26 14:08:05,981 INFO L112 eAbstractionObserver]: Analyzing ICFG bigshot_s.i [2023-08-26 14:08:05,996 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 14:08:05,996 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2023-08-26 14:08:05,996 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 14:08:06,098 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 14:08:06,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 111 transitions, 238 flow [2023-08-26 14:08:06,204 INFO L124 PetriNetUnfolderBase]: 6/109 cut-off events. [2023-08-26 14:08:06,204 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:08:06,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118 conditions, 109 events. 6/109 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 143 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 73. Up to 2 conditions per place. [2023-08-26 14:08:06,209 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 111 transitions, 238 flow [2023-08-26 14:08:06,215 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 95 transitions, 202 flow [2023-08-26 14:08:06,219 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:08:06,229 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 98 places, 95 transitions, 202 flow [2023-08-26 14:08:06,232 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 98 places, 95 transitions, 202 flow [2023-08-26 14:08:06,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 95 transitions, 202 flow [2023-08-26 14:08:06,259 INFO L124 PetriNetUnfolderBase]: 4/95 cut-off events. [2023-08-26 14:08:06,259 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:08:06,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 95 events. 4/95 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 125 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 59. Up to 2 conditions per place. [2023-08-26 14:08:06,261 INFO L119 LiptonReduction]: Number of co-enabled transitions 340 [2023-08-26 14:08:10,205 INFO L134 LiptonReduction]: Checked pairs total: 461 [2023-08-26 14:08:10,206 INFO L136 LiptonReduction]: Total number of compositions: 106 [2023-08-26 14:08:10,216 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 14:08:10,221 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5f4d9d97, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:08:10,222 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2023-08-26 14:08:10,222 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:08:10,223 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 14:08:10,223 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:08:10,223 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:10,223 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 14:08:10,224 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:10,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:10,227 INFO L85 PathProgramCache]: Analyzing trace with hash 421, now seen corresponding path program 1 times [2023-08-26 14:08:10,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:10,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497254192] [2023-08-26 14:08:10,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:10,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:10,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:10,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:10,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:10,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497254192] [2023-08-26 14:08:10,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497254192] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:10,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:08:10,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 14:08:10,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734709143] [2023-08-26 14:08:10,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:10,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 14:08:10,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:10,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 14:08:10,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 14:08:10,351 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 217 [2023-08-26 14:08:10,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 30 transitions, 72 flow. Second operand has 2 states, 2 states have (on average 103.5) internal successors, (207), 2 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:10,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 217 [2023-08-26 14:08:10,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:10,402 INFO L124 PetriNetUnfolderBase]: 26/71 cut-off events. [2023-08-26 14:08:10,402 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:08:10,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148 conditions, 71 events. 26/71 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 205 event pairs, 18 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 115. Up to 68 conditions per place. [2023-08-26 14:08:10,404 INFO L140 encePairwiseOnDemand]: 213/217 looper letters, 25 selfloop transitions, 0 changer transitions 0/26 dead transitions. [2023-08-26 14:08:10,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 26 transitions, 114 flow [2023-08-26 14:08:10,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 14:08:10,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 14:08:10,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 235 transitions. [2023-08-26 14:08:10,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5414746543778802 [2023-08-26 14:08:10,417 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 235 transitions. [2023-08-26 14:08:10,418 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 235 transitions. [2023-08-26 14:08:10,420 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:10,421 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 235 transitions. [2023-08-26 14:08:10,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 117.5) internal successors, (235), 2 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,430 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 217.0) internal successors, (651), 3 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,430 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 217.0) internal successors, (651), 3 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,432 INFO L175 Difference]: Start difference. First operand has 35 places, 30 transitions, 72 flow. Second operand 2 states and 235 transitions. [2023-08-26 14:08:10,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 26 transitions, 114 flow [2023-08-26 14:08:10,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 26 transitions, 106 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 14:08:10,435 INFO L231 Difference]: Finished difference. Result has 28 places, 26 transitions, 56 flow [2023-08-26 14:08:10,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=56, PETRI_PLACES=28, PETRI_TRANSITIONS=26} [2023-08-26 14:08:10,439 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -7 predicate places. [2023-08-26 14:08:10,440 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 26 transitions, 56 flow [2023-08-26 14:08:10,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 103.5) internal successors, (207), 2 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:10,440 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 14:08:10,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 14:08:10,441 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:10,448 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:10,448 INFO L85 PathProgramCache]: Analyzing trace with hash 412748, now seen corresponding path program 1 times [2023-08-26 14:08:10,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:10,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181601015] [2023-08-26 14:08:10,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:10,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:10,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:10,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:10,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:10,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181601015] [2023-08-26 14:08:10,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181601015] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:10,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:08:10,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 14:08:10,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322877068] [2023-08-26 14:08:10,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:10,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 14:08:10,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:10,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 14:08:10,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 14:08:10,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 217 [2023-08-26 14:08:10,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 26 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:10,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 217 [2023-08-26 14:08:10,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:10,737 INFO L124 PetriNetUnfolderBase]: 28/71 cut-off events. [2023-08-26 14:08:10,738 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:08:10,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147 conditions, 71 events. 28/71 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 199 event pairs, 20 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 144. Up to 71 conditions per place. [2023-08-26 14:08:10,740 INFO L140 encePairwiseOnDemand]: 215/217 looper letters, 24 selfloop transitions, 1 changer transitions 0/25 dead transitions. [2023-08-26 14:08:10,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 25 transitions, 104 flow [2023-08-26 14:08:10,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:08:10,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:08:10,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 248 transitions. [2023-08-26 14:08:10,745 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38095238095238093 [2023-08-26 14:08:10,745 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 248 transitions. [2023-08-26 14:08:10,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 248 transitions. [2023-08-26 14:08:10,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:10,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 248 transitions. [2023-08-26 14:08:10,746 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,748 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,748 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,748 INFO L175 Difference]: Start difference. First operand has 28 places, 26 transitions, 56 flow. Second operand 3 states and 248 transitions. [2023-08-26 14:08:10,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 25 transitions, 104 flow [2023-08-26 14:08:10,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 25 transitions, 104 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 14:08:10,749 INFO L231 Difference]: Finished difference. Result has 29 places, 25 transitions, 56 flow [2023-08-26 14:08:10,749 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=29, PETRI_TRANSITIONS=25} [2023-08-26 14:08:10,750 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -6 predicate places. [2023-08-26 14:08:10,750 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 25 transitions, 56 flow [2023-08-26 14:08:10,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,751 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:10,751 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 14:08:10,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 14:08:10,751 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:10,751 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:10,751 INFO L85 PathProgramCache]: Analyzing trace with hash 412749, now seen corresponding path program 1 times [2023-08-26 14:08:10,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:10,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218259373] [2023-08-26 14:08:10,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:10,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:10,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:10,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:10,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:10,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218259373] [2023-08-26 14:08:10,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218259373] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:10,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:08:10,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 14:08:10,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377514536] [2023-08-26 14:08:10,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:10,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 14:08:10,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:10,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 14:08:10,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 14:08:10,844 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 217 [2023-08-26 14:08:10,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 25 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:10,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 217 [2023-08-26 14:08:10,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:10,895 INFO L124 PetriNetUnfolderBase]: 24/66 cut-off events. [2023-08-26 14:08:10,896 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:08:10,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135 conditions, 66 events. 24/66 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 192 event pairs, 15 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 131. Up to 60 conditions per place. [2023-08-26 14:08:10,897 INFO L140 encePairwiseOnDemand]: 214/217 looper letters, 23 selfloop transitions, 2 changer transitions 0/26 dead transitions. [2023-08-26 14:08:10,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 26 transitions, 108 flow [2023-08-26 14:08:10,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:08:10,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:08:10,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 254 transitions. [2023-08-26 14:08:10,899 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3901689708141321 [2023-08-26 14:08:10,899 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 254 transitions. [2023-08-26 14:08:10,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 254 transitions. [2023-08-26 14:08:10,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:10,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 254 transitions. [2023-08-26 14:08:10,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,904 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,904 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,904 INFO L175 Difference]: Start difference. First operand has 29 places, 25 transitions, 56 flow. Second operand 3 states and 254 transitions. [2023-08-26 14:08:10,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 26 transitions, 108 flow [2023-08-26 14:08:10,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 26 transitions, 107 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 14:08:10,906 INFO L231 Difference]: Finished difference. Result has 31 places, 25 transitions, 63 flow [2023-08-26 14:08:10,906 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=55, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=63, PETRI_PLACES=31, PETRI_TRANSITIONS=25} [2023-08-26 14:08:10,907 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -4 predicate places. [2023-08-26 14:08:10,908 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 25 transitions, 63 flow [2023-08-26 14:08:10,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:10,908 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:10,908 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-26 14:08:10,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 14:08:10,913 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:10,914 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:10,914 INFO L85 PathProgramCache]: Analyzing trace with hash 12796133, now seen corresponding path program 1 times [2023-08-26 14:08:10,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:10,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978060601] [2023-08-26 14:08:10,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:10,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:10,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:11,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:11,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:11,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978060601] [2023-08-26 14:08:11,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978060601] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:11,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:08:11,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 14:08:11,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886256847] [2023-08-26 14:08:11,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:11,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 14:08:11,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:11,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 14:08:11,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 14:08:11,099 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 217 [2023-08-26 14:08:11,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 25 transitions, 63 flow. Second operand has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:11,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 217 [2023-08-26 14:08:11,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:11,145 INFO L124 PetriNetUnfolderBase]: 24/65 cut-off events. [2023-08-26 14:08:11,145 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 14:08:11,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 65 events. 24/65 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 190 event pairs, 16 based on Foata normal form. 1/30 useless extension candidates. Maximal degree in co-relation 134. Up to 61 conditions per place. [2023-08-26 14:08:11,146 INFO L140 encePairwiseOnDemand]: 215/217 looper letters, 22 selfloop transitions, 1 changer transitions 0/24 dead transitions. [2023-08-26 14:08:11,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 24 transitions, 105 flow [2023-08-26 14:08:11,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:08:11,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:08:11,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 249 transitions. [2023-08-26 14:08:11,148 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3824884792626728 [2023-08-26 14:08:11,148 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 249 transitions. [2023-08-26 14:08:11,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 249 transitions. [2023-08-26 14:08:11,149 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:11,149 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 249 transitions. [2023-08-26 14:08:11,150 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,153 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,153 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,153 INFO L175 Difference]: Start difference. First operand has 31 places, 25 transitions, 63 flow. Second operand 3 states and 249 transitions. [2023-08-26 14:08:11,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 24 transitions, 105 flow [2023-08-26 14:08:11,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 24 transitions, 99 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-26 14:08:11,154 INFO L231 Difference]: Finished difference. Result has 29 places, 24 transitions, 55 flow [2023-08-26 14:08:11,155 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=53, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=55, PETRI_PLACES=29, PETRI_TRANSITIONS=24} [2023-08-26 14:08:11,156 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -6 predicate places. [2023-08-26 14:08:11,156 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 24 transitions, 55 flow [2023-08-26 14:08:11,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:11,157 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 14:08:11,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 14:08:11,157 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:11,158 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:11,158 INFO L85 PathProgramCache]: Analyzing trace with hash -588387445, now seen corresponding path program 1 times [2023-08-26 14:08:11,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:11,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396943081] [2023-08-26 14:08:11,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:11,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:11,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:11,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:11,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:11,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396943081] [2023-08-26 14:08:11,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396943081] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:11,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:08:11,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 14:08:11,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540709165] [2023-08-26 14:08:11,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:11,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 14:08:11,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:11,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 14:08:11,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 14:08:11,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 217 [2023-08-26 14:08:11,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 55 flow. Second operand has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:11,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 217 [2023-08-26 14:08:11,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:11,319 INFO L124 PetriNetUnfolderBase]: 19/52 cut-off events. [2023-08-26 14:08:11,319 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:08:11,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 52 events. 19/52 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 129 event pairs, 13 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 108. Up to 52 conditions per place. [2023-08-26 14:08:11,324 INFO L140 encePairwiseOnDemand]: 214/217 looper letters, 21 selfloop transitions, 1 changer transitions 0/22 dead transitions. [2023-08-26 14:08:11,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 22 transitions, 95 flow [2023-08-26 14:08:11,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:08:11,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:08:11,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 246 transitions. [2023-08-26 14:08:11,326 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3778801843317972 [2023-08-26 14:08:11,326 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 246 transitions. [2023-08-26 14:08:11,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 246 transitions. [2023-08-26 14:08:11,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:11,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 246 transitions. [2023-08-26 14:08:11,328 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,329 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,329 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 55 flow. Second operand 3 states and 246 transitions. [2023-08-26 14:08:11,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 22 transitions, 95 flow [2023-08-26 14:08:11,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 22 transitions, 94 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 14:08:11,331 INFO L231 Difference]: Finished difference. Result has 28 places, 22 transitions, 52 flow [2023-08-26 14:08:11,331 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=28, PETRI_TRANSITIONS=22} [2023-08-26 14:08:11,333 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -7 predicate places. [2023-08-26 14:08:11,333 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 22 transitions, 52 flow [2023-08-26 14:08:11,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,333 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:11,333 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 14:08:11,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 14:08:11,334 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:11,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:11,334 INFO L85 PathProgramCache]: Analyzing trace with hash -588387443, now seen corresponding path program 1 times [2023-08-26 14:08:11,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:11,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421390092] [2023-08-26 14:08:11,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:11,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:11,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:11,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:11,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:11,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421390092] [2023-08-26 14:08:11,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421390092] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:11,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:08:11,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 14:08:11,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720933467] [2023-08-26 14:08:11,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:11,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 14:08:11,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:11,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 14:08:11,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 14:08:11,448 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 217 [2023-08-26 14:08:11,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 22 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 67.5) internal successors, (270), 4 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:11,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 217 [2023-08-26 14:08:11,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:11,480 INFO L124 PetriNetUnfolderBase]: 11/36 cut-off events. [2023-08-26 14:08:11,480 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:08:11,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81 conditions, 36 events. 11/36 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 64 event pairs, 7 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 77. Up to 36 conditions per place. [2023-08-26 14:08:11,481 INFO L140 encePairwiseOnDemand]: 214/217 looper letters, 19 selfloop transitions, 1 changer transitions 0/20 dead transitions. [2023-08-26 14:08:11,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 20 transitions, 88 flow [2023-08-26 14:08:11,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:08:11,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:08:11,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 220 transitions. [2023-08-26 14:08:11,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3379416282642089 [2023-08-26 14:08:11,483 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 220 transitions. [2023-08-26 14:08:11,483 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 220 transitions. [2023-08-26 14:08:11,483 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:11,483 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 220 transitions. [2023-08-26 14:08:11,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,486 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,486 INFO L175 Difference]: Start difference. First operand has 28 places, 22 transitions, 52 flow. Second operand 3 states and 220 transitions. [2023-08-26 14:08:11,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 20 transitions, 88 flow [2023-08-26 14:08:11,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 20 transitions, 87 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 14:08:11,487 INFO L231 Difference]: Finished difference. Result has 27 places, 20 transitions, 49 flow [2023-08-26 14:08:11,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=47, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=49, PETRI_PLACES=27, PETRI_TRANSITIONS=20} [2023-08-26 14:08:11,489 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -8 predicate places. [2023-08-26 14:08:11,489 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 20 transitions, 49 flow [2023-08-26 14:08:11,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.5) internal successors, (270), 4 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:11,489 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:11,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 14:08:11,490 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:11,490 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:11,490 INFO L85 PathProgramCache]: Analyzing trace with hash -888527393, now seen corresponding path program 1 times [2023-08-26 14:08:11,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:11,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152934061] [2023-08-26 14:08:11,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:11,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:11,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:11,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:11,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:11,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152934061] [2023-08-26 14:08:11,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152934061] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:11,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:08:11,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 14:08:11,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711574050] [2023-08-26 14:08:11,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:11,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 14:08:11,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:11,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 14:08:11,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-26 14:08:11,651 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 217 [2023-08-26 14:08:11,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 20 transitions, 49 flow. Second operand has 6 states, 6 states have (on average 68.5) internal successors, (411), 6 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:11,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 217 [2023-08-26 14:08:11,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:11,727 INFO L124 PetriNetUnfolderBase]: 9/38 cut-off events. [2023-08-26 14:08:11,727 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:08:11,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 38 events. 9/38 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 76 event pairs, 2 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 82. Up to 21 conditions per place. [2023-08-26 14:08:11,728 INFO L140 encePairwiseOnDemand]: 214/217 looper letters, 22 selfloop transitions, 2 changer transitions 0/24 dead transitions. [2023-08-26 14:08:11,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 24 transitions, 106 flow [2023-08-26 14:08:11,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 14:08:11,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 14:08:11,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 293 transitions. [2023-08-26 14:08:11,730 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33755760368663595 [2023-08-26 14:08:11,730 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 293 transitions. [2023-08-26 14:08:11,730 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 293 transitions. [2023-08-26 14:08:11,730 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:11,730 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 293 transitions. [2023-08-26 14:08:11,731 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 73.25) internal successors, (293), 4 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,733 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 217.0) internal successors, (1085), 5 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,734 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 217.0) internal successors, (1085), 5 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,734 INFO L175 Difference]: Start difference. First operand has 27 places, 20 transitions, 49 flow. Second operand 4 states and 293 transitions. [2023-08-26 14:08:11,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 24 transitions, 106 flow [2023-08-26 14:08:11,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 24 transitions, 105 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 14:08:11,739 INFO L231 Difference]: Finished difference. Result has 28 places, 19 transitions, 50 flow [2023-08-26 14:08:11,739 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=25, 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=50, PETRI_PLACES=28, PETRI_TRANSITIONS=19} [2023-08-26 14:08:11,739 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -7 predicate places. [2023-08-26 14:08:11,739 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 19 transitions, 50 flow [2023-08-26 14:08:11,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 68.5) internal successors, (411), 6 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,740 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:11,741 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:11,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 14:08:11,741 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:11,742 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:11,742 INFO L85 PathProgramCache]: Analyzing trace with hash -888527308, now seen corresponding path program 1 times [2023-08-26 14:08:11,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:11,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057609075] [2023-08-26 14:08:11,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:11,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:11,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:11,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:11,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:11,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057609075] [2023-08-26 14:08:11,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057609075] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:11,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:08:11,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 14:08:11,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785815082] [2023-08-26 14:08:11,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:11,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 14:08:11,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:11,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 14:08:11,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 14:08:11,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 217 [2023-08-26 14:08:11,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 19 transitions, 50 flow. Second operand has 4 states, 4 states have (on average 69.25) internal successors, (277), 4 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:11,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 217 [2023-08-26 14:08:11,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:11,830 INFO L124 PetriNetUnfolderBase]: 8/33 cut-off events. [2023-08-26 14:08:11,830 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 14:08:11,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79 conditions, 33 events. 8/33 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 60 event pairs, 1 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 75. Up to 17 conditions per place. [2023-08-26 14:08:11,831 INFO L140 encePairwiseOnDemand]: 213/217 looper letters, 20 selfloop transitions, 2 changer transitions 0/22 dead transitions. [2023-08-26 14:08:11,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 22 transitions, 101 flow [2023-08-26 14:08:11,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 14:08:11,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 14:08:11,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 293 transitions. [2023-08-26 14:08:11,833 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33755760368663595 [2023-08-26 14:08:11,833 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 293 transitions. [2023-08-26 14:08:11,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 293 transitions. [2023-08-26 14:08:11,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:11,836 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 293 transitions. [2023-08-26 14:08:11,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 73.25) internal successors, (293), 4 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 217.0) internal successors, (1085), 5 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,838 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 217.0) internal successors, (1085), 5 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,838 INFO L175 Difference]: Start difference. First operand has 28 places, 19 transitions, 50 flow. Second operand 4 states and 293 transitions. [2023-08-26 14:08:11,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 22 transitions, 101 flow [2023-08-26 14:08:11,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 22 transitions, 98 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 14:08:11,839 INFO L231 Difference]: Finished difference. Result has 27 places, 17 transitions, 47 flow [2023-08-26 14:08:11,839 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=43, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=47, PETRI_PLACES=27, PETRI_TRANSITIONS=17} [2023-08-26 14:08:11,841 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -8 predicate places. [2023-08-26 14:08:11,841 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 17 transitions, 47 flow [2023-08-26 14:08:11,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.25) internal successors, (277), 4 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:11,841 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:11,841 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:11,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 14:08:11,841 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:11,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:11,842 INFO L85 PathProgramCache]: Analyzing trace with hash -888527358, now seen corresponding path program 1 times [2023-08-26 14:08:11,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:11,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560659900] [2023-08-26 14:08:11,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:11,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:11,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:12,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:12,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:12,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560659900] [2023-08-26 14:08:12,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560659900] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:12,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:08:12,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 14:08:12,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91540828] [2023-08-26 14:08:12,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:12,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 14:08:12,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:12,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 14:08:12,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-08-26 14:08:12,110 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 217 [2023-08-26 14:08:12,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 17 transitions, 47 flow. Second operand has 7 states, 7 states have (on average 59.285714285714285) internal successors, (415), 7 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:12,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 217 [2023-08-26 14:08:12,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:12,252 INFO L124 PetriNetUnfolderBase]: 11/45 cut-off events. [2023-08-26 14:08:12,252 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:08:12,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 45 events. 11/45 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 114 event pairs, 6 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 102. Up to 33 conditions per place. [2023-08-26 14:08:12,252 INFO L140 encePairwiseOnDemand]: 213/217 looper letters, 21 selfloop transitions, 3 changer transitions 0/24 dead transitions. [2023-08-26 14:08:12,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 24 transitions, 110 flow [2023-08-26 14:08:12,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 14:08:12,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 14:08:12,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 257 transitions. [2023-08-26 14:08:12,258 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2960829493087558 [2023-08-26 14:08:12,258 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 257 transitions. [2023-08-26 14:08:12,258 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 257 transitions. [2023-08-26 14:08:12,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:12,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 257 transitions. [2023-08-26 14:08:12,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 64.25) internal successors, (257), 4 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,260 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 217.0) internal successors, (1085), 5 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,260 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 217.0) internal successors, (1085), 5 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,260 INFO L175 Difference]: Start difference. First operand has 27 places, 17 transitions, 47 flow. Second operand 4 states and 257 transitions. [2023-08-26 14:08:12,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 24 transitions, 110 flow [2023-08-26 14:08:12,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 24 transitions, 107 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 14:08:12,261 INFO L231 Difference]: Finished difference. Result has 29 places, 18 transitions, 58 flow [2023-08-26 14:08:12,262 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=58, PETRI_PLACES=29, PETRI_TRANSITIONS=18} [2023-08-26 14:08:12,262 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -6 predicate places. [2023-08-26 14:08:12,262 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 18 transitions, 58 flow [2023-08-26 14:08:12,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 59.285714285714285) internal successors, (415), 7 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,263 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:12,263 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:12,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 14:08:12,263 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:12,263 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:12,263 INFO L85 PathProgramCache]: Analyzing trace with hash -888527309, now seen corresponding path program 1 times [2023-08-26 14:08:12,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:12,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988354993] [2023-08-26 14:08:12,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:12,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:12,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:12,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:12,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:12,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988354993] [2023-08-26 14:08:12,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988354993] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:12,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:08:12,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 14:08:12,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970861236] [2023-08-26 14:08:12,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:12,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 14:08:12,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:12,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 14:08:12,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 14:08:12,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 217 [2023-08-26 14:08:12,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 18 transitions, 58 flow. Second operand has 4 states, 4 states have (on average 69.25) internal successors, (277), 4 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:12,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 217 [2023-08-26 14:08:12,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:12,386 INFO L124 PetriNetUnfolderBase]: 10/39 cut-off events. [2023-08-26 14:08:12,386 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-26 14:08:12,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 39 events. 10/39 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 81 event pairs, 5 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 99. Up to 28 conditions per place. [2023-08-26 14:08:12,386 INFO L140 encePairwiseOnDemand]: 212/217 looper letters, 19 selfloop transitions, 3 changer transitions 0/22 dead transitions. [2023-08-26 14:08:12,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 22 transitions, 111 flow [2023-08-26 14:08:12,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 14:08:12,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 14:08:12,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 293 transitions. [2023-08-26 14:08:12,388 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33755760368663595 [2023-08-26 14:08:12,388 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 293 transitions. [2023-08-26 14:08:12,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 293 transitions. [2023-08-26 14:08:12,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:12,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 293 transitions. [2023-08-26 14:08:12,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 73.25) internal successors, (293), 4 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 217.0) internal successors, (1085), 5 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,391 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 217.0) internal successors, (1085), 5 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,391 INFO L175 Difference]: Start difference. First operand has 29 places, 18 transitions, 58 flow. Second operand 4 states and 293 transitions. [2023-08-26 14:08:12,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 22 transitions, 111 flow [2023-08-26 14:08:12,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 22 transitions, 107 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 14:08:12,392 INFO L231 Difference]: Finished difference. Result has 30 places, 17 transitions, 62 flow [2023-08-26 14:08:12,392 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=62, PETRI_PLACES=30, PETRI_TRANSITIONS=17} [2023-08-26 14:08:12,393 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -5 predicate places. [2023-08-26 14:08:12,393 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 17 transitions, 62 flow [2023-08-26 14:08:12,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.25) internal successors, (277), 4 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:12,393 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:12,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 14:08:12,393 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:12,394 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:12,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1774541341, now seen corresponding path program 1 times [2023-08-26 14:08:12,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:12,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587634880] [2023-08-26 14:08:12,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:12,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:12,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:12,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:12,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:12,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587634880] [2023-08-26 14:08:12,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587634880] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:08:12,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [648199084] [2023-08-26 14:08:12,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:12,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:08:12,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:08:12,520 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:08:12,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-26 14:08:12,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:12,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-26 14:08:12,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:08:12,704 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 14:08:12,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:12,749 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 14:08:12,807 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:12,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [648199084] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 14:08:12,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 14:08:12,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-08-26 14:08:12,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446298042] [2023-08-26 14:08:12,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 14:08:12,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-26 14:08:12,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:12,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-26 14:08:12,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-08-26 14:08:12,810 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 217 [2023-08-26 14:08:12,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 17 transitions, 62 flow. Second operand has 11 states, 11 states have (on average 69.18181818181819) internal successors, (761), 11 states have internal predecessors, (761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:12,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 217 [2023-08-26 14:08:12,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:12,968 INFO L124 PetriNetUnfolderBase]: 20/69 cut-off events. [2023-08-26 14:08:12,968 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-26 14:08:12,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184 conditions, 69 events. 20/69 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 194 event pairs, 4 based on Foata normal form. 6/67 useless extension candidates. Maximal degree in co-relation 178. Up to 23 conditions per place. [2023-08-26 14:08:12,969 INFO L140 encePairwiseOnDemand]: 212/217 looper letters, 33 selfloop transitions, 7 changer transitions 0/40 dead transitions. [2023-08-26 14:08:12,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 40 transitions, 204 flow [2023-08-26 14:08:12,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 14:08:12,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 14:08:12,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 512 transitions. [2023-08-26 14:08:12,971 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.337063857801185 [2023-08-26 14:08:12,971 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 512 transitions. [2023-08-26 14:08:12,971 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 512 transitions. [2023-08-26 14:08:12,971 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:12,972 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 512 transitions. [2023-08-26 14:08:12,973 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 73.14285714285714) internal successors, (512), 7 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-26 14:08:12,975 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 217.0) internal successors, (1736), 8 states have internal predecessors, (1736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,975 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 217.0) internal successors, (1736), 8 states have internal predecessors, (1736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,975 INFO L175 Difference]: Start difference. First operand has 30 places, 17 transitions, 62 flow. Second operand 7 states and 512 transitions. [2023-08-26 14:08:12,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 40 transitions, 204 flow [2023-08-26 14:08:12,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 40 transitions, 198 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-26 14:08:12,977 INFO L231 Difference]: Finished difference. Result has 37 places, 21 transitions, 105 flow [2023-08-26 14:08:12,977 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=105, PETRI_PLACES=37, PETRI_TRANSITIONS=21} [2023-08-26 14:08:12,977 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 2 predicate places. [2023-08-26 14:08:12,978 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 21 transitions, 105 flow [2023-08-26 14:08:12,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 69.18181818181819) internal successors, (761), 11 states have internal predecessors, (761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:12,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:12,978 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:12,992 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-26 14:08:13,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-26 14:08:13,192 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:13,193 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:13,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1774541390, now seen corresponding path program 1 times [2023-08-26 14:08:13,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:13,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501517576] [2023-08-26 14:08:13,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:13,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:13,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:13,437 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:13,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:13,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501517576] [2023-08-26 14:08:13,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501517576] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:08:13,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899820570] [2023-08-26 14:08:13,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:13,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:08:13,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:08:13,439 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:08:13,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-26 14:08:13,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:13,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 29 conjunts are in the unsatisfiable core [2023-08-26 14:08:13,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:08:13,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:13,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:13,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:13,541 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2023-08-26 14:08:13,574 INFO L322 Elim1Store]: treesize reduction 60, result has 24.1 percent of original size [2023-08-26 14:08:13,575 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 37 [2023-08-26 14:08:13,684 INFO L322 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-08-26 14:08:13,684 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2023-08-26 14:08:13,709 INFO L322 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2023-08-26 14:08:13,709 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 25 [2023-08-26 14:08:13,773 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:13,773 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 14:08:13,866 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:13,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899820570] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 14:08:13,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 14:08:13,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 14 [2023-08-26 14:08:13,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833820027] [2023-08-26 14:08:13,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 14:08:13,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-26 14:08:13,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:13,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-26 14:08:13,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2023-08-26 14:08:13,870 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 217 [2023-08-26 14:08:13,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 21 transitions, 105 flow. Second operand has 16 states, 16 states have (on average 55.875) internal successors, (894), 16 states have internal predecessors, (894), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:13,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:13,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 217 [2023-08-26 14:08:13,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:14,194 INFO L124 PetriNetUnfolderBase]: 17/60 cut-off events. [2023-08-26 14:08:14,194 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-26 14:08:14,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198 conditions, 60 events. 17/60 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 144 event pairs, 4 based on Foata normal form. 6/66 useless extension candidates. Maximal degree in co-relation 188. Up to 23 conditions per place. [2023-08-26 14:08:14,195 INFO L140 encePairwiseOnDemand]: 211/217 looper letters, 28 selfloop transitions, 8 changer transitions 0/36 dead transitions. [2023-08-26 14:08:14,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 36 transitions, 217 flow [2023-08-26 14:08:14,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 14:08:14,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 14:08:14,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 417 transitions. [2023-08-26 14:08:14,198 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2745227123107307 [2023-08-26 14:08:14,198 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 417 transitions. [2023-08-26 14:08:14,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 417 transitions. [2023-08-26 14:08:14,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:14,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 417 transitions. [2023-08-26 14:08:14,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 59.57142857142857) internal successors, (417), 7 states have internal predecessors, (417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 217.0) internal successors, (1736), 8 states have internal predecessors, (1736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,202 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 217.0) internal successors, (1736), 8 states have internal predecessors, (1736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,202 INFO L175 Difference]: Start difference. First operand has 37 places, 21 transitions, 105 flow. Second operand 7 states and 417 transitions. [2023-08-26 14:08:14,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 36 transitions, 217 flow [2023-08-26 14:08:14,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 36 transitions, 208 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-08-26 14:08:14,204 INFO L231 Difference]: Finished difference. Result has 44 places, 21 transitions, 126 flow [2023-08-26 14:08:14,205 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=126, PETRI_PLACES=44, PETRI_TRANSITIONS=21} [2023-08-26 14:08:14,205 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 9 predicate places. [2023-08-26 14:08:14,205 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 21 transitions, 126 flow [2023-08-26 14:08:14,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 55.875) internal successors, (894), 16 states have internal predecessors, (894), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,206 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:14,206 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:14,214 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-26 14:08:14,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-26 14:08:14,411 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONASSERT === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:14,412 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:14,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1462671321, now seen corresponding path program 1 times [2023-08-26 14:08:14,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:14,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327484810] [2023-08-26 14:08:14,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:14,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:14,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:14,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:14,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:14,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327484810] [2023-08-26 14:08:14,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327484810] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:14,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:08:14,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 14:08:14,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953857300] [2023-08-26 14:08:14,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:14,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 14:08:14,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:14,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 14:08:14,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 14:08:14,448 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 217 [2023-08-26 14:08:14,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 21 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:14,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 217 [2023-08-26 14:08:14,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:14,479 INFO L124 PetriNetUnfolderBase]: 16/55 cut-off events. [2023-08-26 14:08:14,479 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2023-08-26 14:08:14,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210 conditions, 55 events. 16/55 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 123 event pairs, 11 based on Foata normal form. 2/57 useless extension candidates. Maximal degree in co-relation 197. Up to 52 conditions per place. [2023-08-26 14:08:14,480 INFO L140 encePairwiseOnDemand]: 215/217 looper letters, 20 selfloop transitions, 1 changer transitions 0/21 dead transitions. [2023-08-26 14:08:14,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 21 transitions, 168 flow [2023-08-26 14:08:14,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:08:14,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:08:14,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 299 transitions. [2023-08-26 14:08:14,482 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4592933947772657 [2023-08-26 14:08:14,482 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 299 transitions. [2023-08-26 14:08:14,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 299 transitions. [2023-08-26 14:08:14,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:14,483 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 299 transitions. [2023-08-26 14:08:14,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,485 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 217.0) internal successors, (868), 4 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,485 INFO L175 Difference]: Start difference. First operand has 44 places, 21 transitions, 126 flow. Second operand 3 states and 299 transitions. [2023-08-26 14:08:14,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 21 transitions, 168 flow [2023-08-26 14:08:14,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 21 transitions, 140 flow, removed 4 selfloop flow, removed 9 redundant places. [2023-08-26 14:08:14,490 INFO L231 Difference]: Finished difference. Result has 37 places, 20 transitions, 98 flow [2023-08-26 14:08:14,490 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=37, PETRI_TRANSITIONS=20} [2023-08-26 14:08:14,491 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 2 predicate places. [2023-08-26 14:08:14,491 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 20 transitions, 98 flow [2023-08-26 14:08:14,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,491 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:14,491 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:14,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 14:08:14,491 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONASSERT === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:14,492 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:14,492 INFO L85 PathProgramCache]: Analyzing trace with hash -251854456, now seen corresponding path program 1 times [2023-08-26 14:08:14,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:14,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17787048] [2023-08-26 14:08:14,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:14,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:14,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:14,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:14,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:14,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17787048] [2023-08-26 14:08:14,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17787048] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:14,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:08:14,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-26 14:08:14,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852891533] [2023-08-26 14:08:14,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:14,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 14:08:14,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:14,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 14:08:14,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-08-26 14:08:14,829 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 217 [2023-08-26 14:08:14,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 20 transitions, 98 flow. Second operand has 8 states, 8 states have (on average 50.5) internal successors, (404), 8 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:14,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 217 [2023-08-26 14:08:14,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:14,925 INFO L124 PetriNetUnfolderBase]: 15/50 cut-off events. [2023-08-26 14:08:14,925 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-26 14:08:14,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168 conditions, 50 events. 15/50 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 99 event pairs, 1 based on Foata normal form. 2/52 useless extension candidates. Maximal degree in co-relation 159. Up to 35 conditions per place. [2023-08-26 14:08:14,927 INFO L140 encePairwiseOnDemand]: 213/217 looper letters, 19 selfloop transitions, 5 changer transitions 0/24 dead transitions. [2023-08-26 14:08:14,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 24 transitions, 156 flow [2023-08-26 14:08:14,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 14:08:14,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 14:08:14,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 267 transitions. [2023-08-26 14:08:14,929 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.24608294930875577 [2023-08-26 14:08:14,929 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 267 transitions. [2023-08-26 14:08:14,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 267 transitions. [2023-08-26 14:08:14,929 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:14,929 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 267 transitions. [2023-08-26 14:08:14,930 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 53.4) internal successors, (267), 5 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,932 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 217.0) internal successors, (1302), 6 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,932 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 217.0) internal successors, (1302), 6 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,932 INFO L175 Difference]: Start difference. First operand has 37 places, 20 transitions, 98 flow. Second operand 5 states and 267 transitions. [2023-08-26 14:08:14,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 24 transitions, 156 flow [2023-08-26 14:08:14,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 24 transitions, 153 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 14:08:14,934 INFO L231 Difference]: Finished difference. Result has 42 places, 21 transitions, 118 flow [2023-08-26 14:08:14,934 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=118, PETRI_PLACES=42, PETRI_TRANSITIONS=21} [2023-08-26 14:08:14,935 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 7 predicate places. [2023-08-26 14:08:14,935 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 21 transitions, 118 flow [2023-08-26 14:08:14,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 50.5) internal successors, (404), 8 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:14,935 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:14,935 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:14,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 14:08:14,935 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONASSERT === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:14,937 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:14,937 INFO L85 PathProgramCache]: Analyzing trace with hash 782363918, now seen corresponding path program 1 times [2023-08-26 14:08:14,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:14,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068162233] [2023-08-26 14:08:14,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:14,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:14,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:15,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:15,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:15,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068162233] [2023-08-26 14:08:15,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068162233] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:08:15,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617328182] [2023-08-26 14:08:15,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:15,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:08:15,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:08:15,224 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:08:15,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-26 14:08:15,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:15,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 39 conjunts are in the unsatisfiable core [2023-08-26 14:08:15,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:08:15,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:15,330 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:15,342 INFO L322 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-08-26 14:08:15,342 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 22 [2023-08-26 14:08:15,385 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:15,452 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-08-26 14:08:15,453 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-08-26 14:08:15,484 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-26 14:08:15,485 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-08-26 14:08:15,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:15,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 14:08:15,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:15,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617328182] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 14:08:15,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 14:08:15,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 5] total 17 [2023-08-26 14:08:15,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226589234] [2023-08-26 14:08:15,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 14:08:15,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-26 14:08:15,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:15,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-26 14:08:15,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2023-08-26 14:08:15,628 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 217 [2023-08-26 14:08:15,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 21 transitions, 118 flow. Second operand has 18 states, 18 states have (on average 46.0) internal successors, (828), 18 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:15,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:15,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 217 [2023-08-26 14:08:15,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:15,983 INFO L124 PetriNetUnfolderBase]: 22/70 cut-off events. [2023-08-26 14:08:15,983 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2023-08-26 14:08:15,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 257 conditions, 70 events. 22/70 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 162 event pairs, 1 based on Foata normal form. 5/75 useless extension candidates. Maximal degree in co-relation 246. Up to 19 conditions per place. [2023-08-26 14:08:15,984 INFO L140 encePairwiseOnDemand]: 212/217 looper letters, 24 selfloop transitions, 9 changer transitions 5/38 dead transitions. [2023-08-26 14:08:15,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 38 transitions, 269 flow [2023-08-26 14:08:15,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 14:08:15,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 14:08:15,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 437 transitions. [2023-08-26 14:08:15,987 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.22375832053251407 [2023-08-26 14:08:15,987 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 437 transitions. [2023-08-26 14:08:15,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 437 transitions. [2023-08-26 14:08:15,988 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:15,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 437 transitions. [2023-08-26 14:08:15,989 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 48.55555555555556) internal successors, (437), 9 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:15,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 217.0) internal successors, (2170), 10 states have internal predecessors, (2170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:15,991 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 217.0) internal successors, (2170), 10 states have internal predecessors, (2170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:15,991 INFO L175 Difference]: Start difference. First operand has 42 places, 21 transitions, 118 flow. Second operand 9 states and 437 transitions. [2023-08-26 14:08:15,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 38 transitions, 269 flow [2023-08-26 14:08:15,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 38 transitions, 259 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-08-26 14:08:15,993 INFO L231 Difference]: Finished difference. Result has 49 places, 22 transitions, 145 flow [2023-08-26 14:08:15,993 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=145, PETRI_PLACES=49, PETRI_TRANSITIONS=22} [2023-08-26 14:08:15,994 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 14 predicate places. [2023-08-26 14:08:15,994 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 22 transitions, 145 flow [2023-08-26 14:08:15,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 46.0) internal successors, (828), 18 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:15,994 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:15,995 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:16,001 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-26 14:08:16,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:08:16,200 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:16,201 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:16,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1392808450, now seen corresponding path program 2 times [2023-08-26 14:08:16,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:16,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638660346] [2023-08-26 14:08:16,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:16,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:16,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:16,466 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:16,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:16,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638660346] [2023-08-26 14:08:16,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638660346] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:08:16,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685924916] [2023-08-26 14:08:16,467 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 14:08:16,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:08:16,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:08:16,468 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:08:16,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-26 14:08:16,558 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 14:08:16,558 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 14:08:16,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 35 conjunts are in the unsatisfiable core [2023-08-26 14:08:16,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:08:16,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:16,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:16,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:16,574 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2023-08-26 14:08:16,603 INFO L322 Elim1Store]: treesize reduction 60, result has 24.1 percent of original size [2023-08-26 14:08:16,603 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 37 [2023-08-26 14:08:16,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:16,713 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 14:08:16,855 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:16,855 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 14:08:17,041 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:17,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685924916] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 14:08:17,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 14:08:17,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 23 [2023-08-26 14:08:17,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409568452] [2023-08-26 14:08:17,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 14:08:17,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-26 14:08:17,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:17,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-26 14:08:17,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=477, Unknown=0, NotChecked=0, Total=600 [2023-08-26 14:08:17,044 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 217 [2023-08-26 14:08:17,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 22 transitions, 145 flow. Second operand has 25 states, 25 states have (on average 55.56) internal successors, (1389), 25 states have internal predecessors, (1389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:17,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:17,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 217 [2023-08-26 14:08:17,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:17,598 INFO L124 PetriNetUnfolderBase]: 25/77 cut-off events. [2023-08-26 14:08:17,599 INFO L125 PetriNetUnfolderBase]: For 117/117 co-relation queries the response was YES. [2023-08-26 14:08:17,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 298 conditions, 77 events. 25/77 cut-off events. For 117/117 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 180 event pairs, 3 based on Foata normal form. 8/85 useless extension candidates. Maximal degree in co-relation 284. Up to 19 conditions per place. [2023-08-26 14:08:17,599 INFO L140 encePairwiseOnDemand]: 211/217 looper letters, 30 selfloop transitions, 12 changer transitions 2/44 dead transitions. [2023-08-26 14:08:17,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 44 transitions, 329 flow [2023-08-26 14:08:17,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-26 14:08:17,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-26 14:08:17,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 642 transitions. [2023-08-26 14:08:17,602 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2689568496020109 [2023-08-26 14:08:17,602 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 642 transitions. [2023-08-26 14:08:17,602 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 642 transitions. [2023-08-26 14:08:17,603 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:17,603 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 642 transitions. [2023-08-26 14:08:17,604 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 58.36363636363637) internal successors, (642), 11 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:17,606 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 217.0) internal successors, (2604), 12 states have internal predecessors, (2604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:17,607 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 217.0) internal successors, (2604), 12 states have internal predecessors, (2604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:17,607 INFO L175 Difference]: Start difference. First operand has 49 places, 22 transitions, 145 flow. Second operand 11 states and 642 transitions. [2023-08-26 14:08:17,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 44 transitions, 329 flow [2023-08-26 14:08:17,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 44 transitions, 284 flow, removed 8 selfloop flow, removed 9 redundant places. [2023-08-26 14:08:17,609 INFO L231 Difference]: Finished difference. Result has 55 places, 26 transitions, 190 flow [2023-08-26 14:08:17,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=190, PETRI_PLACES=55, PETRI_TRANSITIONS=26} [2023-08-26 14:08:17,609 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 20 predicate places. [2023-08-26 14:08:17,609 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 26 transitions, 190 flow [2023-08-26 14:08:17,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 55.56) internal successors, (1389), 25 states have internal predecessors, (1389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:17,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:17,610 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:17,617 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-26 14:08:17,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-26 14:08:17,816 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:17,816 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:17,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1392808499, now seen corresponding path program 2 times [2023-08-26 14:08:17,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:17,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151738420] [2023-08-26 14:08:17,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:17,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:17,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:17,977 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:17,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:17,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151738420] [2023-08-26 14:08:17,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151738420] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:08:17,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54177624] [2023-08-26 14:08:17,978 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 14:08:17,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:08:17,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:08:17,979 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:08:17,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-26 14:08:18,059 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-26 14:08:18,060 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 14:08:18,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 33 conjunts are in the unsatisfiable core [2023-08-26 14:08:18,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:08:18,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:18,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:18,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:18,074 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2023-08-26 14:08:18,104 INFO L322 Elim1Store]: treesize reduction 60, result has 24.1 percent of original size [2023-08-26 14:08:18,104 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 37 [2023-08-26 14:08:18,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:18,163 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 14:08:18,163 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 14 [2023-08-26 14:08:18,169 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 14:08:18,271 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-26 14:08:18,272 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 14:08:18,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [54177624] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:08:18,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 14:08:18,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 10 [2023-08-26 14:08:18,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449154561] [2023-08-26 14:08:18,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:08:18,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 14:08:18,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:18,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 14:08:18,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-08-26 14:08:18,274 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 217 [2023-08-26 14:08:18,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 26 transitions, 190 flow. Second operand has 5 states, 5 states have (on average 61.0) internal successors, (305), 5 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:18,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:18,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 217 [2023-08-26 14:08:18,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:18,358 INFO L124 PetriNetUnfolderBase]: 19/63 cut-off events. [2023-08-26 14:08:18,358 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2023-08-26 14:08:18,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 271 conditions, 63 events. 19/63 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 113 event pairs, 0 based on Foata normal form. 10/73 useless extension candidates. Maximal degree in co-relation 255. Up to 53 conditions per place. [2023-08-26 14:08:18,359 INFO L140 encePairwiseOnDemand]: 213/217 looper letters, 23 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2023-08-26 14:08:18,359 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 26 transitions, 232 flow [2023-08-26 14:08:18,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 14:08:18,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 14:08:18,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 312 transitions. [2023-08-26 14:08:18,361 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.28755760368663597 [2023-08-26 14:08:18,361 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 312 transitions. [2023-08-26 14:08:18,361 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 312 transitions. [2023-08-26 14:08:18,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:18,362 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 312 transitions. [2023-08-26 14:08:18,362 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 62.4) internal successors, (312), 5 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:18,364 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 217.0) internal successors, (1302), 6 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:18,364 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 217.0) internal successors, (1302), 6 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:18,364 INFO L175 Difference]: Start difference. First operand has 55 places, 26 transitions, 190 flow. Second operand 5 states and 312 transitions. [2023-08-26 14:08:18,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 26 transitions, 232 flow [2023-08-26 14:08:18,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 26 transitions, 201 flow, removed 6 selfloop flow, removed 8 redundant places. [2023-08-26 14:08:18,366 INFO L231 Difference]: Finished difference. Result has 50 places, 24 transitions, 151 flow [2023-08-26 14:08:18,366 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=151, PETRI_PLACES=50, PETRI_TRANSITIONS=24} [2023-08-26 14:08:18,367 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 15 predicate places. [2023-08-26 14:08:18,367 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 24 transitions, 151 flow [2023-08-26 14:08:18,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 61.0) internal successors, (305), 5 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:18,367 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:18,367 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:18,375 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-26 14:08:18,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-26 14:08:18,573 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONASSERT === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:18,573 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:18,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1798728590, now seen corresponding path program 2 times [2023-08-26 14:08:18,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:18,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947281217] [2023-08-26 14:08:18,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:18,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:18,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:19,029 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:19,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:19,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947281217] [2023-08-26 14:08:19,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947281217] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:08:19,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779090806] [2023-08-26 14:08:19,030 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 14:08:19,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:08:19,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:08:19,031 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:08:19,034 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-26 14:08:19,160 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 14:08:19,160 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 14:08:19,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 44 conjunts are in the unsatisfiable core [2023-08-26 14:08:19,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:08:19,208 INFO L322 Elim1Store]: treesize reduction 60, result has 24.1 percent of original size [2023-08-26 14:08:19,209 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 37 [2023-08-26 14:08:19,213 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:19,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:19,295 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 14:08:19,296 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 14 [2023-08-26 14:08:19,333 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:19,385 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:19,420 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:19,451 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:19,490 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:19,527 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:19,557 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:19,557 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 14:08:19,616 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_350 (Array Int Int))) (< 0 (select (select (store |c_#memory_int| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.base| v_ArrVal_350) |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.base|) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1| 2 |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.offset|)))) is different from false [2023-08-26 14:08:19,687 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_350 (Array Int Int))) (< 0 (select (select (store |c_#memory_int| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.base| v_ArrVal_350) |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.base|) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1| 5 |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.offset|)))) is different from false [2023-08-26 14:08:19,815 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 9 not checked. [2023-08-26 14:08:19,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779090806] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 14:08:19,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 14:08:19,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 29 [2023-08-26 14:08:19,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780888769] [2023-08-26 14:08:19,815 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 14:08:19,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-26 14:08:19,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:19,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-26 14:08:19,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=666, Unknown=18, NotChecked=106, Total=870 [2023-08-26 14:08:19,818 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 217 [2023-08-26 14:08:19,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 24 transitions, 151 flow. Second operand has 30 states, 30 states have (on average 44.56666666666667) internal successors, (1337), 30 states have internal predecessors, (1337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:19,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:19,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 217 [2023-08-26 14:08:19,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:20,591 INFO L124 PetriNetUnfolderBase]: 18/58 cut-off events. [2023-08-26 14:08:20,591 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2023-08-26 14:08:20,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234 conditions, 58 events. 18/58 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 84 event pairs, 1 based on Foata normal form. 2/60 useless extension candidates. Maximal degree in co-relation 218. Up to 24 conditions per place. [2023-08-26 14:08:20,592 INFO L140 encePairwiseOnDemand]: 213/217 looper letters, 22 selfloop transitions, 10 changer transitions 2/34 dead transitions. [2023-08-26 14:08:20,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 34 transitions, 247 flow [2023-08-26 14:08:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-26 14:08:20,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-26 14:08:20,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 463 transitions. [2023-08-26 14:08:20,594 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.21336405529953917 [2023-08-26 14:08:20,595 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 463 transitions. [2023-08-26 14:08:20,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 463 transitions. [2023-08-26 14:08:20,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:20,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 463 transitions. [2023-08-26 14:08:20,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 46.3) internal successors, (463), 10 states have internal predecessors, (463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:20,598 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 217.0) internal successors, (2387), 11 states have internal predecessors, (2387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:20,599 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 217.0) internal successors, (2387), 11 states have internal predecessors, (2387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:20,599 INFO L175 Difference]: Start difference. First operand has 50 places, 24 transitions, 151 flow. Second operand 10 states and 463 transitions. [2023-08-26 14:08:20,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 34 transitions, 247 flow [2023-08-26 14:08:20,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 34 transitions, 242 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-26 14:08:20,601 INFO L231 Difference]: Finished difference. Result has 57 places, 24 transitions, 172 flow [2023-08-26 14:08:20,601 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=172, PETRI_PLACES=57, PETRI_TRANSITIONS=24} [2023-08-26 14:08:20,601 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 22 predicate places. [2023-08-26 14:08:20,601 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 24 transitions, 172 flow [2023-08-26 14:08:20,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 44.56666666666667) internal successors, (1337), 30 states have internal predecessors, (1337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:20,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:20,602 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:20,609 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-26 14:08:20,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-26 14:08:20,809 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:20,809 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:20,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1072233986, now seen corresponding path program 3 times [2023-08-26 14:08:20,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:20,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927764450] [2023-08-26 14:08:20,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:20,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:20,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:21,552 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:21,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:21,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927764450] [2023-08-26 14:08:21,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927764450] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:08:21,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835884142] [2023-08-26 14:08:21,553 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 14:08:21,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:08:21,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:08:21,557 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:08:21,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-26 14:08:21,688 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-08-26 14:08:21,689 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 14:08:21,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 60 conjunts are in the unsatisfiable core [2023-08-26 14:08:21,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:08:21,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:21,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:21,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:21,712 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2023-08-26 14:08:21,746 INFO L322 Elim1Store]: treesize reduction 60, result has 24.1 percent of original size [2023-08-26 14:08:21,747 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 37 [2023-08-26 14:08:21,756 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:21,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:21,861 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 14:08:21,861 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 14 [2023-08-26 14:08:21,868 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 14:08:21,916 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:22,002 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:22,052 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:22,091 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:22,132 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:22,180 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:22,235 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:22,292 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:22,337 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 14:08:22,338 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 12 [2023-08-26 14:08:22,372 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:22,373 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 14:08:29,819 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 35 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:29,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835884142] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 14:08:29,819 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 14:08:29,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 37 [2023-08-26 14:08:29,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014050386] [2023-08-26 14:08:29,820 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 14:08:29,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-08-26 14:08:29,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:29,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-08-26 14:08:29,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=1206, Unknown=14, NotChecked=0, Total=1406 [2023-08-26 14:08:29,822 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 217 [2023-08-26 14:08:29,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 24 transitions, 172 flow. Second operand has 38 states, 38 states have (on average 44.3421052631579) internal successors, (1685), 38 states have internal predecessors, (1685), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:29,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:29,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 217 [2023-08-26 14:08:29,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:30,932 INFO L124 PetriNetUnfolderBase]: 12/48 cut-off events. [2023-08-26 14:08:30,932 INFO L125 PetriNetUnfolderBase]: For 62/62 co-relation queries the response was YES. [2023-08-26 14:08:30,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 205 conditions, 48 events. 12/48 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 58 event pairs, 1 based on Foata normal form. 2/50 useless extension candidates. Maximal degree in co-relation 188. Up to 12 conditions per place. [2023-08-26 14:08:30,933 INFO L140 encePairwiseOnDemand]: 214/217 looper letters, 21 selfloop transitions, 9 changer transitions 2/32 dead transitions. [2023-08-26 14:08:30,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 32 transitions, 228 flow [2023-08-26 14:08:30,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-26 14:08:30,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-26 14:08:30,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 506 transitions. [2023-08-26 14:08:30,935 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2119815668202765 [2023-08-26 14:08:30,935 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 506 transitions. [2023-08-26 14:08:30,935 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 506 transitions. [2023-08-26 14:08:30,935 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:30,935 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 506 transitions. [2023-08-26 14:08:30,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 46.0) internal successors, (506), 11 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:30,939 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 217.0) internal successors, (2604), 12 states have internal predecessors, (2604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:30,939 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 217.0) internal successors, (2604), 12 states have internal predecessors, (2604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:30,939 INFO L175 Difference]: Start difference. First operand has 57 places, 24 transitions, 172 flow. Second operand 11 states and 506 transitions. [2023-08-26 14:08:30,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 32 transitions, 228 flow [2023-08-26 14:08:30,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 32 transitions, 173 flow, removed 6 selfloop flow, removed 20 redundant places. [2023-08-26 14:08:30,941 INFO L231 Difference]: Finished difference. Result has 46 places, 20 transitions, 94 flow [2023-08-26 14:08:30,941 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=94, PETRI_PLACES=46, PETRI_TRANSITIONS=20} [2023-08-26 14:08:30,941 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 11 predicate places. [2023-08-26 14:08:30,941 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 20 transitions, 94 flow [2023-08-26 14:08:30,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 44.3421052631579) internal successors, (1685), 38 states have internal predecessors, (1685), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:30,942 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:30,942 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:30,957 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-26 14:08:31,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:08:31,158 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONASSERT === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:31,158 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:31,158 INFO L85 PathProgramCache]: Analyzing trace with hash -74071096, now seen corresponding path program 3 times [2023-08-26 14:08:31,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:31,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813492060] [2023-08-26 14:08:31,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:31,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:31,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:31,839 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:31,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:31,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813492060] [2023-08-26 14:08:31,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813492060] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:08:31,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711005681] [2023-08-26 14:08:31,839 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 14:08:31,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:08:31,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:08:31,841 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:08:31,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-26 14:08:31,964 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-26 14:08:31,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 14:08:31,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 47 conjunts are in the unsatisfiable core [2023-08-26 14:08:31,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:08:32,002 INFO L322 Elim1Store]: treesize reduction 60, result has 24.1 percent of original size [2023-08-26 14:08:32,002 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 37 [2023-08-26 14:08:32,009 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:32,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:32,095 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 14:08:32,095 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 14 [2023-08-26 14:08:32,136 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:32,204 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:32,239 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:32,277 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:32,313 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:32,350 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:32,396 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:32,424 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:32,424 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 14:08:32,450 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_481 (Array Int Int))) (< 0 (select (select (store |c_#memory_int| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.base| v_ArrVal_481) |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.base|) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.offset| 1)))) is different from false [2023-08-26 14:08:32,453 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_481 (Array Int Int))) (< 0 (select (select (store |c_#memory_int| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.base| v_ArrVal_481) |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.base|) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1| 2 |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.offset|)))) is different from false [2023-08-26 14:08:32,570 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_481 (Array Int Int))) (< 0 (select (select (store |c_#memory_int| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.base| v_ArrVal_481) |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.base|) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1| 6 |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.offset|)))) is different from false [2023-08-26 14:08:34,714 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 15 not checked. [2023-08-26 14:08:34,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711005681] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 14:08:34,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 14:08:34,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 32 [2023-08-26 14:08:34,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683889383] [2023-08-26 14:08:34,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 14:08:34,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-08-26 14:08:34,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:08:34,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-08-26 14:08:34,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=781, Unknown=27, NotChecked=174, Total=1056 [2023-08-26 14:08:34,717 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 217 [2023-08-26 14:08:34,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 20 transitions, 94 flow. Second operand has 33 states, 33 states have (on average 44.515151515151516) internal successors, (1469), 33 states have internal predecessors, (1469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:34,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:08:34,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 217 [2023-08-26 14:08:34,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:08:41,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 14:08:43,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 14:08:45,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 14:08:48,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 14:08:48,151 INFO L124 PetriNetUnfolderBase]: 11/43 cut-off events. [2023-08-26 14:08:48,152 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-08-26 14:08:48,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 43 events. 11/43 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 44 event pairs, 1 based on Foata normal form. 2/45 useless extension candidates. Maximal degree in co-relation 142. Up to 11 conditions per place. [2023-08-26 14:08:48,152 INFO L140 encePairwiseOnDemand]: 213/217 looper letters, 18 selfloop transitions, 10 changer transitions 3/31 dead transitions. [2023-08-26 14:08:48,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 31 transitions, 181 flow [2023-08-26 14:08:48,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 14:08:48,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 14:08:48,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 548 transitions. [2023-08-26 14:08:48,154 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.21044546850998463 [2023-08-26 14:08:48,154 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 548 transitions. [2023-08-26 14:08:48,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 548 transitions. [2023-08-26 14:08:48,155 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:08:48,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 548 transitions. [2023-08-26 14:08:48,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 45.666666666666664) internal successors, (548), 12 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:48,159 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 217.0) internal successors, (2821), 13 states have internal predecessors, (2821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:48,160 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 217.0) internal successors, (2821), 13 states have internal predecessors, (2821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:48,160 INFO L175 Difference]: Start difference. First operand has 46 places, 20 transitions, 94 flow. Second operand 12 states and 548 transitions. [2023-08-26 14:08:48,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 31 transitions, 181 flow [2023-08-26 14:08:48,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 31 transitions, 164 flow, removed 0 selfloop flow, removed 9 redundant places. [2023-08-26 14:08:48,161 INFO L231 Difference]: Finished difference. Result has 48 places, 19 transitions, 92 flow [2023-08-26 14:08:48,161 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=92, PETRI_PLACES=48, PETRI_TRANSITIONS=19} [2023-08-26 14:08:48,161 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 13 predicate places. [2023-08-26 14:08:48,162 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 19 transitions, 92 flow [2023-08-26 14:08:48,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 44.515151515151516) internal successors, (1469), 33 states have internal predecessors, (1469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:08:48,162 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:08:48,162 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:08:48,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-26 14:08:48,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:08:48,368 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONASSERT === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 22 more)] === [2023-08-26 14:08:48,369 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:08:48,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1998680782, now seen corresponding path program 4 times [2023-08-26 14:08:48,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:08:48,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474409578] [2023-08-26 14:08:48,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:08:48,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:08:48,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:08:49,477 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:49,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:08:49,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474409578] [2023-08-26 14:08:49,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474409578] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:08:49,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235389291] [2023-08-26 14:08:49,478 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-26 14:08:49,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:08:49,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:08:49,513 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:08:49,515 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-26 14:08:49,648 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-26 14:08:49,648 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 14:08:49,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 59 conjunts are in the unsatisfiable core [2023-08-26 14:08:49,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:08:49,674 INFO L322 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-08-26 14:08:49,674 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-08-26 14:08:49,680 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:49,748 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 14:08:49,831 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-08-26 14:08:49,832 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-08-26 14:08:49,868 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-26 14:08:49,869 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-08-26 14:08:49,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:49,918 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-26 14:08:49,919 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-08-26 14:08:49,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:49,968 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-26 14:08:49,969 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-08-26 14:08:50,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:50,019 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-26 14:08:50,019 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-08-26 14:08:50,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:50,075 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-26 14:08:50,075 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-08-26 14:08:50,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:50,130 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-26 14:08:50,134 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-08-26 14:08:50,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:08:50,187 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-26 14:08:50,187 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-08-26 14:08:50,217 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:08:50,217 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 14:09:03,419 WARN L839 $PredicateComparison]: unable to prove that (forall ((|v_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1_154| Int) (v_ArrVal_554 Int) (v_ArrVal_551 Int) (|v_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1_153| Int) (|v_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1_152| Int) (v_ArrVal_549 Int) (v_ArrVal_548 Int)) (or (< |v_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1_154| (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1| 1)) (< |v_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1_153| (+ |v_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1_154| 1)) (< |v_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1_152| (+ |v_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1_153| 1)) (= 66 (select (select (store |c_#memory_int| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.base| (store (store (store (store (select |c_#memory_int| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.base|) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.offset|) v_ArrVal_548) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.offset| |v_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1_154|) v_ArrVal_549) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.offset| |v_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1_153|) v_ArrVal_551) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.offset| |v_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1_152|) v_ArrVal_554)) c_~v~0.base) c_~v~0.offset)))) is different from false [2023-08-26 14:10:21,057 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 6 refuted. 11 times theorem prover too weak. 0 trivial. 7 not checked. [2023-08-26 14:10:21,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235389291] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 14:10:21,058 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 14:10:21,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 11] total 34 [2023-08-26 14:10:21,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322079793] [2023-08-26 14:10:21,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 14:10:21,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-08-26 14:10:21,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:10:21,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-08-26 14:10:21,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=949, Unknown=41, NotChecked=66, Total=1260 [2023-08-26 14:10:21,060 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 217 [2023-08-26 14:10:21,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 19 transitions, 92 flow. Second operand has 36 states, 36 states have (on average 45.44444444444444) internal successors, (1636), 36 states have internal predecessors, (1636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:10:21,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:10:21,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 217 [2023-08-26 14:10:21,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:10:34,487 INFO L124 PetriNetUnfolderBase]: 10/38 cut-off events. [2023-08-26 14:10:34,488 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-08-26 14:10:34,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138 conditions, 38 events. 10/38 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 30 event pairs, 1 based on Foata normal form. 1/39 useless extension candidates. Maximal degree in co-relation 131. Up to 10 conditions per place. [2023-08-26 14:10:34,488 INFO L140 encePairwiseOnDemand]: 213/217 looper letters, 0 selfloop transitions, 0 changer transitions 26/26 dead transitions. [2023-08-26 14:10:34,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 26 transitions, 156 flow [2023-08-26 14:10:34,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-26 14:10:34,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-26 14:10:34,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 511 transitions. [2023-08-26 14:10:34,490 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.21407624633431085 [2023-08-26 14:10:34,490 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 511 transitions. [2023-08-26 14:10:34,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 511 transitions. [2023-08-26 14:10:34,490 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:10:34,490 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 511 transitions. [2023-08-26 14:10:34,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 46.45454545454545) internal successors, (511), 11 states have internal predecessors, (511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:10:34,494 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 217.0) internal successors, (2604), 12 states have internal predecessors, (2604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:10:34,494 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 217.0) internal successors, (2604), 12 states have internal predecessors, (2604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:10:34,494 INFO L175 Difference]: Start difference. First operand has 48 places, 19 transitions, 92 flow. Second operand 11 states and 511 transitions. [2023-08-26 14:10:34,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 26 transitions, 156 flow [2023-08-26 14:10:34,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 26 transitions, 118 flow, removed 4 selfloop flow, removed 14 redundant places. [2023-08-26 14:10:34,495 INFO L231 Difference]: Finished difference. Result has 42 places, 0 transitions, 0 flow [2023-08-26 14:10:34,495 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=0, PETRI_PLACES=42, PETRI_TRANSITIONS=0} [2023-08-26 14:10:34,495 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 7 predicate places. [2023-08-26 14:10:34,495 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 0 transitions, 0 flow [2023-08-26 14:10:34,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 45.44444444444444) internal successors, (1636), 36 states have internal predecessors, (1636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:10:34,498 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE (24 of 25 remaining) [2023-08-26 14:10:34,498 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE (23 of 25 remaining) [2023-08-26 14:10:34,498 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (22 of 25 remaining) [2023-08-26 14:10:34,498 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONMEMORY_DEREFERENCE (21 of 25 remaining) [2023-08-26 14:10:34,498 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 25 remaining) [2023-08-26 14:10:34,499 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 25 remaining) [2023-08-26 14:10:34,499 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 25 remaining) [2023-08-26 14:10:34,499 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 25 remaining) [2023-08-26 14:10:34,499 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 25 remaining) [2023-08-26 14:10:34,499 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 25 remaining) [2023-08-26 14:10:34,499 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 25 remaining) [2023-08-26 14:10:34,499 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 25 remaining) [2023-08-26 14:10:34,499 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 25 remaining) [2023-08-26 14:10:34,499 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 25 remaining) [2023-08-26 14:10:34,499 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 25 remaining) [2023-08-26 14:10:34,499 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 25 remaining) [2023-08-26 14:10:34,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONASSERT (8 of 25 remaining) [2023-08-26 14:10:34,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 25 remaining) [2023-08-26 14:10:34,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 25 remaining) [2023-08-26 14:10:34,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE (5 of 25 remaining) [2023-08-26 14:10:34,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE (4 of 25 remaining) [2023-08-26 14:10:34,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (3 of 25 remaining) [2023-08-26 14:10:34,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONMEMORY_DEREFERENCE (2 of 25 remaining) [2023-08-26 14:10:34,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 25 remaining) [2023-08-26 14:10:34,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 25 remaining) [2023-08-26 14:10:34,508 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-26 14:10:34,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:10:34,709 INFO L445 BasicCegarLoop]: Path program histogram: [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:10:34,713 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 14:10:34,714 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 14:10:34,717 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 02:10:34 BasicIcfg [2023-08-26 14:10:34,717 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 14:10:34,717 INFO L158 Benchmark]: Toolchain (without parser) took 149934.57ms. Allocated memory was 373.3MB in the beginning and 570.4MB in the end (delta: 197.1MB). Free memory was 347.6MB in the beginning and 383.0MB in the end (delta: -35.4MB). Peak memory consumption was 162.1MB. Max. memory is 16.0GB. [2023-08-26 14:10:34,717 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 373.3MB. Free memory is still 351.1MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 14:10:34,718 INFO L158 Benchmark]: CACSL2BoogieTranslator took 680.99ms. Allocated memory is still 373.3MB. Free memory was 347.6MB in the beginning and 315.0MB in the end (delta: 32.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. [2023-08-26 14:10:34,718 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.51ms. Allocated memory is still 373.3MB. Free memory was 315.0MB in the beginning and 312.4MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 14:10:34,718 INFO L158 Benchmark]: Boogie Preprocessor took 27.30ms. Allocated memory is still 373.3MB. Free memory was 312.4MB in the beginning and 310.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 14:10:34,718 INFO L158 Benchmark]: RCFGBuilder took 436.42ms. Allocated memory is still 373.3MB. Free memory was 310.8MB in the beginning and 294.0MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-08-26 14:10:34,719 INFO L158 Benchmark]: TraceAbstraction took 148740.16ms. Allocated memory was 373.3MB in the beginning and 570.4MB in the end (delta: 197.1MB). Free memory was 293.0MB in the beginning and 383.0MB in the end (delta: -90.0MB). Peak memory consumption was 107.6MB. Max. memory is 16.0GB. [2023-08-26 14:10:34,724 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.12ms. Allocated memory is still 373.3MB. Free memory is still 351.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 680.99ms. Allocated memory is still 373.3MB. Free memory was 347.6MB in the beginning and 315.0MB in the end (delta: 32.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 44.51ms. Allocated memory is still 373.3MB. Free memory was 315.0MB in the beginning and 312.4MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 27.30ms. Allocated memory is still 373.3MB. Free memory was 312.4MB in the beginning and 310.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 436.42ms. Allocated memory is still 373.3MB. Free memory was 310.8MB in the beginning and 294.0MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 148740.16ms. Allocated memory was 373.3MB in the beginning and 570.4MB in the end (delta: 197.1MB). Free memory was 293.0MB in the beginning and 383.0MB in the end (delta: -90.0MB). Peak memory consumption was 107.6MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 274]: Unsoundness Warning unspecified type, defaulting to int C: short [274] - GenericResultAtLocation [Line: 274]: Unsoundness Warning unspecified type, defaulting to int C: short [274] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.0s, 98 PlacesBefore, 35 PlacesAfterwards, 95 TransitionsBefore, 30 TransitionsAfterwards, 340 CoEnabledTransitionPairs, 6 FixpointIterations, 51 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 6 TrivialYvCompositions, 6 ConcurrentYvCompositions, 2 ChoiceCompositions, 106 TotalNumberOfCompositions, 461 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 384, independent: 359, independent conditional: 0, independent unconditional: 359, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 196, independent: 186, independent conditional: 0, independent unconditional: 186, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 384, independent: 173, independent conditional: 0, independent unconditional: 173, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 196, unknown conditional: 0, unknown unconditional: 196] , Statistics on independence cache: Total cache size (in pairs): 14, Positive cache size: 12, Positive conditional cache size: 0, Positive unconditional cache size: 12, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 20]: assertion always holds For all program executions holds that assertion always holds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 141 locations, 25 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: 148.6s, OverallIterations: 21, TraceHistogramMax: 8, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 31.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.1s, HoareTripleCheckerStatistics: 62 mSolverCounterUnknown, 1027 SdHoareTripleChecker+Valid, 10.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1027 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 9.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 172 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 274 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2376 IncrementalHoareTripleChecker+Invalid, 2884 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 274 mSolverCounterUnsat, 0 mSDtfsCounter, 2376 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 434 GetRequests, 121 SyntacticMatches, 16 SemanticMatches, 297 ConstructedPredicates, 6 IntricatePredicates, 0 DeprecatedPredicates, 1315 ImplicationChecksByTransitivity, 123.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=190occurred in iteration=16, InterpolantAutomatonStates: 124, 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.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 109.7s InterpolantComputationTime, 342 NumberOfCodeBlocks, 338 NumberOfCodeBlocksAsserted, 40 NumberOfCheckSat, 421 ConstructedInterpolants, 78 QuantifiedInterpolants, 8072 SizeOfPredicates, 58 NumberOfNonLiveVariables, 2138 ConjunctsInSsa, 359 ConjunctsInUnsatCore, 38 InterpolantComputations, 13 PerfectInterpolantSequences, 47/359 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 - AllSpecificationsHoldResult: All specifications hold 17 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-26 14:10:34,780 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 Received shutdown request...