./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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 4b8273370cd4ec5730806cf9b8f54c915e93daab6c48b9546d3920e402afdc55 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:36:53,170 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:36:53,273 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:36:53,280 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:36:53,281 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:36:53,312 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:36:53,313 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:36:53,313 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:36:53,314 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:36:53,315 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:36:53,316 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:36:53,317 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:36:53,318 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:36:53,319 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:36:53,319 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:36:53,320 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:36:53,321 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:36:53,321 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:36:53,322 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:36:53,322 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:36:53,323 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:36:53,324 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:36:53,324 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:36:53,325 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:36:53,325 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:36:53,326 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:36:53,327 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:36:53,327 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:36:53,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:36:53,328 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:36:53,329 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:36:53,329 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:36:53,330 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:36:53,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:36:53,331 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:36:53,332 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:36:53,332 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:36:53,333 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:36:53,333 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:36:53,334 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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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 -> 4b8273370cd4ec5730806cf9b8f54c915e93daab6c48b9546d3920e402afdc55 [2023-11-06 22:36:53,633 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:36:53,666 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:36:53,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:36:53,671 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:36:53,671 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:36:53,672 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2023-11-06 22:36:56,952 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:36:57,306 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:36:57,307 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2023-11-06 22:36:57,321 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/data/418c4ec9f/f06075d8d4194d92bd4e48cf52c699bc/FLAG8f074334c [2023-11-06 22:36:57,343 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/data/418c4ec9f/f06075d8d4194d92bd4e48cf52c699bc [2023-11-06 22:36:57,357 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:36:57,359 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:36:57,364 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:36:57,364 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:36:57,370 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:36:57,371 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:36:57" (1/1) ... [2023-11-06 22:36:57,373 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a4342e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:57, skipping insertion in model container [2023-11-06 22:36:57,373 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:36:57" (1/1) ... [2023-11-06 22:36:57,412 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:36:57,694 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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c[2691,2704] [2023-11-06 22:36:57,723 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:36:57,738 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:36:57,777 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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c[2691,2704] [2023-11-06 22:36:57,781 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:36:57,791 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:36:57,791 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:36:57,800 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:36:57,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:57 WrapperNode [2023-11-06 22:36:57,801 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:36:57,802 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:36:57,803 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:36:57,803 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:36:57,812 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:36:57" (1/1) ... [2023-11-06 22:36:57,822 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:36:57" (1/1) ... [2023-11-06 22:36:57,857 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 12, statements flattened = 156 [2023-11-06 22:36:57,858 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:36:57,862 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:36:57,862 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:36:57,862 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:36:57,873 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:57" (1/1) ... [2023-11-06 22:36:57,874 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:57" (1/1) ... [2023-11-06 22:36:57,881 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:57" (1/1) ... [2023-11-06 22:36:57,881 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:57" (1/1) ... [2023-11-06 22:36:57,891 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:57" (1/1) ... [2023-11-06 22:36:57,897 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:57" (1/1) ... [2023-11-06 22:36:57,900 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:57" (1/1) ... [2023-11-06 22:36:57,902 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:57" (1/1) ... [2023-11-06 22:36:57,906 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:36:57,908 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:36:57,908 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:36:57,908 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:36:57,918 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:57" (1/1) ... [2023-11-06 22:36:57,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:36:57,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:36:57,965 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:36:57,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:36:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:36:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:36:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:36:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:36:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:36:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:36:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:36:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:36:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-06 22:36:58,008 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-06 22:36:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:36:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:36:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:36:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:36:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:36:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:36:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:36:58,011 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:36:58,137 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:36:58,139 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:36:58,658 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:36:58,741 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:36:58,743 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-06 22:36:58,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:36:58 BoogieIcfgContainer [2023-11-06 22:36:58,752 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:36:58,756 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:36:58,756 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:36:58,764 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:36:58,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:36:57" (1/3) ... [2023-11-06 22:36:58,767 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58180ae5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:36:58, skipping insertion in model container [2023-11-06 22:36:58,767 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:57" (2/3) ... [2023-11-06 22:36:58,769 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58180ae5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:36:58, skipping insertion in model container [2023-11-06 22:36:58,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:36:58" (3/3) ... [2023-11-06 22:36:58,772 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-sum.wvr.c [2023-11-06 22:36:58,788 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:36:58,801 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:36:58,801 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:36:58,801 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:36:58,987 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-06 22:36:59,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 224 places, 234 transitions, 489 flow [2023-11-06 22:36:59,227 INFO L124 PetriNetUnfolderBase]: 20/231 cut-off events. [2023-11-06 22:36:59,233 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:36:59,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 231 events. 20/231 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 167 event pairs, 0 based on Foata normal form. 0/210 useless extension candidates. Maximal degree in co-relation 189. Up to 2 conditions per place. [2023-11-06 22:36:59,242 INFO L82 GeneralOperation]: Start removeDead. Operand has 224 places, 234 transitions, 489 flow [2023-11-06 22:36:59,257 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 210 places, 220 transitions, 458 flow [2023-11-06 22:36:59,262 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:36:59,274 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 210 places, 220 transitions, 458 flow [2023-11-06 22:36:59,278 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 210 places, 220 transitions, 458 flow [2023-11-06 22:36:59,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 210 places, 220 transitions, 458 flow [2023-11-06 22:36:59,351 INFO L124 PetriNetUnfolderBase]: 20/220 cut-off events. [2023-11-06 22:36:59,352 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:36:59,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233 conditions, 220 events. 20/220 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 166 event pairs, 0 based on Foata normal form. 0/200 useless extension candidates. Maximal degree in co-relation 189. Up to 2 conditions per place. [2023-11-06 22:36:59,358 INFO L119 LiptonReduction]: Number of co-enabled transitions 2104 [2023-11-06 22:37:08,733 INFO L134 LiptonReduction]: Checked pairs total: 2671 [2023-11-06 22:37:08,733 INFO L136 LiptonReduction]: Total number of compositions: 232 [2023-11-06 22:37:08,749 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:37:08,756 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;@6ae80a79, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:37:08,756 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-06 22:37:08,763 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:37:08,764 INFO L124 PetriNetUnfolderBase]: 7/30 cut-off events. [2023-11-06 22:37:08,764 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:37:08,764 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:08,765 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:08,768 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:37:08,772 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:08,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1242771134, now seen corresponding path program 1 times [2023-11-06 22:37:08,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:08,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814478092] [2023-11-06 22:37:08,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:08,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:09,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:09,661 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:37:09,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:09,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814478092] [2023-11-06 22:37:09,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814478092] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:09,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:09,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:37:09,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064173231] [2023-11-06 22:37:09,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:09,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:37:09,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:09,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:37:09,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:37:09,735 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 466 [2023-11-06 22:37:09,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 31 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 216.33333333333334) internal successors, (649), 3 states have internal predecessors, (649), 0 states have call successors, (0), 0 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:37:09,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:09,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 466 [2023-11-06 22:37:09,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:10,005 INFO L124 PetriNetUnfolderBase]: 727/977 cut-off events. [2023-11-06 22:37:10,005 INFO L125 PetriNetUnfolderBase]: For 62/62 co-relation queries the response was YES. [2023-11-06 22:37:10,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2026 conditions, 977 events. 727/977 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 3490 event pairs, 114 based on Foata normal form. 1/568 useless extension candidates. Maximal degree in co-relation 1483. Up to 666 conditions per place. [2023-11-06 22:37:10,018 INFO L140 encePairwiseOnDemand]: 462/466 looper letters, 42 selfloop transitions, 3 changer transitions 1/49 dead transitions. [2023-11-06 22:37:10,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 49 transitions, 223 flow [2023-11-06 22:37:10,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:37:10,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:37:10,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 677 transitions. [2023-11-06 22:37:10,041 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4842632331902718 [2023-11-06 22:37:10,042 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 677 transitions. [2023-11-06 22:37:10,043 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 677 transitions. [2023-11-06 22:37:10,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:10,050 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 677 transitions. [2023-11-06 22:37:10,056 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 225.66666666666666) internal successors, (677), 3 states have internal predecessors, (677), 0 states have call successors, (0), 0 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:37:10,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 466.0) internal successors, (1864), 4 states have internal predecessors, (1864), 0 states have call successors, (0), 0 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:37:10,067 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 466.0) internal successors, (1864), 4 states have internal predecessors, (1864), 0 states have call successors, (0), 0 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:37:10,069 INFO L175 Difference]: Start difference. First operand has 34 places, 31 transitions, 80 flow. Second operand 3 states and 677 transitions. [2023-11-06 22:37:10,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 49 transitions, 223 flow [2023-11-06 22:37:10,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 49 transitions, 201 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-06 22:37:10,078 INFO L231 Difference]: Finished difference. Result has 31 places, 33 transitions, 87 flow [2023-11-06 22:37:10,080 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=87, PETRI_PLACES=31, PETRI_TRANSITIONS=33} [2023-11-06 22:37:10,085 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -3 predicate places. [2023-11-06 22:37:10,085 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 33 transitions, 87 flow [2023-11-06 22:37:10,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 216.33333333333334) internal successors, (649), 3 states have internal predecessors, (649), 0 states have call successors, (0), 0 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:37:10,086 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:10,086 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:10,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:37:10,087 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:37:10,088 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:10,088 INFO L85 PathProgramCache]: Analyzing trace with hash -86924947, now seen corresponding path program 1 times [2023-11-06 22:37:10,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:10,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645848694] [2023-11-06 22:37:10,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:10,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:10,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:10,265 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:10,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:10,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645848694] [2023-11-06 22:37:10,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645848694] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:10,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:10,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:37:10,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189249267] [2023-11-06 22:37:10,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:10,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:37:10,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:10,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:37:10,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:37:10,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 466 [2023-11-06 22:37:10,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 33 transitions, 87 flow. Second operand has 5 states, 5 states have (on average 192.4) internal successors, (962), 5 states have internal predecessors, (962), 0 states have call successors, (0), 0 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:37:10,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:10,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 466 [2023-11-06 22:37:10,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:10,959 INFO L124 PetriNetUnfolderBase]: 1286/1782 cut-off events. [2023-11-06 22:37:10,959 INFO L125 PetriNetUnfolderBase]: For 136/136 co-relation queries the response was YES. [2023-11-06 22:37:10,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3828 conditions, 1782 events. 1286/1782 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 7351 event pairs, 573 based on Foata normal form. 50/1224 useless extension candidates. Maximal degree in co-relation 1729. Up to 1008 conditions per place. [2023-11-06 22:37:10,980 INFO L140 encePairwiseOnDemand]: 456/466 looper letters, 60 selfloop transitions, 12 changer transitions 0/74 dead transitions. [2023-11-06 22:37:10,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 74 transitions, 333 flow [2023-11-06 22:37:10,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:37:10,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:37:10,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1199 transitions. [2023-11-06 22:37:10,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.428826895565093 [2023-11-06 22:37:10,991 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1199 transitions. [2023-11-06 22:37:10,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1199 transitions. [2023-11-06 22:37:10,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:10,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1199 transitions. [2023-11-06 22:37:11,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 199.83333333333334) internal successors, (1199), 6 states have internal predecessors, (1199), 0 states have call successors, (0), 0 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:37:11,015 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 466.0) internal successors, (3262), 7 states have internal predecessors, (3262), 0 states have call successors, (0), 0 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:37:11,020 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 466.0) internal successors, (3262), 7 states have internal predecessors, (3262), 0 states have call successors, (0), 0 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:37:11,020 INFO L175 Difference]: Start difference. First operand has 31 places, 33 transitions, 87 flow. Second operand 6 states and 1199 transitions. [2023-11-06 22:37:11,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 74 transitions, 333 flow [2023-11-06 22:37:11,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 74 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:37:11,028 INFO L231 Difference]: Finished difference. Result has 39 places, 43 transitions, 168 flow [2023-11-06 22:37:11,036 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=168, PETRI_PLACES=39, PETRI_TRANSITIONS=43} [2023-11-06 22:37:11,037 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 5 predicate places. [2023-11-06 22:37:11,037 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 43 transitions, 168 flow [2023-11-06 22:37:11,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 192.4) internal successors, (962), 5 states have internal predecessors, (962), 0 states have call successors, (0), 0 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:37:11,039 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:11,039 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:11,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:37:11,040 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:37:11,044 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:11,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1349017878, now seen corresponding path program 1 times [2023-11-06 22:37:11,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:11,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392709700] [2023-11-06 22:37:11,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:11,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:11,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:11,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:11,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:11,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392709700] [2023-11-06 22:37:11,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392709700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:11,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:11,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:37:11,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894499094] [2023-11-06 22:37:11,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:11,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:37:11,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:11,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:37:11,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:37:11,495 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 466 [2023-11-06 22:37:11,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 43 transitions, 168 flow. Second operand has 5 states, 5 states have (on average 193.4) internal successors, (967), 5 states have internal predecessors, (967), 0 states have call successors, (0), 0 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:37:11,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:11,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 466 [2023-11-06 22:37:11,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:11,814 INFO L124 PetriNetUnfolderBase]: 798/1132 cut-off events. [2023-11-06 22:37:11,814 INFO L125 PetriNetUnfolderBase]: For 429/475 co-relation queries the response was YES. [2023-11-06 22:37:11,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2669 conditions, 1132 events. 798/1132 cut-off events. For 429/475 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4435 event pairs, 380 based on Foata normal form. 46/888 useless extension candidates. Maximal degree in co-relation 2160. Up to 911 conditions per place. [2023-11-06 22:37:11,826 INFO L140 encePairwiseOnDemand]: 456/466 looper letters, 28 selfloop transitions, 6 changer transitions 30/66 dead transitions. [2023-11-06 22:37:11,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 66 transitions, 352 flow [2023-11-06 22:37:11,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:37:11,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:37:11,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1197 transitions. [2023-11-06 22:37:11,834 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4281115879828326 [2023-11-06 22:37:11,834 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1197 transitions. [2023-11-06 22:37:11,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1197 transitions. [2023-11-06 22:37:11,836 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:11,836 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1197 transitions. [2023-11-06 22:37:11,841 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 199.5) internal successors, (1197), 6 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:11,849 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 466.0) internal successors, (3262), 7 states have internal predecessors, (3262), 0 states have call successors, (0), 0 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:37:11,852 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 466.0) internal successors, (3262), 7 states have internal predecessors, (3262), 0 states have call successors, (0), 0 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:37:11,853 INFO L175 Difference]: Start difference. First operand has 39 places, 43 transitions, 168 flow. Second operand 6 states and 1197 transitions. [2023-11-06 22:37:11,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 66 transitions, 352 flow [2023-11-06 22:37:11,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 66 transitions, 352 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:37:11,858 INFO L231 Difference]: Finished difference. Result has 46 places, 36 transitions, 146 flow [2023-11-06 22:37:11,859 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=146, PETRI_PLACES=46, PETRI_TRANSITIONS=36} [2023-11-06 22:37:11,860 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 12 predicate places. [2023-11-06 22:37:11,860 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 36 transitions, 146 flow [2023-11-06 22:37:11,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 193.4) internal successors, (967), 5 states have internal predecessors, (967), 0 states have call successors, (0), 0 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:37:11,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:11,862 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:11,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:37:11,863 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:37:11,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:11,863 INFO L85 PathProgramCache]: Analyzing trace with hash 290847845, now seen corresponding path program 1 times [2023-11-06 22:37:11,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:11,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373851276] [2023-11-06 22:37:11,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:11,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:11,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:12,079 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:37:12,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:12,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373851276] [2023-11-06 22:37:12,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373851276] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:12,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740650601] [2023-11-06 22:37:12,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:12,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:12,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:12,089 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:37:12,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:37:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:12,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:37:12,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:12,348 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:37:12,348 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:37:12,409 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:37:12,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740650601] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:12,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:37:12,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2023-11-06 22:37:12,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61698344] [2023-11-06 22:37:12,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:12,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:37:12,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:12,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:37:12,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:37:12,583 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 466 [2023-11-06 22:37:12,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 36 transitions, 146 flow. Second operand has 5 states, 5 states have (on average 186.0) internal successors, (930), 5 states have internal predecessors, (930), 0 states have call successors, (0), 0 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:37:12,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:12,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 466 [2023-11-06 22:37:12,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:12,852 INFO L124 PetriNetUnfolderBase]: 855/1180 cut-off events. [2023-11-06 22:37:12,852 INFO L125 PetriNetUnfolderBase]: For 525/525 co-relation queries the response was YES. [2023-11-06 22:37:12,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3036 conditions, 1180 events. 855/1180 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 4422 event pairs, 239 based on Foata normal form. 0/983 useless extension candidates. Maximal degree in co-relation 3017. Up to 884 conditions per place. [2023-11-06 22:37:12,865 INFO L140 encePairwiseOnDemand]: 461/466 looper letters, 45 selfloop transitions, 4 changer transitions 0/51 dead transitions. [2023-11-06 22:37:12,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 51 transitions, 294 flow [2023-11-06 22:37:12,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:37:12,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:37:12,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 949 transitions. [2023-11-06 22:37:12,871 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4072961373390558 [2023-11-06 22:37:12,871 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 949 transitions. [2023-11-06 22:37:12,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 949 transitions. [2023-11-06 22:37:12,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:12,873 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 949 transitions. [2023-11-06 22:37:12,876 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 189.8) internal successors, (949), 5 states have internal predecessors, (949), 0 states have call successors, (0), 0 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:37:12,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 466.0) internal successors, (2796), 6 states have internal predecessors, (2796), 0 states have call successors, (0), 0 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:37:12,886 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 466.0) internal successors, (2796), 6 states have internal predecessors, (2796), 0 states have call successors, (0), 0 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:37:12,886 INFO L175 Difference]: Start difference. First operand has 46 places, 36 transitions, 146 flow. Second operand 5 states and 949 transitions. [2023-11-06 22:37:12,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 51 transitions, 294 flow [2023-11-06 22:37:12,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 51 transitions, 254 flow, removed 14 selfloop flow, removed 7 redundant places. [2023-11-06 22:37:12,892 INFO L231 Difference]: Finished difference. Result has 38 places, 37 transitions, 132 flow [2023-11-06 22:37:12,893 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=132, PETRI_PLACES=38, PETRI_TRANSITIONS=37} [2023-11-06 22:37:12,894 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 4 predicate places. [2023-11-06 22:37:12,894 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 37 transitions, 132 flow [2023-11-06 22:37:12,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 186.0) internal successors, (930), 5 states have internal predecessors, (930), 0 states have call successors, (0), 0 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:37:12,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:12,896 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:12,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:13,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:13,103 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:37:13,103 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:13,104 INFO L85 PathProgramCache]: Analyzing trace with hash 216133454, now seen corresponding path program 1 times [2023-11-06 22:37:13,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:13,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483182779] [2023-11-06 22:37:13,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:13,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:13,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:13,340 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:37:13,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:13,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483182779] [2023-11-06 22:37:13,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483182779] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:13,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567294337] [2023-11-06 22:37:13,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:13,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:13,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:13,346 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:37:13,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:37:13,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:13,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:37:13,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:13,581 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:37:13,581 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:37:13,656 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:37:13,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567294337] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:13,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:37:13,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2023-11-06 22:37:13,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563243445] [2023-11-06 22:37:13,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:13,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:37:13,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:13,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:37:13,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:37:13,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 466 [2023-11-06 22:37:13,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 37 transitions, 132 flow. Second operand has 5 states, 5 states have (on average 187.2) internal successors, (936), 5 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:37:13,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:13,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 466 [2023-11-06 22:37:13,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:14,106 INFO L124 PetriNetUnfolderBase]: 669/936 cut-off events. [2023-11-06 22:37:14,106 INFO L125 PetriNetUnfolderBase]: For 241/314 co-relation queries the response was YES. [2023-11-06 22:37:14,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2360 conditions, 936 events. 669/936 cut-off events. For 241/314 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3229 event pairs, 194 based on Foata normal form. 73/815 useless extension candidates. Maximal degree in co-relation 2320. Up to 469 conditions per place. [2023-11-06 22:37:14,116 INFO L140 encePairwiseOnDemand]: 459/466 looper letters, 42 selfloop transitions, 7 changer transitions 0/51 dead transitions. [2023-11-06 22:37:14,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 51 transitions, 271 flow [2023-11-06 22:37:14,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:37:14,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:37:14,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 953 transitions. [2023-11-06 22:37:14,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4090128755364807 [2023-11-06 22:37:14,122 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 953 transitions. [2023-11-06 22:37:14,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 953 transitions. [2023-11-06 22:37:14,123 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:14,123 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 953 transitions. [2023-11-06 22:37:14,127 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 190.6) internal successors, (953), 5 states have internal predecessors, (953), 0 states have call successors, (0), 0 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:37:14,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 466.0) internal successors, (2796), 6 states have internal predecessors, (2796), 0 states have call successors, (0), 0 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:37:14,135 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 466.0) internal successors, (2796), 6 states have internal predecessors, (2796), 0 states have call successors, (0), 0 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:37:14,135 INFO L175 Difference]: Start difference. First operand has 38 places, 37 transitions, 132 flow. Second operand 5 states and 953 transitions. [2023-11-06 22:37:14,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 51 transitions, 271 flow [2023-11-06 22:37:14,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 51 transitions, 258 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-06 22:37:14,140 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 157 flow [2023-11-06 22:37:14,141 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=157, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2023-11-06 22:37:14,144 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 8 predicate places. [2023-11-06 22:37:14,148 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 157 flow [2023-11-06 22:37:14,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 187.2) internal successors, (936), 5 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:37:14,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:14,149 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:14,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:14,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:14,357 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:37:14,358 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:14,358 INFO L85 PathProgramCache]: Analyzing trace with hash -841417627, now seen corresponding path program 1 times [2023-11-06 22:37:14,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:14,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800959777] [2023-11-06 22:37:14,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:14,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:14,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:14,607 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:37:14,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:14,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800959777] [2023-11-06 22:37:14,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800959777] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:14,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320370393] [2023-11-06 22:37:14,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:14,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:14,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:14,610 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:37:14,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:37:14,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:14,808 INFO L262 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:37:14,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:14,871 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:37:14,871 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:37:14,925 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:37:14,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320370393] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:14,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:37:14,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2023-11-06 22:37:14,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587998458] [2023-11-06 22:37:14,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:14,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:37:14,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:14,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:37:14,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:37:15,128 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 466 [2023-11-06 22:37:15,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 157 flow. Second operand has 5 states, 5 states have (on average 186.2) internal successors, (931), 5 states have internal predecessors, (931), 0 states have call successors, (0), 0 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:37:15,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:15,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 466 [2023-11-06 22:37:15,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:15,381 INFO L124 PetriNetUnfolderBase]: 685/950 cut-off events. [2023-11-06 22:37:15,381 INFO L125 PetriNetUnfolderBase]: For 417/540 co-relation queries the response was YES. [2023-11-06 22:37:15,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2696 conditions, 950 events. 685/950 cut-off events. For 417/540 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3145 event pairs, 187 based on Foata normal form. 173/917 useless extension candidates. Maximal degree in co-relation 2654. Up to 559 conditions per place. [2023-11-06 22:37:15,392 INFO L140 encePairwiseOnDemand]: 460/466 looper letters, 48 selfloop transitions, 5 changer transitions 0/55 dead transitions. [2023-11-06 22:37:15,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 55 transitions, 329 flow [2023-11-06 22:37:15,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:37:15,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:37:15,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 948 transitions. [2023-11-06 22:37:15,398 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4068669527896996 [2023-11-06 22:37:15,399 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 948 transitions. [2023-11-06 22:37:15,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 948 transitions. [2023-11-06 22:37:15,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:15,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 948 transitions. [2023-11-06 22:37:15,403 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 189.6) internal successors, (948), 5 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:37:15,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 466.0) internal successors, (2796), 6 states have internal predecessors, (2796), 0 states have call successors, (0), 0 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:37:15,413 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 466.0) internal successors, (2796), 6 states have internal predecessors, (2796), 0 states have call successors, (0), 0 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:37:15,413 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 157 flow. Second operand 5 states and 948 transitions. [2023-11-06 22:37:15,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 55 transitions, 329 flow [2023-11-06 22:37:15,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 55 transitions, 317 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:37:15,419 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 174 flow [2023-11-06 22:37:15,420 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=174, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2023-11-06 22:37:15,423 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 11 predicate places. [2023-11-06 22:37:15,423 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 174 flow [2023-11-06 22:37:15,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 186.2) internal successors, (931), 5 states have internal predecessors, (931), 0 states have call successors, (0), 0 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:37:15,425 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:15,425 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:15,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:15,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:15,639 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:37:15,640 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:15,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1568824374, now seen corresponding path program 1 times [2023-11-06 22:37:15,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:15,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691489497] [2023-11-06 22:37:15,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:15,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:15,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:17,752 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:37:17,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:17,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691489497] [2023-11-06 22:37:17,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691489497] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:17,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596568511] [2023-11-06 22:37:17,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:17,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:17,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:17,755 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:37:17,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:37:18,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:18,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-06 22:37:18,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:18,718 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-06 22:37:18,788 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-06 22:37:18,788 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 11 treesize of output 11 [2023-11-06 22:37:19,323 INFO L322 Elim1Store]: treesize reduction 27, result has 35.7 percent of original size [2023-11-06 22:37:19,323 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 35 [2023-11-06 22:37:19,719 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:37:19,720 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 66 treesize of output 94 [2023-11-06 22:37:19,864 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:37:19,864 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:37:22,054 WARN L839 $PredicateComparison]: unable to prove that (forall ((~C~0.offset Int)) (let ((.cse0 (let ((.cse1 (* c_thread2Thread1of1ForFork2_~i~1 4))) (store (select |c_#memory_int| c_~C~0.base) (+ ~C~0.offset .cse1) (+ (select (select |c_#memory_int| c_~B~0.base) (+ c_~B~0.offset .cse1)) (select (select |c_#memory_int| c_~A~0.base) (+ c_~A~0.offset .cse1))))))) (= (mod (+ (select .cse0 (+ (* c_thread3Thread1of1ForFork0_~i~2 4) ~C~0.offset)) c_~csum~0) 4294967296) (mod (+ c_~asum~0 c_~bsum~0 (select (select (store |c_#memory_int| c_~C~0.base .cse0) c_~B~0.base) (+ (* c_thread1Thread1of1ForFork1_~i~0 4) c_~B~0.offset))) 4294967296)))) is different from false [2023-11-06 22:37:48,426 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:37:48,426 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 159 treesize of output 161 [2023-11-06 22:37:48,461 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:37:48,461 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 137 treesize of output 115 [2023-11-06 22:37:49,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:37:49,326 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:37:49,327 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 2 new quantified variables, introduced 2 case distinctions, treesize of input 121 treesize of output 93 [2023-11-06 22:37:51,447 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-06 22:37:51,448 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 94 treesize of output 1 [2023-11-06 22:37:51,483 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-06 22:37:51,484 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 93 treesize of output 1 [2023-11-06 22:37:51,506 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 69 treesize of output 57 [2023-11-06 22:37:53,785 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-06 22:37:53,785 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 148 treesize of output 1 [2023-11-06 22:37:53,812 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-06 22:37:53,812 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 94 treesize of output 1 [2023-11-06 22:37:53,842 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-06 22:37:53,843 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 93 treesize of output 1 [2023-11-06 22:37:53,893 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-06 22:37:53,893 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 161 treesize of output 1 [2023-11-06 22:37:54,491 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-06 22:37:54,492 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 162 treesize of output 1 [2023-11-06 22:37:54,602 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-06 22:37:54,603 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 216 treesize of output 1 [2023-11-06 22:37:54,676 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 150 treesize of output 124 [2023-11-06 22:37:55,297 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 81 treesize of output 67 [2023-11-06 22:37:57,117 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 200 treesize of output 164 [2023-11-06 22:37:57,341 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 149 treesize of output 123 [2023-11-06 22:37:57,561 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 132 treesize of output 108 [2023-11-06 22:38:00,308 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 82 treesize of output 68 [2023-11-06 22:38:01,412 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 82 treesize of output 68 [2023-11-06 22:38:02,543 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 81 treesize of output 67 [2023-11-06 22:38:03,878 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 132 treesize of output 108 [2023-11-06 22:38:07,594 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 1 not checked. [2023-11-06 22:38:07,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596568511] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:38:07,595 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:38:07,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 10] total 30 [2023-11-06 22:38:07,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044466673] [2023-11-06 22:38:07,595 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:38:07,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-06 22:38:07,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:07,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-06 22:38:07,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=781, Unknown=8, NotChecked=58, Total=992 [2023-11-06 22:38:08,026 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 466 [2023-11-06 22:38:08,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 174 flow. Second operand has 32 states, 32 states have (on average 147.6875) internal successors, (4726), 32 states have internal predecessors, (4726), 0 states have call successors, (0), 0 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:38:08,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:38:08,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 466 [2023-11-06 22:38:08,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:38:09,928 INFO L124 PetriNetUnfolderBase]: 1154/1596 cut-off events. [2023-11-06 22:38:09,928 INFO L125 PetriNetUnfolderBase]: For 1312/1312 co-relation queries the response was YES. [2023-11-06 22:38:09,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4956 conditions, 1596 events. 1154/1596 cut-off events. For 1312/1312 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5225 event pairs, 155 based on Foata normal form. 1/1321 useless extension candidates. Maximal degree in co-relation 4911. Up to 1102 conditions per place. [2023-11-06 22:38:09,944 INFO L140 encePairwiseOnDemand]: 453/466 looper letters, 88 selfloop transitions, 30 changer transitions 1/119 dead transitions. [2023-11-06 22:38:09,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 119 transitions, 727 flow [2023-11-06 22:38:09,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:38:09,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:38:09,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1849 transitions. [2023-11-06 22:38:09,954 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33065092989985695 [2023-11-06 22:38:09,954 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1849 transitions. [2023-11-06 22:38:09,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1849 transitions. [2023-11-06 22:38:09,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:38:09,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1849 transitions. [2023-11-06 22:38:09,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 154.08333333333334) internal successors, (1849), 12 states have internal predecessors, (1849), 0 states have call successors, (0), 0 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:38:09,974 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 466.0) internal successors, (6058), 13 states have internal predecessors, (6058), 0 states have call successors, (0), 0 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:38:09,976 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 466.0) internal successors, (6058), 13 states have internal predecessors, (6058), 0 states have call successors, (0), 0 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:38:09,977 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 174 flow. Second operand 12 states and 1849 transitions. [2023-11-06 22:38:09,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 119 transitions, 727 flow [2023-11-06 22:38:09,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 119 transitions, 714 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:38:09,984 INFO L231 Difference]: Finished difference. Result has 59 places, 64 transitions, 394 flow [2023-11-06 22:38:09,984 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=394, PETRI_PLACES=59, PETRI_TRANSITIONS=64} [2023-11-06 22:38:09,985 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 25 predicate places. [2023-11-06 22:38:09,985 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 64 transitions, 394 flow [2023-11-06 22:38:09,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 147.6875) internal successors, (4726), 32 states have internal predecessors, (4726), 0 states have call successors, (0), 0 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:38:09,988 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:38:09,988 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:38:10,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:10,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:10,195 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:38:10,195 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:10,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1149549286, now seen corresponding path program 2 times [2023-11-06 22:38:10,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:10,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873965026] [2023-11-06 22:38:10,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:10,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:10,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:12,407 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:38:12,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:12,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873965026] [2023-11-06 22:38:12,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873965026] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:38:12,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013079327] [2023-11-06 22:38:12,408 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:38:12,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:12,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:12,410 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:12,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:38:12,598 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:38:12,598 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:38:12,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 54 conjunts are in the unsatisfiable core [2023-11-06 22:38:12,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:12,632 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 11 treesize of output 5 [2023-11-06 22:38:12,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:12,648 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:38:12,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:12,663 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:38:12,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:12,686 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:38:12,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:12,707 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2023-11-06 22:38:12,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:12,725 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:38:12,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:12,737 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:38:12,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:12,752 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:38:12,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:12,763 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:38:12,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:12,774 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:38:12,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:12,789 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:38:12,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:12,800 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:38:12,911 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-06 22:38:12,912 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 17 treesize of output 21 [2023-11-06 22:38:13,068 INFO L322 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-11-06 22:38:13,069 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:38:13,710 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 21 treesize of output 24 [2023-11-06 22:38:13,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:13,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:13,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:38:13,881 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 0 case distinctions, treesize of input 26 treesize of output 27 [2023-11-06 22:38:14,483 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 15 [2023-11-06 22:38:14,524 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:38:14,525 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:38:14,866 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_321 (Array Int Int))) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_321))) (= (mod (let ((.cse1 (* c_thread1Thread1of1ForFork1_~i~0 4))) (+ (select (select .cse0 c_~B~0.base) (+ .cse1 c_~B~0.offset)) c_~asum~0 c_~bsum~0 (select (select .cse0 c_~A~0.base) (+ c_~A~0.offset .cse1)))) 4294967296) (mod (+ (select (select .cse0 c_~C~0.base) c_~C~0.offset) c_~csum~0) 4294967296)))) is different from false [2023-11-06 22:38:14,955 INFO L322 Elim1Store]: treesize reduction 42, result has 62.5 percent of original size [2023-11-06 22:38:14,955 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 132 treesize of output 112 [2023-11-06 22:38:15,432 INFO L322 Elim1Store]: treesize reduction 11, result has 94.6 percent of original size [2023-11-06 22:38:15,433 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 385 treesize of output 466 [2023-11-06 22:38:15,500 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:38:15,501 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 230 treesize of output 206 [2023-11-06 22:38:35,320 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-06 22:38:38,941 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-06 22:38:40,956 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-06 22:38:41,509 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-06 22:38:42,793 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-06 22:38:43,375 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-06 22:38:44,262 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-06 22:38:45,541 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-06 22:38:46,384 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-06 22:38:47,048 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-06 22:38:48,288 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-06 22:38:49,167 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-06 22:38:49,708 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-06 22:39:48,140 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2023-11-06 22:39:48,152 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:39:48,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:39:48,353 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: critical constraint is false at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:354) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:343) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:441) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:252) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:324) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:731) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) 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.transform(TermContextTransformationEngine.java:88) 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.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:341) 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:39:48,355 INFO L158 Benchmark]: Toolchain (without parser) took 170996.55ms. Allocated memory was 163.6MB in the beginning and 616.6MB in the end (delta: 453.0MB). Free memory was 126.6MB in the beginning and 305.6MB in the end (delta: -178.9MB). Peak memory consumption was 385.0MB. Max. memory is 16.1GB. [2023-11-06 22:39:48,356 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 163.6MB. Free memory is still 137.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:39:48,358 INFO L158 Benchmark]: CACSL2BoogieTranslator took 437.84ms. Allocated memory is still 163.6MB. Free memory was 126.2MB in the beginning and 114.4MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-06 22:39:48,358 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.75ms. Allocated memory is still 163.6MB. Free memory was 114.4MB in the beginning and 112.4MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 22:39:48,358 INFO L158 Benchmark]: Boogie Preprocessor took 44.93ms. Allocated memory is still 163.6MB. Free memory was 112.4MB in the beginning and 110.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 22:39:48,359 INFO L158 Benchmark]: RCFGBuilder took 844.85ms. Allocated memory is still 163.6MB. Free memory was 110.3MB in the beginning and 88.5MB in the end (delta: 21.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2023-11-06 22:39:48,359 INFO L158 Benchmark]: TraceAbstraction took 169599.14ms. Allocated memory was 163.6MB in the beginning and 616.6MB in the end (delta: 453.0MB). Free memory was 87.6MB in the beginning and 305.6MB in the end (delta: -217.9MB). Peak memory consumption was 345.2MB. Max. memory is 16.1GB. [2023-11-06 22:39:48,362 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.26ms. Allocated memory is still 163.6MB. Free memory is still 137.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 437.84ms. Allocated memory is still 163.6MB. Free memory was 126.2MB in the beginning and 114.4MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 58.75ms. Allocated memory is still 163.6MB. Free memory was 114.4MB in the beginning and 112.4MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 44.93ms. Allocated memory is still 163.6MB. Free memory was 112.4MB in the beginning and 110.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 844.85ms. Allocated memory is still 163.6MB. Free memory was 110.3MB in the beginning and 88.5MB in the end (delta: 21.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 169599.14ms. Allocated memory was 163.6MB in the beginning and 616.6MB in the end (delta: 453.0MB). Free memory was 87.6MB in the beginning and 305.6MB in the end (delta: -217.9MB). Peak memory consumption was 345.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9.5s, 210 PlacesBefore, 34 PlacesAfterwards, 220 TransitionsBefore, 31 TransitionsAfterwards, 2104 CoEnabledTransitionPairs, 7 FixpointIterations, 141 TrivialSequentialCompositions, 35 ConcurrentSequentialCompositions, 35 TrivialYvCompositions, 8 ConcurrentYvCompositions, 13 ChoiceCompositions, 232 TotalNumberOfCompositions, 2671 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2310, independent: 2250, independent conditional: 0, independent unconditional: 2250, dependent: 60, dependent conditional: 0, dependent unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1119, independent: 1096, independent conditional: 0, independent unconditional: 1096, dependent: 23, dependent conditional: 0, dependent unconditional: 23, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2310, independent: 1154, independent conditional: 0, independent unconditional: 1154, dependent: 37, dependent conditional: 0, dependent unconditional: 37, unknown: 1119, unknown conditional: 0, unknown unconditional: 1119] , Statistics on independence cache: Total cache size (in pairs): 85, Positive cache size: 78, Positive conditional cache size: 0, Positive unconditional cache size: 78, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - ExceptionOrErrorResult: AssertionError: critical constraint is false de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: critical constraint is false: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:354) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2023-11-06 22:39:48,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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 4b8273370cd4ec5730806cf9b8f54c915e93daab6c48b9546d3920e402afdc55 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:39:51,019 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:39:51,107 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-11-06 22:39:51,113 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:39:51,114 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:39:51,143 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:39:51,144 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:39:51,144 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:39:51,145 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:39:51,146 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:39:51,146 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:39:51,147 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:39:51,148 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:39:51,148 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:39:51,149 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:39:51,150 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:39:51,150 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:39:51,151 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:39:51,151 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:39:51,152 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:39:51,153 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:39:51,153 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:39:51,154 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-06 22:39:51,155 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-06 22:39:51,155 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:39:51,156 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:39:51,156 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:39:51,157 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:39:51,157 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:39:51,158 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:39:51,158 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:39:51,159 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:39:51,159 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:39:51,160 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:39:51,160 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-06 22:39:51,161 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-06 22:39:51,161 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:39:51,161 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:39:51,162 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:39:51,162 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:39:51,162 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-06 22:39:51,163 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:39:51,163 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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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 -> 4b8273370cd4ec5730806cf9b8f54c915e93daab6c48b9546d3920e402afdc55 [2023-11-06 22:39:51,542 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:39:51,578 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:39:51,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:39:51,583 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:39:51,583 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:39:51,585 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2023-11-06 22:39:54,838 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:39:55,162 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:39:55,163 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2023-11-06 22:39:55,177 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/data/d8c9e3a02/1b8ba46aa45e4f9081b4b852b27db520/FLAG2af875a98 [2023-11-06 22:39:55,191 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/data/d8c9e3a02/1b8ba46aa45e4f9081b4b852b27db520 [2023-11-06 22:39:55,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:39:55,195 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:39:55,197 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:39:55,197 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:39:55,202 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:39:55,203 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:39:55" (1/1) ... [2023-11-06 22:39:55,204 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78103c44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:55, skipping insertion in model container [2023-11-06 22:39:55,204 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:39:55" (1/1) ... [2023-11-06 22:39:55,229 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:39:55,423 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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c[2691,2704] [2023-11-06 22:39:55,447 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:39:55,474 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-06 22:39:55,488 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:39:55,508 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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c[2691,2704] [2023-11-06 22:39:55,520 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:39:55,531 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:39:55,577 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_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c[2691,2704] [2023-11-06 22:39:55,585 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:39:55,612 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:39:55,612 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:39:55,621 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:39:55,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:55 WrapperNode [2023-11-06 22:39:55,623 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:39:55,625 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:39:55,625 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:39:55,625 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:39:55,633 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:39:55" (1/1) ... [2023-11-06 22:39:55,660 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:39:55" (1/1) ... [2023-11-06 22:39:55,702 INFO L138 Inliner]: procedures = 28, calls = 44, calls flagged for inlining = 8, calls inlined = 12, statements flattened = 155 [2023-11-06 22:39:55,702 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:39:55,703 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:39:55,704 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:39:55,704 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:39:55,713 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:55" (1/1) ... [2023-11-06 22:39:55,714 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:55" (1/1) ... [2023-11-06 22:39:55,734 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:55" (1/1) ... [2023-11-06 22:39:55,738 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:55" (1/1) ... [2023-11-06 22:39:55,749 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:55" (1/1) ... [2023-11-06 22:39:55,768 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:55" (1/1) ... [2023-11-06 22:39:55,772 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:55" (1/1) ... [2023-11-06 22:39:55,775 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:55" (1/1) ... [2023-11-06 22:39:55,785 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:39:55,790 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:39:55,790 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:39:55,790 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:39:55,791 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:55" (1/1) ... [2023-11-06 22:39:55,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:39:55,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:39:55,831 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:39:55,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:39:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:39:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-06 22:39:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:39:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-06 22:39:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:39:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:39:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:39:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:39:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-06 22:39:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-06 22:39:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:39:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:39:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:39:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:39:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:39:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:39:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-06 22:39:55,888 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:39:56,078 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:39:56,080 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:39:56,537 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:39:56,589 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:39:56,590 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-06 22:39:56,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:39:56 BoogieIcfgContainer [2023-11-06 22:39:56,592 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:39:56,595 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:39:56,595 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:39:56,599 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:39:56,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:39:55" (1/3) ... [2023-11-06 22:39:56,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64cdd9e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:39:56, skipping insertion in model container [2023-11-06 22:39:56,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:55" (2/3) ... [2023-11-06 22:39:56,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64cdd9e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:39:56, skipping insertion in model container [2023-11-06 22:39:56,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:39:56" (3/3) ... [2023-11-06 22:39:56,602 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-sum.wvr.c [2023-11-06 22:39:56,610 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:39:56,620 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:39:56,621 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:39:56,621 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:39:56,711 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-06 22:39:56,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 223 places, 233 transitions, 487 flow [2023-11-06 22:39:56,921 INFO L124 PetriNetUnfolderBase]: 20/230 cut-off events. [2023-11-06 22:39:56,921 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:39:56,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 243 conditions, 230 events. 20/230 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 167 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 188. Up to 2 conditions per place. [2023-11-06 22:39:56,929 INFO L82 GeneralOperation]: Start removeDead. Operand has 223 places, 233 transitions, 487 flow [2023-11-06 22:39:56,945 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 219 transitions, 456 flow [2023-11-06 22:39:56,949 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:39:56,963 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 209 places, 219 transitions, 456 flow [2023-11-06 22:39:56,972 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 209 places, 219 transitions, 456 flow [2023-11-06 22:39:56,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 219 transitions, 456 flow [2023-11-06 22:39:57,058 INFO L124 PetriNetUnfolderBase]: 20/219 cut-off events. [2023-11-06 22:39:57,059 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:39:57,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 232 conditions, 219 events. 20/219 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 166 event pairs, 0 based on Foata normal form. 0/199 useless extension candidates. Maximal degree in co-relation 188. Up to 2 conditions per place. [2023-11-06 22:39:57,068 INFO L119 LiptonReduction]: Number of co-enabled transitions 2104 [2023-11-06 22:40:19,885 INFO L134 LiptonReduction]: Checked pairs total: 2656 [2023-11-06 22:40:19,885 INFO L136 LiptonReduction]: Total number of compositions: 226 [2023-11-06 22:40:19,914 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:40:19,921 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;@17cb583a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:40:19,921 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-06 22:40:19,934 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:40:19,934 INFO L124 PetriNetUnfolderBase]: 7/30 cut-off events. [2023-11-06 22:40:19,934 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:40:19,934 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:40:19,935 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:19,936 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:40:19,941 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:19,941 INFO L85 PathProgramCache]: Analyzing trace with hash 800814983, now seen corresponding path program 1 times [2023-11-06 22:40:19,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:19,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1845146850] [2023-11-06 22:40:19,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:19,956 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:40:19,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:19,965 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:19,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:20,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:20,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:40:20,143 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:20,426 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:40:20,427 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:20,428 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:40:20,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1845146850] [2023-11-06 22:40:20,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1845146850] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:20,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:20,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:40:20,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751213739] [2023-11-06 22:40:20,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:20,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:40:20,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:40:20,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:40:20,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:40:20,487 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 459 [2023-11-06 22:40:20,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 31 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 0 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:40:20,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:40:20,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 459 [2023-11-06 22:40:20,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:40:20,912 INFO L124 PetriNetUnfolderBase]: 739/989 cut-off events. [2023-11-06 22:40:20,912 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2023-11-06 22:40:20,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2052 conditions, 989 events. 739/989 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 3493 event pairs, 116 based on Foata normal form. 1/573 useless extension candidates. Maximal degree in co-relation 1509. Up to 667 conditions per place. [2023-11-06 22:40:20,924 INFO L140 encePairwiseOnDemand]: 455/459 looper letters, 42 selfloop transitions, 3 changer transitions 1/49 dead transitions. [2023-11-06 22:40:20,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 49 transitions, 223 flow [2023-11-06 22:40:20,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:40:20,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:40:20,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 674 transitions. [2023-11-06 22:40:20,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48946986201888165 [2023-11-06 22:40:20,952 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 674 transitions. [2023-11-06 22:40:20,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 674 transitions. [2023-11-06 22:40:20,958 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:40:20,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 674 transitions. [2023-11-06 22:40:20,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 224.66666666666666) internal successors, (674), 3 states have internal predecessors, (674), 0 states have call successors, (0), 0 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:40:20,977 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 459.0) internal successors, (1836), 4 states have internal predecessors, (1836), 0 states have call successors, (0), 0 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:40:20,979 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 459.0) internal successors, (1836), 4 states have internal predecessors, (1836), 0 states have call successors, (0), 0 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:40:20,981 INFO L175 Difference]: Start difference. First operand has 34 places, 31 transitions, 80 flow. Second operand 3 states and 674 transitions. [2023-11-06 22:40:20,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 49 transitions, 223 flow [2023-11-06 22:40:20,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 49 transitions, 201 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-06 22:40:20,991 INFO L231 Difference]: Finished difference. Result has 31 places, 33 transitions, 87 flow [2023-11-06 22:40:20,994 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=87, PETRI_PLACES=31, PETRI_TRANSITIONS=33} [2023-11-06 22:40:20,999 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -3 predicate places. [2023-11-06 22:40:20,999 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 33 transitions, 87 flow [2023-11-06 22:40:21,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 0 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:40:21,000 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:40:21,000 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:21,017 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:21,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:21,212 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:40:21,213 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:21,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1068404831, now seen corresponding path program 1 times [2023-11-06 22:40:21,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:21,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [666676202] [2023-11-06 22:40:21,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:21,215 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:40:21,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:21,216 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:21,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:21,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:21,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:40:21,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:21,481 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:40:21,481 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:21,481 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:40:21,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [666676202] [2023-11-06 22:40:21,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [666676202] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:21,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:21,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:40:21,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874134212] [2023-11-06 22:40:21,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:21,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:40:21,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:40:21,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:40:21,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:40:21,540 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 459 [2023-11-06 22:40:21,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 33 transitions, 87 flow. Second operand has 5 states, 5 states have (on average 208.4) internal successors, (1042), 5 states have internal predecessors, (1042), 0 states have call successors, (0), 0 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:40:21,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:40:21,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 459 [2023-11-06 22:40:21,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:40:22,403 INFO L124 PetriNetUnfolderBase]: 770/1134 cut-off events. [2023-11-06 22:40:22,403 INFO L125 PetriNetUnfolderBase]: For 174/174 co-relation queries the response was YES. [2023-11-06 22:40:22,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2497 conditions, 1134 events. 770/1134 cut-off events. For 174/174 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 4685 event pairs, 115 based on Foata normal form. 64/902 useless extension candidates. Maximal degree in co-relation 1302. Up to 614 conditions per place. [2023-11-06 22:40:22,414 INFO L140 encePairwiseOnDemand]: 454/459 looper letters, 56 selfloop transitions, 4 changer transitions 23/85 dead transitions. [2023-11-06 22:40:22,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 85 transitions, 389 flow [2023-11-06 22:40:22,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:40:22,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:40:22,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1303 transitions. [2023-11-06 22:40:22,420 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4731299927378359 [2023-11-06 22:40:22,420 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1303 transitions. [2023-11-06 22:40:22,420 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1303 transitions. [2023-11-06 22:40:22,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:40:22,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1303 transitions. [2023-11-06 22:40:22,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 217.16666666666666) internal successors, (1303), 6 states have internal predecessors, (1303), 0 states have call successors, (0), 0 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:40:22,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 459.0) internal successors, (3213), 7 states have internal predecessors, (3213), 0 states have call successors, (0), 0 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:40:22,434 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 459.0) internal successors, (3213), 7 states have internal predecessors, (3213), 0 states have call successors, (0), 0 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:40:22,434 INFO L175 Difference]: Start difference. First operand has 31 places, 33 transitions, 87 flow. Second operand 6 states and 1303 transitions. [2023-11-06 22:40:22,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 85 transitions, 389 flow [2023-11-06 22:40:22,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 85 transitions, 382 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:40:22,439 INFO L231 Difference]: Finished difference. Result has 39 places, 36 transitions, 117 flow [2023-11-06 22:40:22,440 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=117, PETRI_PLACES=39, PETRI_TRANSITIONS=36} [2023-11-06 22:40:22,441 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 5 predicate places. [2023-11-06 22:40:22,441 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 36 transitions, 117 flow [2023-11-06 22:40:22,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 208.4) internal successors, (1042), 5 states have internal predecessors, (1042), 0 states have call successors, (0), 0 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:40:22,442 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:40:22,442 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:22,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:22,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:22,654 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:40:22,654 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:22,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1414075463, now seen corresponding path program 1 times [2023-11-06 22:40:22,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:22,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1085983240] [2023-11-06 22:40:22,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:22,656 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:40:22,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:22,657 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:22,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:22,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:22,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:40:22,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:22,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:40:22,897 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:22,897 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:40:22,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1085983240] [2023-11-06 22:40:22,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1085983240] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:22,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:22,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:40:22,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911335696] [2023-11-06 22:40:22,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:22,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:40:22,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:40:22,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:40:22,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:40:23,008 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 459 [2023-11-06 22:40:23,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 36 transitions, 117 flow. Second operand has 6 states, 6 states have (on average 204.83333333333334) internal successors, (1229), 6 states have internal predecessors, (1229), 0 states have call successors, (0), 0 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:40:23,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:40:23,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 459 [2023-11-06 22:40:23,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:40:24,204 INFO L124 PetriNetUnfolderBase]: 1332/1854 cut-off events. [2023-11-06 22:40:24,204 INFO L125 PetriNetUnfolderBase]: For 590/648 co-relation queries the response was YES. [2023-11-06 22:40:24,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4526 conditions, 1854 events. 1332/1854 cut-off events. For 590/648 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 7743 event pairs, 139 based on Foata normal form. 94/1701 useless extension candidates. Maximal degree in co-relation 3821. Up to 735 conditions per place. [2023-11-06 22:40:24,220 INFO L140 encePairwiseOnDemand]: 451/459 looper letters, 93 selfloop transitions, 13 changer transitions 0/108 dead transitions. [2023-11-06 22:40:24,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 108 transitions, 557 flow [2023-11-06 22:40:24,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:40:24,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:40:24,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1703 transitions. [2023-11-06 22:40:24,233 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46377995642701525 [2023-11-06 22:40:24,233 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1703 transitions. [2023-11-06 22:40:24,234 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1703 transitions. [2023-11-06 22:40:24,235 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:40:24,235 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1703 transitions. [2023-11-06 22:40:24,241 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 212.875) internal successors, (1703), 8 states have internal predecessors, (1703), 0 states have call successors, (0), 0 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:40:24,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 459.0) internal successors, (4131), 9 states have internal predecessors, (4131), 0 states have call successors, (0), 0 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:40:24,253 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 459.0) internal successors, (4131), 9 states have internal predecessors, (4131), 0 states have call successors, (0), 0 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:40:24,253 INFO L175 Difference]: Start difference. First operand has 39 places, 36 transitions, 117 flow. Second operand 8 states and 1703 transitions. [2023-11-06 22:40:24,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 108 transitions, 557 flow [2023-11-06 22:40:24,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 108 transitions, 533 flow, removed 12 selfloop flow, removed 2 redundant places. [2023-11-06 22:40:24,261 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 215 flow [2023-11-06 22:40:24,261 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=215, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2023-11-06 22:40:24,263 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 13 predicate places. [2023-11-06 22:40:24,263 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 215 flow [2023-11-06 22:40:24,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 204.83333333333334) internal successors, (1229), 6 states have internal predecessors, (1229), 0 states have call successors, (0), 0 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:40:24,265 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:40:24,265 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:24,277 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:24,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:24,478 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:40:24,478 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:24,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1818901087, now seen corresponding path program 2 times [2023-11-06 22:40:24,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:24,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2101961938] [2023-11-06 22:40:24,479 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:40:24,479 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:40:24,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:24,480 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:24,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:24,730 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:40:24,730 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:40:24,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:40:24,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:24,855 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:40:24,856 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:24,856 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:40:24,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2101961938] [2023-11-06 22:40:24,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2101961938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:24,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:24,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:40:24,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627321977] [2023-11-06 22:40:24,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:24,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:40:24,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:40:24,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:40:24,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:40:24,998 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 459 [2023-11-06 22:40:25,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 215 flow. Second operand has 6 states, 6 states have (on average 204.83333333333334) internal successors, (1229), 6 states have internal predecessors, (1229), 0 states have call successors, (0), 0 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:40:25,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:40:25,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 459 [2023-11-06 22:40:25,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:40:25,819 INFO L124 PetriNetUnfolderBase]: 1320/1850 cut-off events. [2023-11-06 22:40:25,820 INFO L125 PetriNetUnfolderBase]: For 2389/2454 co-relation queries the response was YES. [2023-11-06 22:40:25,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5755 conditions, 1850 events. 1320/1850 cut-off events. For 2389/2454 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 7521 event pairs, 403 based on Foata normal form. 68/1656 useless extension candidates. Maximal degree in co-relation 2361. Up to 1209 conditions per place. [2023-11-06 22:40:25,837 INFO L140 encePairwiseOnDemand]: 452/459 looper letters, 64 selfloop transitions, 11 changer transitions 8/85 dead transitions. [2023-11-06 22:40:25,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 85 transitions, 527 flow [2023-11-06 22:40:25,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:40:25,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:40:25,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1271 transitions. [2023-11-06 22:40:25,844 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4615105301379811 [2023-11-06 22:40:25,845 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1271 transitions. [2023-11-06 22:40:25,845 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1271 transitions. [2023-11-06 22:40:25,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:40:25,846 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1271 transitions. [2023-11-06 22:40:25,850 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 211.83333333333334) internal successors, (1271), 6 states have internal predecessors, (1271), 0 states have call successors, (0), 0 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:40:25,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 459.0) internal successors, (3213), 7 states have internal predecessors, (3213), 0 states have call successors, (0), 0 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:40:25,860 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 459.0) internal successors, (3213), 7 states have internal predecessors, (3213), 0 states have call successors, (0), 0 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:40:25,861 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 215 flow. Second operand 6 states and 1271 transitions. [2023-11-06 22:40:25,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 85 transitions, 527 flow [2023-11-06 22:40:25,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 85 transitions, 510 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-06 22:40:25,871 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 250 flow [2023-11-06 22:40:25,871 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=250, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2023-11-06 22:40:25,873 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 19 predicate places. [2023-11-06 22:40:25,873 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 250 flow [2023-11-06 22:40:25,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 204.83333333333334) internal successors, (1229), 6 states have internal predecessors, (1229), 0 states have call successors, (0), 0 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:40:25,874 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:40:25,874 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:25,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:26,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:26,087 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:40:26,087 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:26,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1411155769, now seen corresponding path program 3 times [2023-11-06 22:40:26,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:26,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [795330764] [2023-11-06 22:40:26,088 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:40:26,088 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:40:26,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:26,090 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:26,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:26,346 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 22:40:26,346 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:40:26,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:40:26,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:26,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:40:26,493 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:26,494 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:40:26,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [795330764] [2023-11-06 22:40:26,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [795330764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:26,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:26,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:40:26,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206384342] [2023-11-06 22:40:26,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:26,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:40:26,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:40:26,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:40:26,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:40:26,860 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 459 [2023-11-06 22:40:26,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 250 flow. Second operand has 6 states, 6 states have (on average 186.83333333333334) internal successors, (1121), 6 states have internal predecessors, (1121), 0 states have call successors, (0), 0 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:40:26,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:40:26,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 459 [2023-11-06 22:40:26,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:40:27,749 INFO L124 PetriNetUnfolderBase]: 1730/2510 cut-off events. [2023-11-06 22:40:27,749 INFO L125 PetriNetUnfolderBase]: For 5819/5886 co-relation queries the response was YES. [2023-11-06 22:40:27,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8628 conditions, 2510 events. 1730/2510 cut-off events. For 5819/5886 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 10830 event pairs, 906 based on Foata normal form. 143/2350 useless extension candidates. Maximal degree in co-relation 4453. Up to 1677 conditions per place. [2023-11-06 22:40:27,800 INFO L140 encePairwiseOnDemand]: 446/459 looper letters, 83 selfloop transitions, 14 changer transitions 4/103 dead transitions. [2023-11-06 22:40:27,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 103 transitions, 693 flow [2023-11-06 22:40:27,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:40:27,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:40:27,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1364 transitions. [2023-11-06 22:40:27,807 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4245253657018363 [2023-11-06 22:40:27,807 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1364 transitions. [2023-11-06 22:40:27,807 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1364 transitions. [2023-11-06 22:40:27,808 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:40:27,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1364 transitions. [2023-11-06 22:40:27,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 194.85714285714286) internal successors, (1364), 7 states have internal predecessors, (1364), 0 states have call successors, (0), 0 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:40:27,819 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 459.0) internal successors, (3672), 8 states have internal predecessors, (3672), 0 states have call successors, (0), 0 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:40:27,820 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 459.0) internal successors, (3672), 8 states have internal predecessors, (3672), 0 states have call successors, (0), 0 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:40:27,820 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 250 flow. Second operand 7 states and 1364 transitions. [2023-11-06 22:40:27,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 103 transitions, 693 flow [2023-11-06 22:40:27,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 103 transitions, 650 flow, removed 13 selfloop flow, removed 3 redundant places. [2023-11-06 22:40:27,836 INFO L231 Difference]: Finished difference. Result has 60 places, 59 transitions, 349 flow [2023-11-06 22:40:27,837 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=349, PETRI_PLACES=60, PETRI_TRANSITIONS=59} [2023-11-06 22:40:27,840 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 26 predicate places. [2023-11-06 22:40:27,840 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 59 transitions, 349 flow [2023-11-06 22:40:27,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 186.83333333333334) internal successors, (1121), 6 states have internal predecessors, (1121), 0 states have call successors, (0), 0 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:40:27,844 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:40:27,844 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:27,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:28,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:28,057 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:40:28,057 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:28,057 INFO L85 PathProgramCache]: Analyzing trace with hash 730039527, now seen corresponding path program 1 times [2023-11-06 22:40:28,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:28,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1793745982] [2023-11-06 22:40:28,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:28,058 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:40:28,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:28,060 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:28,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:28,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:28,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:40:28,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:28,291 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:40:28,291 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:28,291 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:40:28,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1793745982] [2023-11-06 22:40:28,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1793745982] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:28,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:28,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:40:28,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392703786] [2023-11-06 22:40:28,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:28,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:40:28,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:40:28,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:40:28,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:40:28,399 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 459 [2023-11-06 22:40:28,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 59 transitions, 349 flow. Second operand has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 0 states have call successors, (0), 0 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:40:28,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:40:28,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 459 [2023-11-06 22:40:28,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:40:29,582 INFO L124 PetriNetUnfolderBase]: 1950/2758 cut-off events. [2023-11-06 22:40:29,583 INFO L125 PetriNetUnfolderBase]: For 6045/6133 co-relation queries the response was YES. [2023-11-06 22:40:29,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9469 conditions, 2758 events. 1950/2758 cut-off events. For 6045/6133 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 12360 event pairs, 405 based on Foata normal form. 124/2514 useless extension candidates. Maximal degree in co-relation 6514. Up to 1153 conditions per place. [2023-11-06 22:40:29,611 INFO L140 encePairwiseOnDemand]: 452/459 looper letters, 83 selfloop transitions, 8 changer transitions 12/105 dead transitions. [2023-11-06 22:40:29,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 105 transitions, 764 flow [2023-11-06 22:40:29,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:40:29,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:40:29,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1278 transitions. [2023-11-06 22:40:29,617 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46405228758169936 [2023-11-06 22:40:29,618 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1278 transitions. [2023-11-06 22:40:29,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1278 transitions. [2023-11-06 22:40:29,619 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:40:29,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1278 transitions. [2023-11-06 22:40:29,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 213.0) internal successors, (1278), 6 states have internal predecessors, (1278), 0 states have call successors, (0), 0 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:40:29,630 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 459.0) internal successors, (3213), 7 states have internal predecessors, (3213), 0 states have call successors, (0), 0 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:40:29,631 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 459.0) internal successors, (3213), 7 states have internal predecessors, (3213), 0 states have call successors, (0), 0 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:40:29,631 INFO L175 Difference]: Start difference. First operand has 60 places, 59 transitions, 349 flow. Second operand 6 states and 1278 transitions. [2023-11-06 22:40:29,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 105 transitions, 764 flow [2023-11-06 22:40:29,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 105 transitions, 760 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-11-06 22:40:29,645 INFO L231 Difference]: Finished difference. Result has 67 places, 59 transitions, 372 flow [2023-11-06 22:40:29,645 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=372, PETRI_PLACES=67, PETRI_TRANSITIONS=59} [2023-11-06 22:40:29,646 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 33 predicate places. [2023-11-06 22:40:29,646 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 59 transitions, 372 flow [2023-11-06 22:40:29,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 0 states have call successors, (0), 0 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:40:29,647 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:40:29,648 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:29,666 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:29,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:29,860 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:40:29,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:29,860 INFO L85 PathProgramCache]: Analyzing trace with hash -556948315, now seen corresponding path program 2 times [2023-11-06 22:40:29,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:29,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [939458700] [2023-11-06 22:40:29,861 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:40:29,862 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:40:29,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:29,863 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:29,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_013f830b-ed51-45cd-bb2e-3d8ebb6987d4/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:40:30,113 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:40:30,113 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:40:30,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:40:30,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:30,272 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:40:30,272 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:40:30,425 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:40:30,426 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:40:30,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [939458700] [2023-11-06 22:40:30,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [939458700] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:40:30,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:40:30,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-11-06 22:40:30,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105314056] [2023-11-06 22:40:30,426 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:40:30,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:40:30,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:40:30,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:40:30,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:40:30,733 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 459 [2023-11-06 22:40:30,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 59 transitions, 372 flow. Second operand has 11 states, 11 states have (on average 202.8181818181818) internal successors, (2231), 11 states have internal predecessors, (2231), 0 states have call successors, (0), 0 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:40:30,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:40:30,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 459 [2023-11-06 22:40:30,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand