/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 PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 08:10:24,625 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 08:10:24,698 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 08:10:24,703 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 08:10:24,703 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 08:10:24,735 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 08:10:24,736 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 08:10:24,736 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 08:10:24,737 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 08:10:24,740 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 08:10:24,740 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 08:10:24,741 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 08:10:24,741 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 08:10:24,742 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 08:10:24,742 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 08:10:24,742 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 08:10:24,743 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 08:10:24,743 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 08:10:24,743 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 08:10:24,743 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 08:10:24,743 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 08:10:24,744 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 08:10:24,744 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 08:10:24,745 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 08:10:24,745 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 08:10:24,745 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 08:10:24,745 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 08:10:24,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 08:10:24,746 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 08:10:24,746 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 08:10:24,747 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 08:10:24,747 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 08:10:24,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 08:10:24,747 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 08:10:24,748 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 08:10:24,748 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 -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-26 08:10:25,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 08:10:25,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 08:10:25,087 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 08:10:25,087 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 08:10:25,089 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 08:10:25,091 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2023-08-26 08:10:26,253 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 08:10:26,594 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 08:10:26,594 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2023-08-26 08:10:26,612 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e23050bc/77bfdf00756643d882050fb18fe2c0c6/FLAGcac3c51f6 [2023-08-26 08:10:26,630 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e23050bc/77bfdf00756643d882050fb18fe2c0c6 [2023-08-26 08:10:26,635 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 08:10:26,636 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 08:10:26,639 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 08:10:26,639 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 08:10:26,642 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 08:10:26,643 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 08:10:26" (1/1) ... [2023-08-26 08:10:26,644 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5254fb4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:26, skipping insertion in model container [2023-08-26 08:10:26,644 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 08:10:26" (1/1) ... [2023-08-26 08:10:26,708 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 08:10:27,158 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-26 08:10:27,159 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-26 08:10:27,161 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-26 08:10:27,163 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-26 08:10:27,209 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 08:10:27,231 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 08:10:27,248 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 08:10:27,249 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 08:10:27,263 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-26 08:10:27,263 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-26 08:10:27,264 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-26 08:10:27,265 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-26 08:10:27,275 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: long [1084] [2023-08-26 08:10:27,276 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 08:10:27,338 INFO L206 MainTranslator]: Completed translation [2023-08-26 08:10:27,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27 WrapperNode [2023-08-26 08:10:27,339 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 08:10:27,340 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 08:10:27,340 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 08:10:27,340 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 08:10:27,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27" (1/1) ... [2023-08-26 08:10:27,381 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27" (1/1) ... [2023-08-26 08:10:27,431 INFO L138 Inliner]: procedures = 279, calls = 52, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 357 [2023-08-26 08:10:27,431 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 08:10:27,432 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 08:10:27,432 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 08:10:27,432 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 08:10:27,443 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27" (1/1) ... [2023-08-26 08:10:27,443 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27" (1/1) ... [2023-08-26 08:10:27,459 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27" (1/1) ... [2023-08-26 08:10:27,460 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27" (1/1) ... [2023-08-26 08:10:27,491 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27" (1/1) ... [2023-08-26 08:10:27,507 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27" (1/1) ... [2023-08-26 08:10:27,510 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27" (1/1) ... [2023-08-26 08:10:27,512 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27" (1/1) ... [2023-08-26 08:10:27,516 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 08:10:27,523 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 08:10:27,523 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 08:10:27,524 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 08:10:27,525 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27" (1/1) ... [2023-08-26 08:10:27,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 08:10:27,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 08:10:27,550 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 08:10:27,556 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 08:10:27,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 08:10:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-08-26 08:10:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 08:10:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 08:10:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 08:10:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 08:10:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-26 08:10:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 08:10:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-08-26 08:10:27,587 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-26 08:10:27,587 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-26 08:10:27,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 08:10:27,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 08:10:27,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 08:10:27,588 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 08:10:27,716 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 08:10:27,717 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 08:10:28,236 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 08:10:28,244 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 08:10:28,244 INFO L302 CfgBuilder]: Removed 16 assume(true) statements. [2023-08-26 08:10:28,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 08:10:28 BoogieIcfgContainer [2023-08-26 08:10:28,247 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 08:10:28,248 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 08:10:28,248 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 08:10:28,254 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 08:10:28,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 08:10:26" (1/3) ... [2023-08-26 08:10:28,255 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42be86da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 08:10:28, skipping insertion in model container [2023-08-26 08:10:28,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:10:27" (2/3) ... [2023-08-26 08:10:28,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42be86da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 08:10:28, skipping insertion in model container [2023-08-26 08:10:28,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 08:10:28" (3/3) ... [2023-08-26 08:10:28,257 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_93-evilcollapse_racefree.i [2023-08-26 08:10:28,272 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 08:10:28,273 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 21 error locations. [2023-08-26 08:10:28,273 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 08:10:28,375 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-26 08:10:28,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 362 places, 387 transitions, 782 flow [2023-08-26 08:10:28,571 INFO L124 PetriNetUnfolderBase]: 30/411 cut-off events. [2023-08-26 08:10:28,571 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 08:10:28,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 417 conditions, 411 events. 30/411 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1068 event pairs, 0 based on Foata normal form. 0/356 useless extension candidates. Maximal degree in co-relation 238. Up to 4 conditions per place. [2023-08-26 08:10:28,580 INFO L82 GeneralOperation]: Start removeDead. Operand has 362 places, 387 transitions, 782 flow [2023-08-26 08:10:28,589 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 362 places, 387 transitions, 782 flow [2023-08-26 08:10:28,593 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 08:10:28,610 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 362 places, 387 transitions, 782 flow [2023-08-26 08:10:28,615 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 362 places, 387 transitions, 782 flow [2023-08-26 08:10:28,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 362 places, 387 transitions, 782 flow [2023-08-26 08:10:28,672 INFO L124 PetriNetUnfolderBase]: 30/411 cut-off events. [2023-08-26 08:10:28,672 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 08:10:28,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 417 conditions, 411 events. 30/411 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1068 event pairs, 0 based on Foata normal form. 0/356 useless extension candidates. Maximal degree in co-relation 238. Up to 4 conditions per place. [2023-08-26 08:10:28,682 INFO L119 LiptonReduction]: Number of co-enabled transitions 8220 [2023-08-26 08:11:33,517 WARN L234 SmtUtils]: Spent 27.93s on a formula simplification. DAG size of input: 142 DAG size of output: 138 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-26 08:11:40,141 WARN L234 SmtUtils]: Spent 6.62s on a formula simplification that was a NOOP. DAG size: 126 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-26 08:12:06,949 WARN L234 SmtUtils]: Spent 26.81s on a formula simplification. DAG size of input: 142 DAG size of output: 138 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-26 08:12:13,104 WARN L234 SmtUtils]: Spent 6.15s on a formula simplification that was a NOOP. DAG size: 126 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-26 08:12:25,142 WARN L234 SmtUtils]: Spent 6.20s on a formula simplification that was a NOOP. DAG size: 164 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-26 08:14:26,743 WARN L234 SmtUtils]: Spent 1.95m on a formula simplification that was a NOOP. DAG size: 266 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-26 08:15:59,572 WARN L234 SmtUtils]: Spent 1.55m on a formula simplification that was a NOOP. DAG size: 252 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-26 08:18:19,958 WARN L234 SmtUtils]: Spent 2.34m on a formula simplification that was a NOOP. DAG size: 266 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-26 08:20:37,723 WARN L234 SmtUtils]: Spent 2.30m on a formula simplification that was a NOOP. DAG size: 252 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-26 08:20:38,375 INFO L134 LiptonReduction]: Checked pairs total: 27649 [2023-08-26 08:20:38,376 INFO L136 LiptonReduction]: Total number of compositions: 373 [2023-08-26 08:20:38,387 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 08:20:38,391 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;@2b0517a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 08:20:38,391 INFO L358 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2023-08-26 08:20:38,392 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 08:20:38,393 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-08-26 08:20:38,393 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 08:20:38,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:20:38,393 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 08:20:38,394 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:20:38,398 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:20:38,398 INFO L85 PathProgramCache]: Analyzing trace with hash 45379, now seen corresponding path program 1 times [2023-08-26 08:20:38,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:20:38,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720849056] [2023-08-26 08:20:38,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:20:38,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:20:38,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 08:20:38,555 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 08:20:38,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:20:38,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720849056] [2023-08-26 08:20:38,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720849056] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 08:20:38,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 08:20:38,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 08:20:38,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494902594] [2023-08-26 08:20:38,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 08:20:38,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 08:20:38,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:20:38,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 08:20:38,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 08:20:38,597 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 363 out of 760 [2023-08-26 08:20:38,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 102 transitions, 212 flow. Second operand has 2 states, 2 states have (on average 364.0) internal successors, (728), 2 states have internal predecessors, (728), 0 states have call successors, (0), 0 states 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 08:20:38,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:20:38,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 363 of 760 [2023-08-26 08:20:38,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:20:40,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:20:40,264 INFO L124 PetriNetUnfolderBase]: 116/479 cut-off events. [2023-08-26 08:20:40,264 INFO L125 PetriNetUnfolderBase]: For 6/9 co-relation queries the response was YES. [2023-08-26 08:20:40,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 724 conditions, 479 events. 116/479 cut-off events. For 6/9 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 2206 event pairs, 95 based on Foata normal form. 30/445 useless extension candidates. Maximal degree in co-relation 686. Up to 239 conditions per place. [2023-08-26 08:20:40,268 INFO L140 encePairwiseOnDemand]: 737/760 looper letters, 34 selfloop transitions, 0 changer transitions 0/79 dead transitions. [2023-08-26 08:20:40,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 79 transitions, 234 flow [2023-08-26 08:20:40,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 08:20:40,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 08:20:40,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 783 transitions. [2023-08-26 08:20:40,287 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5151315789473684 [2023-08-26 08:20:40,288 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 783 transitions. [2023-08-26 08:20:40,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 783 transitions. [2023-08-26 08:20:40,291 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 08:20:40,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 783 transitions. [2023-08-26 08:20:40,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 391.5) internal successors, (783), 2 states have internal predecessors, (783), 0 states have call successors, (0), 0 states 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 08:20:40,306 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 760.0) internal successors, (2280), 3 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states 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 08:20:40,307 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 760.0) internal successors, (2280), 3 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states 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 08:20:40,309 INFO L175 Difference]: Start difference. First operand has 88 places, 102 transitions, 212 flow. Second operand 2 states and 783 transitions. [2023-08-26 08:20:40,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 79 transitions, 234 flow [2023-08-26 08:20:40,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 79 transitions, 234 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 08:20:40,315 INFO L231 Difference]: Finished difference. Result has 77 places, 79 transitions, 166 flow [2023-08-26 08:20:40,316 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=760, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=166, PETRI_PLACES=77, PETRI_TRANSITIONS=79} [2023-08-26 08:20:40,321 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -11 predicate places. [2023-08-26 08:20:40,322 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 79 transitions, 166 flow [2023-08-26 08:20:40,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 364.0) internal successors, (728), 2 states have internal predecessors, (728), 0 states have call successors, (0), 0 states 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 08:20:40,322 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:20:40,322 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 08:20:40,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 08:20:40,323 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:20:40,330 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:20:40,331 INFO L85 PathProgramCache]: Analyzing trace with hash -2099791513, now seen corresponding path program 1 times [2023-08-26 08:20:40,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:20:40,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324735021] [2023-08-26 08:20:40,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:20:40,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:20:40,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 08:20:40,577 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 08:20:40,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:20:40,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324735021] [2023-08-26 08:20:40,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324735021] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 08:20:40,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 08:20:40,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 08:20:40,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887844647] [2023-08-26 08:20:40,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 08:20:40,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 08:20:40,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:20:40,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 08:20:40,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 08:20:40,581 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 352 out of 760 [2023-08-26 08:20:40,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 79 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 353.3333333333333) internal successors, (1060), 3 states have internal predecessors, (1060), 0 states have call successors, (0), 0 states 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 08:20:40,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:20:40,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 352 of 760 [2023-08-26 08:20:40,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:20:41,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:20:43,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:20:43,892 INFO L124 PetriNetUnfolderBase]: 117/482 cut-off events. [2023-08-26 08:20:43,892 INFO L125 PetriNetUnfolderBase]: For 6/9 co-relation queries the response was YES. [2023-08-26 08:20:43,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731 conditions, 482 events. 117/482 cut-off events. For 6/9 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 2207 event pairs, 95 based on Foata normal form. 0/417 useless extension candidates. Maximal degree in co-relation 727. Up to 239 conditions per place. [2023-08-26 08:20:43,895 INFO L140 encePairwiseOnDemand]: 757/760 looper letters, 35 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2023-08-26 08:20:43,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 82 transitions, 246 flow [2023-08-26 08:20:43,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 08:20:43,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 08:20:43,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1094 transitions. [2023-08-26 08:20:43,898 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47982456140350876 [2023-08-26 08:20:43,898 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1094 transitions. [2023-08-26 08:20:43,898 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1094 transitions. [2023-08-26 08:20:43,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 08:20:43,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1094 transitions. [2023-08-26 08:20:43,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 364.6666666666667) internal successors, (1094), 3 states have internal predecessors, (1094), 0 states have call successors, (0), 0 states 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 08:20:43,905 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 760.0) internal successors, (3040), 4 states have internal predecessors, (3040), 0 states have call successors, (0), 0 states 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 08:20:43,907 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 760.0) internal successors, (3040), 4 states have internal predecessors, (3040), 0 states have call successors, (0), 0 states 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 08:20:43,907 INFO L175 Difference]: Start difference. First operand has 77 places, 79 transitions, 166 flow. Second operand 3 states and 1094 transitions. [2023-08-26 08:20:43,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 82 transitions, 246 flow [2023-08-26 08:20:43,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 82 transitions, 246 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 08:20:43,909 INFO L231 Difference]: Finished difference. Result has 80 places, 80 transitions, 178 flow [2023-08-26 08:20:43,909 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=760, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=80, PETRI_TRANSITIONS=80} [2023-08-26 08:20:43,910 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -8 predicate places. [2023-08-26 08:20:43,910 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 80 transitions, 178 flow [2023-08-26 08:20:43,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 353.3333333333333) internal successors, (1060), 3 states have internal predecessors, (1060), 0 states have call successors, (0), 0 states 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 08:20:43,911 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:20:43,911 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 08:20:43,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 08:20:43,911 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:20:43,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:20:43,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1845388087, now seen corresponding path program 1 times [2023-08-26 08:20:43,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:20:43,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316015042] [2023-08-26 08:20:43,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:20:43,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:20:43,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 08:20:43,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 08:20:43,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:20:43,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316015042] [2023-08-26 08:20:43,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316015042] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 08:20:43,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 08:20:43,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 08:20:43,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103200877] [2023-08-26 08:20:43,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 08:20:43,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 08:20:43,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:20:43,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 08:20:43,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 08:20:43,978 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 760 [2023-08-26 08:20:43,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 80 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 357.0) internal successors, (1071), 3 states have internal predecessors, (1071), 0 states have call successors, (0), 0 states 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 08:20:43,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:20:43,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 760 [2023-08-26 08:20:43,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:20:45,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:20:46,426 INFO L124 PetriNetUnfolderBase]: 117/484 cut-off events. [2023-08-26 08:20:46,426 INFO L125 PetriNetUnfolderBase]: For 6/9 co-relation queries the response was YES. [2023-08-26 08:20:46,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 742 conditions, 484 events. 117/484 cut-off events. For 6/9 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2209 event pairs, 95 based on Foata normal form. 2/424 useless extension candidates. Maximal degree in co-relation 736. Up to 242 conditions per place. [2023-08-26 08:20:46,431 INFO L140 encePairwiseOnDemand]: 757/760 looper letters, 34 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2023-08-26 08:20:46,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 81 transitions, 252 flow [2023-08-26 08:20:46,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 08:20:46,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 08:20:46,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1101 transitions. [2023-08-26 08:20:46,434 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48289473684210527 [2023-08-26 08:20:46,434 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1101 transitions. [2023-08-26 08:20:46,434 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1101 transitions. [2023-08-26 08:20:46,435 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 08:20:46,435 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1101 transitions. [2023-08-26 08:20:46,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 367.0) internal successors, (1101), 3 states have internal predecessors, (1101), 0 states have call successors, (0), 0 states 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 08:20:46,441 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 760.0) internal successors, (3040), 4 states have internal predecessors, (3040), 0 states have call successors, (0), 0 states 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 08:20:46,442 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 760.0) internal successors, (3040), 4 states have internal predecessors, (3040), 0 states have call successors, (0), 0 states 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 08:20:46,442 INFO L175 Difference]: Start difference. First operand has 80 places, 80 transitions, 178 flow. Second operand 3 states and 1101 transitions. [2023-08-26 08:20:46,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 81 transitions, 252 flow [2023-08-26 08:20:46,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 81 transitions, 250 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 08:20:46,446 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 190 flow [2023-08-26 08:20:46,446 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=760, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2023-08-26 08:20:46,447 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -6 predicate places. [2023-08-26 08:20:46,448 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 190 flow [2023-08-26 08:20:46,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 357.0) internal successors, (1071), 3 states have internal predecessors, (1071), 0 states have call successors, (0), 0 states 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 08:20:46,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:20:46,449 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 08:20:46,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 08:20:46,449 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:20:46,452 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:20:46,453 INFO L85 PathProgramCache]: Analyzing trace with hash -314232330, now seen corresponding path program 1 times [2023-08-26 08:20:46,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:20:46,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606780644] [2023-08-26 08:20:46,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:20:46,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:20:46,530 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-26 08:20:46,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [147187762] [2023-08-26 08:20:46,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:20:46,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:20:46,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 08:20:46,537 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 08:20:46,572 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 08:20:46,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 08:20:46,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-26 08:20:46,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 08:20:46,912 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 08:20:46,913 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 08:20:46,930 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 08:20:46,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:20:46,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606780644] [2023-08-26 08:20:46,931 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-26 08:20:46,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147187762] [2023-08-26 08:20:46,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147187762] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 08:20:46,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-26 08:20:46,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-08-26 08:20:46,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031384576] [2023-08-26 08:20:46,931 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-26 08:20:46,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 08:20:46,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:20:46,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 08:20:46,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 08:20:46,934 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 760 [2023-08-26 08:20:46,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 190 flow. Second operand has 6 states, 6 states have (on average 356.6666666666667) internal successors, (2140), 6 states have internal predecessors, (2140), 0 states have call successors, (0), 0 states 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 08:20:46,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:20:46,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 760 [2023-08-26 08:20:46,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:20:49,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:20:50,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:20:52,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:20:53,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:20:53,407 INFO L124 PetriNetUnfolderBase]: 117/490 cut-off events. [2023-08-26 08:20:53,407 INFO L125 PetriNetUnfolderBase]: For 7/10 co-relation queries the response was YES. [2023-08-26 08:20:53,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 770 conditions, 490 events. 117/490 cut-off events. For 7/10 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2228 event pairs, 95 based on Foata normal form. 6/434 useless extension candidates. Maximal degree in co-relation 763. Up to 242 conditions per place. [2023-08-26 08:20:53,410 INFO L140 encePairwiseOnDemand]: 757/760 looper letters, 34 selfloop transitions, 5 changer transitions 0/84 dead transitions. [2023-08-26 08:20:53,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 84 transitions, 280 flow [2023-08-26 08:20:53,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 08:20:53,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 08:20:53,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2171 transitions. [2023-08-26 08:20:53,415 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4760964912280702 [2023-08-26 08:20:53,415 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2171 transitions. [2023-08-26 08:20:53,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2171 transitions. [2023-08-26 08:20:53,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 08:20:53,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2171 transitions. [2023-08-26 08:20:53,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 361.8333333333333) internal successors, (2171), 6 states have internal predecessors, (2171), 0 states have call successors, (0), 0 states 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 08:20:53,427 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 760.0) internal successors, (5320), 7 states have internal predecessors, (5320), 0 states have call successors, (0), 0 states 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 08:20:53,430 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 760.0) internal successors, (5320), 7 states have internal predecessors, (5320), 0 states have call successors, (0), 0 states 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 08:20:53,430 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 190 flow. Second operand 6 states and 2171 transitions. [2023-08-26 08:20:53,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 84 transitions, 280 flow [2023-08-26 08:20:53,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 84 transitions, 276 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 08:20:53,433 INFO L231 Difference]: Finished difference. Result has 89 places, 84 transitions, 228 flow [2023-08-26 08:20:53,433 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=760, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=228, PETRI_PLACES=89, PETRI_TRANSITIONS=84} [2023-08-26 08:20:53,434 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 1 predicate places. [2023-08-26 08:20:53,434 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 84 transitions, 228 flow [2023-08-26 08:20:53,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 356.6666666666667) internal successors, (2140), 6 states have internal predecessors, (2140), 0 states have call successors, (0), 0 states 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 08:20:53,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:20:53,435 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 08:20:53,448 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 08:20:53,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:20:53,644 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:20:53,644 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:20:53,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1889245943, now seen corresponding path program 2 times [2023-08-26 08:20:53,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:20:53,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462144473] [2023-08-26 08:20:53,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:20:53,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:20:53,823 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-26 08:20:53,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2099759397] [2023-08-26 08:20:53,824 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 08:20:53,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:20:53,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 08:20:53,825 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 08:20:53,828 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 08:20:54,441 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-26 08:20:54,441 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 08:20:54,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-26 08:20:54,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 08:20:54,622 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-08-26 08:20:54,622 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 08:20:54,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:20:54,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462144473] [2023-08-26 08:20:54,624 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-26 08:20:54,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099759397] [2023-08-26 08:20:54,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099759397] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 08:20:54,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 08:20:54,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 08:20:54,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20148599] [2023-08-26 08:20:54,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 08:20:54,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 08:20:54,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:20:54,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 08:20:54,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 08:20:54,627 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 760 [2023-08-26 08:20:54,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 84 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 357.3333333333333) internal successors, (1072), 3 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states 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 08:20:54,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:20:54,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 760 [2023-08-26 08:20:54,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:20:56,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:20:58,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:20:58,482 INFO L124 PetriNetUnfolderBase]: 111/432 cut-off events. [2023-08-26 08:20:58,482 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-08-26 08:20:58,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 432 events. 111/432 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2134 event pairs, 0 based on Foata normal form. 0/324 useless extension candidates. Maximal degree in co-relation 743. Up to 225 conditions per place. [2023-08-26 08:20:58,485 INFO L140 encePairwiseOnDemand]: 757/760 looper letters, 59 selfloop transitions, 2 changer transitions 0/106 dead transitions. [2023-08-26 08:20:58,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 106 transitions, 394 flow [2023-08-26 08:20:58,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 08:20:58,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 08:20:58,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1122 transitions. [2023-08-26 08:20:58,488 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4921052631578947 [2023-08-26 08:20:58,488 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1122 transitions. [2023-08-26 08:20:58,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1122 transitions. [2023-08-26 08:20:58,489 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 08:20:58,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1122 transitions. [2023-08-26 08:20:58,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 374.0) internal successors, (1122), 3 states have internal predecessors, (1122), 0 states have call successors, (0), 0 states 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 08:20:58,494 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 760.0) internal successors, (3040), 4 states have internal predecessors, (3040), 0 states have call successors, (0), 0 states 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 08:20:58,496 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 760.0) internal successors, (3040), 4 states have internal predecessors, (3040), 0 states have call successors, (0), 0 states 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 08:20:58,496 INFO L175 Difference]: Start difference. First operand has 89 places, 84 transitions, 228 flow. Second operand 3 states and 1122 transitions. [2023-08-26 08:20:58,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 106 transitions, 394 flow [2023-08-26 08:20:58,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 106 transitions, 380 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-26 08:20:58,500 INFO L231 Difference]: Finished difference. Result has 91 places, 84 transitions, 222 flow [2023-08-26 08:20:58,500 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=760, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=91, PETRI_TRANSITIONS=84} [2023-08-26 08:20:58,501 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 3 predicate places. [2023-08-26 08:20:58,501 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 84 transitions, 222 flow [2023-08-26 08:20:58,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 357.3333333333333) internal successors, (1072), 3 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states 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 08:20:58,502 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:20:58,502 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 08:20:58,517 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 08:20:58,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:20:58,708 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:20:58,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:20:58,708 INFO L85 PathProgramCache]: Analyzing trace with hash -471796866, now seen corresponding path program 1 times [2023-08-26 08:20:58,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:20:58,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367189662] [2023-08-26 08:20:58,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:20:58,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:20:58,890 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-26 08:20:58,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [510881614] [2023-08-26 08:20:58,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:20:58,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:20:58,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 08:20:58,892 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 08:20:58,894 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 08:21:00,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 08:21:00,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 3969 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 08:21:00,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 08:21:00,182 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 08:21:00,182 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 08:21:00,242 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 08:21:00,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:21:00,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367189662] [2023-08-26 08:21:00,242 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-26 08:21:00,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510881614] [2023-08-26 08:21:00,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510881614] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 08:21:00,243 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-26 08:21:00,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-08-26 08:21:00,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572001616] [2023-08-26 08:21:00,243 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-26 08:21:00,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-26 08:21:00,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:21:00,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-26 08:21:00,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-26 08:21:00,247 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 760 [2023-08-26 08:21:00,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 84 transitions, 222 flow. Second operand has 12 states, 12 states have (on average 356.5) internal successors, (4278), 12 states have internal predecessors, (4278), 0 states have call successors, (0), 0 states 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 08:21:00,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:21:00,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 760 [2023-08-26 08:21:00,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:21:02,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:03,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:05,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:07,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:08,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:10,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:11,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:14,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:16,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:18,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:18,671 INFO L124 PetriNetUnfolderBase]: 116/525 cut-off events. [2023-08-26 08:21:18,672 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2023-08-26 08:21:18,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 912 conditions, 525 events. 116/525 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2553 event pairs, 95 based on Foata normal form. 12/480 useless extension candidates. Maximal degree in co-relation 900. Up to 241 conditions per place. [2023-08-26 08:21:18,675 INFO L140 encePairwiseOnDemand]: 757/760 looper letters, 34 selfloop transitions, 11 changer transitions 0/90 dead transitions. [2023-08-26 08:21:18,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 90 transitions, 348 flow [2023-08-26 08:21:18,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 08:21:18,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 08:21:18,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 4310 transitions. [2023-08-26 08:21:18,684 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4725877192982456 [2023-08-26 08:21:18,685 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 4310 transitions. [2023-08-26 08:21:18,685 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 4310 transitions. [2023-08-26 08:21:18,687 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 08:21:18,687 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 4310 transitions. [2023-08-26 08:21:18,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 359.1666666666667) internal successors, (4310), 12 states have internal predecessors, (4310), 0 states have call successors, (0), 0 states 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 08:21:18,707 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 760.0) internal successors, (9880), 13 states have internal predecessors, (9880), 0 states have call successors, (0), 0 states 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 08:21:18,709 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 760.0) internal successors, (9880), 13 states have internal predecessors, (9880), 0 states have call successors, (0), 0 states 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 08:21:18,710 INFO L175 Difference]: Start difference. First operand has 91 places, 84 transitions, 222 flow. Second operand 12 states and 4310 transitions. [2023-08-26 08:21:18,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 90 transitions, 348 flow [2023-08-26 08:21:18,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 90 transitions, 344 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 08:21:18,715 INFO L231 Difference]: Finished difference. Result has 106 places, 90 transitions, 314 flow [2023-08-26 08:21:18,715 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=760, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=314, PETRI_PLACES=106, PETRI_TRANSITIONS=90} [2023-08-26 08:21:18,717 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 18 predicate places. [2023-08-26 08:21:18,717 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 90 transitions, 314 flow [2023-08-26 08:21:18,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 356.5) internal successors, (4278), 12 states have internal predecessors, (4278), 0 states have call successors, (0), 0 states 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 08:21:18,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:21:18,732 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 08:21:18,749 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 08:21:18,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:21:18,946 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:21:18,946 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:21:18,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1476732130, now seen corresponding path program 2 times [2023-08-26 08:21:18,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:21:18,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888657040] [2023-08-26 08:21:18,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:21:18,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:21:19,409 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-26 08:21:19,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [802070920] [2023-08-26 08:21:19,409 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 08:21:19,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:21:19,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 08:21:19,410 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 08:21:19,417 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 08:21:20,725 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-26 08:21:20,725 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 08:21:20,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 17 conjunts are in the unsatisfiable core [2023-08-26 08:21:20,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 08:21:20,760 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-08-26 08:21:20,778 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 0 case distinctions, treesize of input 28 treesize of output 27 [2023-08-26 08:21:20,804 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 08:21:20,804 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 40 treesize of output 42 [2023-08-26 08:21:20,844 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 08:21:20,844 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3 case distinctions, treesize of input 52 treesize of output 57 [2023-08-26 08:21:20,875 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-26 08:21:20,875 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 08:21:20,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:21:20,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888657040] [2023-08-26 08:21:20,875 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-26 08:21:20,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802070920] [2023-08-26 08:21:20,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802070920] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 08:21:20,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 08:21:20,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 08:21:20,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381055135] [2023-08-26 08:21:20,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 08:21:20,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 08:21:20,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:21:20,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 08:21:20,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 08:21:20,878 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 760 [2023-08-26 08:21:20,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 90 transitions, 314 flow. Second operand has 6 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states 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 08:21:20,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:21:20,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 760 [2023-08-26 08:21:20,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:21:23,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:24,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:25,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:25,859 INFO L124 PetriNetUnfolderBase]: 943/1988 cut-off events. [2023-08-26 08:21:25,860 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2023-08-26 08:21:25,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4221 conditions, 1988 events. 943/1988 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 8784 event pairs, 539 based on Foata normal form. 0/1632 useless extension candidates. Maximal degree in co-relation 4203. Up to 1227 conditions per place. [2023-08-26 08:21:25,873 INFO L140 encePairwiseOnDemand]: 753/760 looper letters, 153 selfloop transitions, 6 changer transitions 0/162 dead transitions. [2023-08-26 08:21:25,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 162 transitions, 788 flow [2023-08-26 08:21:25,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 08:21:25,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 08:21:25,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1493 transitions. [2023-08-26 08:21:25,878 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3274122807017544 [2023-08-26 08:21:25,878 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1493 transitions. [2023-08-26 08:21:25,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1493 transitions. [2023-08-26 08:21:25,879 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 08:21:25,879 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1493 transitions. [2023-08-26 08:21:25,882 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 248.83333333333334) internal successors, (1493), 6 states have internal predecessors, (1493), 0 states have call successors, (0), 0 states 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 08:21:25,887 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 760.0) internal successors, (5320), 7 states have internal predecessors, (5320), 0 states have call successors, (0), 0 states 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 08:21:25,888 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 760.0) internal successors, (5320), 7 states have internal predecessors, (5320), 0 states have call successors, (0), 0 states 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 08:21:25,888 INFO L175 Difference]: Start difference. First operand has 106 places, 90 transitions, 314 flow. Second operand 6 states and 1493 transitions. [2023-08-26 08:21:25,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 162 transitions, 788 flow [2023-08-26 08:21:25,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 162 transitions, 740 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-08-26 08:21:25,894 INFO L231 Difference]: Finished difference. Result has 106 places, 91 transitions, 287 flow [2023-08-26 08:21:25,894 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=760, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=287, PETRI_PLACES=106, PETRI_TRANSITIONS=91} [2023-08-26 08:21:25,895 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 18 predicate places. [2023-08-26 08:21:25,895 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 91 transitions, 287 flow [2023-08-26 08:21:25,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states 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 08:21:25,895 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:21:25,896 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 08:21:25,911 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 08:21:26,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:21:26,108 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:21:26,108 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:21:26,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1197706826, now seen corresponding path program 1 times [2023-08-26 08:21:26,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:21:26,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277210668] [2023-08-26 08:21:26,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:21:26,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:21:26,566 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-26 08:21:26,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1241638332] [2023-08-26 08:21:26,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:21:26,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:21:26,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 08:21:26,567 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 08:21:26,570 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 08:21:29,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 08:21:29,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 9614 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-26 08:21:29,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 08:21:29,527 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 08:21:29,527 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 08:21:29,741 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 08:21:29,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:21:29,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277210668] [2023-08-26 08:21:29,741 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-26 08:21:29,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241638332] [2023-08-26 08:21:29,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241638332] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 08:21:29,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-26 08:21:29,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2023-08-26 08:21:29,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559915861] [2023-08-26 08:21:29,742 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-26 08:21:29,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-26 08:21:29,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:21:29,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-26 08:21:29,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=276, Unknown=0, NotChecked=0, Total=552 [2023-08-26 08:21:29,748 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 760 [2023-08-26 08:21:29,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 91 transitions, 287 flow. Second operand has 24 states, 24 states have (on average 356.2916666666667) internal successors, (8551), 24 states have internal predecessors, (8551), 0 states have call successors, (0), 0 states 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 08:21:29,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:21:29,753 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 760 [2023-08-26 08:21:29,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:21:31,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:33,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:34,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:36,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:38,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:40,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:42,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:44,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:46,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:48,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:50,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:51,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:53,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:55,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:56,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:58,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:21:59,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:00,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:02,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:04,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:06,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:08,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:09,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:10,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:10,660 INFO L124 PetriNetUnfolderBase]: 178/775 cut-off events. [2023-08-26 08:22:10,660 INFO L125 PetriNetUnfolderBase]: For 1227/1227 co-relation queries the response was YES. [2023-08-26 08:22:10,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1414 conditions, 775 events. 178/775 cut-off events. For 1227/1227 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 3703 event pairs, 145 based on Foata normal form. 24/720 useless extension candidates. Maximal degree in co-relation 1395. Up to 363 conditions per place. [2023-08-26 08:22:10,664 INFO L140 encePairwiseOnDemand]: 757/760 looper letters, 35 selfloop transitions, 23 changer transitions 0/103 dead transitions. [2023-08-26 08:22:10,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 103 transitions, 475 flow [2023-08-26 08:22:10,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-26 08:22:10,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-26 08:22:10,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 8588 transitions. [2023-08-26 08:22:10,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4708333333333333 [2023-08-26 08:22:10,683 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 8588 transitions. [2023-08-26 08:22:10,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 8588 transitions. [2023-08-26 08:22:10,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 08:22:10,688 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 8588 transitions. [2023-08-26 08:22:10,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 357.8333333333333) internal successors, (8588), 24 states have internal predecessors, (8588), 0 states have call successors, (0), 0 states 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 08:22:10,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 760.0) internal successors, (19000), 25 states have internal predecessors, (19000), 0 states have call successors, (0), 0 states 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 08:22:10,728 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 760.0) internal successors, (19000), 25 states have internal predecessors, (19000), 0 states have call successors, (0), 0 states 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 08:22:10,728 INFO L175 Difference]: Start difference. First operand has 106 places, 91 transitions, 287 flow. Second operand 24 states and 8588 transitions. [2023-08-26 08:22:10,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 103 transitions, 475 flow [2023-08-26 08:22:10,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 103 transitions, 466 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 08:22:10,732 INFO L231 Difference]: Finished difference. Result has 137 places, 103 transitions, 470 flow [2023-08-26 08:22:10,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=760, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=470, PETRI_PLACES=137, PETRI_TRANSITIONS=103} [2023-08-26 08:22:10,735 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 49 predicate places. [2023-08-26 08:22:10,735 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 103 transitions, 470 flow [2023-08-26 08:22:10,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 356.2916666666667) internal successors, (8551), 24 states have internal predecessors, (8551), 0 states have call successors, (0), 0 states 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 08:22:10,737 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:22:10,737 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 08:22:10,770 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 08:22:10,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:22:10,953 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:22:10,954 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:22:10,954 INFO L85 PathProgramCache]: Analyzing trace with hash 964120330, now seen corresponding path program 2 times [2023-08-26 08:22:10,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:22:10,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529151595] [2023-08-26 08:22:10,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:22:10,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:22:11,839 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-26 08:22:11,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1851233683] [2023-08-26 08:22:11,840 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 08:22:11,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:22:11,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 08:22:11,845 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 08:22:11,849 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 08:22:14,978 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-26 08:22:14,978 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 08:22:14,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 20 conjunts are in the unsatisfiable core [2023-08-26 08:22:14,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 08:22:15,168 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 08:22:15,170 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2023-08-26 08:22:15,213 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-26 08:22:15,237 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 19 treesize of output 18 [2023-08-26 08:22:15,266 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-08-26 08:22:15,298 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2023-08-26 08:22:15,331 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2023-08-26 08:22:15,332 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 08:22:15,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:22:15,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529151595] [2023-08-26 08:22:15,332 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-26 08:22:15,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851233683] [2023-08-26 08:22:15,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851233683] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 08:22:15,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 08:22:15,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-26 08:22:15,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205801938] [2023-08-26 08:22:15,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 08:22:15,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 08:22:15,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:22:15,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 08:22:15,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2023-08-26 08:22:15,335 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 760 [2023-08-26 08:22:15,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 103 transitions, 470 flow. Second operand has 8 states, 8 states have (on average 232.875) internal successors, (1863), 8 states have internal predecessors, (1863), 0 states have call successors, (0), 0 states 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 08:22:15,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:22:15,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 760 [2023-08-26 08:22:15,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:22:16,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:18,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:19,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:22,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:23,590 INFO L124 PetriNetUnfolderBase]: 1176/2548 cut-off events. [2023-08-26 08:22:23,590 INFO L125 PetriNetUnfolderBase]: For 545/545 co-relation queries the response was YES. [2023-08-26 08:22:23,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5518 conditions, 2548 events. 1176/2548 cut-off events. For 545/545 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 13073 event pairs, 227 based on Foata normal form. 0/2244 useless extension candidates. Maximal degree in co-relation 5487. Up to 1177 conditions per place. [2023-08-26 08:22:23,607 INFO L140 encePairwiseOnDemand]: 742/760 looper letters, 350 selfloop transitions, 45 changer transitions 2/401 dead transitions. [2023-08-26 08:22:23,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 401 transitions, 1913 flow [2023-08-26 08:22:23,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 08:22:23,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 08:22:23,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2212 transitions. [2023-08-26 08:22:23,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3638157894736842 [2023-08-26 08:22:23,613 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2212 transitions. [2023-08-26 08:22:23,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2212 transitions. [2023-08-26 08:22:23,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 08:22:23,615 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2212 transitions. [2023-08-26 08:22:23,618 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 276.5) internal successors, (2212), 8 states have internal predecessors, (2212), 0 states have call successors, (0), 0 states 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 08:22:23,624 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 760.0) internal successors, (6840), 9 states have internal predecessors, (6840), 0 states have call successors, (0), 0 states 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 08:22:23,625 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 760.0) internal successors, (6840), 9 states have internal predecessors, (6840), 0 states have call successors, (0), 0 states 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 08:22:23,625 INFO L175 Difference]: Start difference. First operand has 137 places, 103 transitions, 470 flow. Second operand 8 states and 2212 transitions. [2023-08-26 08:22:23,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 401 transitions, 1913 flow [2023-08-26 08:22:23,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 401 transitions, 1817 flow, removed 37 selfloop flow, removed 11 redundant places. [2023-08-26 08:22:23,636 INFO L231 Difference]: Finished difference. Result has 138 places, 153 transitions, 717 flow [2023-08-26 08:22:23,636 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=760, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=717, PETRI_PLACES=138, PETRI_TRANSITIONS=153} [2023-08-26 08:22:23,637 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 50 predicate places. [2023-08-26 08:22:23,637 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 153 transitions, 717 flow [2023-08-26 08:22:23,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 232.875) internal successors, (1863), 8 states have internal predecessors, (1863), 0 states have call successors, (0), 0 states 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 08:22:23,638 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:22:23,638 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 08:22:23,656 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-26 08:22:23,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:22:23,853 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr5ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:22:23,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:22:23,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1373637484, now seen corresponding path program 1 times [2023-08-26 08:22:23,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:22:23,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414578646] [2023-08-26 08:22:23,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:22:23,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:22:24,784 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-26 08:22:24,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [37787134] [2023-08-26 08:22:24,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:22:24,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:22:24,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 08:22:24,786 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 08:22:24,788 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 08:22:31,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 08:22:31,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 20985 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-26 08:22:31,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 08:22:31,684 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 1 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 08:22:31,684 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 08:22:32,147 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 1 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 08:22:32,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:22:32,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414578646] [2023-08-26 08:22:32,147 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-26 08:22:32,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37787134] [2023-08-26 08:22:32,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37787134] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 08:22:32,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-26 08:22:32,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 32 [2023-08-26 08:22:32,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125229813] [2023-08-26 08:22:32,148 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-26 08:22:32,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-08-26 08:22:32,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:22:32,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-08-26 08:22:32,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=496, Invalid=496, Unknown=0, NotChecked=0, Total=992 [2023-08-26 08:22:32,157 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 760 [2023-08-26 08:22:32,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 153 transitions, 717 flow. Second operand has 32 states, 32 states have (on average 356.3125) internal successors, (11402), 32 states have internal predecessors, (11402), 0 states have call successors, (0), 0 states 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 08:22:32,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:22:32,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 760 [2023-08-26 08:22:32,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:22:33,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:35,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:37,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:39,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:41,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:42,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:44,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:46,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:48,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:51,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:52,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:54,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:56,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:57,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:22:59,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:01,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:02,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:05,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:06,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:07,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:09,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:11,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:13,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:16,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:17,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:19,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:20,473 INFO L124 PetriNetUnfolderBase]: 252/1242 cut-off events. [2023-08-26 08:23:20,473 INFO L125 PetriNetUnfolderBase]: For 4530/4536 co-relation queries the response was YES. [2023-08-26 08:23:20,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2500 conditions, 1242 events. 252/1242 cut-off events. For 4530/4536 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 6861 event pairs, 116 based on Foata normal form. 16/1202 useless extension candidates. Maximal degree in co-relation 2464. Up to 477 conditions per place. [2023-08-26 08:23:20,480 INFO L140 encePairwiseOnDemand]: 757/760 looper letters, 35 selfloop transitions, 31 changer transitions 0/161 dead transitions. [2023-08-26 08:23:20,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 161 transitions, 897 flow [2023-08-26 08:23:20,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-08-26 08:23:20,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-08-26 08:23:20,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 11431 transitions. [2023-08-26 08:23:20,503 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47002467105263157 [2023-08-26 08:23:20,503 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 11431 transitions. [2023-08-26 08:23:20,503 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 11431 transitions. [2023-08-26 08:23:20,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 08:23:20,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 11431 transitions. [2023-08-26 08:23:20,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 357.21875) internal successors, (11431), 32 states have internal predecessors, (11431), 0 states have call successors, (0), 0 states 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 08:23:20,558 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 760.0) internal successors, (25080), 33 states have internal predecessors, (25080), 0 states have call successors, (0), 0 states 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 08:23:20,563 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 760.0) internal successors, (25080), 33 states have internal predecessors, (25080), 0 states have call successors, (0), 0 states 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 08:23:20,564 INFO L175 Difference]: Start difference. First operand has 138 places, 153 transitions, 717 flow. Second operand 32 states and 11431 transitions. [2023-08-26 08:23:20,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 161 transitions, 897 flow [2023-08-26 08:23:20,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 161 transitions, 896 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 08:23:20,575 INFO L231 Difference]: Finished difference. Result has 175 places, 161 transitions, 876 flow [2023-08-26 08:23:20,576 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=760, PETRI_DIFFERENCE_MINUEND_FLOW=716, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=876, PETRI_PLACES=175, PETRI_TRANSITIONS=161} [2023-08-26 08:23:20,576 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 87 predicate places. [2023-08-26 08:23:20,576 INFO L495 AbstractCegarLoop]: Abstraction has has 175 places, 161 transitions, 876 flow [2023-08-26 08:23:20,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 356.3125) internal successors, (11402), 32 states have internal predecessors, (11402), 0 states have call successors, (0), 0 states 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 08:23:20,580 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:23:20,580 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 08:23:20,655 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-26 08:23:20,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:23:20,795 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr5ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:23:20,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:23:20,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1012565012, now seen corresponding path program 2 times [2023-08-26 08:23:20,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:23:20,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712746056] [2023-08-26 08:23:20,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:23:20,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:23:21,911 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-26 08:23:21,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1311275481] [2023-08-26 08:23:21,911 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 08:23:21,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:23:21,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 08:23:21,916 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 08:23:21,919 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 08:23:27,521 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-26 08:23:27,522 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 08:23:27,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 17 conjunts are in the unsatisfiable core [2023-08-26 08:23:27,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 08:23:27,549 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-26 08:23:27,560 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 0 case distinctions, treesize of input 21 treesize of output 20 [2023-08-26 08:23:27,579 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 08:23:27,580 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 30 treesize of output 32 [2023-08-26 08:23:27,603 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 08:23:27,603 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3 case distinctions, treesize of input 39 treesize of output 44 [2023-08-26 08:23:27,623 INFO L134 CoverageAnalysis]: Checked inductivity of 466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2023-08-26 08:23:27,623 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 08:23:27,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:23:27,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712746056] [2023-08-26 08:23:27,624 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-26 08:23:27,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311275481] [2023-08-26 08:23:27,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311275481] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 08:23:27,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 08:23:27,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 08:23:27,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101856004] [2023-08-26 08:23:27,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 08:23:27,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 08:23:27,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:23:27,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 08:23:27,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 08:23:27,626 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 760 [2023-08-26 08:23:27,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 161 transitions, 876 flow. Second operand has 6 states, 6 states have (on average 235.66666666666666) internal successors, (1414), 6 states have internal predecessors, (1414), 0 states have call successors, (0), 0 states 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 08:23:27,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:23:27,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 760 [2023-08-26 08:23:27,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:23:30,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:31,755 INFO L124 PetriNetUnfolderBase]: 1226/2673 cut-off events. [2023-08-26 08:23:31,756 INFO L125 PetriNetUnfolderBase]: For 2821/2821 co-relation queries the response was YES. [2023-08-26 08:23:31,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7340 conditions, 2673 events. 1226/2673 cut-off events. For 2821/2821 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 12810 event pairs, 316 based on Foata normal form. 0/2513 useless extension candidates. Maximal degree in co-relation 7296. Up to 1305 conditions per place. [2023-08-26 08:23:31,774 INFO L140 encePairwiseOnDemand]: 742/760 looper letters, 187 selfloop transitions, 31 changer transitions 0/221 dead transitions. [2023-08-26 08:23:31,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 221 transitions, 1576 flow [2023-08-26 08:23:31,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 08:23:31,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 08:23:31,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1513 transitions. [2023-08-26 08:23:31,778 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3317982456140351 [2023-08-26 08:23:31,778 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1513 transitions. [2023-08-26 08:23:31,778 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1513 transitions. [2023-08-26 08:23:31,778 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 08:23:31,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1513 transitions. [2023-08-26 08:23:31,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 252.16666666666666) internal successors, (1513), 6 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states 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 08:23:31,783 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 760.0) internal successors, (5320), 7 states have internal predecessors, (5320), 0 states have call successors, (0), 0 states 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 08:23:31,783 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 760.0) internal successors, (5320), 7 states have internal predecessors, (5320), 0 states have call successors, (0), 0 states 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 08:23:31,783 INFO L175 Difference]: Start difference. First operand has 175 places, 161 transitions, 876 flow. Second operand 6 states and 1513 transitions. [2023-08-26 08:23:31,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 221 transitions, 1576 flow [2023-08-26 08:23:31,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 221 transitions, 1480 flow, removed 25 selfloop flow, removed 23 redundant places. [2023-08-26 08:23:31,797 INFO L231 Difference]: Finished difference. Result has 155 places, 159 transitions, 862 flow [2023-08-26 08:23:31,797 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=760, PETRI_DIFFERENCE_MINUEND_FLOW=774, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=862, PETRI_PLACES=155, PETRI_TRANSITIONS=159} [2023-08-26 08:23:31,797 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 67 predicate places. [2023-08-26 08:23:31,798 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 159 transitions, 862 flow [2023-08-26 08:23:31,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 235.66666666666666) internal successors, (1414), 6 states have internal predecessors, (1414), 0 states have call successors, (0), 0 states 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 08:23:31,798 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:23:31,798 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 08:23:31,830 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 08:23:32,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-26 08:23:32,025 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr6ASSERT_VIOLATIONASSERT === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:23:32,025 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:23:32,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1012565362, now seen corresponding path program 1 times [2023-08-26 08:23:32,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:23:32,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773581501] [2023-08-26 08:23:32,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:23:32,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:23:33,213 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-26 08:23:33,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [346688054] [2023-08-26 08:23:33,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:23:33,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:23:33,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 08:23:33,214 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 08:23:33,218 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 08:23:43,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 08:23:43,700 INFO L262 TraceCheckSpWp]: Trace formula consists of 28542 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-26 08:23:43,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 08:23:43,782 INFO L134 CoverageAnalysis]: Checked inductivity of 466 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2023-08-26 08:23:43,782 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 08:23:43,978 INFO L134 CoverageAnalysis]: Checked inductivity of 466 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2023-08-26 08:23:43,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:23:43,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773581501] [2023-08-26 08:23:43,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-26 08:23:43,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346688054] [2023-08-26 08:23:43,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346688054] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 08:23:43,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-26 08:23:43,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-08-26 08:23:43,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50073377] [2023-08-26 08:23:43,979 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-26 08:23:43,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 08:23:43,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:23:43,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 08:23:43,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 08:23:43,983 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 352 out of 760 [2023-08-26 08:23:43,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 159 transitions, 862 flow. Second operand has 6 states, 6 states have (on average 355.0) internal successors, (2130), 6 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states 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 08:23:43,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:23:43,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 352 of 760 [2023-08-26 08:23:43,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:23:46,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:47,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:48,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:50,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:52,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:23:52,579 INFO L124 PetriNetUnfolderBase]: 262/1338 cut-off events. [2023-08-26 08:23:52,579 INFO L125 PetriNetUnfolderBase]: For 2321/2327 co-relation queries the response was YES. [2023-08-26 08:23:52,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3171 conditions, 1338 events. 262/1338 cut-off events. For 2321/2327 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 6844 event pairs, 124 based on Foata normal form. 3/1285 useless extension candidates. Maximal degree in co-relation 3126. Up to 499 conditions per place. [2023-08-26 08:23:52,587 INFO L140 encePairwiseOnDemand]: 756/760 looper letters, 160 selfloop transitions, 6 changer transitions 0/258 dead transitions. [2023-08-26 08:23:52,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 258 transitions, 1717 flow [2023-08-26 08:23:52,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 08:23:52,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 08:23:52,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2158 transitions. [2023-08-26 08:23:52,590 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4732456140350877 [2023-08-26 08:23:52,590 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2158 transitions. [2023-08-26 08:23:52,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2158 transitions. [2023-08-26 08:23:52,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 08:23:52,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2158 transitions. [2023-08-26 08:23:52,593 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 359.6666666666667) internal successors, (2158), 6 states have internal predecessors, (2158), 0 states have call successors, (0), 0 states 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 08:23:52,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 760.0) internal successors, (5320), 7 states have internal predecessors, (5320), 0 states have call successors, (0), 0 states 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 08:23:52,597 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 760.0) internal successors, (5320), 7 states have internal predecessors, (5320), 0 states have call successors, (0), 0 states 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 08:23:52,597 INFO L175 Difference]: Start difference. First operand has 155 places, 159 transitions, 862 flow. Second operand 6 states and 2158 transitions. [2023-08-26 08:23:52,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 258 transitions, 1717 flow [2023-08-26 08:23:52,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 258 transitions, 1677 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 08:23:52,611 INFO L231 Difference]: Finished difference. Result has 160 places, 162 transitions, 985 flow [2023-08-26 08:23:52,611 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=760, PETRI_DIFFERENCE_MINUEND_FLOW=822, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=985, PETRI_PLACES=160, PETRI_TRANSITIONS=162} [2023-08-26 08:23:52,611 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 72 predicate places. [2023-08-26 08:23:52,612 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 162 transitions, 985 flow [2023-08-26 08:23:52,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 355.0) internal successors, (2130), 6 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states 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 08:23:52,612 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 08:23:52,612 INFO L208 CegarLoopForPetriNet]: trace histogram [120, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 08:23:52,711 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 08:23:52,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:23:52,827 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr6ASSERT_VIOLATIONASSERT === [t_funErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-08-26 08:23:52,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 08:23:52,827 INFO L85 PathProgramCache]: Analyzing trace with hash 312985922, now seen corresponding path program 2 times [2023-08-26 08:23:52,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 08:23:52,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944543787] [2023-08-26 08:23:52,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 08:23:52,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 08:23:57,025 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-26 08:23:57,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1149739831] [2023-08-26 08:23:57,026 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 08:23:57,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 08:23:57,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 08:23:57,033 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 08:23:57,034 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-26 08:24:30,751 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 08:24:30,751 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 08:24:31,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 113580 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 08:24:31,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 08:24:31,790 INFO L134 CoverageAnalysis]: Checked inductivity of 7636 backedges. 0 proven. 5776 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-08-26 08:24:31,790 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 08:24:32,070 INFO L134 CoverageAnalysis]: Checked inductivity of 7636 backedges. 0 proven. 5776 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-08-26 08:24:32,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 08:24:32,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944543787] [2023-08-26 08:24:32,070 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-26 08:24:32,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149739831] [2023-08-26 08:24:32,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149739831] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 08:24:32,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-26 08:24:32,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-08-26 08:24:32,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374112065] [2023-08-26 08:24:32,071 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-26 08:24:32,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-26 08:24:32,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 08:24:32,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-26 08:24:32,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-26 08:24:32,074 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 352 out of 760 [2023-08-26 08:24:32,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 162 transitions, 985 flow. Second operand has 12 states, 12 states have (on average 355.0) internal successors, (4260), 12 states have internal predecessors, (4260), 0 states have call successors, (0), 0 states 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 08:24:32,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 08:24:32,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 352 of 760 [2023-08-26 08:24:32,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 08:24:34,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:24:35,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] Received shutdown request... [2023-08-26 08:24:36,638 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 08:24:36,671 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 08:24:37,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-08-26 08:24:37,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 08:24:37,083 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr6ASSERT_VIOLATIONASSERT (28 of 29 remaining) [2023-08-26 08:24:37,284 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forcibly destroying the process [2023-08-26 08:24:37,343 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 137 [2023-08-26 08:24:37,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-26 08:24:37,344 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). [2023-08-26 08:24:37,345 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr4ASSERT_VIOLATIONDATA_RACE (27 of 29 remaining) [2023-08-26 08:24:37,345 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (26 of 29 remaining) [2023-08-26 08:24:37,345 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (25 of 29 remaining) [2023-08-26 08:24:37,346 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr5ASSERT_VIOLATIONDATA_RACE (24 of 29 remaining) [2023-08-26 08:24:37,346 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr3ASSERT_VIOLATIONDATA_RACE (23 of 29 remaining) [2023-08-26 08:24:37,346 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (22 of 29 remaining) [2023-08-26 08:24:37,346 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (21 of 29 remaining) [2023-08-26 08:24:37,346 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONDATA_RACE (20 of 29 remaining) [2023-08-26 08:24:37,346 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr5ASSERT_VIOLATIONDATA_RACE (19 of 29 remaining) [2023-08-26 08:24:37,346 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONDATA_RACE (18 of 29 remaining) [2023-08-26 08:24:37,346 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (17 of 29 remaining) [2023-08-26 08:24:37,346 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (16 of 29 remaining) [2023-08-26 08:24:37,346 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr7ASSERT_VIOLATIONDATA_RACE (15 of 29 remaining) [2023-08-26 08:24:37,347 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (14 of 29 remaining) [2023-08-26 08:24:37,347 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr6ASSERT_VIOLATIONASSERT (13 of 29 remaining) [2023-08-26 08:24:37,347 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr3ASSERT_VIOLATIONDATA_RACE (12 of 29 remaining) [2023-08-26 08:24:37,347 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr1ASSERT_VIOLATIONDATA_RACE (11 of 29 remaining) [2023-08-26 08:24:37,347 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr4ASSERT_VIOLATIONDATA_RACE (10 of 29 remaining) [2023-08-26 08:24:37,347 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr2ASSERT_VIOLATIONDATA_RACE (9 of 29 remaining) [2023-08-26 08:24:37,347 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (8 of 29 remaining) [2023-08-26 08:24:37,347 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 29 remaining) [2023-08-26 08:24:37,347 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 29 remaining) [2023-08-26 08:24:37,347 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (5 of 29 remaining) [2023-08-26 08:24:37,347 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (4 of 29 remaining) [2023-08-26 08:24:37,348 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (3 of 29 remaining) [2023-08-26 08:24:37,348 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (2 of 29 remaining) [2023-08-26 08:24:37,348 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr7ASSERT_VIOLATIONDATA_RACE (1 of 29 remaining) [2023-08-26 08:24:37,348 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (0 of 29 remaining) [2023-08-26 08:24:37,348 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 2, 1, 1, 1] [2023-08-26 08:24:37,350 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT (1/2) [2023-08-26 08:24:37,352 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 08:24:37,352 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 08:24:37,357 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 08:24:37 BasicIcfg [2023-08-26 08:24:37,357 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 08:24:37,357 INFO L158 Benchmark]: Toolchain (without parser) took 850720.86ms. Allocated memory was 360.7MB in the beginning and 3.3GB in the end (delta: 2.9GB). Free memory was 334.7MB in the beginning and 2.4GB in the end (delta: -2.0GB). Peak memory consumption was 859.9MB. Max. memory is 16.0GB. [2023-08-26 08:24:37,357 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 360.7MB. Free memory is still 336.8MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 08:24:37,358 INFO L158 Benchmark]: CACSL2BoogieTranslator took 700.09ms. Allocated memory is still 360.7MB. Free memory was 334.2MB in the beginning and 301.9MB in the end (delta: 32.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. [2023-08-26 08:24:37,358 INFO L158 Benchmark]: Boogie Procedure Inliner took 91.92ms. Allocated memory is still 360.7MB. Free memory was 301.9MB in the beginning and 297.2MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-26 08:24:37,358 INFO L158 Benchmark]: Boogie Preprocessor took 84.02ms. Allocated memory is still 360.7MB. Free memory was 297.2MB in the beginning and 293.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-26 08:24:37,358 INFO L158 Benchmark]: RCFGBuilder took 723.50ms. Allocated memory is still 360.7MB. Free memory was 293.0MB in the beginning and 301.8MB in the end (delta: -8.8MB). Peak memory consumption was 11.0MB. Max. memory is 16.0GB. [2023-08-26 08:24:37,358 INFO L158 Benchmark]: TraceAbstraction took 849108.58ms. Allocated memory was 360.7MB in the beginning and 3.3GB in the end (delta: 2.9GB). Free memory was 300.8MB in the beginning and 2.4GB in the end (delta: -2.1GB). Peak memory consumption was 823.7MB. Max. memory is 16.0GB. [2023-08-26 08:24:37,360 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.15ms. Allocated memory is still 360.7MB. Free memory is still 336.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 700.09ms. Allocated memory is still 360.7MB. Free memory was 334.2MB in the beginning and 301.9MB in the end (delta: 32.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 91.92ms. Allocated memory is still 360.7MB. Free memory was 301.9MB in the beginning and 297.2MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 84.02ms. Allocated memory is still 360.7MB. Free memory was 297.2MB in the beginning and 293.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * RCFGBuilder took 723.50ms. Allocated memory is still 360.7MB. Free memory was 293.0MB in the beginning and 301.8MB in the end (delta: -8.8MB). Peak memory consumption was 11.0MB. Max. memory is 16.0GB. * TraceAbstraction took 849108.58ms. Allocated memory was 360.7MB in the beginning and 3.3GB in the end (delta: 2.9GB). Free memory was 300.8MB in the beginning and 2.4GB in the end (delta: -2.1GB). Peak memory consumption was 823.7MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] - GenericResultAtLocation [Line: 1084]: Unsoundness Warning unspecified type, defaulting to int C: long [1084] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 609.8s, 362 PlacesBefore, 88 PlacesAfterwards, 387 TransitionsBefore, 102 TransitionsAfterwards, 8220 CoEnabledTransitionPairs, 8 FixpointIterations, 241 TrivialSequentialCompositions, 89 ConcurrentSequentialCompositions, 14 TrivialYvCompositions, 18 ConcurrentYvCompositions, 11 ChoiceCompositions, 373 TotalNumberOfCompositions, 27649 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 9163, independent: 8203, independent conditional: 0, independent unconditional: 8203, dependent: 960, dependent conditional: 0, dependent unconditional: 960, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3920, independent: 3822, independent conditional: 0, independent unconditional: 3822, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 9163, independent: 4381, independent conditional: 0, independent unconditional: 4381, dependent: 862, dependent conditional: 0, dependent unconditional: 862, unknown: 3920, unknown conditional: 0, unknown unconditional: 3920] , Statistics on independence cache: Total cache size (in pairs): 318, Positive cache size: 253, Positive conditional cache size: 0, Positive unconditional cache size: 253, Negative cache size: 65, Negative conditional cache size: 0, Negative unconditional cache size: 65, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 998]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1039]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1031]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1019]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1024]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1057]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1046]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1029]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1061]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1020]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1019]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1083]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1032]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1033]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1020]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - TimeoutResultAtElement [Line: 1030]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 352/760 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 189 conditions, 36 events (1/35 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 480 locations, 30 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: 848.9s, OverallIterations: 13, TraceHistogramMax: 120, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 156.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 610.0s, HoareTripleCheckerStatistics: 25 mSolverCounterUnknown, 368 SdHoareTripleChecker+Valid, 154.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 368 mSDsluCounter, 145 SdHoareTripleChecker+Invalid, 153.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 34 mSDsCounter, 165 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2302 IncrementalHoareTripleChecker+Invalid, 2492 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 165 mSolverCounterUnsat, 111 mSDtfsCounter, 2302 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 703 GetRequests, 590 SyntacticMatches, 16 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=985occurred in iteration=12, InterpolantAutomatonStates: 111, 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: 9.2s SsaConstructionTime, 26.4s SatisfiabilityAnalysisTime, 4.2s InterpolantComputationTime, 441 NumberOfCodeBlocks, 364 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 716 ConstructedInterpolants, 0 QuantifiedInterpolants, 1888 SizeOfPredicates, 62 NumberOfNonLiveVariables, 178322 ConjunctsInSsa, 110 ConjunctsInUnsatCore, 19 InterpolantComputations, 7 PerfectInterpolantSequences, 5449/17641 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown