./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-ext/04_incdec_cas.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-ext/04_incdec_cas.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a025fe4ca65874bde9a09e6a2d9fa9eceda581ed1bc5b23e0ff5285795ed115b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:08:34,846 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:08:34,961 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:08:34,970 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:08:34,970 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:08:35,019 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:08:35,020 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:08:35,021 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:08:35,022 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:08:35,027 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:08:35,028 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:08:35,028 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:08:35,029 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:08:35,030 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:08:35,031 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:08:35,031 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:08:35,032 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:08:35,032 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:08:35,033 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:08:35,033 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:08:35,034 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:08:35,034 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:08:35,035 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:08:35,035 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:08:35,036 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:08:35,037 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:08:35,037 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:08:35,037 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:08:35,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:08:35,038 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:08:35,040 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:08:35,040 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:08:35,040 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:08:35,041 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:08:35,041 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:08:35,041 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:08:35,041 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:08:35,042 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:08:35,042 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:08:35,042 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a025fe4ca65874bde9a09e6a2d9fa9eceda581ed1bc5b23e0ff5285795ed115b [2023-11-06 22:08:35,345 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:08:35,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:08:35,385 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:08:35,387 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:08:35,387 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:08:35,389 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/pthread-ext/04_incdec_cas.i [2023-11-06 22:08:38,464 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:08:38,775 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:08:38,780 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/sv-benchmarks/c/pthread-ext/04_incdec_cas.i [2023-11-06 22:08:38,801 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/data/775e70acc/369484d6a9a645d49d6108f542cffb75/FLAGc52256ac0 [2023-11-06 22:08:38,814 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/data/775e70acc/369484d6a9a645d49d6108f542cffb75 [2023-11-06 22:08:38,817 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:08:38,818 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:08:38,820 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:08:38,820 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:08:38,825 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:08:38,825 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:08:38" (1/1) ... [2023-11-06 22:08:38,826 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e4d5d67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:38, skipping insertion in model container [2023-11-06 22:08:38,826 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:08:38" (1/1) ... [2023-11-06 22:08:38,882 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:08:39,287 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/sv-benchmarks/c/pthread-ext/04_incdec_cas.i[30285,30298] [2023-11-06 22:08:39,300 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/sv-benchmarks/c/pthread-ext/04_incdec_cas.i[30729,30742] [2023-11-06 22:08:39,313 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:08:39,326 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:08:39,390 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/sv-benchmarks/c/pthread-ext/04_incdec_cas.i[30285,30298] [2023-11-06 22:08:39,394 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/sv-benchmarks/c/pthread-ext/04_incdec_cas.i[30729,30742] [2023-11-06 22:08:39,398 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:08:39,448 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:08:39,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39 WrapperNode [2023-11-06 22:08:39,449 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:08:39,450 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:08:39,450 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:08:39,450 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:08:39,459 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39" (1/1) ... [2023-11-06 22:08:39,492 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39" (1/1) ... [2023-11-06 22:08:39,532 INFO L138 Inliner]: procedures = 172, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 158 [2023-11-06 22:08:39,534 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:08:39,535 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:08:39,535 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:08:39,535 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:08:39,546 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39" (1/1) ... [2023-11-06 22:08:39,546 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39" (1/1) ... [2023-11-06 22:08:39,565 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39" (1/1) ... [2023-11-06 22:08:39,567 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39" (1/1) ... [2023-11-06 22:08:39,574 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39" (1/1) ... [2023-11-06 22:08:39,592 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39" (1/1) ... [2023-11-06 22:08:39,594 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39" (1/1) ... [2023-11-06 22:08:39,596 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39" (1/1) ... [2023-11-06 22:08:39,603 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:08:39,610 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:08:39,610 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:08:39,611 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:08:39,612 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39" (1/1) ... [2023-11-06 22:08:39,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:08:39,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:39,650 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:08:39,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:08:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:08:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-11-06 22:08:39,696 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-11-06 22:08:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:08:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:08:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:08:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:08:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:08:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:08:39,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:08:39,702 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:08:39,872 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:08:39,874 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:08:40,138 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:08:40,479 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:08:40,479 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-06 22:08:40,482 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:08:40 BoogieIcfgContainer [2023-11-06 22:08:40,482 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:08:40,484 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:08:40,484 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:08:40,488 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:08:40,488 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:08:38" (1/3) ... [2023-11-06 22:08:40,489 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fc13074 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:08:40, skipping insertion in model container [2023-11-06 22:08:40,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:39" (2/3) ... [2023-11-06 22:08:40,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fc13074 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:08:40, skipping insertion in model container [2023-11-06 22:08:40,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:08:40" (3/3) ... [2023-11-06 22:08:40,491 INFO L112 eAbstractionObserver]: Analyzing ICFG 04_incdec_cas.i [2023-11-06 22:08:40,500 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:08:40,511 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:08:40,512 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-06 22:08:40,512 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:08:40,590 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-06 22:08:40,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 95 places, 100 transitions, 204 flow [2023-11-06 22:08:40,702 INFO L124 PetriNetUnfolderBase]: 9/111 cut-off events. [2023-11-06 22:08:40,702 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:08:40,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 111 events. 9/111 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 234 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 80. Up to 4 conditions per place. [2023-11-06 22:08:40,709 INFO L82 GeneralOperation]: Start removeDead. Operand has 95 places, 100 transitions, 204 flow [2023-11-06 22:08:40,714 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 100 transitions, 204 flow [2023-11-06 22:08:40,717 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:08:40,727 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 95 places, 100 transitions, 204 flow [2023-11-06 22:08:40,730 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 95 places, 100 transitions, 204 flow [2023-11-06 22:08:40,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 95 places, 100 transitions, 204 flow [2023-11-06 22:08:40,761 INFO L124 PetriNetUnfolderBase]: 9/111 cut-off events. [2023-11-06 22:08:40,762 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:08:40,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 111 events. 9/111 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 234 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 80. Up to 4 conditions per place. [2023-11-06 22:08:40,767 INFO L119 LiptonReduction]: Number of co-enabled transitions 1876 [2023-11-06 22:08:44,563 INFO L134 LiptonReduction]: Checked pairs total: 2649 [2023-11-06 22:08:44,564 INFO L136 LiptonReduction]: Total number of compositions: 89 [2023-11-06 22:08:44,591 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:08:44,599 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4c3fa9b8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:08:44,599 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-06 22:08:44,607 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:08:44,608 INFO L124 PetriNetUnfolderBase]: 1/15 cut-off events. [2023-11-06 22:08:44,608 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:08:44,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:08:44,609 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-06 22:08:44,610 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:08:44,615 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:44,615 INFO L85 PathProgramCache]: Analyzing trace with hash 704334729, now seen corresponding path program 1 times [2023-11-06 22:08:44,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:44,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237764352] [2023-11-06 22:08:44,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:44,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:44,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:08:44,753 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:08:44,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:08:44,794 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:08:44,796 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-06 22:08:44,797 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-06 22:08:44,799 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-06 22:08:44,799 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-06 22:08:44,799 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-06 22:08:44,800 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-06 22:08:44,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:08:44,801 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-11-06 22:08:44,804 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-06 22:08:44,804 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-06 22:08:44,887 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-06 22:08:44,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 158 places, 168 transitions, 346 flow [2023-11-06 22:08:44,971 INFO L124 PetriNetUnfolderBase]: 17/192 cut-off events. [2023-11-06 22:08:44,971 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:08:44,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200 conditions, 192 events. 17/192 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 627 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 147. Up to 6 conditions per place. [2023-11-06 22:08:44,974 INFO L82 GeneralOperation]: Start removeDead. Operand has 158 places, 168 transitions, 346 flow [2023-11-06 22:08:44,976 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 158 places, 168 transitions, 346 flow [2023-11-06 22:08:44,976 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:08:44,977 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 158 places, 168 transitions, 346 flow [2023-11-06 22:08:44,977 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 158 places, 168 transitions, 346 flow [2023-11-06 22:08:44,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 158 places, 168 transitions, 346 flow [2023-11-06 22:08:45,011 INFO L124 PetriNetUnfolderBase]: 17/192 cut-off events. [2023-11-06 22:08:45,011 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:08:45,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200 conditions, 192 events. 17/192 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 627 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 147. Up to 6 conditions per place. [2023-11-06 22:08:45,024 INFO L119 LiptonReduction]: Number of co-enabled transitions 12864 [2023-11-06 22:08:49,690 INFO L134 LiptonReduction]: Checked pairs total: 19141 [2023-11-06 22:08:49,690 INFO L136 LiptonReduction]: Total number of compositions: 148 [2023-11-06 22:08:49,693 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:08:49,694 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4c3fa9b8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:08:49,695 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-06 22:08:49,698 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:08:49,699 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2023-11-06 22:08:49,699 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:08:49,699 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:08:49,699 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:08:49,700 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:08:49,700 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:49,700 INFO L85 PathProgramCache]: Analyzing trace with hash -830585737, now seen corresponding path program 1 times [2023-11-06 22:08:49,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:49,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043481467] [2023-11-06 22:08:49,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:49,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:49,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:49,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:08:49,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:49,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043481467] [2023-11-06 22:08:49,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043481467] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:49,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:49,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:08:49,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496231996] [2023-11-06 22:08:49,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:49,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:08:49,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:49,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:08:49,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:08:49,842 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 316 [2023-11-06 22:08:49,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 52 transitions, 114 flow. Second operand has 2 states, 2 states have (on average 151.0) internal successors, (302), 2 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:49,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:08:49,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 316 [2023-11-06 22:08:49,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:08:50,208 INFO L124 PetriNetUnfolderBase]: 1065/1643 cut-off events. [2023-11-06 22:08:50,208 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2023-11-06 22:08:50,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3308 conditions, 1643 events. 1065/1643 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 8595 event pairs, 735 based on Foata normal form. 0/1153 useless extension candidates. Maximal degree in co-relation 770. Up to 1612 conditions per place. [2023-11-06 22:08:50,224 INFO L140 encePairwiseOnDemand]: 311/316 looper letters, 44 selfloop transitions, 0 changer transitions 0/47 dead transitions. [2023-11-06 22:08:50,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 47 transitions, 192 flow [2023-11-06 22:08:50,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:08:50,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 22:08:50,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 345 transitions. [2023-11-06 22:08:50,239 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5458860759493671 [2023-11-06 22:08:50,240 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 345 transitions. [2023-11-06 22:08:50,240 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 345 transitions. [2023-11-06 22:08:50,242 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:08:50,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 345 transitions. [2023-11-06 22:08:50,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 172.5) internal successors, (345), 2 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:50,254 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 316.0) internal successors, (948), 3 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:50,255 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 316.0) internal successors, (948), 3 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:50,257 INFO L175 Difference]: Start difference. First operand has 43 places, 52 transitions, 114 flow. Second operand 2 states and 345 transitions. [2023-11-06 22:08:50,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 47 transitions, 192 flow [2023-11-06 22:08:50,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 47 transitions, 192 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:08:50,263 INFO L231 Difference]: Finished difference. Result has 43 places, 47 transitions, 104 flow [2023-11-06 22:08:50,266 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=316, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=104, PETRI_PLACES=43, PETRI_TRANSITIONS=47} [2023-11-06 22:08:50,269 INFO L281 CegarLoopForPetriNet]: 43 programPoint places, 0 predicate places. [2023-11-06 22:08:50,269 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 47 transitions, 104 flow [2023-11-06 22:08:50,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 151.0) internal successors, (302), 2 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:50,270 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:08:50,270 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:08:50,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:08:50,271 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:08:50,271 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:50,271 INFO L85 PathProgramCache]: Analyzing trace with hash 675598426, now seen corresponding path program 1 times [2023-11-06 22:08:50,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:50,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451394925] [2023-11-06 22:08:50,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:50,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:50,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:51,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:08:51,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:51,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451394925] [2023-11-06 22:08:51,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451394925] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:51,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:51,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:08:51,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965328431] [2023-11-06 22:08:51,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:51,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:08:51,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:51,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:08:51,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:08:52,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 316 [2023-11-06 22:08:52,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 47 transitions, 104 flow. Second operand has 8 states, 8 states have (on average 125.0) internal successors, (1000), 8 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:52,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:08:52,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 316 [2023-11-06 22:08:52,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:08:52,823 INFO L124 PetriNetUnfolderBase]: 1012/1594 cut-off events. [2023-11-06 22:08:52,823 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2023-11-06 22:08:52,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3202 conditions, 1594 events. 1012/1594 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 8511 event pairs, 143 based on Foata normal form. 0/1176 useless extension candidates. Maximal degree in co-relation 3197. Up to 1291 conditions per place. [2023-11-06 22:08:52,837 INFO L140 encePairwiseOnDemand]: 300/316 looper letters, 74 selfloop transitions, 21 changer transitions 0/98 dead transitions. [2023-11-06 22:08:52,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 98 transitions, 416 flow [2023-11-06 22:08:52,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:08:52,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:08:52,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1098 transitions. [2023-11-06 22:08:52,845 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43433544303797467 [2023-11-06 22:08:52,845 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1098 transitions. [2023-11-06 22:08:52,845 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1098 transitions. [2023-11-06 22:08:52,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:08:52,846 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1098 transitions. [2023-11-06 22:08:52,851 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 137.25) internal successors, (1098), 8 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:52,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 316.0) internal successors, (2844), 9 states have internal predecessors, (2844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:52,861 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 316.0) internal successors, (2844), 9 states have internal predecessors, (2844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:52,861 INFO L175 Difference]: Start difference. First operand has 43 places, 47 transitions, 104 flow. Second operand 8 states and 1098 transitions. [2023-11-06 22:08:52,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 98 transitions, 416 flow [2023-11-06 22:08:52,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 98 transitions, 416 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:08:52,866 INFO L231 Difference]: Finished difference. Result has 56 places, 68 transitions, 264 flow [2023-11-06 22:08:52,866 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=316, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=264, PETRI_PLACES=56, PETRI_TRANSITIONS=68} [2023-11-06 22:08:52,867 INFO L281 CegarLoopForPetriNet]: 43 programPoint places, 13 predicate places. [2023-11-06 22:08:52,867 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 68 transitions, 264 flow [2023-11-06 22:08:52,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 125.0) internal successors, (1000), 8 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:52,868 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:08:52,868 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-11-06 22:08:52,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:08:52,869 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:08:52,869 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:52,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1750782402, now seen corresponding path program 1 times [2023-11-06 22:08:52,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:52,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533288984] [2023-11-06 22:08:52,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:52,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:52,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:08:52,886 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:08:52,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:08:52,902 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:08:52,903 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-06 22:08:52,903 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2023-11-06 22:08:52,903 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2023-11-06 22:08:52,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONERROR_FUNCTION (4 of 7 remaining) [2023-11-06 22:08:52,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 7 remaining) [2023-11-06 22:08:52,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONERROR_FUNCTION (2 of 7 remaining) [2023-11-06 22:08:52,904 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2023-11-06 22:08:52,905 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2023-11-06 22:08:52,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:08:52,905 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-06 22:08:52,906 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-06 22:08:52,906 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-06 22:08:52,999 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-06 22:08:53,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 221 places, 236 transitions, 490 flow [2023-11-06 22:08:53,062 INFO L124 PetriNetUnfolderBase]: 25/273 cut-off events. [2023-11-06 22:08:53,063 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-06 22:08:53,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286 conditions, 273 events. 25/273 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1065 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 214. Up to 8 conditions per place. [2023-11-06 22:08:53,067 INFO L82 GeneralOperation]: Start removeDead. Operand has 221 places, 236 transitions, 490 flow [2023-11-06 22:08:53,071 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 221 places, 236 transitions, 490 flow [2023-11-06 22:08:53,072 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:08:53,072 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 221 places, 236 transitions, 490 flow [2023-11-06 22:08:53,072 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 221 places, 236 transitions, 490 flow [2023-11-06 22:08:53,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 221 places, 236 transitions, 490 flow [2023-11-06 22:08:53,120 INFO L124 PetriNetUnfolderBase]: 25/273 cut-off events. [2023-11-06 22:08:53,121 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-06 22:08:53,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286 conditions, 273 events. 25/273 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1065 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 214. Up to 8 conditions per place. [2023-11-06 22:08:53,146 INFO L119 LiptonReduction]: Number of co-enabled transitions 32964 [2023-11-06 22:09:00,283 INFO L134 LiptonReduction]: Checked pairs total: 47457 [2023-11-06 22:09:00,284 INFO L136 LiptonReduction]: Total number of compositions: 210 [2023-11-06 22:09:00,288 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:09:00,291 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4c3fa9b8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:09:00,291 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2023-11-06 22:09:00,295 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:09:00,295 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2023-11-06 22:09:00,295 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:09:00,296 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:00,296 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:09:00,296 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err1ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-06 22:09:00,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:00,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1449751481, now seen corresponding path program 1 times [2023-11-06 22:09:00,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:00,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304714250] [2023-11-06 22:09:00,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:00,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:00,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:00,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:09:00,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:00,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304714250] [2023-11-06 22:09:00,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304714250] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:09:00,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:09:00,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:09:00,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313190942] [2023-11-06 22:09:00,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:09:00,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:09:00,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:00,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:09:00,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:09:00,353 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 446 [2023-11-06 22:09:00,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 75 transitions, 168 flow. Second operand has 2 states, 2 states have (on average 210.0) internal successors, (420), 2 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:00,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:09:00,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 446 [2023-11-06 22:09:00,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:09:05,951 INFO L124 PetriNetUnfolderBase]: 27945/37185 cut-off events. [2023-11-06 22:09:05,951 INFO L125 PetriNetUnfolderBase]: For 2032/2032 co-relation queries the response was YES. [2023-11-06 22:09:06,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74947 conditions, 37185 events. 27945/37185 cut-off events. For 2032/2032 co-relation queries the response was YES. Maximal size of possible extension queue 2132. Compared 219480 event pairs, 19935 based on Foata normal form. 0/25591 useless extension candidates. Maximal degree in co-relation 3321. Up to 36684 conditions per place. [2023-11-06 22:09:06,286 INFO L140 encePairwiseOnDemand]: 439/446 looper letters, 65 selfloop transitions, 0 changer transitions 0/68 dead transitions. [2023-11-06 22:09:06,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 68 transitions, 284 flow [2023-11-06 22:09:06,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:09:06,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 22:09:06,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 486 transitions. [2023-11-06 22:09:06,291 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5448430493273543 [2023-11-06 22:09:06,299 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 486 transitions. [2023-11-06 22:09:06,300 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 486 transitions. [2023-11-06 22:09:06,301 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:09:06,301 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 486 transitions. [2023-11-06 22:09:06,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 243.0) internal successors, (486), 2 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:06,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 446.0) internal successors, (1338), 3 states have internal predecessors, (1338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:06,308 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 446.0) internal successors, (1338), 3 states have internal predecessors, (1338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:06,309 INFO L175 Difference]: Start difference. First operand has 61 places, 75 transitions, 168 flow. Second operand 2 states and 486 transitions. [2023-11-06 22:09:06,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 68 transitions, 284 flow [2023-11-06 22:09:06,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 68 transitions, 282 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-11-06 22:09:06,321 INFO L231 Difference]: Finished difference. Result has 61 places, 68 transitions, 152 flow [2023-11-06 22:09:06,321 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=446, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=152, PETRI_PLACES=61, PETRI_TRANSITIONS=68} [2023-11-06 22:09:06,323 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 0 predicate places. [2023-11-06 22:09:06,324 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 68 transitions, 152 flow [2023-11-06 22:09:06,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 210.0) internal successors, (420), 2 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:06,325 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:06,325 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:06,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:09:06,325 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-06 22:09:06,326 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:06,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1643965191, now seen corresponding path program 1 times [2023-11-06 22:09:06,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:06,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259197734] [2023-11-06 22:09:06,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:06,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:06,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:06,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:09:06,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:06,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259197734] [2023-11-06 22:09:06,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259197734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:09:06,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:09:06,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:09:06,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725856576] [2023-11-06 22:09:06,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:09:06,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:09:06,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:06,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:09:06,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:09:07,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 446 [2023-11-06 22:09:07,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 68 transitions, 152 flow. Second operand has 8 states, 8 states have (on average 181.0) internal successors, (1448), 8 states have internal predecessors, (1448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:07,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:09:07,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 446 [2023-11-06 22:09:07,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:09:14,472 INFO L124 PetriNetUnfolderBase]: 42483/56179 cut-off events. [2023-11-06 22:09:14,472 INFO L125 PetriNetUnfolderBase]: For 1678/1678 co-relation queries the response was YES. [2023-11-06 22:09:14,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113208 conditions, 56179 events. 42483/56179 cut-off events. For 1678/1678 co-relation queries the response was YES. Maximal size of possible extension queue 3148. Compared 345037 event pairs, 8803 based on Foata normal form. 0/39509 useless extension candidates. Maximal degree in co-relation 113202. Up to 34948 conditions per place. [2023-11-06 22:09:14,883 INFO L140 encePairwiseOnDemand]: 423/446 looper letters, 281 selfloop transitions, 50 changer transitions 0/334 dead transitions. [2023-11-06 22:09:14,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 334 transitions, 1416 flow [2023-11-06 22:09:14,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:09:14,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:09:14,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2339 transitions. [2023-11-06 22:09:14,895 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4767631471667346 [2023-11-06 22:09:14,895 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2339 transitions. [2023-11-06 22:09:14,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2339 transitions. [2023-11-06 22:09:14,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:09:14,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2339 transitions. [2023-11-06 22:09:14,906 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 212.63636363636363) internal successors, (2339), 11 states have internal predecessors, (2339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:14,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 446.0) internal successors, (5352), 12 states have internal predecessors, (5352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:14,922 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 446.0) internal successors, (5352), 12 states have internal predecessors, (5352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:14,923 INFO L175 Difference]: Start difference. First operand has 61 places, 68 transitions, 152 flow. Second operand 11 states and 2339 transitions. [2023-11-06 22:09:14,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 334 transitions, 1416 flow [2023-11-06 22:09:14,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 334 transitions, 1416 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:09:14,942 INFO L231 Difference]: Finished difference. Result has 79 places, 121 transitions, 520 flow [2023-11-06 22:09:14,943 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=446, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=520, PETRI_PLACES=79, PETRI_TRANSITIONS=121} [2023-11-06 22:09:14,945 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 18 predicate places. [2023-11-06 22:09:14,946 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 121 transitions, 520 flow [2023-11-06 22:09:14,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 181.0) internal successors, (1448), 8 states have internal predecessors, (1448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:14,947 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:14,948 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:14,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:09:14,948 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-06 22:09:14,949 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:14,949 INFO L85 PathProgramCache]: Analyzing trace with hash -147445187, now seen corresponding path program 1 times [2023-11-06 22:09:14,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:14,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448741518] [2023-11-06 22:09:14,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:14,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:15,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:15,719 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:09:15,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:15,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448741518] [2023-11-06 22:09:15,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448741518] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:09:15,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [206671890] [2023-11-06 22:09:15,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:15,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:15,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:15,732 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:15,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:09:15,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:15,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-06 22:09:15,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:16,076 INFO L322 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-11-06 22:09:16,077 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2023-11-06 22:09:16,165 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 21 [2023-11-06 22:09:16,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:09:16,667 INFO L322 Elim1Store]: treesize reduction 201, result has 24.7 percent of original size [2023-11-06 22:09:16,668 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 6 new quantified variables, introduced 12 case distinctions, treesize of input 115 treesize of output 195 [2023-11-06 22:09:16,783 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-06 22:09:16,851 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-06 22:09:17,132 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 149 treesize of output 130 [2023-11-06 22:09:17,269 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2023-11-06 22:09:17,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:17,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:17,474 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: no need to replace index at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.DerPreprocessor.constructReplacementForSelectCase(DerPreprocessor.java:331) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.DerPreprocessor.constructDerEnabler(DerPreprocessor.java:186) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.DerPreprocessor.(DerPreprocessor.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.ElimStorePlain.applyComplexEliminationRules(ElimStorePlain.java:153) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminate(DualJunctionSaa.java:190) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne3(DualJunctionSaa.java:172) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne2(DualJunctionSaa.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne1(DualJunctionSaa.java:140) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne0(DualJunctionSaa.java:122) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne(DualJunctionSaa.java:108) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryExhaustivelyToEliminate(DualJunctionSaa.java:93) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminate(DualJunctionSaa.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToEliminateOne(QuantifierPusher.java:543) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.applyNewEliminationTechniquesExhaustively(QuantifierPusher.java:522) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.applyDualJunctionEliminationTechniques(QuantifierPusher.java:515) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:326) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:338) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:199) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:298) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:225) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-11-06 22:09:17,478 INFO L158 Benchmark]: Toolchain (without parser) took 38659.81ms. Allocated memory was 209.7MB in the beginning and 5.6GB in the end (delta: 5.4GB). Free memory was 174.6MB in the beginning and 4.6GB in the end (delta: -4.4GB). Peak memory consumption was 925.8MB. Max. memory is 16.1GB. [2023-11-06 22:09:17,478 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 84.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:09:17,479 INFO L158 Benchmark]: CACSL2BoogieTranslator took 629.76ms. Allocated memory is still 209.7MB. Free memory was 174.6MB in the beginning and 154.4MB in the end (delta: 20.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-06 22:09:17,479 INFO L158 Benchmark]: Boogie Procedure Inliner took 84.28ms. Allocated memory is still 209.7MB. Free memory was 154.4MB in the beginning and 152.3MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:09:17,480 INFO L158 Benchmark]: Boogie Preprocessor took 74.42ms. Allocated memory is still 209.7MB. Free memory was 151.6MB in the beginning and 150.2MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:09:17,480 INFO L158 Benchmark]: RCFGBuilder took 871.91ms. Allocated memory is still 209.7MB. Free memory was 150.2MB in the beginning and 109.6MB in the end (delta: 40.6MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2023-11-06 22:09:17,480 INFO L158 Benchmark]: TraceAbstraction took 36993.27ms. Allocated memory was 209.7MB in the beginning and 5.6GB in the end (delta: 5.4GB). Free memory was 109.0MB in the beginning and 4.6GB in the end (delta: -4.5GB). Peak memory consumption was 860.8MB. Max. memory is 16.1GB. [2023-11-06 22:09:17,482 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 84.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 629.76ms. Allocated memory is still 209.7MB. Free memory was 174.6MB in the beginning and 154.4MB in the end (delta: 20.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 84.28ms. Allocated memory is still 209.7MB. Free memory was 154.4MB in the beginning and 152.3MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 74.42ms. Allocated memory is still 209.7MB. Free memory was 151.6MB in the beginning and 150.2MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 871.91ms. Allocated memory is still 209.7MB. Free memory was 150.2MB in the beginning and 109.6MB in the end (delta: 40.6MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * TraceAbstraction took 36993.27ms. Allocated memory was 209.7MB in the beginning and 5.6GB in the end (delta: 5.4GB). Free memory was 109.0MB in the beginning and 4.6GB in the end (delta: -4.5GB). Peak memory consumption was 860.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.8s, 95 PlacesBefore, 23 PlacesAfterwards, 100 TransitionsBefore, 27 TransitionsAfterwards, 1876 CoEnabledTransitionPairs, 6 FixpointIterations, 17 TrivialSequentialCompositions, 54 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 17 ConcurrentYvCompositions, 1 ChoiceCompositions, 89 TotalNumberOfCompositions, 2649 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1908, independent: 1767, independent conditional: 0, independent unconditional: 1767, dependent: 141, dependent conditional: 0, dependent unconditional: 141, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1052, independent: 1005, independent conditional: 0, independent unconditional: 1005, dependent: 47, dependent conditional: 0, dependent unconditional: 47, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1908, independent: 762, independent conditional: 0, independent unconditional: 762, dependent: 94, dependent conditional: 0, dependent unconditional: 94, unknown: 1052, unknown conditional: 0, unknown unconditional: 1052] , Statistics on independence cache: Total cache size (in pairs): 59, Positive cache size: 44, Positive conditional cache size: 0, Positive unconditional cache size: 44, Negative cache size: 15, Negative conditional cache size: 0, Negative unconditional cache size: 15, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.7s, 158 PlacesBefore, 43 PlacesAfterwards, 168 TransitionsBefore, 52 TransitionsAfterwards, 12864 CoEnabledTransitionPairs, 5 FixpointIterations, 17 TrivialSequentialCompositions, 106 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 24 ConcurrentYvCompositions, 1 ChoiceCompositions, 148 TotalNumberOfCompositions, 19141 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 11295, independent: 11062, independent conditional: 0, independent unconditional: 11062, dependent: 233, dependent conditional: 0, dependent unconditional: 233, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 7056, independent: 6968, independent conditional: 0, independent unconditional: 6968, dependent: 88, dependent conditional: 0, dependent unconditional: 88, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 11295, independent: 4094, independent conditional: 0, independent unconditional: 4094, dependent: 145, dependent conditional: 0, dependent unconditional: 145, unknown: 7056, unknown conditional: 0, unknown unconditional: 7056] , Statistics on independence cache: Total cache size (in pairs): 301, Positive cache size: 270, Positive conditional cache size: 0, Positive unconditional cache size: 270, Negative cache size: 31, Negative conditional cache size: 0, Negative unconditional cache size: 31, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.2s, 221 PlacesBefore, 61 PlacesAfterwards, 236 TransitionsBefore, 75 TransitionsAfterwards, 32964 CoEnabledTransitionPairs, 5 FixpointIterations, 17 TrivialSequentialCompositions, 149 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 43 ConcurrentYvCompositions, 1 ChoiceCompositions, 210 TotalNumberOfCompositions, 47457 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 25892, independent: 25567, independent conditional: 0, independent unconditional: 25567, dependent: 325, dependent conditional: 0, dependent unconditional: 325, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 17640, independent: 17522, independent conditional: 0, independent unconditional: 17522, dependent: 118, dependent conditional: 0, dependent unconditional: 118, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 25892, independent: 8045, independent conditional: 0, independent unconditional: 8045, dependent: 207, dependent conditional: 0, dependent unconditional: 207, unknown: 17640, unknown conditional: 0, unknown unconditional: 17640] , Statistics on independence cache: Total cache size (in pairs): 455, Positive cache size: 406, Positive conditional cache size: 0, Positive unconditional cache size: 406, Negative cache size: 49, Negative conditional cache size: 0, Negative unconditional cache size: 49, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - ExceptionOrErrorResult: AssertionError: no need to replace index de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: no need to replace index: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.DerPreprocessor.constructReplacementForSelectCase(DerPreprocessor.java:331) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2023-11-06 22:09:17,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-ext/04_incdec_cas.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a025fe4ca65874bde9a09e6a2d9fa9eceda581ed1bc5b23e0ff5285795ed115b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:09:20,167 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:09:20,251 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-11-06 22:09:20,261 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:09:20,262 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:09:20,311 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:09:20,312 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:09:20,313 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:09:20,314 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:09:20,319 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:09:20,320 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:09:20,320 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:09:20,321 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:09:20,323 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:09:20,324 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:09:20,324 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:09:20,325 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:09:20,325 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:09:20,326 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:09:20,327 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:09:20,327 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:09:20,328 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:09:20,328 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-06 22:09:20,329 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-06 22:09:20,329 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:09:20,330 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:09:20,330 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:09:20,331 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:09:20,331 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:09:20,332 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:09:20,333 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:09:20,333 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:09:20,334 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:09:20,334 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:09:20,335 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-06 22:09:20,335 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-06 22:09:20,335 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:09:20,335 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:09:20,336 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:09:20,337 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:09:20,337 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-06 22:09:20,338 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:09:20,338 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a025fe4ca65874bde9a09e6a2d9fa9eceda581ed1bc5b23e0ff5285795ed115b [2023-11-06 22:09:20,749 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:09:20,783 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:09:20,786 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:09:20,787 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:09:20,788 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:09:20,790 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/pthread-ext/04_incdec_cas.i [2023-11-06 22:09:23,861 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:09:24,212 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:09:24,213 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/sv-benchmarks/c/pthread-ext/04_incdec_cas.i [2023-11-06 22:09:24,233 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/data/1027159a0/94a8e88587ab4e50adaff76d978a89b5/FLAGdadeba464 [2023-11-06 22:09:24,477 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/data/1027159a0/94a8e88587ab4e50adaff76d978a89b5 [2023-11-06 22:09:24,480 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:09:24,482 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:09:24,483 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:09:24,484 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:09:24,489 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:09:24,490 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:09:24" (1/1) ... [2023-11-06 22:09:24,491 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@233ff5e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:24, skipping insertion in model container [2023-11-06 22:09:24,492 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:09:24" (1/1) ... [2023-11-06 22:09:24,550 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:09:24,970 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/sv-benchmarks/c/pthread-ext/04_incdec_cas.i[30285,30298] [2023-11-06 22:09:24,987 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/sv-benchmarks/c/pthread-ext/04_incdec_cas.i[30729,30742] [2023-11-06 22:09:24,999 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:09:25,021 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:09:25,079 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/sv-benchmarks/c/pthread-ext/04_incdec_cas.i[30285,30298] [2023-11-06 22:09:25,094 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/sv-benchmarks/c/pthread-ext/04_incdec_cas.i[30729,30742] [2023-11-06 22:09:25,100 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:09:25,177 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:09:25,177 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25 WrapperNode [2023-11-06 22:09:25,178 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:09:25,180 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:09:25,180 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:09:25,180 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:09:25,189 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25" (1/1) ... [2023-11-06 22:09:25,228 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25" (1/1) ... [2023-11-06 22:09:25,275 INFO L138 Inliner]: procedures = 176, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 158 [2023-11-06 22:09:25,276 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:09:25,277 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:09:25,277 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:09:25,277 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:09:25,288 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25" (1/1) ... [2023-11-06 22:09:25,288 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25" (1/1) ... [2023-11-06 22:09:25,302 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25" (1/1) ... [2023-11-06 22:09:25,311 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25" (1/1) ... [2023-11-06 22:09:25,321 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25" (1/1) ... [2023-11-06 22:09:25,332 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25" (1/1) ... [2023-11-06 22:09:25,337 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25" (1/1) ... [2023-11-06 22:09:25,353 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25" (1/1) ... [2023-11-06 22:09:25,358 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:09:25,359 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:09:25,359 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:09:25,359 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:09:25,360 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25" (1/1) ... [2023-11-06 22:09:25,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:09:25,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:25,412 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:09:25,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:09:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-06 22:09:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-11-06 22:09:25,465 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-11-06 22:09:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:09:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:09:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:09:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-06 22:09:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-06 22:09:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-06 22:09:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:09:25,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:09:25,471 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:09:25,714 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:09:25,716 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:09:26,153 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:09:26,467 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:09:26,469 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-06 22:09:26,471 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:09:26 BoogieIcfgContainer [2023-11-06 22:09:26,473 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:09:26,478 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:09:26,478 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:09:26,482 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:09:26,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:09:24" (1/3) ... [2023-11-06 22:09:26,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4719855b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:09:26, skipping insertion in model container [2023-11-06 22:09:26,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:25" (2/3) ... [2023-11-06 22:09:26,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4719855b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:09:26, skipping insertion in model container [2023-11-06 22:09:26,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:09:26" (3/3) ... [2023-11-06 22:09:26,488 INFO L112 eAbstractionObserver]: Analyzing ICFG 04_incdec_cas.i [2023-11-06 22:09:26,498 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:09:26,508 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:09:26,508 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-06 22:09:26,508 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:09:26,600 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-06 22:09:26,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 95 places, 100 transitions, 204 flow [2023-11-06 22:09:26,712 INFO L124 PetriNetUnfolderBase]: 9/111 cut-off events. [2023-11-06 22:09:26,712 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:09:26,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 111 events. 9/111 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 238 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 79. Up to 4 conditions per place. [2023-11-06 22:09:26,720 INFO L82 GeneralOperation]: Start removeDead. Operand has 95 places, 100 transitions, 204 flow [2023-11-06 22:09:26,726 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 100 transitions, 204 flow [2023-11-06 22:09:26,730 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:09:26,742 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 95 places, 100 transitions, 204 flow [2023-11-06 22:09:26,745 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 95 places, 100 transitions, 204 flow [2023-11-06 22:09:26,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 95 places, 100 transitions, 204 flow [2023-11-06 22:09:26,775 INFO L124 PetriNetUnfolderBase]: 9/111 cut-off events. [2023-11-06 22:09:26,776 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:09:26,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 111 events. 9/111 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 238 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 79. Up to 4 conditions per place. [2023-11-06 22:09:26,780 INFO L119 LiptonReduction]: Number of co-enabled transitions 1848 [2023-11-06 22:09:33,938 INFO L134 LiptonReduction]: Checked pairs total: 2455 [2023-11-06 22:09:33,939 INFO L136 LiptonReduction]: Total number of compositions: 88 [2023-11-06 22:09:33,967 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:09:33,978 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@11733b7e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:09:33,979 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-06 22:09:33,988 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:09:33,988 INFO L124 PetriNetUnfolderBase]: 1/15 cut-off events. [2023-11-06 22:09:33,989 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:09:33,990 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:33,991 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-06 22:09:33,992 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:09:33,997 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:33,998 INFO L85 PathProgramCache]: Analyzing trace with hash 646122122, now seen corresponding path program 1 times [2023-11-06 22:09:34,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:09:34,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [208704377] [2023-11-06 22:09:34,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:34,040 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:09:34,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:09:34,048 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:09:34,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-06 22:09:34,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:09:34,193 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:09:34,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:09:34,258 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2023-11-06 22:09:34,260 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-06 22:09:34,262 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-06 22:09:34,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-06 22:09:34,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-06 22:09:34,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-06 22:09:34,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-06 22:09:34,284 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-11-06 22:09:34,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:09:34,479 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-11-06 22:09:34,483 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-06 22:09:34,483 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-06 22:09:34,604 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-06 22:09:34,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 167 transitions, 344 flow [2023-11-06 22:09:34,690 INFO L124 PetriNetUnfolderBase]: 17/191 cut-off events. [2023-11-06 22:09:34,690 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:09:34,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199 conditions, 191 events. 17/191 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 630 event pairs, 0 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 145. Up to 6 conditions per place. [2023-11-06 22:09:34,698 INFO L82 GeneralOperation]: Start removeDead. Operand has 157 places, 167 transitions, 344 flow [2023-11-06 22:09:34,701 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 157 places, 167 transitions, 344 flow [2023-11-06 22:09:34,702 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:09:34,702 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 157 places, 167 transitions, 344 flow [2023-11-06 22:09:34,702 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 157 places, 167 transitions, 344 flow [2023-11-06 22:09:34,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 167 transitions, 344 flow [2023-11-06 22:09:34,756 INFO L124 PetriNetUnfolderBase]: 17/191 cut-off events. [2023-11-06 22:09:34,757 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:09:34,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199 conditions, 191 events. 17/191 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 630 event pairs, 0 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 145. Up to 6 conditions per place. [2023-11-06 22:09:34,771 INFO L119 LiptonReduction]: Number of co-enabled transitions 12540 [2023-11-06 22:09:43,743 INFO L134 LiptonReduction]: Checked pairs total: 18397 [2023-11-06 22:09:43,743 INFO L136 LiptonReduction]: Total number of compositions: 145 [2023-11-06 22:09:43,746 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:09:43,747 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@11733b7e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:09:43,748 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-06 22:09:43,751 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:09:43,752 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2023-11-06 22:09:43,752 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:09:43,752 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:43,752 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:09:43,753 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:09:43,753 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:43,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1066208650, now seen corresponding path program 1 times [2023-11-06 22:09:43,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:09:43,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1495544585] [2023-11-06 22:09:43,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:43,754 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:09:43,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:09:43,761 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:09:43,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-06 22:09:43,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:43,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:09:43,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:43,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:09:43,944 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:09:43,944 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:09:43,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1495544585] [2023-11-06 22:09:43,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1495544585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:09:43,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:09:43,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:09:43,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645014866] [2023-11-06 22:09:43,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:09:43,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:09:43,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:09:43,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:09:43,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:09:44,001 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 312 [2023-11-06 22:09:44,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 52 transitions, 114 flow. Second operand has 2 states, 2 states have (on average 150.0) internal successors, (300), 2 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:44,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:09:44,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 312 [2023-11-06 22:09:44,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:09:44,395 INFO L124 PetriNetUnfolderBase]: 1065/1643 cut-off events. [2023-11-06 22:09:44,395 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2023-11-06 22:09:44,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3308 conditions, 1643 events. 1065/1643 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 8617 event pairs, 735 based on Foata normal form. 0/1153 useless extension candidates. Maximal degree in co-relation 770. Up to 1612 conditions per place. [2023-11-06 22:09:44,411 INFO L140 encePairwiseOnDemand]: 307/312 looper letters, 44 selfloop transitions, 0 changer transitions 0/47 dead transitions. [2023-11-06 22:09:44,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 47 transitions, 192 flow [2023-11-06 22:09:44,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:09:44,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 22:09:44,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 343 transitions. [2023-11-06 22:09:44,433 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5496794871794872 [2023-11-06 22:09:44,434 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 343 transitions. [2023-11-06 22:09:44,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 343 transitions. [2023-11-06 22:09:44,440 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:09:44,443 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 343 transitions. [2023-11-06 22:09:44,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 171.5) internal successors, (343), 2 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:44,458 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 312.0) internal successors, (936), 3 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:44,459 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 312.0) internal successors, (936), 3 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:44,462 INFO L175 Difference]: Start difference. First operand has 43 places, 52 transitions, 114 flow. Second operand 2 states and 343 transitions. [2023-11-06 22:09:44,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 47 transitions, 192 flow [2023-11-06 22:09:44,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 47 transitions, 192 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:09:44,476 INFO L231 Difference]: Finished difference. Result has 43 places, 47 transitions, 104 flow [2023-11-06 22:09:44,478 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=312, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=104, PETRI_PLACES=43, PETRI_TRANSITIONS=47} [2023-11-06 22:09:44,482 INFO L281 CegarLoopForPetriNet]: 43 programPoint places, 0 predicate places. [2023-11-06 22:09:44,483 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 47 transitions, 104 flow [2023-11-06 22:09:44,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 150.0) internal successors, (300), 2 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:44,483 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:44,483 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:44,506 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:44,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:09:44,706 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err1ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:09:44,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:44,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1876743392, now seen corresponding path program 1 times [2023-11-06 22:09:44,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:09:44,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1423727857] [2023-11-06 22:09:44,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:44,708 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:09:44,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:09:44,713 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:09:44,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-06 22:09:44,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:44,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:09:44,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:44,977 INFO L322 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-06 22:09:44,979 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-06 22:09:45,054 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:09:45,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:09:45,097 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:09:45,097 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:09:45,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1423727857] [2023-11-06 22:09:45,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1423727857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:09:45,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:09:45,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:09:45,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640834418] [2023-11-06 22:09:45,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:09:45,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:09:45,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:09:45,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:09:45,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:09:45,204 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 312 [2023-11-06 22:09:45,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 47 transitions, 104 flow. Second operand has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:45,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:09:45,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 312 [2023-11-06 22:09:45,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:09:45,750 INFO L124 PetriNetUnfolderBase]: 875/1381 cut-off events. [2023-11-06 22:09:45,750 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2023-11-06 22:09:45,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2791 conditions, 1381 events. 875/1381 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 7359 event pairs, 289 based on Foata normal form. 0/1013 useless extension candidates. Maximal degree in co-relation 2786. Up to 1181 conditions per place. [2023-11-06 22:09:45,762 INFO L140 encePairwiseOnDemand]: 305/312 looper letters, 55 selfloop transitions, 3 changer transitions 0/61 dead transitions. [2023-11-06 22:09:45,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 61 transitions, 253 flow [2023-11-06 22:09:45,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:09:45,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:09:45,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 485 transitions. [2023-11-06 22:09:45,765 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5181623931623932 [2023-11-06 22:09:45,765 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 485 transitions. [2023-11-06 22:09:45,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 485 transitions. [2023-11-06 22:09:45,766 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:09:45,766 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 485 transitions. [2023-11-06 22:09:45,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 161.66666666666666) internal successors, (485), 3 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:45,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 312.0) internal successors, (1248), 4 states have internal predecessors, (1248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:45,773 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 312.0) internal successors, (1248), 4 states have internal predecessors, (1248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:45,773 INFO L175 Difference]: Start difference. First operand has 43 places, 47 transitions, 104 flow. Second operand 3 states and 485 transitions. [2023-11-06 22:09:45,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 61 transitions, 253 flow [2023-11-06 22:09:45,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 61 transitions, 253 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:09:45,776 INFO L231 Difference]: Finished difference. Result has 46 places, 49 transitions, 129 flow [2023-11-06 22:09:45,777 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=312, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=129, PETRI_PLACES=46, PETRI_TRANSITIONS=49} [2023-11-06 22:09:45,778 INFO L281 CegarLoopForPetriNet]: 43 programPoint places, 3 predicate places. [2023-11-06 22:09:45,778 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 49 transitions, 129 flow [2023-11-06 22:09:45,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:45,779 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:45,779 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:45,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:45,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:09:45,992 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:09:45,993 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:45,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1875273462, now seen corresponding path program 1 times [2023-11-06 22:09:45,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:09:45,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [954732567] [2023-11-06 22:09:45,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:45,994 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:09:45,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:09:45,995 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:09:46,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-06 22:09:46,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:46,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:09:46,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:46,170 INFO L322 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-11-06 22:09:46,171 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-11-06 22:09:46,223 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:09:46,281 INFO L322 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-06 22:09:46,281 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-06 22:09:46,395 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 42 [2023-11-06 22:09:46,427 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:09:46,516 INFO L322 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2023-11-06 22:09:46,517 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 30 [2023-11-06 22:09:46,524 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 20 [2023-11-06 22:09:46,556 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 47 [2023-11-06 22:09:46,576 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-11-06 22:09:46,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:09:46,628 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:09:46,628 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:09:46,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [954732567] [2023-11-06 22:09:46,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [954732567] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:09:46,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:09:46,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:09:46,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110573448] [2023-11-06 22:09:46,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:09:46,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:09:46,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:09:46,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:09:46,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:09:47,037 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 312 [2023-11-06 22:09:47,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 49 transitions, 129 flow. Second operand has 7 states, 7 states have (on average 123.14285714285714) internal successors, (862), 7 states have internal predecessors, (862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:47,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:09:47,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 312 [2023-11-06 22:09:47,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:09:48,074 INFO L124 PetriNetUnfolderBase]: 985/1580 cut-off events. [2023-11-06 22:09:48,074 INFO L125 PetriNetUnfolderBase]: For 192/192 co-relation queries the response was YES. [2023-11-06 22:09:48,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3419 conditions, 1580 events. 985/1580 cut-off events. For 192/192 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 8649 event pairs, 166 based on Foata normal form. 32/1315 useless extension candidates. Maximal degree in co-relation 3412. Up to 1302 conditions per place. [2023-11-06 22:09:48,088 INFO L140 encePairwiseOnDemand]: 298/312 looper letters, 74 selfloop transitions, 20 changer transitions 0/97 dead transitions. [2023-11-06 22:09:48,089 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 97 transitions, 452 flow [2023-11-06 22:09:48,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:09:48,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:09:48,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1072 transitions. [2023-11-06 22:09:48,094 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42948717948717946 [2023-11-06 22:09:48,095 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1072 transitions. [2023-11-06 22:09:48,095 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1072 transitions. [2023-11-06 22:09:48,096 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:09:48,096 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1072 transitions. [2023-11-06 22:09:48,100 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 134.0) internal successors, (1072), 8 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:48,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 312.0) internal successors, (2808), 9 states have internal predecessors, (2808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:48,109 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 312.0) internal successors, (2808), 9 states have internal predecessors, (2808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:48,109 INFO L175 Difference]: Start difference. First operand has 46 places, 49 transitions, 129 flow. Second operand 8 states and 1072 transitions. [2023-11-06 22:09:48,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 97 transitions, 452 flow [2023-11-06 22:09:48,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 97 transitions, 444 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:09:48,114 INFO L231 Difference]: Finished difference. Result has 56 places, 69 transitions, 271 flow [2023-11-06 22:09:48,114 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=312, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=271, PETRI_PLACES=56, PETRI_TRANSITIONS=69} [2023-11-06 22:09:48,115 INFO L281 CegarLoopForPetriNet]: 43 programPoint places, 13 predicate places. [2023-11-06 22:09:48,116 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 69 transitions, 271 flow [2023-11-06 22:09:48,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 123.14285714285714) internal successors, (862), 7 states have internal predecessors, (862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:48,122 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:48,122 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-11-06 22:09:48,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:48,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:09:48,336 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:09:48,337 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:48,337 INFO L85 PathProgramCache]: Analyzing trace with hash 250206303, now seen corresponding path program 1 times [2023-11-06 22:09:48,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:09:48,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [560093637] [2023-11-06 22:09:48,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:48,338 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:09:48,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:09:48,339 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:09:48,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-11-06 22:09:48,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:09:48,447 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:09:48,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:09:48,502 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2023-11-06 22:09:48,502 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-06 22:09:48,503 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2023-11-06 22:09:48,503 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2023-11-06 22:09:48,503 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONERROR_FUNCTION (4 of 7 remaining) [2023-11-06 22:09:48,503 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 7 remaining) [2023-11-06 22:09:48,503 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONERROR_FUNCTION (2 of 7 remaining) [2023-11-06 22:09:48,503 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2023-11-06 22:09:48,504 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2023-11-06 22:09:48,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:48,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:09:48,704 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-06 22:09:48,705 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-06 22:09:48,705 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-06 22:09:48,775 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-06 22:09:48,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 234 transitions, 486 flow [2023-11-06 22:09:48,820 INFO L124 PetriNetUnfolderBase]: 25/271 cut-off events. [2023-11-06 22:09:48,820 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-06 22:09:48,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 271 events. 25/271 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1061 event pairs, 0 based on Foata normal form. 0/236 useless extension candidates. Maximal degree in co-relation 211. Up to 8 conditions per place. [2023-11-06 22:09:48,824 INFO L82 GeneralOperation]: Start removeDead. Operand has 219 places, 234 transitions, 486 flow [2023-11-06 22:09:48,828 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 219 places, 234 transitions, 486 flow [2023-11-06 22:09:48,828 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:09:48,828 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 219 places, 234 transitions, 486 flow [2023-11-06 22:09:48,828 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 219 places, 234 transitions, 486 flow [2023-11-06 22:09:48,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 234 transitions, 486 flow [2023-11-06 22:09:48,868 INFO L124 PetriNetUnfolderBase]: 25/271 cut-off events. [2023-11-06 22:09:48,869 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-06 22:09:48,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 271 events. 25/271 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1061 event pairs, 0 based on Foata normal form. 0/236 useless extension candidates. Maximal degree in co-relation 211. Up to 8 conditions per place. [2023-11-06 22:09:48,894 INFO L119 LiptonReduction]: Number of co-enabled transitions 32076 [2023-11-06 22:10:03,131 INFO L134 LiptonReduction]: Checked pairs total: 50216 [2023-11-06 22:10:03,131 INFO L136 LiptonReduction]: Total number of compositions: 208 [2023-11-06 22:10:03,133 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:10:03,134 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@11733b7e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:10:03,134 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2023-11-06 22:10:03,161 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:10:03,161 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2023-11-06 22:10:03,161 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:10:03,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:03,165 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:10:03,166 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-06 22:10:03,166 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:03,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1104968353, now seen corresponding path program 1 times [2023-11-06 22:10:03,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:10:03,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1655374915] [2023-11-06 22:10:03,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:03,168 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:10:03,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:10:03,173 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:10:03,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-11-06 22:10:03,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:03,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:10:03,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:03,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:10:03,321 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:10:03,321 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:10:03,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1655374915] [2023-11-06 22:10:03,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1655374915] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:03,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:03,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:10:03,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921279478] [2023-11-06 22:10:03,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:03,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:10:03,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:10:03,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:10:03,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:10:03,325 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 442 [2023-11-06 22:10:03,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 75 transitions, 168 flow. Second operand has 2 states, 2 states have (on average 208.0) internal successors, (416), 2 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:03,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:03,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 442 [2023-11-06 22:10:03,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:08,648 INFO L124 PetriNetUnfolderBase]: 27945/37185 cut-off events. [2023-11-06 22:10:08,648 INFO L125 PetriNetUnfolderBase]: For 2032/2032 co-relation queries the response was YES. [2023-11-06 22:10:08,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74947 conditions, 37185 events. 27945/37185 cut-off events. For 2032/2032 co-relation queries the response was YES. Maximal size of possible extension queue 2132. Compared 219406 event pairs, 19935 based on Foata normal form. 0/25595 useless extension candidates. Maximal degree in co-relation 3321. Up to 36684 conditions per place. [2023-11-06 22:10:08,983 INFO L140 encePairwiseOnDemand]: 435/442 looper letters, 65 selfloop transitions, 0 changer transitions 0/68 dead transitions. [2023-11-06 22:10:08,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 68 transitions, 284 flow [2023-11-06 22:10:08,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:10:08,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 22:10:08,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 482 transitions. [2023-11-06 22:10:08,987 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5452488687782805 [2023-11-06 22:10:08,987 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 482 transitions. [2023-11-06 22:10:08,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 482 transitions. [2023-11-06 22:10:08,988 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:08,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 482 transitions. [2023-11-06 22:10:08,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 241.0) internal successors, (482), 2 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:08,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 442.0) internal successors, (1326), 3 states have internal predecessors, (1326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:08,995 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 442.0) internal successors, (1326), 3 states have internal predecessors, (1326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:08,996 INFO L175 Difference]: Start difference. First operand has 61 places, 75 transitions, 168 flow. Second operand 2 states and 482 transitions. [2023-11-06 22:10:08,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 68 transitions, 284 flow [2023-11-06 22:10:09,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 68 transitions, 282 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-11-06 22:10:09,010 INFO L231 Difference]: Finished difference. Result has 61 places, 68 transitions, 152 flow [2023-11-06 22:10:09,011 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=442, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=152, PETRI_PLACES=61, PETRI_TRANSITIONS=68} [2023-11-06 22:10:09,014 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 0 predicate places. [2023-11-06 22:10:09,015 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 68 transitions, 152 flow [2023-11-06 22:10:09,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 208.0) internal successors, (416), 2 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:09,016 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:09,016 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:09,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:10:09,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:10:09,231 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-06 22:10:09,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:09,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1026139799, now seen corresponding path program 1 times [2023-11-06 22:10:09,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:10:09,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [545641817] [2023-11-06 22:10:09,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:09,232 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:10:09,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:10:09,233 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:10:09,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-11-06 22:10:09,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:09,484 INFO L262 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:10:09,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:09,520 INFO L322 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-11-06 22:10:09,520 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-11-06 22:10:09,568 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:10:09,624 INFO L322 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-06 22:10:09,624 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-06 22:10:09,712 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 47 [2023-11-06 22:10:09,722 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 20 [2023-11-06 22:10:09,729 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2023-11-06 22:10:09,743 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 42 [2023-11-06 22:10:09,750 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-11-06 22:10:09,760 INFO L322 Elim1Store]: treesize reduction 23, result has 4.2 percent of original size [2023-11-06 22:10:09,761 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2023-11-06 22:10:09,769 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:10:09,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:10:09,803 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:10:09,804 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:10:09,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [545641817] [2023-11-06 22:10:09,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [545641817] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:09,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:09,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:10:09,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091021971] [2023-11-06 22:10:09,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:09,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:10:09,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:10:09,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:10:09,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:10:10,367 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 442 [2023-11-06 22:10:10,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 68 transitions, 152 flow. Second operand has 7 states, 7 states have (on average 177.14285714285714) internal successors, (1240), 7 states have internal predecessors, (1240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:10,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:10,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 442 [2023-11-06 22:10:10,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:15,132 INFO L124 PetriNetUnfolderBase]: 27478/36529 cut-off events. [2023-11-06 22:10:15,133 INFO L125 PetriNetUnfolderBase]: For 1320/1320 co-relation queries the response was YES. [2023-11-06 22:10:15,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73612 conditions, 36529 events. 27478/36529 cut-off events. For 1320/1320 co-relation queries the response was YES. Maximal size of possible extension queue 2169. Compared 218444 event pairs, 5265 based on Foata normal form. 114/25888 useless extension candidates. Maximal degree in co-relation 73606. Up to 32881 conditions per place. [2023-11-06 22:10:15,405 INFO L140 encePairwiseOnDemand]: 419/442 looper letters, 154 selfloop transitions, 41 changer transitions 0/198 dead transitions. [2023-11-06 22:10:15,405 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 198 transitions, 852 flow [2023-11-06 22:10:15,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:10:15,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:10:15,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1619 transitions. [2023-11-06 22:10:15,413 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4578619909502262 [2023-11-06 22:10:15,414 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1619 transitions. [2023-11-06 22:10:15,414 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1619 transitions. [2023-11-06 22:10:15,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:15,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1619 transitions. [2023-11-06 22:10:15,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 202.375) internal successors, (1619), 8 states have internal predecessors, (1619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:15,433 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 442.0) internal successors, (3978), 9 states have internal predecessors, (3978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:15,435 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 442.0) internal successors, (3978), 9 states have internal predecessors, (3978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:15,435 INFO L175 Difference]: Start difference. First operand has 61 places, 68 transitions, 152 flow. Second operand 8 states and 1619 transitions. [2023-11-06 22:10:15,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 198 transitions, 852 flow [2023-11-06 22:10:15,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 198 transitions, 852 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:10:15,446 INFO L231 Difference]: Finished difference. Result has 74 places, 108 transitions, 452 flow [2023-11-06 22:10:15,446 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=442, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=452, PETRI_PLACES=74, PETRI_TRANSITIONS=108} [2023-11-06 22:10:15,632 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 13 predicate places. [2023-11-06 22:10:15,632 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 108 transitions, 452 flow [2023-11-06 22:10:15,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 177.14285714285714) internal successors, (1240), 7 states have internal predecessors, (1240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:15,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:15,633 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:15,642 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2023-11-06 22:10:15,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:10:15,834 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-06 22:10:15,834 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:15,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1848812836, now seen corresponding path program 1 times [2023-11-06 22:10:15,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:10:15,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [101770286] [2023-11-06 22:10:15,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:15,835 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:10:15,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:10:15,836 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:10:15,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-11-06 22:10:15,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:15,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-06 22:10:16,001 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:16,079 INFO L322 Elim1Store]: treesize reduction 44, result has 34.3 percent of original size [2023-11-06 22:10:16,079 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 26 treesize of output 43 [2023-11-06 22:10:16,207 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 21 [2023-11-06 22:10:16,358 INFO L322 Elim1Store]: treesize reduction 18, result has 41.9 percent of original size [2023-11-06 22:10:16,358 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 27 treesize of output 31 [2023-11-06 22:10:16,631 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 43 [2023-11-06 22:10:16,643 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 43 [2023-11-06 22:10:16,689 INFO L322 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-06 22:10:16,690 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 37 [2023-11-06 22:10:16,700 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2023-11-06 22:10:16,747 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2023-11-06 22:10:17,036 INFO L322 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-06 22:10:17,038 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 40 [2023-11-06 22:10:17,129 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:10:17,129 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:10:17,211 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (bvugt (select (select .cse0 |c_~#value~0.base|) |c_~#value~0.offset|) |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1|) (not (= (select (select .cse0 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32)))))) is different from false [2023-11-06 22:10:20,524 WARN L839 $PredicateComparison]: unable to prove that (forall ((|v_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base_69| (_ BitVec 32)) (v_ArrVal_100 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_7 (Array (_ BitVec 32) (_ BitVec 32))) (|~#inc_flag~0.offset| (_ BitVec 32)) (v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse3 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_100))) (let ((.cse1 (select (select .cse3 |c_~#value~0.base|) |c_~#value~0.offset|))) (let ((.cse0 (store (store (let ((.cse2 (store (select .cse3 |c_~#inc_flag~0.base|) |~#inc_flag~0.offset| (_ bv1 32)))) (store (store |c_#memory_int| |c_~#inc_flag~0.base| .cse2) |c_~#value~0.base| (store (select (store .cse3 |c_~#inc_flag~0.base| .cse2) |c_~#value~0.base|) |c_~#value~0.offset| (bvadd .cse1 (_ bv1 32))))) |v_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base_69| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (not (= (select (select .cse0 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32))) (not (= (select |c_#valid| |v_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base_69|) (_ bv0 1))) (bvugt (select (select .cse0 |c_~#value~0.base|) |c_~#value~0.offset|) .cse1)))))) is different from false [2023-11-06 22:10:20,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-11-06 22:10:20,532 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:10:20,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [101770286] [2023-11-06 22:10:20,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [101770286] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:10:20,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:10:20,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 11 [2023-11-06 22:10:20,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933028304] [2023-11-06 22:10:20,533 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:10:20,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:10:20,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:10:20,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:10:20,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=82, Unknown=5, NotChecked=38, Total=156 [2023-11-06 22:10:22,198 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 442 [2023-11-06 22:10:22,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 108 transitions, 452 flow. Second operand has 13 states, 13 states have (on average 147.3846153846154) internal successors, (1916), 13 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:22,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:22,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 442 [2023-11-06 22:10:22,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:22,759 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse5 (select (select |c_#memory_int| |c_~#value~0.base|) |c_~#value~0.offset|))) (let ((.cse3 (= |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1| .cse5)) (.cse7 (bvadd .cse5 (_ bv1 32))) (.cse2 (select |c_#memory_int| |c_~#inc_flag~0.base|))) (and (or (forall ((v_DerPreprocessor_7 (Array (_ BitVec 32) (_ BitVec 32))) (|~#inc_flag~0.offset| (_ BitVec 32)) (v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (store (store (let ((.cse1 (store |c_#memory_int| |c_~#inc_flag~0.base| (store .cse2 |~#inc_flag~0.offset| (_ bv1 32))))) (store .cse1 |c_~#value~0.base| (store (select .cse1 |c_~#value~0.base|) |c_~#value~0.offset| (bvadd |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1| (_ bv1 32))))) |c_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (not (= (select (select .cse0 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32))) (bvugt (select (select .cse0 |c_~#value~0.base|) |c_~#value~0.offset|) |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1|)))) (not .cse3)) (= (select (select |c_#memory_int| (_ bv5 32)) |c_~#dec_flag~0.offset|) (_ bv0 32)) (forall ((|v_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base_69| (_ BitVec 32))) (or (not (= (select |c_#valid| |v_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base_69|) (_ bv0 1))) (forall ((v_DerPreprocessor_7 (Array (_ BitVec 32) (_ BitVec 32))) (|~#inc_flag~0.offset| (_ BitVec 32)) (v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse4 (store (store (let ((.cse6 (store |c_#memory_int| |c_~#inc_flag~0.base| (store .cse2 |~#inc_flag~0.offset| (_ bv1 32))))) (store .cse6 |c_~#value~0.base| (store (select .cse6 |c_~#value~0.base|) |c_~#value~0.offset| .cse7))) |v_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base_69| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (bvugt (select (select .cse4 |c_~#value~0.base|) |c_~#value~0.offset|) .cse5) (not (= (select (select .cse4 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32)))))))) (or .cse3 (forall ((v_DerPreprocessor_6 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse8 (store (store |c_#memory_int| |c_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (not (= (select (select .cse8 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32))) (bvugt (select (select .cse8 |c_~#value~0.base|) |c_~#value~0.offset|) |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1|))))) (= (select (select |c_#memory_int| (_ bv3 32)) |c_~#value~0.offset|) (_ bv1 32)) (forall ((v_DerPreprocessor_7 (Array (_ BitVec 32) (_ BitVec 32))) (|~#inc_flag~0.offset| (_ BitVec 32)) (v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse9 (store (store (let ((.cse10 (store |c_#memory_int| |c_~#inc_flag~0.base| (store .cse2 |~#inc_flag~0.offset| (_ bv1 32))))) (store .cse10 |c_~#value~0.base| (store (select .cse10 |c_~#value~0.base|) |c_~#value~0.offset| .cse7))) |c_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (not (= (select (select .cse9 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32))) (bvugt (select (select .cse9 |c_~#value~0.base|) |c_~#value~0.offset|) .cse5)))) (or (not (= (_ bv4 32) |c_ULTIMATE.start_main_~#t~0#1.base|)) (exists ((|~#inc_flag~0.offset| (_ BitVec 32))) (= (_ bv1 32) (select (select |c_#memory_int| (_ bv4 32)) |~#inc_flag~0.offset|)))) (not (= (_ bv3 32) |c_ULTIMATE.start_main_~#t~0#1.base|)) (= |c_~#dec_flag~0.base| (_ bv5 32)) (= (_ bv3 32) |c_~#value~0.base|) (forall ((v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse11 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (bvugt (select (select .cse11 |c_~#value~0.base|) |c_~#value~0.offset|) |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1|) (not (= (select (select .cse11 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32)))))) (= |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1| (_ bv0 32)) (not (= (_ bv5 32) |c_ULTIMATE.start_main_~#t~0#1.base|))))) is different from false [2023-11-06 22:10:27,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:10:30,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:10:30,124 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse5 (select (select |c_#memory_int| |c_~#value~0.base|) |c_~#value~0.offset|))) (let ((.cse3 (= |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1| .cse5)) (.cse7 (bvadd .cse5 (_ bv1 32))) (.cse2 (select |c_#memory_int| |c_~#inc_flag~0.base|))) (and (or (forall ((v_DerPreprocessor_7 (Array (_ BitVec 32) (_ BitVec 32))) (|~#inc_flag~0.offset| (_ BitVec 32)) (v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (store (store (let ((.cse1 (store |c_#memory_int| |c_~#inc_flag~0.base| (store .cse2 |~#inc_flag~0.offset| (_ bv1 32))))) (store .cse1 |c_~#value~0.base| (store (select .cse1 |c_~#value~0.base|) |c_~#value~0.offset| (bvadd |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1| (_ bv1 32))))) |c_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (not (= (select (select .cse0 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32))) (bvugt (select (select .cse0 |c_~#value~0.base|) |c_~#value~0.offset|) |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1|)))) (not .cse3)) (forall ((|v_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base_69| (_ BitVec 32))) (or (not (= (select |c_#valid| |v_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base_69|) (_ bv0 1))) (forall ((v_DerPreprocessor_7 (Array (_ BitVec 32) (_ BitVec 32))) (|~#inc_flag~0.offset| (_ BitVec 32)) (v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse4 (store (store (let ((.cse6 (store |c_#memory_int| |c_~#inc_flag~0.base| (store .cse2 |~#inc_flag~0.offset| (_ bv1 32))))) (store .cse6 |c_~#value~0.base| (store (select .cse6 |c_~#value~0.base|) |c_~#value~0.offset| .cse7))) |v_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base_69| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (bvugt (select (select .cse4 |c_~#value~0.base|) |c_~#value~0.offset|) .cse5) (not (= (select (select .cse4 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32)))))))) (or .cse3 (forall ((v_DerPreprocessor_6 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse8 (store (store |c_#memory_int| |c_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (not (= (select (select .cse8 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32))) (bvugt (select (select .cse8 |c_~#value~0.base|) |c_~#value~0.offset|) |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1|))))) (forall ((v_DerPreprocessor_7 (Array (_ BitVec 32) (_ BitVec 32))) (|~#inc_flag~0.offset| (_ BitVec 32)) (v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse9 (store (store (let ((.cse10 (store |c_#memory_int| |c_~#inc_flag~0.base| (store .cse2 |~#inc_flag~0.offset| (_ bv1 32))))) (store .cse10 |c_~#value~0.base| (store (select .cse10 |c_~#value~0.base|) |c_~#value~0.offset| .cse7))) |c_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (not (= (select (select .cse9 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32))) (bvugt (select (select .cse9 |c_~#value~0.base|) |c_~#value~0.offset|) .cse5))))))) is different from false [2023-11-06 22:10:35,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:10:37,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:10:40,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:10:42,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:10:44,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:10:44,359 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse6 (select (select |c_#memory_int| |c_~#value~0.base|) |c_~#value~0.offset|))) (let ((.cse3 (= |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1| .cse6)) (.cse2 (select |c_#memory_int| |c_~#inc_flag~0.base|))) (and (or (forall ((v_DerPreprocessor_7 (Array (_ BitVec 32) (_ BitVec 32))) (|~#inc_flag~0.offset| (_ BitVec 32)) (v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (store (store (let ((.cse1 (store |c_#memory_int| |c_~#inc_flag~0.base| (store .cse2 |~#inc_flag~0.offset| (_ bv1 32))))) (store .cse1 |c_~#value~0.base| (store (select .cse1 |c_~#value~0.base|) |c_~#value~0.offset| (bvadd |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1| (_ bv1 32))))) |c_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (not (= (select (select .cse0 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32))) (bvugt (select (select .cse0 |c_~#value~0.base|) |c_~#value~0.offset|) |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1|)))) (not .cse3)) (= (select (select |c_#memory_int| (_ bv5 32)) |c_~#dec_flag~0.offset|) (_ bv0 32)) (or .cse3 (forall ((v_DerPreprocessor_6 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse4 (store (store |c_#memory_int| |c_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (not (= (select (select .cse4 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32))) (bvugt (select (select .cse4 |c_~#value~0.base|) |c_~#value~0.offset|) |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1|))))) (= (select (select |c_#memory_int| (_ bv3 32)) |c_~#value~0.offset|) (_ bv1 32)) (forall ((v_DerPreprocessor_7 (Array (_ BitVec 32) (_ BitVec 32))) (|~#inc_flag~0.offset| (_ BitVec 32)) (v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse5 (store (store (let ((.cse7 (store |c_#memory_int| |c_~#inc_flag~0.base| (store .cse2 |~#inc_flag~0.offset| (_ bv1 32))))) (store .cse7 |c_~#value~0.base| (store (select .cse7 |c_~#value~0.base|) |c_~#value~0.offset| (bvadd .cse6 (_ bv1 32))))) |c_thr1Thread1of3ForFork0_inc_~#inc__casret~0#1.base| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (not (= (select (select .cse5 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32))) (bvugt (select (select .cse5 |c_~#value~0.base|) |c_~#value~0.offset|) .cse6)))) (or (not (= (_ bv4 32) |c_ULTIMATE.start_main_~#t~0#1.base|)) (exists ((|~#inc_flag~0.offset| (_ BitVec 32))) (= (_ bv1 32) (select (select |c_#memory_int| (_ bv4 32)) |~#inc_flag~0.offset|)))) (not (= (_ bv3 32) |c_ULTIMATE.start_main_~#t~0#1.base|)) (= |c_~#dec_flag~0.base| (_ bv5 32)) (= (_ bv3 32) |c_~#value~0.base|) (forall ((v_ArrVal_106 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse8 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_106))) (or (bvugt (select (select .cse8 |c_~#value~0.base|) |c_~#value~0.offset|) |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1|) (not (= (select (select .cse8 |c_~#dec_flag~0.base|) |c_~#dec_flag~0.offset|) (_ bv0 32)))))) (= |c_thr1Thread1of3ForFork0_inc_~inc__v~0#1| (_ bv0 32)) (not (= (_ bv5 32) |c_ULTIMATE.start_main_~#t~0#1.base|))))) is different from false [2023-11-06 22:10:48,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:10:51,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:10:53,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:10:56,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:10:58,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:11:00,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:11:04,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:11:06,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:11:08,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:11:13,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:11:23,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:11:33,978 INFO L124 PetriNetUnfolderBase]: 41838/55755 cut-off events. [2023-11-06 22:11:33,978 INFO L125 PetriNetUnfolderBase]: For 84433/84433 co-relation queries the response was YES. [2023-11-06 22:11:34,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168680 conditions, 55755 events. 41838/55755 cut-off events. For 84433/84433 co-relation queries the response was YES. Maximal size of possible extension queue 2998. Compared 342900 event pairs, 5434 based on Foata normal form. 530/43596 useless extension candidates. Maximal degree in co-relation 168667. Up to 40954 conditions per place. [2023-11-06 22:11:34,467 INFO L140 encePairwiseOnDemand]: 395/442 looper letters, 298 selfloop transitions, 245 changer transitions 0/546 dead transitions. [2023-11-06 22:11:34,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 546 transitions, 3415 flow [2023-11-06 22:11:34,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-06 22:11:34,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-06 22:11:34,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 3444 transitions. [2023-11-06 22:11:34,487 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3895927601809955 [2023-11-06 22:11:34,487 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 3444 transitions. [2023-11-06 22:11:34,487 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 3444 transitions. [2023-11-06 22:11:34,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:34,493 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 3444 transitions. [2023-11-06 22:11:34,504 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 172.2) internal successors, (3444), 20 states have internal predecessors, (3444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:34,521 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 442.0) internal successors, (9282), 21 states have internal predecessors, (9282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:34,524 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 442.0) internal successors, (9282), 21 states have internal predecessors, (9282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:34,525 INFO L175 Difference]: Start difference. First operand has 74 places, 108 transitions, 452 flow. Second operand 20 states and 3444 transitions. [2023-11-06 22:11:34,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 546 transitions, 3415 flow [2023-11-06 22:11:34,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 546 transitions, 3415 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:11:34,665 INFO L231 Difference]: Finished difference. Result has 106 places, 327 transitions, 2705 flow [2023-11-06 22:11:34,666 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=442, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2705, PETRI_PLACES=106, PETRI_TRANSITIONS=327} [2023-11-06 22:11:34,666 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 45 predicate places. [2023-11-06 22:11:34,667 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 327 transitions, 2705 flow [2023-11-06 22:11:34,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 147.3846153846154) internal successors, (1916), 13 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:34,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:34,668 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:34,683 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:11:34,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:11:34,882 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-06 22:11:34,882 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:34,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1837935308, now seen corresponding path program 1 times [2023-11-06 22:11:34,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:11:34,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [671685238] [2023-11-06 22:11:34,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:34,883 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:11:34,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:11:34,884 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:11:34,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-11-06 22:11:35,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:35,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:11:35,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:35,061 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 37 [2023-11-06 22:11:35,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:11:35,072 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 15 [2023-11-06 22:11:35,106 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-06 22:11:35,106 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 15 [2023-11-06 22:11:35,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:11:35,131 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2023-11-06 22:11:35,140 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-06 22:11:35,163 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 42 [2023-11-06 22:11:35,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:11:35,194 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 15 [2023-11-06 22:11:35,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:11:35,203 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:11:35,211 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 8 [2023-11-06 22:11:35,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:11:35,220 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:11:35,226 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 12 [2023-11-06 22:11:35,241 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:35,241 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:11:35,241 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:11:35,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [671685238] [2023-11-06 22:11:35,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [671685238] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:11:35,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:11:35,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:11:35,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030620282] [2023-11-06 22:11:35,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:11:35,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:11:35,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:11:35,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:11:35,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:11:35,391 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 442 [2023-11-06 22:11:35,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 327 transitions, 2705 flow. Second operand has 4 states, 4 states have (on average 198.75) internal successors, (795), 4 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:35,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:35,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 442 [2023-11-06 22:11:35,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:50,514 INFO L124 PetriNetUnfolderBase]: 54913/73663 cut-off events. [2023-11-06 22:11:50,514 INFO L125 PetriNetUnfolderBase]: For 489015/489487 co-relation queries the response was YES. [2023-11-06 22:11:50,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 404476 conditions, 73663 events. 54913/73663 cut-off events. For 489015/489487 co-relation queries the response was YES. Maximal size of possible extension queue 3600. Compared 465896 event pairs, 13638 based on Foata normal form. 993/60254 useless extension candidates. Maximal degree in co-relation 404450. Up to 55228 conditions per place. [2023-11-06 22:11:51,470 INFO L140 encePairwiseOnDemand]: 431/442 looper letters, 471 selfloop transitions, 111 changer transitions 0/585 dead transitions. [2023-11-06 22:11:51,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 585 transitions, 6155 flow [2023-11-06 22:11:51,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:11:51,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:11:51,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 942 transitions. [2023-11-06 22:11:51,475 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5328054298642534 [2023-11-06 22:11:51,475 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 942 transitions. [2023-11-06 22:11:51,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 942 transitions. [2023-11-06 22:11:51,476 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:51,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 942 transitions. [2023-11-06 22:11:51,479 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 235.5) internal successors, (942), 4 states have internal predecessors, (942), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:51,483 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 442.0) internal successors, (2210), 5 states have internal predecessors, (2210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:51,484 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 442.0) internal successors, (2210), 5 states have internal predecessors, (2210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:51,485 INFO L175 Difference]: Start difference. First operand has 106 places, 327 transitions, 2705 flow. Second operand 4 states and 942 transitions. [2023-11-06 22:11:51,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 585 transitions, 6155 flow [2023-11-06 22:12:01,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 585 transitions, 5571 flow, removed 275 selfloop flow, removed 3 redundant places. [2023-11-06 22:12:01,961 INFO L231 Difference]: Finished difference. Result has 108 places, 413 transitions, 3543 flow [2023-11-06 22:12:01,962 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=442, PETRI_DIFFERENCE_MINUEND_FLOW=2362, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=327, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3543, PETRI_PLACES=108, PETRI_TRANSITIONS=413} [2023-11-06 22:12:01,962 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 47 predicate places. [2023-11-06 22:12:01,962 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 413 transitions, 3543 flow [2023-11-06 22:12:01,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 198.75) internal successors, (795), 4 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:12:01,963 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:12:01,963 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:12:01,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:12:02,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:12:02,165 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-06 22:12:02,166 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:02,166 INFO L85 PathProgramCache]: Analyzing trace with hash -4054859, now seen corresponding path program 1 times [2023-11-06 22:12:02,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:12:02,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1736781709] [2023-11-06 22:12:02,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:02,166 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:12:02,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:12:02,167 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:12:02,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6840de96-49a2-40c3-bcf8-97375e07f6f8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-11-06 22:12:02,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:02,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:12:02,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:12:02,392 INFO L322 Elim1Store]: treesize reduction 22, result has 35.3 percent of original size [2023-11-06 22:12:02,392 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 27 [2023-11-06 22:12:02,463 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:12:02,586 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:12:02,751 INFO L322 Elim1Store]: treesize reduction 12, result has 42.9 percent of original size [2023-11-06 22:12:02,751 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 22 [2023-11-06 22:12:02,864 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 47 [2023-11-06 22:12:02,881 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 69 [2023-11-06 22:12:02,955 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-06 22:12:02,956 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 26 [2023-11-06 22:12:02,963 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2023-11-06 22:12:02,979 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 42 [2023-11-06 22:12:02,990 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 46 [2023-11-06 22:12:03,291 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:12:03,291 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:12:05,282 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:12:05,282 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:12:05,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1736781709] [2023-11-06 22:12:05,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1736781709] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:12:05,283 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:12:05,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2023-11-06 22:12:05,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899060336] [2023-11-06 22:12:05,283 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:12:05,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:12:05,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:12:05,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:12:05,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=100, Unknown=2, NotChecked=0, Total=132