/usr/bin/java -Xmx8000000000 -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-NoLbe.epf --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 21:18:51,889 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 21:18:51,891 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 21:18:51,921 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 21:18:51,921 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 21:18:51,923 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 21:18:51,925 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 21:18:51,928 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 21:18:51,933 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 21:18:51,936 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 21:18:51,937 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 21:18:51,939 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 21:18:51,939 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 21:18:51,940 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 21:18:51,941 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 21:18:51,943 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 21:18:51,944 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 21:18:51,944 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 21:18:51,963 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 21:18:51,967 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 21:18:51,967 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 21:18:51,968 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 21:18:51,969 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 21:18:51,969 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 21:18:51,974 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 21:18:51,974 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 21:18:51,975 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 21:18:51,976 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 21:18:51,976 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 21:18:51,977 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 21:18:51,977 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 21:18:51,978 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 21:18:51,979 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 21:18:51,979 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 21:18:51,980 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 21:18:51,980 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 21:18:51,980 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 21:18:51,981 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 21:18:51,981 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 21:18:51,981 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 21:18:51,982 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 21:18:51,982 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-11 21:18:52,006 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 21:18:52,006 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 21:18:52,007 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 21:18:52,008 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 21:18:52,008 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 21:18:52,009 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 21:18:52,009 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 21:18:52,009 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 21:18:52,009 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 21:18:52,009 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 21:18:52,010 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 21:18:52,010 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 21:18:52,010 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 21:18:52,010 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 21:18:52,010 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 21:18:52,010 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 21:18:52,010 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 21:18:52,010 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 21:18:52,010 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 21:18:52,011 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 21:18:52,011 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 21:18:52,011 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 21:18:52,011 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 21:18:52,011 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 21:18:52,011 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 21:18:52,011 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 21:18:52,011 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 21:18:52,011 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 21:18:52,011 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 21:18:52,011 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 21:18:52,012 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 21:18:52,012 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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: Use on-demand Petri net difference -> true [2022-12-11 21:18:52,283 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 21:18:52,299 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 21:18:52,301 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 21:18:52,302 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 21:18:52,303 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 21:18:52,304 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c [2022-12-11 21:18:53,250 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 21:18:53,386 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 21:18:53,386 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c [2022-12-11 21:18:53,391 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac059b75b/cdb6638d90ef4c7cbf5662e72d3156bb/FLAGe0cfe969d [2022-12-11 21:18:53,400 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac059b75b/cdb6638d90ef4c7cbf5662e72d3156bb [2022-12-11 21:18:53,402 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 21:18:53,403 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 21:18:53,404 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 21:18:53,404 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 21:18:53,405 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 21:18:53,406 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,407 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ca2d65c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53, skipping insertion in model container [2022-12-11 21:18:53,407 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,411 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 21:18:53,426 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 21:18:53,533 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c[2453,2466] [2022-12-11 21:18:53,536 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 21:18:53,543 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 21:18:53,558 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c[2453,2466] [2022-12-11 21:18:53,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 21:18:53,569 INFO L208 MainTranslator]: Completed translation [2022-12-11 21:18:53,569 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53 WrapperNode [2022-12-11 21:18:53,569 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 21:18:53,570 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 21:18:53,570 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 21:18:53,570 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 21:18:53,574 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,596 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,615 INFO L138 Inliner]: procedures = 20, calls = 32, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 91 [2022-12-11 21:18:53,616 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 21:18:53,616 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 21:18:53,616 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 21:18:53,616 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 21:18:53,624 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,624 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,636 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,636 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,639 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,642 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,643 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,643 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,645 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 21:18:53,645 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 21:18:53,646 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 21:18:53,646 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 21:18:53,646 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53" (1/1) ... [2022-12-11 21:18:53,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 21:18:53,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 21:18:53,684 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) [2022-12-11 21:18:53,707 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 [2022-12-11 21:18:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 21:18:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-11 21:18:53,715 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-11 21:18:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-11 21:18:53,715 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-11 21:18:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-11 21:18:53,715 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-11 21:18:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-11 21:18:53,716 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-11 21:18:53,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 21:18:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 21:18:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 21:18:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 21:18:53,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 21:18:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 21:18:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 21:18:53,719 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 21:18:53,807 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 21:18:53,809 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 21:18:54,068 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 21:18:54,074 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 21:18:54,075 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-11 21:18:54,076 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 09:18:54 BoogieIcfgContainer [2022-12-11 21:18:54,076 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 21:18:54,078 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 21:18:54,078 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 21:18:54,080 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 21:18:54,081 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 09:18:53" (1/3) ... [2022-12-11 21:18:54,083 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@540d107c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 09:18:54, skipping insertion in model container [2022-12-11 21:18:54,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:18:53" (2/3) ... [2022-12-11 21:18:54,084 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@540d107c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 09:18:54, skipping insertion in model container [2022-12-11 21:18:54,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 09:18:54" (3/3) ... [2022-12-11 21:18:54,085 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp2x6.wvr.c [2022-12-11 21:18:54,098 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 21:18:54,098 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-11 21:18:54,098 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 21:18:54,188 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-11 21:18:54,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 133 places, 130 transitions, 292 flow [2022-12-11 21:18:54,261 INFO L130 PetriNetUnfolder]: 10/126 cut-off events. [2022-12-11 21:18:54,261 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-11 21:18:54,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 126 events. 10/126 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 89 event pairs, 0 based on Foata normal form. 0/115 useless extension candidates. Maximal degree in co-relation 88. Up to 2 conditions per place. [2022-12-11 21:18:54,266 INFO L82 GeneralOperation]: Start removeDead. Operand has 133 places, 130 transitions, 292 flow [2022-12-11 21:18:54,269 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 117 places, 114 transitions, 252 flow [2022-12-11 21:18:54,279 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 21:18:54,283 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;@120df9e1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 21:18:54,283 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-11 21:18:54,310 INFO L130 PetriNetUnfolder]: 10/113 cut-off events. [2022-12-11 21:18:54,310 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-11 21:18:54,311 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:18:54,311 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:18:54,311 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:18:54,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:18:54,315 INFO L85 PathProgramCache]: Analyzing trace with hash 684862406, now seen corresponding path program 1 times [2022-12-11 21:18:54,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:18:54,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587169747] [2022-12-11 21:18:54,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:18:54,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:18:54,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:18:55,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:18:55,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:18:55,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587169747] [2022-12-11 21:18:55,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587169747] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:18:55,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:18:55,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-11 21:18:55,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623394536] [2022-12-11 21:18:55,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:18:55,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 21:18:55,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:18:55,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 21:18:55,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-11 21:18:55,274 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 130 [2022-12-11 21:18:55,280 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 114 transitions, 252 flow. Second operand has 7 states, 7 states have (on average 77.0) internal successors, (539), 7 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:18:55,280 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:18:55,280 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 130 [2022-12-11 21:18:55,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:18:56,319 INFO L130 PetriNetUnfolder]: 5788/8866 cut-off events. [2022-12-11 21:18:56,319 INFO L131 PetriNetUnfolder]: For 1248/1301 co-relation queries the response was YES. [2022-12-11 21:18:56,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17550 conditions, 8866 events. 5788/8866 cut-off events. For 1248/1301 co-relation queries the response was YES. Maximal size of possible extension queue 492. Compared 52811 event pairs, 3285 based on Foata normal form. 3/7250 useless extension candidates. Maximal degree in co-relation 14678. Up to 7342 conditions per place. [2022-12-11 21:18:56,371 INFO L137 encePairwiseOnDemand]: 112/130 looper letters, 59 selfloop transitions, 7 changer transitions 7/131 dead transitions. [2022-12-11 21:18:56,371 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 131 transitions, 453 flow [2022-12-11 21:18:56,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-11 21:18:56,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-11 21:18:56,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 742 transitions. [2022-12-11 21:18:56,386 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6341880341880342 [2022-12-11 21:18:56,390 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 8 predicate places. [2022-12-11 21:18:56,390 INFO L82 GeneralOperation]: Start removeDead. Operand has 125 places, 131 transitions, 453 flow [2022-12-11 21:18:56,423 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 119 places, 124 transitions, 422 flow [2022-12-11 21:18:56,425 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 124 transitions, 422 flow [2022-12-11 21:18:56,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 77.0) internal successors, (539), 7 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:18:56,425 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:18:56,426 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:18:56,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 21:18:56,426 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:18:56,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:18:56,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1431648985, now seen corresponding path program 1 times [2022-12-11 21:18:56,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:18:56,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714486665] [2022-12-11 21:18:56,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:18:56,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:18:56,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:18:56,681 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:18:56,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:18:56,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714486665] [2022-12-11 21:18:56,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714486665] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 21:18:56,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1606263804] [2022-12-11 21:18:56,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:18:56,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 21:18:56,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 21:18:56,685 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) [2022-12-11 21:18:56,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-11 21:18:56,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:18:56,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-11 21:18:56,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 21:18:57,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:18:57,042 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 21:18:57,161 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:18:57,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1606263804] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 21:18:57,162 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 21:18:57,162 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2022-12-11 21:18:57,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308052451] [2022-12-11 21:18:57,162 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 21:18:57,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-11 21:18:57,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:18:57,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-11 21:18:57,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-12-11 21:18:57,165 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 130 [2022-12-11 21:18:57,166 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 124 transitions, 422 flow. Second operand has 10 states, 10 states have (on average 87.7) internal successors, (877), 10 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:18:57,166 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:18:57,166 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 130 [2022-12-11 21:18:57,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:18:58,379 INFO L130 PetriNetUnfolder]: 9819/14832 cut-off events. [2022-12-11 21:18:58,380 INFO L131 PetriNetUnfolder]: For 8000/21588 co-relation queries the response was YES. [2022-12-11 21:18:58,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38943 conditions, 14832 events. 9819/14832 cut-off events. For 8000/21588 co-relation queries the response was YES. Maximal size of possible extension queue 741. Compared 95901 event pairs, 4329 based on Foata normal form. 8/12373 useless extension candidates. Maximal degree in co-relation 31586. Up to 12940 conditions per place. [2022-12-11 21:18:58,574 INFO L137 encePairwiseOnDemand]: 117/130 looper letters, 121 selfloop transitions, 22 changer transitions 0/213 dead transitions. [2022-12-11 21:18:58,574 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 213 transitions, 1142 flow [2022-12-11 21:18:58,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-11 21:18:58,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-11 21:18:58,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1121 transitions. [2022-12-11 21:18:58,578 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7185897435897436 [2022-12-11 21:18:58,579 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 13 predicate places. [2022-12-11 21:18:58,579 INFO L82 GeneralOperation]: Start removeDead. Operand has 130 places, 213 transitions, 1142 flow [2022-12-11 21:18:58,651 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 130 places, 213 transitions, 1142 flow [2022-12-11 21:18:58,651 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 213 transitions, 1142 flow [2022-12-11 21:18:58,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 87.7) internal successors, (877), 10 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:18:58,652 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:18:58,652 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:18:58,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-11 21:18:58,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 21:18:58,859 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:18:58,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:18:58,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1995803957, now seen corresponding path program 2 times [2022-12-11 21:18:58,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:18:58,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077190911] [2022-12-11 21:18:58,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:18:58,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:18:58,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:18:59,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:18:59,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:18:59,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077190911] [2022-12-11 21:18:59,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077190911] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:18:59,109 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:18:59,110 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 21:18:59,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435900236] [2022-12-11 21:18:59,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:18:59,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 21:18:59,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:18:59,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 21:18:59,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-11 21:18:59,112 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 130 [2022-12-11 21:18:59,113 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 213 transitions, 1142 flow. Second operand has 6 states, 6 states have (on average 76.83333333333333) internal successors, (461), 6 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:18:59,113 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:18:59,113 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 130 [2022-12-11 21:18:59,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:19:00,373 INFO L130 PetriNetUnfolder]: 9701/14770 cut-off events. [2022-12-11 21:19:00,373 INFO L131 PetriNetUnfolder]: For 9564/31806 co-relation queries the response was YES. [2022-12-11 21:19:00,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51738 conditions, 14770 events. 9701/14770 cut-off events. For 9564/31806 co-relation queries the response was YES. Maximal size of possible extension queue 746. Compared 95692 event pairs, 3851 based on Foata normal form. 35/12446 useless extension candidates. Maximal degree in co-relation 42212. Up to 12875 conditions per place. [2022-12-11 21:19:00,472 INFO L137 encePairwiseOnDemand]: 119/130 looper letters, 156 selfloop transitions, 11 changer transitions 0/223 dead transitions. [2022-12-11 21:19:00,473 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 223 transitions, 1538 flow [2022-12-11 21:19:00,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 21:19:00,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 21:19:00,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 507 transitions. [2022-12-11 21:19:00,474 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.65 [2022-12-11 21:19:00,475 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 18 predicate places. [2022-12-11 21:19:00,475 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 223 transitions, 1538 flow [2022-12-11 21:19:00,554 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 223 transitions, 1538 flow [2022-12-11 21:19:00,555 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 223 transitions, 1538 flow [2022-12-11 21:19:00,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 76.83333333333333) internal successors, (461), 6 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:19:00,555 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:19:00,555 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:19:00,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 21:19:00,556 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:19:00,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:19:00,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1820057751, now seen corresponding path program 1 times [2022-12-11 21:19:00,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:19:00,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60377071] [2022-12-11 21:19:00,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:19:00,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:19:00,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:19:00,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:19:00,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:19:00,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60377071] [2022-12-11 21:19:00,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60377071] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 21:19:00,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548793749] [2022-12-11 21:19:00,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:19:00,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 21:19:00,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 21:19:00,759 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) [2022-12-11 21:19:00,761 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-11 21:19:00,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:19:00,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-11 21:19:00,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 21:19:01,083 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:19:01,083 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 21:19:01,295 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:19:01,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548793749] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 21:19:01,296 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 21:19:01,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2022-12-11 21:19:01,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082479732] [2022-12-11 21:19:01,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 21:19:01,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-11 21:19:01,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:19:01,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-11 21:19:01,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-12-11 21:19:01,299 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 130 [2022-12-11 21:19:01,300 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 223 transitions, 1538 flow. Second operand has 10 states, 10 states have (on average 88.1) internal successors, (881), 10 states have internal predecessors, (881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:19:01,300 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:19:01,300 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 130 [2022-12-11 21:19:01,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:19:03,220 INFO L130 PetriNetUnfolder]: 15341/24455 cut-off events. [2022-12-11 21:19:03,221 INFO L131 PetriNetUnfolder]: For 18699/56997 co-relation queries the response was YES. [2022-12-11 21:19:03,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99112 conditions, 24455 events. 15341/24455 cut-off events. For 18699/56997 co-relation queries the response was YES. Maximal size of possible extension queue 1166. Compared 180356 event pairs, 3035 based on Foata normal form. 42/21051 useless extension candidates. Maximal degree in co-relation 80096. Up to 20768 conditions per place. [2022-12-11 21:19:03,413 INFO L137 encePairwiseOnDemand]: 117/130 looper letters, 369 selfloop transitions, 54 changer transitions 0/506 dead transitions. [2022-12-11 21:19:03,413 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 506 transitions, 4874 flow [2022-12-11 21:19:03,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-11 21:19:03,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-11 21:19:03,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1117 transitions. [2022-12-11 21:19:03,417 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.716025641025641 [2022-12-11 21:19:03,418 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 29 predicate places. [2022-12-11 21:19:03,419 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 506 transitions, 4874 flow [2022-12-11 21:19:03,553 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 146 places, 506 transitions, 4874 flow [2022-12-11 21:19:03,554 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 506 transitions, 4874 flow [2022-12-11 21:19:03,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 88.1) internal successors, (881), 10 states have internal predecessors, (881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:19:03,555 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:19:03,555 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:19:03,575 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-11 21:19:03,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-12-11 21:19:03,760 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:19:03,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:19:03,761 INFO L85 PathProgramCache]: Analyzing trace with hash -819543542, now seen corresponding path program 1 times [2022-12-11 21:19:03,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:19:03,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220293792] [2022-12-11 21:19:03,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:19:03,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:19:03,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:19:03,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:19:03,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:19:03,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220293792] [2022-12-11 21:19:03,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220293792] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:19:03,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:19:03,973 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 21:19:03,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966130241] [2022-12-11 21:19:03,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:19:03,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 21:19:03,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:19:03,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 21:19:03,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-11 21:19:03,975 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 130 [2022-12-11 21:19:03,976 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 506 transitions, 4874 flow. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:19:03,976 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:19:03,976 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 130 [2022-12-11 21:19:03,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:19:06,202 INFO L130 PetriNetUnfolder]: 15283/24569 cut-off events. [2022-12-11 21:19:06,202 INFO L131 PetriNetUnfolder]: For 24329/74826 co-relation queries the response was YES. [2022-12-11 21:19:06,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114252 conditions, 24569 events. 15283/24569 cut-off events. For 24329/74826 co-relation queries the response was YES. Maximal size of possible extension queue 1207. Compared 184406 event pairs, 2849 based on Foata normal form. 156/21411 useless extension candidates. Maximal degree in co-relation 92116. Up to 20743 conditions per place. [2022-12-11 21:19:06,392 INFO L137 encePairwiseOnDemand]: 117/130 looper letters, 615 selfloop transitions, 54 changer transitions 5/757 dead transitions. [2022-12-11 21:19:06,392 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 757 transitions, 8921 flow [2022-12-11 21:19:06,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 21:19:06,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 21:19:06,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 663 transitions. [2022-12-11 21:19:06,394 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7285714285714285 [2022-12-11 21:19:06,395 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 35 predicate places. [2022-12-11 21:19:06,395 INFO L82 GeneralOperation]: Start removeDead. Operand has 152 places, 757 transitions, 8921 flow [2022-12-11 21:19:06,601 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 152 places, 752 transitions, 8855 flow [2022-12-11 21:19:06,602 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 752 transitions, 8855 flow [2022-12-11 21:19:06,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:19:06,602 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:19:06,602 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:19:06,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 21:19:06,603 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:19:06,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:19:06,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1818364997, now seen corresponding path program 2 times [2022-12-11 21:19:06,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:19:06,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047698375] [2022-12-11 21:19:06,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:19:06,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:19:06,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:19:06,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:19:06,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:19:06,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047698375] [2022-12-11 21:19:06,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047698375] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:19:06,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:19:06,757 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 21:19:06,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64568182] [2022-12-11 21:19:06,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:19:06,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 21:19:06,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:19:06,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 21:19:06,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-11 21:19:06,761 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 130 [2022-12-11 21:19:06,762 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 752 transitions, 8855 flow. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:19:06,762 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:19:06,762 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 130 [2022-12-11 21:19:06,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:19:08,964 INFO L130 PetriNetUnfolder]: 14325/22014 cut-off events. [2022-12-11 21:19:08,965 INFO L131 PetriNetUnfolder]: For 33888/122532 co-relation queries the response was YES. [2022-12-11 21:19:09,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119891 conditions, 22014 events. 14325/22014 cut-off events. For 33888/122532 co-relation queries the response was YES. Maximal size of possible extension queue 1032. Compared 155064 event pairs, 1732 based on Foata normal form. 157/19274 useless extension candidates. Maximal degree in co-relation 117869. Up to 19348 conditions per place. [2022-12-11 21:19:09,146 INFO L137 encePairwiseOnDemand]: 118/130 looper letters, 567 selfloop transitions, 70 changer transitions 7/727 dead transitions. [2022-12-11 21:19:09,146 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 727 transitions, 9844 flow [2022-12-11 21:19:09,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 21:19:09,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 21:19:09,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 662 transitions. [2022-12-11 21:19:09,149 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7274725274725274 [2022-12-11 21:19:09,149 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 41 predicate places. [2022-12-11 21:19:09,150 INFO L82 GeneralOperation]: Start removeDead. Operand has 158 places, 727 transitions, 9844 flow [2022-12-11 21:19:09,287 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 158 places, 720 transitions, 9740 flow [2022-12-11 21:19:09,287 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 720 transitions, 9740 flow [2022-12-11 21:19:09,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:19:09,287 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:19:09,288 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:19:09,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-11 21:19:09,288 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:19:09,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:19:09,288 INFO L85 PathProgramCache]: Analyzing trace with hash -2111013484, now seen corresponding path program 2 times [2022-12-11 21:19:09,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:19:09,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144890061] [2022-12-11 21:19:09,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:19:09,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:19:09,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:19:09,488 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:19:09,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:19:09,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144890061] [2022-12-11 21:19:09,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144890061] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:19:09,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:19:09,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 21:19:09,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301295233] [2022-12-11 21:19:09,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:19:09,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 21:19:09,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:19:09,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 21:19:09,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-11 21:19:09,490 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 130 [2022-12-11 21:19:09,490 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 720 transitions, 9740 flow. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:19:09,490 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:19:09,490 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 130 [2022-12-11 21:19:09,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:19:12,122 INFO L130 PetriNetUnfolder]: 15821/24006 cut-off events. [2022-12-11 21:19:12,122 INFO L131 PetriNetUnfolder]: For 47735/85934 co-relation queries the response was YES. [2022-12-11 21:19:12,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147857 conditions, 24006 events. 15821/24006 cut-off events. For 47735/85934 co-relation queries the response was YES. Maximal size of possible extension queue 990. Compared 164634 event pairs, 2090 based on Foata normal form. 205/21074 useless extension candidates. Maximal degree in co-relation 118711. Up to 21417 conditions per place. [2022-12-11 21:19:12,349 INFO L137 encePairwiseOnDemand]: 119/130 looper letters, 749 selfloop transitions, 68 changer transitions 0/900 dead transitions. [2022-12-11 21:19:12,350 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 900 transitions, 14038 flow [2022-12-11 21:19:12,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 21:19:12,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 21:19:12,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 663 transitions. [2022-12-11 21:19:12,352 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7285714285714285 [2022-12-11 21:19:12,352 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 47 predicate places. [2022-12-11 21:19:12,352 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 900 transitions, 14038 flow [2022-12-11 21:19:12,606 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 900 transitions, 14038 flow [2022-12-11 21:19:12,606 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 900 transitions, 14038 flow [2022-12-11 21:19:12,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:19:12,607 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:19:12,607 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:19:12,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-11 21:19:12,607 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:19:12,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:19:12,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1031886600, now seen corresponding path program 1 times [2022-12-11 21:19:12,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:19:12,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3378478] [2022-12-11 21:19:12,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:19:12,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:19:12,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:19:12,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:19:12,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:19:12,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3378478] [2022-12-11 21:19:12,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3378478] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:19:12,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:19:12,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-11 21:19:12,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585753537] [2022-12-11 21:19:12,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:19:12,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 21:19:12,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:19:12,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 21:19:12,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-11 21:19:12,834 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 130 [2022-12-11 21:19:12,835 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 900 transitions, 14038 flow. Second operand has 7 states, 7 states have (on average 76.0) internal successors, (532), 7 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:19:12,835 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:19:12,835 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 130 [2022-12-11 21:19:12,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:19:16,037 INFO L130 PetriNetUnfolder]: 17317/26042 cut-off events. [2022-12-11 21:19:16,038 INFO L131 PetriNetUnfolder]: For 54862/119816 co-relation queries the response was YES. [2022-12-11 21:19:16,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185708 conditions, 26042 events. 17317/26042 cut-off events. For 54862/119816 co-relation queries the response was YES. Maximal size of possible extension queue 1063. Compared 178160 event pairs, 2165 based on Foata normal form. 143/22862 useless extension candidates. Maximal degree in co-relation 152760. Up to 23427 conditions per place. [2022-12-11 21:19:16,362 INFO L137 encePairwiseOnDemand]: 120/130 looper letters, 1019 selfloop transitions, 110 changer transitions 0/1185 dead transitions. [2022-12-11 21:19:16,362 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 1185 transitions, 20805 flow [2022-12-11 21:19:16,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 21:19:16,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 21:19:16,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 598 transitions. [2022-12-11 21:19:16,364 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6571428571428571 [2022-12-11 21:19:16,365 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 53 predicate places. [2022-12-11 21:19:16,365 INFO L82 GeneralOperation]: Start removeDead. Operand has 170 places, 1185 transitions, 20805 flow [2022-12-11 21:19:16,533 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 170 places, 1185 transitions, 20805 flow [2022-12-11 21:19:16,534 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 1185 transitions, 20805 flow [2022-12-11 21:19:16,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 76.0) internal successors, (532), 7 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:19:16,534 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:19:16,534 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:19:16,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-11 21:19:16,535 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:19:16,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:19:16,535 INFO L85 PathProgramCache]: Analyzing trace with hash -169480471, now seen corresponding path program 1 times [2022-12-11 21:19:16,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:19:16,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004678958] [2022-12-11 21:19:16,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:19:16,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:19:16,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:19:17,645 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:19:17,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:19:17,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004678958] [2022-12-11 21:19:17,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004678958] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 21:19:17,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870608787] [2022-12-11 21:19:17,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:19:17,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 21:19:17,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 21:19:17,647 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) [2022-12-11 21:19:17,674 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process Received shutdown request... [2022-12-11 21:33:32,271 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 [2022-12-11 21:33:32,272 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-11 21:33:33,293 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2022-12-11 21:33:33,472 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forcibly destroying the process [2022-12-11 21:33:33,479 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-11 21:33:33,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 137 [2022-12-11 21:33:33,481 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-12-11 21:33:33,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2022-12-11 21:33:33,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833378229] [2022-12-11 21:33:33,482 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-12-11 21:33:33,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-11 21:33:33,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:33:33,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-11 21:33:33,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2022-12-11 21:33:33,484 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 130 [2022-12-11 21:33:33,485 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 1185 transitions, 20805 flow. Second operand has 18 states, 18 states have (on average 73.22222222222223) internal successors, (1318), 18 states have internal predecessors, (1318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:33:33,485 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:33:33,485 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 130 [2022-12-11 21:33:33,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:33:33,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-11 21:33:33,488 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-12-11 21:33:33,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-11 21:33:33,488 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 71/130 universal loopers) in iteration 9,while PetriNetUnfolder was constructing finite prefix that currently has 15 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). [2022-12-11 21:33:33,489 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2022-12-11 21:33:33,489 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-12-11 21:33:33,490 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2022-12-11 21:33:33,490 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2022-12-11 21:33:33,490 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1] [2022-12-11 21:33:33,492 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-11 21:33:33,492 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-11 21:33:33,495 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.12 09:33:33 BasicIcfg [2022-12-11 21:33:33,495 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-11 21:33:33,495 INFO L158 Benchmark]: Toolchain (without parser) took 880092.56ms. Allocated memory was 180.4MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 145.5MB in the beginning and 3.7GB in the end (delta: -3.5GB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. [2022-12-11 21:33:33,496 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 180.4MB. Free memory is still 157.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-11 21:33:33,496 INFO L158 Benchmark]: CACSL2BoogieTranslator took 165.75ms. Allocated memory is still 180.4MB. Free memory was 145.5MB in the beginning and 133.9MB in the end (delta: 11.6MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-12-11 21:33:33,496 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.86ms. Allocated memory is still 180.4MB. Free memory was 133.9MB in the beginning and 132.4MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-11 21:33:33,496 INFO L158 Benchmark]: Boogie Preprocessor took 28.69ms. Allocated memory is still 180.4MB. Free memory was 132.4MB in the beginning and 130.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-11 21:33:33,496 INFO L158 Benchmark]: RCFGBuilder took 430.96ms. Allocated memory is still 180.4MB. Free memory was 130.8MB in the beginning and 115.6MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2022-12-11 21:33:33,496 INFO L158 Benchmark]: TraceAbstraction took 879417.05ms. Allocated memory was 180.4MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 114.0MB in the beginning and 3.7GB in the end (delta: -3.6GB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. [2022-12-11 21:33:33,497 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 180.4MB. Free memory is still 157.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 165.75ms. Allocated memory is still 180.4MB. Free memory was 145.5MB in the beginning and 133.9MB in the end (delta: 11.6MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 45.86ms. Allocated memory is still 180.4MB. Free memory was 133.9MB in the beginning and 132.4MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 28.69ms. Allocated memory is still 180.4MB. Free memory was 132.4MB in the beginning and 130.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 430.96ms. Allocated memory is still 180.4MB. Free memory was 130.8MB in the beginning and 115.6MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * TraceAbstraction took 879417.05ms. Allocated memory was 180.4MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 114.0MB in the beginning and 3.7GB in the end (delta: -3.6GB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 104]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 71/130 universal loopers) in iteration 9,while PetriNetUnfolder was constructing finite prefix that currently has 15 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 71/130 universal loopers) in iteration 9,while PetriNetUnfolder was constructing finite prefix that currently has 15 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 71/130 universal loopers) in iteration 9,while PetriNetUnfolder was constructing finite prefix that currently has 15 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 71/130 universal loopers) in iteration 9,while PetriNetUnfolder was constructing finite prefix that currently has 15 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 96]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 71/130 universal loopers) in iteration 9,while PetriNetUnfolder was constructing finite prefix that currently has 15 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 157 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 1.1s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 879.3s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 17.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 763 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 763 mSDsluCounter, 410 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 200 mSDsCounter, 61 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1333 IncrementalHoareTripleChecker+Invalid, 1394 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 61 mSolverCounterUnsat, 210 mSDtfsCounter, 1333 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 453 GetRequests, 367 SyntacticMatches, 4 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=20805occurred in iteration=8, InterpolantAutomatonStates: 67, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 201 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 1001 NumberOfCodeBlocks, 1001 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1170 ConstructedInterpolants, 0 QuantifiedInterpolants, 13591 SizeOfPredicates, 20 NumberOfNonLiveVariables, 502 ConjunctsInSsa, 14 ConjunctsInUnsatCore, 13 InterpolantComputations, 6 PerfectInterpolantSequences, 5/13 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