./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:15:42,360 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:15:42,434 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-31 22:15:42,440 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:15:42,440 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:15:42,463 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:15:42,464 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:15:42,464 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:15:42,465 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:15:42,465 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:15:42,466 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:15:42,466 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:15:42,467 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:15:42,467 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:15:42,468 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:15:42,468 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:15:42,469 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:15:42,469 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:15:42,470 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:15:42,470 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:15:42,471 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:15:42,471 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:15:42,472 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:15:42,472 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:15:42,473 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:15:42,473 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-31 22:15:42,474 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:15:42,474 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:15:42,475 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:15:42,475 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:15:42,476 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:15:42,476 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:15:42,476 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:15:42,477 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:15:42,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:15:42,478 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:15:42,478 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:15:42,479 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:15:42,479 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:15:42,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:15:42,480 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:15:42,480 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:15:42,481 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:15:42,481 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:15:42,481 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_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/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_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 ! overflow) ) 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 -> 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382 [2024-10-31 22:15:42,768 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:15:42,805 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:15:42,808 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:15:42,810 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:15:42,813 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:15:42,814 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i Unable to find full path for "g++" [2024-10-31 22:15:44,853 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:15:45,103 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:15:45,103 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2024-10-31 22:15:45,119 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/data/62436e7bb/16f9dc662ab84752bbf0b64abcf0e791/FLAG639df113f [2024-10-31 22:15:45,133 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/data/62436e7bb/16f9dc662ab84752bbf0b64abcf0e791 [2024-10-31 22:15:45,136 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:15:45,137 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:15:45,139 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:15:45,139 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:15:45,145 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:15:45,146 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:15:45" (1/1) ... [2024-10-31 22:15:45,147 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c5b9a59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:45, skipping insertion in model container [2024-10-31 22:15:45,147 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:15:45" (1/1) ... [2024-10-31 22:15:45,213 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:15:45,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:15:45,962 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:15:46,048 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:15:46,172 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:15:46,173 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46 WrapperNode [2024-10-31 22:15:46,173 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:15:46,174 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:15:46,178 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:15:46,178 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:15:46,190 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (1/1) ... [2024-10-31 22:15:46,222 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (1/1) ... [2024-10-31 22:15:46,327 INFO L138 Inliner]: procedures = 364, calls = 15, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 120 [2024-10-31 22:15:46,330 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:15:46,331 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:15:46,333 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:15:46,333 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:15:46,347 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (1/1) ... [2024-10-31 22:15:46,347 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (1/1) ... [2024-10-31 22:15:46,350 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (1/1) ... [2024-10-31 22:15:46,384 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-31 22:15:46,384 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (1/1) ... [2024-10-31 22:15:46,385 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (1/1) ... [2024-10-31 22:15:46,397 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (1/1) ... [2024-10-31 22:15:46,404 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (1/1) ... [2024-10-31 22:15:46,406 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (1/1) ... [2024-10-31 22:15:46,410 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (1/1) ... [2024-10-31 22:15:46,413 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:15:46,416 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:15:46,416 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:15:46,416 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:15:46,417 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (1/1) ... [2024-10-31 22:15:46,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:15:46,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:15:46,456 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:15:46,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:15:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:15:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:15:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_datarace [2024-10-31 22:15:46,497 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_datarace [2024-10-31 22:15:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:15:46,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:15:46,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:15:46,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:15:46,501 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:15:46,703 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:15:46,710 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:15:47,009 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:15:47,009 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:15:47,432 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:15:47,432 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-31 22:15:47,433 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:15:47 BoogieIcfgContainer [2024-10-31 22:15:47,433 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:15:47,437 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:15:47,437 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:15:47,442 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:15:47,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:15:45" (1/3) ... [2024-10-31 22:15:47,443 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dd88637 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:15:47, skipping insertion in model container [2024-10-31 22:15:47,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:15:46" (2/3) ... [2024-10-31 22:15:47,445 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dd88637 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:15:47, skipping insertion in model container [2024-10-31 22:15:47,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:15:47" (3/3) ... [2024-10-31 22:15:47,447 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-3.i [2024-10-31 22:15:47,467 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:15:47,467 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-10-31 22:15:47,467 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:15:47,514 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-31 22:15:47,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 30 transitions, 67 flow [2024-10-31 22:15:47,608 INFO L124 PetriNetUnfolderBase]: 2/29 cut-off events. [2024-10-31 22:15:47,608 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-31 22:15:47,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34 conditions, 29 events. 2/29 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 60 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place. [2024-10-31 22:15:47,612 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 30 transitions, 67 flow [2024-10-31 22:15:47,615 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 27 transitions, 57 flow [2024-10-31 22:15:47,625 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:15:47,632 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@34446f07, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:15:47,632 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2024-10-31 22:15:47,638 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:15:47,638 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2024-10-31 22:15:47,639 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:15:47,639 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:47,639 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-31 22:15:47,640 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:47,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:47,646 INFO L85 PathProgramCache]: Analyzing trace with hash 366041552, now seen corresponding path program 1 times [2024-10-31 22:15:47,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:47,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554103466] [2024-10-31 22:15:47,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:47,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:47,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:48,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:48,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:48,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554103466] [2024-10-31 22:15:48,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554103466] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:48,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:15:48,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-31 22:15:48,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121516497] [2024-10-31 22:15:48,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:48,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:15:48,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:48,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:15:48,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:15:48,160 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 30 [2024-10-31 22:15:48,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 27 transitions, 57 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:48,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:48,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 30 [2024-10-31 22:15:48,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:48,276 INFO L124 PetriNetUnfolderBase]: 42/133 cut-off events. [2024-10-31 22:15:48,276 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:15:48,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 133 events. 42/133 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 549 event pairs, 6 based on Foata normal form. 0/107 useless extension candidates. Maximal degree in co-relation 213. Up to 66 conditions per place. [2024-10-31 22:15:48,282 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 17 selfloop transitions, 3 changer transitions 0/34 dead transitions. [2024-10-31 22:15:48,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 34 transitions, 111 flow [2024-10-31 22:15:48,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:15:48,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:15:48,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-10-31 22:15:48,298 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7444444444444445 [2024-10-31 22:15:48,301 INFO L175 Difference]: Start difference. First operand has 29 places, 27 transitions, 57 flow. Second operand 3 states and 67 transitions. [2024-10-31 22:15:48,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 34 transitions, 111 flow [2024-10-31 22:15:48,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 34 transitions, 110 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:15:48,308 INFO L231 Difference]: Finished difference. Result has 31 places, 29 transitions, 77 flow [2024-10-31 22:15:48,311 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=77, PETRI_PLACES=31, PETRI_TRANSITIONS=29} [2024-10-31 22:15:48,318 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2024-10-31 22:15:48,318 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 29 transitions, 77 flow [2024-10-31 22:15:48,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:48,319 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:48,319 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-31 22:15:48,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:15:48,320 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread_function_dataraceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:48,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:48,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1536767146, now seen corresponding path program 1 times [2024-10-31 22:15:48,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:48,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514050321] [2024-10-31 22:15:48,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:48,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:48,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:48,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:48,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:48,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514050321] [2024-10-31 22:15:48,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514050321] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:48,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:15:48,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:15:48,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423942713] [2024-10-31 22:15:48,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:48,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:15:48,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:48,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:15:48,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:15:48,569 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:15:48,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 29 transitions, 77 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:48,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:48,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:15:48,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:48,804 INFO L124 PetriNetUnfolderBase]: 68/190 cut-off events. [2024-10-31 22:15:48,805 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-10-31 22:15:48,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 382 conditions, 190 events. 68/190 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 879 event pairs, 18 based on Foata normal form. 8/159 useless extension candidates. Maximal degree in co-relation 371. Up to 107 conditions per place. [2024-10-31 22:15:48,808 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 26 selfloop transitions, 7 changer transitions 0/44 dead transitions. [2024-10-31 22:15:48,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 44 transitions, 182 flow [2024-10-31 22:15:48,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:15:48,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:15:48,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions. [2024-10-31 22:15:48,812 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6466666666666666 [2024-10-31 22:15:48,813 INFO L175 Difference]: Start difference. First operand has 31 places, 29 transitions, 77 flow. Second operand 5 states and 97 transitions. [2024-10-31 22:15:48,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 44 transitions, 182 flow [2024-10-31 22:15:48,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 178 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:15:48,816 INFO L231 Difference]: Finished difference. Result has 37 places, 33 transitions, 120 flow [2024-10-31 22:15:48,816 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=120, PETRI_PLACES=37, PETRI_TRANSITIONS=33} [2024-10-31 22:15:48,817 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 8 predicate places. [2024-10-31 22:15:48,818 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 33 transitions, 120 flow [2024-10-31 22:15:48,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:48,819 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:48,819 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:48,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:15:48,821 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:48,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:48,823 INFO L85 PathProgramCache]: Analyzing trace with hash -421374207, now seen corresponding path program 1 times [2024-10-31 22:15:48,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:48,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52878873] [2024-10-31 22:15:48,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:48,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:48,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:49,027 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:49,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:49,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52878873] [2024-10-31 22:15:49,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52878873] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:49,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:15:49,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:15:49,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957672305] [2024-10-31 22:15:49,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:49,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:15:49,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:49,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:15:49,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:15:49,048 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2024-10-31 22:15:49,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 33 transitions, 120 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:49,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:49,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2024-10-31 22:15:49,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:49,219 INFO L124 PetriNetUnfolderBase]: 78/216 cut-off events. [2024-10-31 22:15:49,221 INFO L125 PetriNetUnfolderBase]: For 63/64 co-relation queries the response was YES. [2024-10-31 22:15:49,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 488 conditions, 216 events. 78/216 cut-off events. For 63/64 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1024 event pairs, 23 based on Foata normal form. 13/189 useless extension candidates. Maximal degree in co-relation 473. Up to 97 conditions per place. [2024-10-31 22:15:49,226 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 32 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2024-10-31 22:15:49,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 49 transitions, 242 flow [2024-10-31 22:15:49,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:15:49,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:15:49,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2024-10-31 22:15:49,231 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6916666666666667 [2024-10-31 22:15:49,232 INFO L175 Difference]: Start difference. First operand has 37 places, 33 transitions, 120 flow. Second operand 4 states and 83 transitions. [2024-10-31 22:15:49,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 49 transitions, 242 flow [2024-10-31 22:15:49,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 49 transitions, 238 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:15:49,239 INFO L231 Difference]: Finished difference. Result has 41 places, 35 transitions, 140 flow [2024-10-31 22:15:49,239 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=140, PETRI_PLACES=41, PETRI_TRANSITIONS=35} [2024-10-31 22:15:49,240 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 12 predicate places. [2024-10-31 22:15:49,241 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 35 transitions, 140 flow [2024-10-31 22:15:49,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:49,242 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:49,243 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:49,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:15:49,243 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread_function_dataraceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:49,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:49,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1802373294, now seen corresponding path program 1 times [2024-10-31 22:15:49,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:49,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436162548] [2024-10-31 22:15:49,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:49,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:49,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:49,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:49,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436162548] [2024-10-31 22:15:49,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436162548] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:49,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:15:49,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:15:49,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268639338] [2024-10-31 22:15:49,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:49,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:15:49,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:49,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:15:49,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:15:49,420 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:15:49,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 140 flow. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:49,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:49,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:15:49,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:49,707 INFO L124 PetriNetUnfolderBase]: 138/423 cut-off events. [2024-10-31 22:15:49,709 INFO L125 PetriNetUnfolderBase]: For 253/274 co-relation queries the response was YES. [2024-10-31 22:15:49,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1071 conditions, 423 events. 138/423 cut-off events. For 253/274 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2366 event pairs, 19 based on Foata normal form. 17/382 useless extension candidates. Maximal degree in co-relation 1054. Up to 117 conditions per place. [2024-10-31 22:15:49,716 INFO L140 encePairwiseOnDemand]: 22/30 looper letters, 46 selfloop transitions, 10 changer transitions 0/68 dead transitions. [2024-10-31 22:15:49,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 68 transitions, 383 flow [2024-10-31 22:15:49,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:15:49,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:15:49,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 125 transitions. [2024-10-31 22:15:49,723 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6944444444444444 [2024-10-31 22:15:49,723 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 140 flow. Second operand 6 states and 125 transitions. [2024-10-31 22:15:49,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 68 transitions, 383 flow [2024-10-31 22:15:49,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 68 transitions, 376 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:15:49,730 INFO L231 Difference]: Finished difference. Result has 49 places, 41 transitions, 218 flow [2024-10-31 22:15:49,730 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=218, PETRI_PLACES=49, PETRI_TRANSITIONS=41} [2024-10-31 22:15:49,732 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 20 predicate places. [2024-10-31 22:15:49,733 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 41 transitions, 218 flow [2024-10-31 22:15:49,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:49,733 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:49,733 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:49,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:15:49,734 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:49,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:49,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1996177808, now seen corresponding path program 1 times [2024-10-31 22:15:49,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:49,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986085687] [2024-10-31 22:15:49,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:49,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:49,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:49,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:49,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:49,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986085687] [2024-10-31 22:15:49,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986085687] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:49,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:15:49,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:15:49,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650049473] [2024-10-31 22:15:49,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:49,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:15:49,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:49,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:15:49,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:15:49,885 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:15:49,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 41 transitions, 218 flow. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:49,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:49,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:15:49,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:50,076 INFO L124 PetriNetUnfolderBase]: 160/515 cut-off events. [2024-10-31 22:15:50,076 INFO L125 PetriNetUnfolderBase]: For 852/867 co-relation queries the response was YES. [2024-10-31 22:15:50,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1489 conditions, 515 events. 160/515 cut-off events. For 852/867 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3086 event pairs, 23 based on Foata normal form. 29/521 useless extension candidates. Maximal degree in co-relation 1467. Up to 239 conditions per place. [2024-10-31 22:15:50,082 INFO L140 encePairwiseOnDemand]: 21/30 looper letters, 41 selfloop transitions, 20 changer transitions 0/73 dead transitions. [2024-10-31 22:15:50,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 73 transitions, 497 flow [2024-10-31 22:15:50,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:15:50,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:15:50,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 136 transitions. [2024-10-31 22:15:50,084 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6476190476190476 [2024-10-31 22:15:50,085 INFO L175 Difference]: Start difference. First operand has 49 places, 41 transitions, 218 flow. Second operand 7 states and 136 transitions. [2024-10-31 22:15:50,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 73 transitions, 497 flow [2024-10-31 22:15:50,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 73 transitions, 485 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-10-31 22:15:50,093 INFO L231 Difference]: Finished difference. Result has 57 places, 53 transitions, 370 flow [2024-10-31 22:15:50,094 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=370, PETRI_PLACES=57, PETRI_TRANSITIONS=53} [2024-10-31 22:15:50,095 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 28 predicate places. [2024-10-31 22:15:50,095 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 53 transitions, 370 flow [2024-10-31 22:15:50,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:50,095 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:50,095 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:50,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:15:50,096 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread_function_dataraceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:50,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:50,096 INFO L85 PathProgramCache]: Analyzing trace with hash 863913689, now seen corresponding path program 1 times [2024-10-31 22:15:50,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:50,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715421446] [2024-10-31 22:15:50,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:50,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:50,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:50,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:50,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:50,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715421446] [2024-10-31 22:15:50,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715421446] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:50,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:15:50,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:15:50,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565587475] [2024-10-31 22:15:50,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:50,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:15:50,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:50,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:15:50,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:15:50,218 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2024-10-31 22:15:50,218 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 53 transitions, 370 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:50,218 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:50,218 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2024-10-31 22:15:50,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:50,394 INFO L124 PetriNetUnfolderBase]: 195/592 cut-off events. [2024-10-31 22:15:50,394 INFO L125 PetriNetUnfolderBase]: For 1746/1850 co-relation queries the response was YES. [2024-10-31 22:15:50,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1949 conditions, 592 events. 195/592 cut-off events. For 1746/1850 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3772 event pairs, 55 based on Foata normal form. 46/601 useless extension candidates. Maximal degree in co-relation 1923. Up to 264 conditions per place. [2024-10-31 22:15:50,402 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 47 selfloop transitions, 3 changer transitions 0/75 dead transitions. [2024-10-31 22:15:50,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 75 transitions, 618 flow [2024-10-31 22:15:50,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:15:50,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:15:50,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-10-31 22:15:50,441 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2024-10-31 22:15:50,442 INFO L175 Difference]: Start difference. First operand has 57 places, 53 transitions, 370 flow. Second operand 4 states and 85 transitions. [2024-10-31 22:15:50,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 75 transitions, 618 flow [2024-10-31 22:15:50,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 75 transitions, 595 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-10-31 22:15:50,454 INFO L231 Difference]: Finished difference. Result has 60 places, 55 transitions, 374 flow [2024-10-31 22:15:50,454 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=374, PETRI_PLACES=60, PETRI_TRANSITIONS=55} [2024-10-31 22:15:50,456 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 31 predicate places. [2024-10-31 22:15:50,456 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 55 transitions, 374 flow [2024-10-31 22:15:50,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:50,456 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:50,456 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:50,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:15:50,457 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:50,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:50,457 INFO L85 PathProgramCache]: Analyzing trace with hash -2139062292, now seen corresponding path program 1 times [2024-10-31 22:15:50,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:50,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516799374] [2024-10-31 22:15:50,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:50,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:50,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:50,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:50,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:50,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516799374] [2024-10-31 22:15:50,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516799374] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:50,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:15:50,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:15:50,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111840084] [2024-10-31 22:15:50,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:50,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:15:50,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:50,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:15:50,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:15:50,603 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:15:50,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 55 transitions, 374 flow. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:50,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:50,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:15:50,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:50,828 INFO L124 PetriNetUnfolderBase]: 152/503 cut-off events. [2024-10-31 22:15:50,829 INFO L125 PetriNetUnfolderBase]: For 1368/1385 co-relation queries the response was YES. [2024-10-31 22:15:50,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1720 conditions, 503 events. 152/503 cut-off events. For 1368/1385 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3104 event pairs, 36 based on Foata normal form. 39/529 useless extension candidates. Maximal degree in co-relation 1692. Up to 276 conditions per place. [2024-10-31 22:15:50,834 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 43 selfloop transitions, 11 changer transitions 0/67 dead transitions. [2024-10-31 22:15:50,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 67 transitions, 530 flow [2024-10-31 22:15:50,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:15:50,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-31 22:15:50,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 132 transitions. [2024-10-31 22:15:50,837 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-31 22:15:50,837 INFO L175 Difference]: Start difference. First operand has 60 places, 55 transitions, 374 flow. Second operand 8 states and 132 transitions. [2024-10-31 22:15:50,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 67 transitions, 530 flow [2024-10-31 22:15:50,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 67 transitions, 505 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-10-31 22:15:50,844 INFO L231 Difference]: Finished difference. Result has 62 places, 51 transitions, 334 flow [2024-10-31 22:15:50,845 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=334, PETRI_PLACES=62, PETRI_TRANSITIONS=51} [2024-10-31 22:15:50,846 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 33 predicate places. [2024-10-31 22:15:50,846 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 51 transitions, 334 flow [2024-10-31 22:15:50,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:50,848 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:50,848 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:50,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:15:50,848 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:50,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:50,849 INFO L85 PathProgramCache]: Analyzing trace with hash -790426157, now seen corresponding path program 1 times [2024-10-31 22:15:50,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:50,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841986275] [2024-10-31 22:15:50,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:50,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:50,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:50,965 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:50,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:50,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841986275] [2024-10-31 22:15:50,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841986275] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:50,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:15:50,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:15:50,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777876327] [2024-10-31 22:15:50,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:50,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:15:50,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:50,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:15:50,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:15:50,981 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:15:50,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 51 transitions, 334 flow. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:50,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:50,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:15:50,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:51,225 INFO L124 PetriNetUnfolderBase]: 194/609 cut-off events. [2024-10-31 22:15:51,226 INFO L125 PetriNetUnfolderBase]: For 1459/1503 co-relation queries the response was YES. [2024-10-31 22:15:51,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2070 conditions, 609 events. 194/609 cut-off events. For 1459/1503 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3736 event pairs, 28 based on Foata normal form. 42/642 useless extension candidates. Maximal degree in co-relation 2043. Up to 254 conditions per place. [2024-10-31 22:15:51,254 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 53 selfloop transitions, 25 changer transitions 0/91 dead transitions. [2024-10-31 22:15:51,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 91 transitions, 719 flow [2024-10-31 22:15:51,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:15:51,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:15:51,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 182 transitions. [2024-10-31 22:15:51,256 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6066666666666667 [2024-10-31 22:15:51,257 INFO L175 Difference]: Start difference. First operand has 62 places, 51 transitions, 334 flow. Second operand 10 states and 182 transitions. [2024-10-31 22:15:51,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 91 transitions, 719 flow [2024-10-31 22:15:51,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 91 transitions, 706 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:15:51,262 INFO L231 Difference]: Finished difference. Result has 70 places, 61 transitions, 499 flow [2024-10-31 22:15:51,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=321, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=499, PETRI_PLACES=70, PETRI_TRANSITIONS=61} [2024-10-31 22:15:51,263 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 41 predicate places. [2024-10-31 22:15:51,263 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 61 transitions, 499 flow [2024-10-31 22:15:51,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:51,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:51,264 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:51,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:15:51,264 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:51,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:51,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1554354743, now seen corresponding path program 1 times [2024-10-31 22:15:51,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:51,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407276227] [2024-10-31 22:15:51,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:51,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:51,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:51,370 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:51,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:51,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407276227] [2024-10-31 22:15:51,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407276227] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:15:51,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902064251] [2024-10-31 22:15:51,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:51,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:51,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:15:51,377 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:15:51,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:15:51,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:51,557 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-31 22:15:51,562 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:15:51,661 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:51,661 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:15:51,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902064251] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:51,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:15:51,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-10-31 22:15:51,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266383935] [2024-10-31 22:15:51,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:51,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:15:51,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:51,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:15:51,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-10-31 22:15:51,680 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:15:51,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 61 transitions, 499 flow. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:51,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:51,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:15:51,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:51,876 INFO L124 PetriNetUnfolderBase]: 247/674 cut-off events. [2024-10-31 22:15:51,876 INFO L125 PetriNetUnfolderBase]: For 2772/2858 co-relation queries the response was YES. [2024-10-31 22:15:51,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2624 conditions, 674 events. 247/674 cut-off events. For 2772/2858 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4159 event pairs, 33 based on Foata normal form. 53/668 useless extension candidates. Maximal degree in co-relation 2594. Up to 279 conditions per place. [2024-10-31 22:15:51,884 INFO L140 encePairwiseOnDemand]: 26/30 looper letters, 48 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2024-10-31 22:15:51,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 78 transitions, 740 flow [2024-10-31 22:15:51,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:15:51,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:15:51,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2024-10-31 22:15:51,885 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5916666666666667 [2024-10-31 22:15:51,885 INFO L175 Difference]: Start difference. First operand has 70 places, 61 transitions, 499 flow. Second operand 4 states and 71 transitions. [2024-10-31 22:15:51,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 78 transitions, 740 flow [2024-10-31 22:15:51,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 78 transitions, 674 flow, removed 21 selfloop flow, removed 5 redundant places. [2024-10-31 22:15:51,893 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 463 flow [2024-10-31 22:15:51,893 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=463, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2024-10-31 22:15:51,894 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 38 predicate places. [2024-10-31 22:15:51,894 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 463 flow [2024-10-31 22:15:51,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:51,894 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:51,895 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-31 22:15:51,916 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:15:52,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-10-31 22:15:52,096 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:52,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:52,096 INFO L85 PathProgramCache]: Analyzing trace with hash -940356396, now seen corresponding path program 1 times [2024-10-31 22:15:52,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:52,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721141100] [2024-10-31 22:15:52,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:52,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:52,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:52,161 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:15:52,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:52,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721141100] [2024-10-31 22:15:52,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721141100] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:52,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:15:52,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:15:52,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654694285] [2024-10-31 22:15:52,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:52,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:15:52,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:52,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:15:52,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:15:52,176 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:15:52,176 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 463 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:52,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:52,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:15:52,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:52,378 INFO L124 PetriNetUnfolderBase]: 230/661 cut-off events. [2024-10-31 22:15:52,379 INFO L125 PetriNetUnfolderBase]: For 2146/2243 co-relation queries the response was YES. [2024-10-31 22:15:52,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2509 conditions, 661 events. 230/661 cut-off events. For 2146/2243 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4027 event pairs, 23 based on Foata normal form. 66/707 useless extension candidates. Maximal degree in co-relation 2480. Up to 239 conditions per place. [2024-10-31 22:15:52,386 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 52 selfloop transitions, 6 changer transitions 0/83 dead transitions. [2024-10-31 22:15:52,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 83 transitions, 738 flow [2024-10-31 22:15:52,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:15:52,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:15:52,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2024-10-31 22:15:52,389 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5916666666666667 [2024-10-31 22:15:52,389 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 463 flow. Second operand 4 states and 71 transitions. [2024-10-31 22:15:52,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 83 transitions, 738 flow [2024-10-31 22:15:52,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 83 transitions, 728 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:15:52,400 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 469 flow [2024-10-31 22:15:52,400 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=469, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2024-10-31 22:15:52,401 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 38 predicate places. [2024-10-31 22:15:52,401 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 469 flow [2024-10-31 22:15:52,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:52,402 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:52,402 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:52,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 22:15:52,402 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:52,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:52,403 INFO L85 PathProgramCache]: Analyzing trace with hash 185181774, now seen corresponding path program 1 times [2024-10-31 22:15:52,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:52,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119686627] [2024-10-31 22:15:52,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:52,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:52,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:52,543 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:52,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:52,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119686627] [2024-10-31 22:15:52,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119686627] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:15:52,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794329617] [2024-10-31 22:15:52,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:52,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:52,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:15:52,547 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:15:52,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:15:52,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:52,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-31 22:15:52,773 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:15:52,816 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:52,816 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:15:52,899 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:52,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794329617] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:15:52,899 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:15:52,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-10-31 22:15:52,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265016085] [2024-10-31 22:15:52,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:15:52,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:15:52,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:52,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:15:52,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:15:52,925 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:15:52,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 469 flow. Second operand has 11 states, 11 states have (on average 14.090909090909092) internal successors, (155), 11 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:52,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:52,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:15:52,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:53,409 INFO L124 PetriNetUnfolderBase]: 343/1016 cut-off events. [2024-10-31 22:15:53,409 INFO L125 PetriNetUnfolderBase]: For 5036/5065 co-relation queries the response was YES. [2024-10-31 22:15:53,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4174 conditions, 1016 events. 343/1016 cut-off events. For 5036/5065 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 6270 event pairs, 16 based on Foata normal form. 106/1116 useless extension candidates. Maximal degree in co-relation 4145. Up to 272 conditions per place. [2024-10-31 22:15:53,418 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 82 selfloop transitions, 71 changer transitions 0/165 dead transitions. [2024-10-31 22:15:53,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 165 transitions, 1601 flow [2024-10-31 22:15:53,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-31 22:15:53,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-31 22:15:53,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 399 transitions. [2024-10-31 22:15:53,421 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6045454545454545 [2024-10-31 22:15:53,421 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 469 flow. Second operand 22 states and 399 transitions. [2024-10-31 22:15:53,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 165 transitions, 1601 flow [2024-10-31 22:15:53,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 165 transitions, 1568 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:15:53,437 INFO L231 Difference]: Finished difference. Result has 100 places, 109 transitions, 1265 flow [2024-10-31 22:15:53,438 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1265, PETRI_PLACES=100, PETRI_TRANSITIONS=109} [2024-10-31 22:15:53,438 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 71 predicate places. [2024-10-31 22:15:53,438 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 109 transitions, 1265 flow [2024-10-31 22:15:53,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.090909090909092) internal successors, (155), 11 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:53,439 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:53,440 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:53,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-31 22:15:53,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:53,642 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:53,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:53,642 INFO L85 PathProgramCache]: Analyzing trace with hash 756262837, now seen corresponding path program 1 times [2024-10-31 22:15:53,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:53,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925275287] [2024-10-31 22:15:53,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:53,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:53,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:53,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:53,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:53,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925275287] [2024-10-31 22:15:53,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925275287] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:15:53,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654317463] [2024-10-31 22:15:53,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:53,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:53,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:15:53,778 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:15:53,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:15:53,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:53,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:15:53,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:15:54,038 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:54,038 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:15:54,131 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:54,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654317463] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:15:54,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:15:54,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-10-31 22:15:54,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345640522] [2024-10-31 22:15:54,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:15:54,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-31 22:15:54,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:54,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-31 22:15:54,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-10-31 22:15:54,157 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:15:54,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 109 transitions, 1265 flow. Second operand has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:54,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:54,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:15:54,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:55,207 INFO L124 PetriNetUnfolderBase]: 762/2297 cut-off events. [2024-10-31 22:15:55,207 INFO L125 PetriNetUnfolderBase]: For 23782/23905 co-relation queries the response was YES. [2024-10-31 22:15:55,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10440 conditions, 2297 events. 762/2297 cut-off events. For 23782/23905 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 17791 event pairs, 28 based on Foata normal form. 217/2506 useless extension candidates. Maximal degree in co-relation 10395. Up to 560 conditions per place. [2024-10-31 22:15:55,231 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 169 selfloop transitions, 165 changer transitions 0/346 dead transitions. [2024-10-31 22:15:55,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 346 transitions, 4189 flow [2024-10-31 22:15:55,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-10-31 22:15:55,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-10-31 22:15:55,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 626 transitions. [2024-10-31 22:15:55,234 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6323232323232323 [2024-10-31 22:15:55,234 INFO L175 Difference]: Start difference. First operand has 100 places, 109 transitions, 1265 flow. Second operand 33 states and 626 transitions. [2024-10-31 22:15:55,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 346 transitions, 4189 flow [2024-10-31 22:15:55,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 346 transitions, 3624 flow, removed 270 selfloop flow, removed 5 redundant places. [2024-10-31 22:15:55,301 INFO L231 Difference]: Finished difference. Result has 143 places, 219 transitions, 2847 flow [2024-10-31 22:15:55,301 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1026, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=2847, PETRI_PLACES=143, PETRI_TRANSITIONS=219} [2024-10-31 22:15:55,302 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 114 predicate places. [2024-10-31 22:15:55,304 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 219 transitions, 2847 flow [2024-10-31 22:15:55,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:55,304 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:55,304 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:55,324 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:15:55,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-31 22:15:55,505 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread_function_dataraceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:55,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:55,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1718705938, now seen corresponding path program 1 times [2024-10-31 22:15:55,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:55,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735863839] [2024-10-31 22:15:55,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:55,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:55,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:55,616 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:55,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:55,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735863839] [2024-10-31 22:15:55,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735863839] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:15:55,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563233792] [2024-10-31 22:15:55,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:55,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:55,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:15:55,623 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:15:55,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:15:55,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:55,804 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-31 22:15:55,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:15:55,867 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:55,867 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:15:55,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563233792] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:55,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:15:55,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-31 22:15:55,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142797100] [2024-10-31 22:15:55,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:55,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:15:55,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:55,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:15:55,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:15:55,886 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2024-10-31 22:15:55,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 219 transitions, 2847 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:55,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:55,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2024-10-31 22:15:55,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:56,619 INFO L124 PetriNetUnfolderBase]: 781/2398 cut-off events. [2024-10-31 22:15:56,620 INFO L125 PetriNetUnfolderBase]: For 34363/34491 co-relation queries the response was YES. [2024-10-31 22:15:56,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11978 conditions, 2398 events. 781/2398 cut-off events. For 34363/34491 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 19236 event pairs, 82 based on Foata normal form. 116/2443 useless extension candidates. Maximal degree in co-relation 11916. Up to 783 conditions per place. [2024-10-31 22:15:56,657 INFO L140 encePairwiseOnDemand]: 26/30 looper letters, 205 selfloop transitions, 5 changer transitions 0/293 dead transitions. [2024-10-31 22:15:56,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 293 transitions, 4483 flow [2024-10-31 22:15:56,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:15:56,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:15:56,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 115 transitions. [2024-10-31 22:15:56,659 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-10-31 22:15:56,659 INFO L175 Difference]: Start difference. First operand has 143 places, 219 transitions, 2847 flow. Second operand 6 states and 115 transitions. [2024-10-31 22:15:56,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 293 transitions, 4483 flow [2024-10-31 22:15:56,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 293 transitions, 3622 flow, removed 372 selfloop flow, removed 12 redundant places. [2024-10-31 22:15:56,791 INFO L231 Difference]: Finished difference. Result has 135 places, 218 transitions, 2257 flow [2024-10-31 22:15:56,792 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2247, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2257, PETRI_PLACES=135, PETRI_TRANSITIONS=218} [2024-10-31 22:15:56,792 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 106 predicate places. [2024-10-31 22:15:56,792 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 218 transitions, 2257 flow [2024-10-31 22:15:56,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:56,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:56,793 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-31 22:15:56,816 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:15:56,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:56,994 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread_function_dataraceErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:56,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:56,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1740276926, now seen corresponding path program 1 times [2024-10-31 22:15:56,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:56,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734702256] [2024-10-31 22:15:56,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:56,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:57,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:57,076 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:15:57,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:57,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734702256] [2024-10-31 22:15:57,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734702256] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:57,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:15:57,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:15:57,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118666519] [2024-10-31 22:15:57,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:57,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:15:57,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:57,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:15:57,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:15:57,088 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:15:57,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 218 transitions, 2257 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:57,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:57,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:15:57,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:15:57,772 INFO L124 PetriNetUnfolderBase]: 870/2523 cut-off events. [2024-10-31 22:15:57,773 INFO L125 PetriNetUnfolderBase]: For 30021/30071 co-relation queries the response was YES. [2024-10-31 22:15:57,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11558 conditions, 2523 events. 870/2523 cut-off events. For 30021/30071 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 19737 event pairs, 125 based on Foata normal form. 110/2613 useless extension candidates. Maximal degree in co-relation 11498. Up to 931 conditions per place. [2024-10-31 22:15:57,813 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 190 selfloop transitions, 6 changer transitions 0/278 dead transitions. [2024-10-31 22:15:57,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 278 transitions, 3367 flow [2024-10-31 22:15:57,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:15:57,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:15:57,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-10-31 22:15:57,814 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6083333333333333 [2024-10-31 22:15:57,814 INFO L175 Difference]: Start difference. First operand has 135 places, 218 transitions, 2257 flow. Second operand 4 states and 73 transitions. [2024-10-31 22:15:57,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 278 transitions, 3367 flow [2024-10-31 22:15:57,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 278 transitions, 3358 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-31 22:15:57,928 INFO L231 Difference]: Finished difference. Result has 134 places, 218 transitions, 2264 flow [2024-10-31 22:15:57,929 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2244, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2264, PETRI_PLACES=134, PETRI_TRANSITIONS=218} [2024-10-31 22:15:57,929 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 105 predicate places. [2024-10-31 22:15:57,930 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 218 transitions, 2264 flow [2024-10-31 22:15:57,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:57,930 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:15:57,930 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:57,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-31 22:15:57,930 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:15:57,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:57,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1031168989, now seen corresponding path program 1 times [2024-10-31 22:15:57,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:57,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906771176] [2024-10-31 22:15:57,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:57,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:57,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:58,117 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:58,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:58,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906771176] [2024-10-31 22:15:58,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906771176] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:15:58,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790911683] [2024-10-31 22:15:58,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:58,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:58,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:15:58,120 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:15:58,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:15:58,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:58,327 INFO L255 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-31 22:15:58,329 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:15:58,400 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:58,400 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:15:58,562 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:58,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790911683] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:15:58,562 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:15:58,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-10-31 22:15:58,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952139943] [2024-10-31 22:15:58,563 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:15:58,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-31 22:15:58,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:58,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-31 22:15:58,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=237, Unknown=0, NotChecked=0, Total=342 [2024-10-31 22:15:58,582 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:15:58,583 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 218 transitions, 2264 flow. Second operand has 19 states, 19 states have (on average 13.789473684210526) internal successors, (262), 19 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:15:58,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:15:58,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:15:58,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:16:01,641 INFO L124 PetriNetUnfolderBase]: 1834/5367 cut-off events. [2024-10-31 22:16:01,641 INFO L125 PetriNetUnfolderBase]: For 137421/137497 co-relation queries the response was YES. [2024-10-31 22:16:01,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25172 conditions, 5367 events. 1834/5367 cut-off events. For 137421/137497 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 45716 event pairs, 18 based on Foata normal form. 520/5879 useless extension candidates. Maximal degree in co-relation 25113. Up to 1216 conditions per place. [2024-10-31 22:16:01,735 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 294 selfloop transitions, 415 changer transitions 0/720 dead transitions. [2024-10-31 22:16:01,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 720 transitions, 8726 flow [2024-10-31 22:16:01,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-10-31 22:16:01,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-10-31 22:16:01,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 1169 transitions. [2024-10-31 22:16:01,746 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6387978142076502 [2024-10-31 22:16:01,747 INFO L175 Difference]: Start difference. First operand has 134 places, 218 transitions, 2264 flow. Second operand 61 states and 1169 transitions. [2024-10-31 22:16:01,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 720 transitions, 8726 flow [2024-10-31 22:16:02,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 720 transitions, 8611 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-10-31 22:16:02,079 INFO L231 Difference]: Finished difference. Result has 228 places, 478 transitions, 7142 flow [2024-10-31 22:16:02,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2244, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=184, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=7142, PETRI_PLACES=228, PETRI_TRANSITIONS=478} [2024-10-31 22:16:02,080 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 199 predicate places. [2024-10-31 22:16:02,080 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 478 transitions, 7142 flow [2024-10-31 22:16:02,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.789473684210526) internal successors, (262), 19 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:16:02,080 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:16:02,081 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-31 22:16:02,104 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-31 22:16:02,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:16:02,286 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:16:02,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:16:02,286 INFO L85 PathProgramCache]: Analyzing trace with hash -636451777, now seen corresponding path program 1 times [2024-10-31 22:16:02,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:16:02,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213584788] [2024-10-31 22:16:02,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:16:02,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:16:02,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:16:02,717 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:16:02,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:16:02,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213584788] [2024-10-31 22:16:02,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213584788] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:16:02,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310166084] [2024-10-31 22:16:02,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:16:02,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:16:02,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:16:02,720 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:16:02,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5861c4-eac1-49ac-bd31-a22f54ebe0b8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:16:03,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:16:03,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 22:16:03,034 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:16:03,157 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:16:03,157 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:16:03,530 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:16:03,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310166084] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:16:03,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:16:03,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2024-10-31 22:16:03,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904306839] [2024-10-31 22:16:03,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:16:03,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-10-31 22:16:03,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:16:03,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-10-31 22:16:03,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=630, Unknown=0, NotChecked=0, Total=870 [2024-10-31 22:16:03,576 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:16:03,577 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 478 transitions, 7142 flow. Second operand has 30 states, 30 states have (on average 13.666666666666666) internal successors, (410), 30 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:16:03,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:16:03,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:16:03,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand