./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd --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 cd36b7f18dbd530fce94e0943ff58c16da276fcc41b96fdafde87c3c69036175 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:13:23,523 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:13:23,640 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 14:13:23,650 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:13:23,650 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:13:23,707 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:13:23,708 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:13:23,709 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:13:23,709 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:13:23,710 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:13:23,711 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:13:23,711 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:13:23,712 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:13:23,712 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:13:23,712 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:13:23,713 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:13:23,714 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:13:23,714 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:13:23,714 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:13:23,714 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:13:23,714 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:13:23,715 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:13:23,715 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:13:23,715 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:13:23,715 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:13:23,716 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 14:13:23,716 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 14:13:23,716 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:13:23,716 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:13:23,716 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:13:23,717 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:13:23,717 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:13:23,717 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:13:23,717 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:13:23,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:13:23,717 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:13:23,717 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:13:23,717 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:13:23,718 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:13:23,718 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:13:23,718 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:13:23,718 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:13:23,718 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:13:23,718 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:13:23,718 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd 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 -> cd36b7f18dbd530fce94e0943ff58c16da276fcc41b96fdafde87c3c69036175 [2024-11-13 14:13:24,145 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:13:24,161 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:13:24,166 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:13:24,168 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:13:24,168 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:13:24,170 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c Unable to find full path for "g++" [2024-11-13 14:13:26,957 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:13:27,351 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:13:27,352 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-11-13 14:13:27,367 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/data/8f2fa12fc/db0784eb4b9a44cd8ee291c107b08980/FLAG46c903ae9 [2024-11-13 14:13:27,398 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/data/8f2fa12fc/db0784eb4b9a44cd8ee291c107b08980 [2024-11-13 14:13:27,401 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:13:27,405 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:13:27,407 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:13:27,408 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:13:27,414 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:13:27,415 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,418 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ee0f018 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27, skipping insertion in model container [2024-11-13 14:13:27,419 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,444 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:13:27,728 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:13:27,744 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:13:27,777 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:13:27,797 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:13:27,798 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27 WrapperNode [2024-11-13 14:13:27,798 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:13:27,800 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:13:27,800 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:13:27,800 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:13:27,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,821 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,869 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 232 [2024-11-13 14:13:27,869 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:13:27,870 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:13:27,871 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:13:27,871 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:13:27,883 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,884 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,888 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,911 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-13 14:13:27,911 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,912 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,924 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,931 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,934 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,936 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,943 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:13:27,946 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:13:27,946 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:13:27,946 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:13:27,948 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (1/1) ... [2024-11-13 14:13:27,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:13:27,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:13:27,990 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:13:27,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:13:28,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:13:28,035 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 14:13:28,035 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 14:13:28,036 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 14:13:28,036 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 14:13:28,036 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 14:13:28,036 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 14:13:28,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:13:28,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 14:13:28,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 14:13:28,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 14:13:28,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 14:13:28,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:13:28,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:13:28,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 14:13:28,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 14:13:28,042 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 14:13:28,219 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:13:28,222 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:13:28,843 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 14:13:28,843 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:13:29,265 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:13:29,265 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 14:13:29,266 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:13:29 BoogieIcfgContainer [2024-11-13 14:13:29,267 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:13:29,272 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:13:29,272 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:13:29,279 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:13:29,279 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:13:27" (1/3) ... [2024-11-13 14:13:29,280 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d84c05a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:13:29, skipping insertion in model container [2024-11-13 14:13:29,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:27" (2/3) ... [2024-11-13 14:13:29,282 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d84c05a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:13:29, skipping insertion in model container [2024-11-13 14:13:29,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:13:29" (3/3) ... [2024-11-13 14:13:29,283 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt.wvr.c [2024-11-13 14:13:29,304 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:13:29,306 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-array-sum-alt.wvr.c that has 4 procedures, 90 locations, 1 initial locations, 4 loop locations, and 26 error locations. [2024-11-13 14:13:29,306 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 14:13:29,420 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 14:13:29,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 219 flow [2024-11-13 14:13:29,572 INFO L124 PetriNetUnfolderBase]: 10/96 cut-off events. [2024-11-13 14:13:29,574 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 14:13:29,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 96 events. 10/96 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 357 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 88. Up to 2 conditions per place. [2024-11-13 14:13:29,591 INFO L82 GeneralOperation]: Start removeDead. Operand has 99 places, 99 transitions, 219 flow [2024-11-13 14:13:29,597 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 94 places, 94 transitions, 203 flow [2024-11-13 14:13:29,606 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:13:29,621 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;@288be92e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:13:29,621 INFO L334 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2024-11-13 14:13:29,625 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 14:13:29,626 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-13 14:13:29,626 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 14:13:29,626 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:29,627 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-13 14:13:29,627 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:13:29,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:29,637 INFO L85 PathProgramCache]: Analyzing trace with hash 722740, now seen corresponding path program 1 times [2024-11-13 14:13:29,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:29,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85803418] [2024-11-13 14:13:29,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:29,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:29,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:30,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:30,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:30,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85803418] [2024-11-13 14:13:30,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85803418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:30,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:13:30,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:13:30,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270818098] [2024-11-13 14:13:30,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:30,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:13:30,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:30,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:13:30,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:13:30,136 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 99 [2024-11-13 14:13:30,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 94 transitions, 203 flow. Second operand has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-11-13 14:13:30,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:30,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 99 [2024-11-13 14:13:30,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:32,348 INFO L124 PetriNetUnfolderBase]: 5177/10292 cut-off events. [2024-11-13 14:13:32,350 INFO L125 PetriNetUnfolderBase]: For 293/293 co-relation queries the response was YES. [2024-11-13 14:13:32,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17439 conditions, 10292 events. 5177/10292 cut-off events. For 293/293 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 88680 event pairs, 3552 based on Foata normal form. 1/8379 useless extension candidates. Maximal degree in co-relation 16636. Up to 6891 conditions per place. [2024-11-13 14:13:32,461 INFO L140 encePairwiseOnDemand]: 93/99 looper letters, 42 selfloop transitions, 4 changer transitions 0/97 dead transitions. [2024-11-13 14:13:32,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 97 transitions, 301 flow [2024-11-13 14:13:32,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:13:32,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:13:32,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 264 transitions. [2024-11-13 14:13:32,485 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-13 14:13:32,488 INFO L175 Difference]: Start difference. First operand has 94 places, 94 transitions, 203 flow. Second operand 4 states and 264 transitions. [2024-11-13 14:13:32,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 97 transitions, 301 flow [2024-11-13 14:13:32,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 97 transitions, 292 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 14:13:32,522 INFO L231 Difference]: Finished difference. Result has 94 places, 97 transitions, 223 flow [2024-11-13 14:13:32,526 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=223, PETRI_PLACES=94, PETRI_TRANSITIONS=97} [2024-11-13 14:13:32,533 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 0 predicate places. [2024-11-13 14:13:32,534 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 97 transitions, 223 flow [2024-11-13 14:13:32,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-11-13 14:13:32,536 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:32,536 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-13 14:13:32,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:13:32,537 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:13:32,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:32,539 INFO L85 PathProgramCache]: Analyzing trace with hash 57064352, now seen corresponding path program 1 times [2024-11-13 14:13:32,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:32,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568827728] [2024-11-13 14:13:32,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:32,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:32,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:32,796 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:32,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:32,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568827728] [2024-11-13 14:13:32,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568827728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:13:32,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845393949] [2024-11-13 14:13:32,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:32,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:13:32,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:13:32,801 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:13:32,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 14:13:32,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:32,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 14:13:32,928 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:13:33,004 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:33,004 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:13:33,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845393949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:33,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:13:33,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-13 14:13:33,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312122545] [2024-11-13 14:13:33,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:33,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:13:33,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:33,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:13:33,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 14:13:33,026 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 99 [2024-11-13 14:13:33,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 97 transitions, 223 flow. Second operand has 6 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 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-11-13 14:13:33,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:33,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 99 [2024-11-13 14:13:33,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:34,771 INFO L124 PetriNetUnfolderBase]: 5177/10291 cut-off events. [2024-11-13 14:13:34,772 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2024-11-13 14:13:34,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17350 conditions, 10291 events. 5177/10291 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 88554 event pairs, 3552 based on Foata normal form. 1/8379 useless extension candidates. Maximal degree in co-relation 17323. Up to 6886 conditions per place. [2024-11-13 14:13:34,870 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 38 selfloop transitions, 7 changer transitions 0/96 dead transitions. [2024-11-13 14:13:34,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 96 transitions, 309 flow [2024-11-13 14:13:34,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:13:34,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 14:13:34,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 370 transitions. [2024-11-13 14:13:34,874 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.622895622895623 [2024-11-13 14:13:34,874 INFO L175 Difference]: Start difference. First operand has 94 places, 97 transitions, 223 flow. Second operand 6 states and 370 transitions. [2024-11-13 14:13:34,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 96 transitions, 309 flow [2024-11-13 14:13:34,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 96 transitions, 306 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 14:13:34,880 INFO L231 Difference]: Finished difference. Result has 97 places, 96 transitions, 230 flow [2024-11-13 14:13:34,882 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=230, PETRI_PLACES=97, PETRI_TRANSITIONS=96} [2024-11-13 14:13:34,884 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 3 predicate places. [2024-11-13 14:13:34,884 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 96 transitions, 230 flow [2024-11-13 14:13:34,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 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-11-13 14:13:34,886 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:34,887 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:13:34,913 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 14:13:35,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:13:35,088 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:13:35,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:35,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1952352510, now seen corresponding path program 1 times [2024-11-13 14:13:35,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:35,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13083668] [2024-11-13 14:13:35,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:35,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:35,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:35,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:35,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:35,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13083668] [2024-11-13 14:13:35,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13083668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:35,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:13:35,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:13:35,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082510450] [2024-11-13 14:13:35,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:35,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:13:35,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:35,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:13:35,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:13:35,324 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 99 [2024-11-13 14:13:35,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 96 transitions, 230 flow. Second operand has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 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-11-13 14:13:35,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:35,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 99 [2024-11-13 14:13:35,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:37,703 INFO L124 PetriNetUnfolderBase]: 9899/17779 cut-off events. [2024-11-13 14:13:37,703 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2024-11-13 14:13:37,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31316 conditions, 17779 events. 9899/17779 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 888. Compared 152474 event pairs, 3202 based on Foata normal form. 444/15053 useless extension candidates. Maximal degree in co-relation 31286. Up to 6295 conditions per place. [2024-11-13 14:13:37,952 INFO L140 encePairwiseOnDemand]: 91/99 looper letters, 98 selfloop transitions, 5 changer transitions 0/149 dead transitions. [2024-11-13 14:13:37,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 149 transitions, 548 flow [2024-11-13 14:13:37,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:13:37,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:13:37,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 303 transitions. [2024-11-13 14:13:37,955 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7651515151515151 [2024-11-13 14:13:37,958 INFO L175 Difference]: Start difference. First operand has 97 places, 96 transitions, 230 flow. Second operand 4 states and 303 transitions. [2024-11-13 14:13:37,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 149 transitions, 548 flow [2024-11-13 14:13:37,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 149 transitions, 526 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-13 14:13:37,965 INFO L231 Difference]: Finished difference. Result has 97 places, 98 transitions, 242 flow [2024-11-13 14:13:37,965 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=242, PETRI_PLACES=97, PETRI_TRANSITIONS=98} [2024-11-13 14:13:37,966 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 3 predicate places. [2024-11-13 14:13:37,966 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 98 transitions, 242 flow [2024-11-13 14:13:37,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 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-11-13 14:13:37,966 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:37,967 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-13 14:13:37,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 14:13:37,967 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:13:37,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:37,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1768995671, now seen corresponding path program 1 times [2024-11-13 14:13:37,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:37,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26662611] [2024-11-13 14:13:37,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:37,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:37,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:38,178 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:38,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:38,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26662611] [2024-11-13 14:13:38,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26662611] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:13:38,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935087723] [2024-11-13 14:13:38,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:38,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:13:38,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:13:38,185 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:13:38,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 14:13:38,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:38,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 14:13:38,290 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:13:38,328 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:38,329 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:13:38,394 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:38,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935087723] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:13:38,395 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:13:38,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-13 14:13:38,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876945401] [2024-11-13 14:13:38,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:13:38,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 14:13:38,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:38,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 14:13:38,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-13 14:13:38,417 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 99 [2024-11-13 14:13:38,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 98 transitions, 242 flow. Second operand has 12 states, 12 states have (on average 55.083333333333336) internal successors, (661), 12 states have internal predecessors, (661), 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-11-13 14:13:38,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:38,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 99 [2024-11-13 14:13:38,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:40,035 INFO L124 PetriNetUnfolderBase]: 6220/12791 cut-off events. [2024-11-13 14:13:40,036 INFO L125 PetriNetUnfolderBase]: For 2235/2583 co-relation queries the response was YES. [2024-11-13 14:13:40,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22985 conditions, 12791 events. 6220/12791 cut-off events. For 2235/2583 co-relation queries the response was YES. Maximal size of possible extension queue 648. Compared 117345 event pairs, 4358 based on Foata normal form. 178/10752 useless extension candidates. Maximal degree in co-relation 22933. Up to 8297 conditions per place. [2024-11-13 14:13:40,262 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 43 selfloop transitions, 13 changer transitions 0/107 dead transitions. [2024-11-13 14:13:40,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 107 transitions, 384 flow [2024-11-13 14:13:40,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 14:13:40,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 14:13:40,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 597 transitions. [2024-11-13 14:13:40,265 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.603030303030303 [2024-11-13 14:13:40,265 INFO L175 Difference]: Start difference. First operand has 97 places, 98 transitions, 242 flow. Second operand 10 states and 597 transitions. [2024-11-13 14:13:40,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 107 transitions, 384 flow [2024-11-13 14:13:40,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 107 transitions, 384 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 14:13:40,284 INFO L231 Difference]: Finished difference. Result has 109 places, 107 transitions, 316 flow [2024-11-13 14:13:40,285 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=316, PETRI_PLACES=109, PETRI_TRANSITIONS=107} [2024-11-13 14:13:40,288 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 15 predicate places. [2024-11-13 14:13:40,288 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 107 transitions, 316 flow [2024-11-13 14:13:40,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 55.083333333333336) internal successors, (661), 12 states have internal predecessors, (661), 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-11-13 14:13:40,289 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:40,289 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:13:40,317 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 14:13:40,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:13:40,490 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:13:40,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:40,491 INFO L85 PathProgramCache]: Analyzing trace with hash 393386452, now seen corresponding path program 1 times [2024-11-13 14:13:40,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:40,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504178193] [2024-11-13 14:13:40,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:40,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:40,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:40,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:40,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:40,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504178193] [2024-11-13 14:13:40,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504178193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:40,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:13:40,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:13:40,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812583737] [2024-11-13 14:13:40,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:40,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:13:40,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:40,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:13:40,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:13:40,689 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 99 [2024-11-13 14:13:40,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 107 transitions, 316 flow. Second operand has 5 states, 5 states have (on average 57.0) internal successors, (285), 5 states have internal predecessors, (285), 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-11-13 14:13:40,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:40,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 99 [2024-11-13 14:13:40,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:42,747 INFO L124 PetriNetUnfolderBase]: 7898/16349 cut-off events. [2024-11-13 14:13:42,748 INFO L125 PetriNetUnfolderBase]: For 2827/3175 co-relation queries the response was YES. [2024-11-13 14:13:42,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28989 conditions, 16349 events. 7898/16349 cut-off events. For 2827/3175 co-relation queries the response was YES. Maximal size of possible extension queue 772. Compared 154845 event pairs, 5053 based on Foata normal form. 367/14019 useless extension candidates. Maximal degree in co-relation 28952. Up to 8301 conditions per place. [2024-11-13 14:13:42,901 INFO L140 encePairwiseOnDemand]: 93/99 looper letters, 105 selfloop transitions, 5 changer transitions 0/162 dead transitions. [2024-11-13 14:13:42,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 162 transitions, 655 flow [2024-11-13 14:13:42,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:13:42,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 14:13:42,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 380 transitions. [2024-11-13 14:13:42,904 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7676767676767676 [2024-11-13 14:13:42,904 INFO L175 Difference]: Start difference. First operand has 109 places, 107 transitions, 316 flow. Second operand 5 states and 380 transitions. [2024-11-13 14:13:42,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 162 transitions, 655 flow [2024-11-13 14:13:42,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 162 transitions, 644 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-13 14:13:42,927 INFO L231 Difference]: Finished difference. Result has 113 places, 109 transitions, 330 flow [2024-11-13 14:13:42,928 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=330, PETRI_PLACES=113, PETRI_TRANSITIONS=109} [2024-11-13 14:13:42,929 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 19 predicate places. [2024-11-13 14:13:42,932 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 109 transitions, 330 flow [2024-11-13 14:13:42,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 57.0) internal successors, (285), 5 states have internal predecessors, (285), 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-11-13 14:13:42,933 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:42,933 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:13:42,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 14:13:42,933 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:13:42,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:42,933 INFO L85 PathProgramCache]: Analyzing trace with hash -786246346, now seen corresponding path program 1 times [2024-11-13 14:13:42,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:42,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876015712] [2024-11-13 14:13:42,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:42,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:42,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:43,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:43,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:43,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876015712] [2024-11-13 14:13:43,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876015712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:43,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:13:43,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:13:43,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899074286] [2024-11-13 14:13:43,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:43,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:13:43,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:43,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:13:43,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:13:43,123 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 99 [2024-11-13 14:13:43,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 109 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 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-11-13 14:13:43,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:43,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 99 [2024-11-13 14:13:43,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:45,417 INFO L124 PetriNetUnfolderBase]: 14662/27058 cut-off events. [2024-11-13 14:13:45,417 INFO L125 PetriNetUnfolderBase]: For 8184/8733 co-relation queries the response was YES. [2024-11-13 14:13:45,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53160 conditions, 27058 events. 14662/27058 cut-off events. For 8184/8733 co-relation queries the response was YES. Maximal size of possible extension queue 1315. Compared 249112 event pairs, 5356 based on Foata normal form. 948/23486 useless extension candidates. Maximal degree in co-relation 53121. Up to 9929 conditions per place. [2024-11-13 14:13:45,605 INFO L140 encePairwiseOnDemand]: 91/99 looper letters, 115 selfloop transitions, 5 changer transitions 0/166 dead transitions. [2024-11-13 14:13:45,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 166 transitions, 754 flow [2024-11-13 14:13:45,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:13:45,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:13:45,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 299 transitions. [2024-11-13 14:13:45,607 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7550505050505051 [2024-11-13 14:13:45,607 INFO L175 Difference]: Start difference. First operand has 113 places, 109 transitions, 330 flow. Second operand 4 states and 299 transitions. [2024-11-13 14:13:45,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 166 transitions, 754 flow [2024-11-13 14:13:45,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 166 transitions, 749 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:13:45,626 INFO L231 Difference]: Finished difference. Result has 116 places, 111 transitions, 359 flow [2024-11-13 14:13:45,626 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=323, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=359, PETRI_PLACES=116, PETRI_TRANSITIONS=111} [2024-11-13 14:13:45,629 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 22 predicate places. [2024-11-13 14:13:45,630 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 111 transitions, 359 flow [2024-11-13 14:13:45,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 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-11-13 14:13:45,631 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:45,631 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:13:45,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 14:13:45,631 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:13:45,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:45,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1396167861, now seen corresponding path program 1 times [2024-11-13 14:13:45,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:45,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015210012] [2024-11-13 14:13:45,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:45,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:45,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:45,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:45,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:45,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015210012] [2024-11-13 14:13:45,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015210012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:45,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:13:45,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:13:45,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665489781] [2024-11-13 14:13:45,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:45,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:13:45,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:45,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:13:45,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:13:45,827 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 99 [2024-11-13 14:13:45,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 111 transitions, 359 flow. Second operand has 5 states, 5 states have (on average 57.4) internal successors, (287), 5 states have internal predecessors, (287), 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-11-13 14:13:45,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:45,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 99 [2024-11-13 14:13:45,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:47,665 INFO L124 PetriNetUnfolderBase]: 8104/17056 cut-off events. [2024-11-13 14:13:47,665 INFO L125 PetriNetUnfolderBase]: For 7014/7795 co-relation queries the response was YES. [2024-11-13 14:13:47,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33551 conditions, 17056 events. 8104/17056 cut-off events. For 7014/7795 co-relation queries the response was YES. Maximal size of possible extension queue 863. Compared 165777 event pairs, 5688 based on Foata normal form. 478/14908 useless extension candidates. Maximal degree in co-relation 33510. Up to 10271 conditions per place. [2024-11-13 14:13:47,776 INFO L140 encePairwiseOnDemand]: 93/99 looper letters, 88 selfloop transitions, 5 changer transitions 2/147 dead transitions. [2024-11-13 14:13:47,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 147 transitions, 638 flow [2024-11-13 14:13:47,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:13:47,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 14:13:47,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 363 transitions. [2024-11-13 14:13:47,778 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2024-11-13 14:13:47,778 INFO L175 Difference]: Start difference. First operand has 116 places, 111 transitions, 359 flow. Second operand 5 states and 363 transitions. [2024-11-13 14:13:47,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 147 transitions, 638 flow [2024-11-13 14:13:47,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 147 transitions, 638 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 14:13:47,805 INFO L231 Difference]: Finished difference. Result has 122 places, 113 transitions, 384 flow [2024-11-13 14:13:47,805 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=384, PETRI_PLACES=122, PETRI_TRANSITIONS=113} [2024-11-13 14:13:47,806 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 28 predicate places. [2024-11-13 14:13:47,806 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 113 transitions, 384 flow [2024-11-13 14:13:47,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 57.4) internal successors, (287), 5 states have internal predecessors, (287), 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-11-13 14:13:47,806 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:47,806 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:13:47,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 14:13:47,807 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:13:47,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:47,807 INFO L85 PathProgramCache]: Analyzing trace with hash -711800600, now seen corresponding path program 1 times [2024-11-13 14:13:47,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:47,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788063236] [2024-11-13 14:13:47,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:47,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:47,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:48,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:48,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788063236] [2024-11-13 14:13:48,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788063236] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:13:48,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289906293] [2024-11-13 14:13:48,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:48,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:13:48,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:13:48,233 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:13:48,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 14:13:48,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,343 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 14:13:48,345 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:13:48,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 14:13:48,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-13 14:13:48,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:48,528 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:13:48,662 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2024-11-13 14:13:48,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-11-13 14:13:48,691 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:48,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289906293] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:13:48,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:13:48,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 14:13:48,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880794833] [2024-11-13 14:13:48,692 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:13:48,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 14:13:48,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:48,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 14:13:48,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-13 14:13:48,831 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 99 [2024-11-13 14:13:48,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 113 transitions, 384 flow. Second operand has 13 states, 13 states have (on average 54.38461538461539) internal successors, (707), 13 states have internal predecessors, (707), 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-11-13 14:13:48,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:48,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 99 [2024-11-13 14:13:48,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:53,850 INFO L124 PetriNetUnfolderBase]: 19350/38800 cut-off events. [2024-11-13 14:13:53,851 INFO L125 PetriNetUnfolderBase]: For 18590/19779 co-relation queries the response was YES. [2024-11-13 14:13:53,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80591 conditions, 38800 events. 19350/38800 cut-off events. For 18590/19779 co-relation queries the response was YES. Maximal size of possible extension queue 1367. Compared 391505 event pairs, 6167 based on Foata normal form. 721/34908 useless extension candidates. Maximal degree in co-relation 80547. Up to 9012 conditions per place. [2024-11-13 14:13:54,083 INFO L140 encePairwiseOnDemand]: 86/99 looper letters, 183 selfloop transitions, 19 changer transitions 1/253 dead transitions. [2024-11-13 14:13:54,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 253 transitions, 1210 flow [2024-11-13 14:13:54,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 14:13:54,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 14:13:54,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 713 transitions. [2024-11-13 14:13:54,088 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7202020202020202 [2024-11-13 14:13:54,088 INFO L175 Difference]: Start difference. First operand has 122 places, 113 transitions, 384 flow. Second operand 10 states and 713 transitions. [2024-11-13 14:13:54,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 253 transitions, 1210 flow [2024-11-13 14:13:54,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 253 transitions, 1205 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:13:54,159 INFO L231 Difference]: Finished difference. Result has 132 places, 122 transitions, 492 flow [2024-11-13 14:13:54,159 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=492, PETRI_PLACES=132, PETRI_TRANSITIONS=122} [2024-11-13 14:13:54,160 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 38 predicate places. [2024-11-13 14:13:54,160 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 122 transitions, 492 flow [2024-11-13 14:13:54,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.38461538461539) internal successors, (707), 13 states have internal predecessors, (707), 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-11-13 14:13:54,161 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:54,161 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:13:54,177 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 14:13:54,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:13:54,361 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:13:54,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:54,362 INFO L85 PathProgramCache]: Analyzing trace with hash -759364263, now seen corresponding path program 1 times [2024-11-13 14:13:54,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:54,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119794443] [2024-11-13 14:13:54,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:54,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:54,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:54,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:13:54,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:54,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119794443] [2024-11-13 14:13:54,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119794443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:54,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:13:54,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:13:54,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757106821] [2024-11-13 14:13:54,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:54,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:13:54,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:54,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:13:54,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:13:54,471 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 99 [2024-11-13 14:13:54,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 122 transitions, 492 flow. Second operand has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 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-11-13 14:13:54,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:54,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 99 [2024-11-13 14:13:54,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:59,816 INFO L124 PetriNetUnfolderBase]: 28389/53259 cut-off events. [2024-11-13 14:13:59,816 INFO L125 PetriNetUnfolderBase]: For 54586/57485 co-relation queries the response was YES. [2024-11-13 14:14:00,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125132 conditions, 53259 events. 28389/53259 cut-off events. For 54586/57485 co-relation queries the response was YES. Maximal size of possible extension queue 1792. Compared 530292 event pairs, 11169 based on Foata normal form. 2415/49002 useless extension candidates. Maximal degree in co-relation 125084. Up to 20656 conditions per place. [2024-11-13 14:14:00,434 INFO L140 encePairwiseOnDemand]: 91/99 looper letters, 149 selfloop transitions, 5 changer transitions 0/201 dead transitions. [2024-11-13 14:14:00,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 201 transitions, 1222 flow [2024-11-13 14:14:00,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:14:00,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:14:00,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 297 transitions. [2024-11-13 14:14:00,437 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.75 [2024-11-13 14:14:00,437 INFO L175 Difference]: Start difference. First operand has 132 places, 122 transitions, 492 flow. Second operand 4 states and 297 transitions. [2024-11-13 14:14:00,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 201 transitions, 1222 flow [2024-11-13 14:14:00,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 201 transitions, 1179 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-13 14:14:00,757 INFO L231 Difference]: Finished difference. Result has 132 places, 124 transitions, 503 flow [2024-11-13 14:14:00,757 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=503, PETRI_PLACES=132, PETRI_TRANSITIONS=124} [2024-11-13 14:14:00,759 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 38 predicate places. [2024-11-13 14:14:00,759 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 124 transitions, 503 flow [2024-11-13 14:14:00,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 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-11-13 14:14:00,760 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:00,760 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:14:00,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 14:14:00,761 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:14:00,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:00,762 INFO L85 PathProgramCache]: Analyzing trace with hash -591013106, now seen corresponding path program 1 times [2024-11-13 14:14:00,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:00,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872469605] [2024-11-13 14:14:00,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:00,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:00,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:01,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:14:01,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:01,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872469605] [2024-11-13 14:14:01,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872469605] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:14:01,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254843365] [2024-11-13 14:14:01,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:01,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:14:01,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:14:01,174 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:14:01,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 14:14:01,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:01,283 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 14:14:01,286 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:14:01,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 14:14:01,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-13 14:14:01,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:14:01,410 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:14:01,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2024-11-13 14:14:01,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2024-11-13 14:14:01,553 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:14:01,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254843365] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:14:01,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:14:01,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 14:14:01,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068483032] [2024-11-13 14:14:01,554 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:14:01,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 14:14:01,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:01,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 14:14:01,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-13 14:14:01,648 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 99 [2024-11-13 14:14:01,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 124 transitions, 503 flow. Second operand has 13 states, 13 states have (on average 52.53846153846154) internal successors, (683), 13 states have internal predecessors, (683), 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-11-13 14:14:01,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:01,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 99 [2024-11-13 14:14:01,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:08,231 INFO L124 PetriNetUnfolderBase]: 28278/52473 cut-off events. [2024-11-13 14:14:08,231 INFO L125 PetriNetUnfolderBase]: For 46347/49241 co-relation queries the response was YES. [2024-11-13 14:14:08,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126399 conditions, 52473 events. 28278/52473 cut-off events. For 46347/49241 co-relation queries the response was YES. Maximal size of possible extension queue 1839. Compared 517419 event pairs, 9169 based on Foata normal form. 1884/49816 useless extension candidates. Maximal degree in co-relation 126350. Up to 14249 conditions per place. [2024-11-13 14:14:08,653 INFO L140 encePairwiseOnDemand]: 86/99 looper letters, 199 selfloop transitions, 19 changer transitions 1/266 dead transitions. [2024-11-13 14:14:08,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 266 transitions, 1437 flow [2024-11-13 14:14:08,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 14:14:08,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 14:14:08,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 693 transitions. [2024-11-13 14:14:08,656 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7 [2024-11-13 14:14:08,656 INFO L175 Difference]: Start difference. First operand has 132 places, 124 transitions, 503 flow. Second operand 10 states and 693 transitions. [2024-11-13 14:14:08,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 266 transitions, 1437 flow [2024-11-13 14:14:09,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 266 transitions, 1437 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 14:14:09,047 INFO L231 Difference]: Finished difference. Result has 143 places, 126 transitions, 567 flow [2024-11-13 14:14:09,048 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=567, PETRI_PLACES=143, PETRI_TRANSITIONS=126} [2024-11-13 14:14:09,048 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 49 predicate places. [2024-11-13 14:14:09,049 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 126 transitions, 567 flow [2024-11-13 14:14:09,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 52.53846153846154) internal successors, (683), 13 states have internal predecessors, (683), 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-11-13 14:14:09,049 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:09,049 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:14:09,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 14:14:09,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 14:14:09,250 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:14:09,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:09,250 INFO L85 PathProgramCache]: Analyzing trace with hash -2065454835, now seen corresponding path program 1 times [2024-11-13 14:14:09,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:09,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973372583] [2024-11-13 14:14:09,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:09,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:09,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:09,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:14:09,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:09,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973372583] [2024-11-13 14:14:09,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973372583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:14:09,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:14:09,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:14:09,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562185045] [2024-11-13 14:14:09,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:14:09,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:14:09,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:09,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:14:09,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:14:09,380 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 99 [2024-11-13 14:14:09,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 126 transitions, 567 flow. Second operand has 5 states, 5 states have (on average 57.8) internal successors, (289), 5 states have internal predecessors, (289), 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-11-13 14:14:09,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:09,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 99 [2024-11-13 14:14:09,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:14,498 INFO L124 PetriNetUnfolderBase]: 19815/41855 cut-off events. [2024-11-13 14:14:14,498 INFO L125 PetriNetUnfolderBase]: For 52028/53891 co-relation queries the response was YES. [2024-11-13 14:14:14,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103299 conditions, 41855 events. 19815/41855 cut-off events. For 52028/53891 co-relation queries the response was YES. Maximal size of possible extension queue 1523. Compared 452458 event pairs, 14513 based on Foata normal form. 1140/38732 useless extension candidates. Maximal degree in co-relation 103246. Up to 25927 conditions per place. [2024-11-13 14:14:14,844 INFO L140 encePairwiseOnDemand]: 93/99 looper letters, 64 selfloop transitions, 2 changer transitions 22/143 dead transitions. [2024-11-13 14:14:14,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 143 transitions, 799 flow [2024-11-13 14:14:14,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:14:14,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 14:14:14,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 346 transitions. [2024-11-13 14:14:14,846 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6989898989898989 [2024-11-13 14:14:14,846 INFO L175 Difference]: Start difference. First operand has 143 places, 126 transitions, 567 flow. Second operand 5 states and 346 transitions. [2024-11-13 14:14:14,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 143 transitions, 799 flow [2024-11-13 14:14:15,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 143 transitions, 773 flow, removed 1 selfloop flow, removed 7 redundant places. [2024-11-13 14:14:15,223 INFO L231 Difference]: Finished difference. Result has 142 places, 121 transitions, 523 flow [2024-11-13 14:14:15,223 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=541, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=523, PETRI_PLACES=142, PETRI_TRANSITIONS=121} [2024-11-13 14:14:15,224 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 48 predicate places. [2024-11-13 14:14:15,224 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 121 transitions, 523 flow [2024-11-13 14:14:15,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 57.8) internal successors, (289), 5 states have internal predecessors, (289), 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-11-13 14:14:15,224 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:15,224 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:14:15,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 14:14:15,224 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:14:15,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:15,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1141536309, now seen corresponding path program 1 times [2024-11-13 14:14:15,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:15,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525260238] [2024-11-13 14:14:15,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:15,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:15,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:15,295 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:14:15,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:15,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525260238] [2024-11-13 14:14:15,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525260238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:14:15,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:14:15,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:14:15,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708583822] [2024-11-13 14:14:15,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:14:15,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:14:15,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:15,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:14:15,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:14:15,332 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 99 [2024-11-13 14:14:15,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 121 transitions, 523 flow. Second operand has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 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-11-13 14:14:15,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:15,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 99 [2024-11-13 14:14:15,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:20,931 INFO L124 PetriNetUnfolderBase]: 25993/48578 cut-off events. [2024-11-13 14:14:20,931 INFO L125 PetriNetUnfolderBase]: For 56736/58999 co-relation queries the response was YES. [2024-11-13 14:14:21,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122370 conditions, 48578 events. 25993/48578 cut-off events. For 56736/58999 co-relation queries the response was YES. Maximal size of possible extension queue 1717. Compared 481696 event pairs, 9754 based on Foata normal form. 1863/46141 useless extension candidates. Maximal degree in co-relation 122332. Up to 17665 conditions per place. [2024-11-13 14:14:21,333 INFO L140 encePairwiseOnDemand]: 94/99 looper letters, 123 selfloop transitions, 8 changer transitions 0/178 dead transitions. [2024-11-13 14:14:21,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 178 transitions, 988 flow [2024-11-13 14:14:21,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:14:21,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:14:21,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 300 transitions. [2024-11-13 14:14:21,336 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7575757575757576 [2024-11-13 14:14:21,336 INFO L175 Difference]: Start difference. First operand has 142 places, 121 transitions, 523 flow. Second operand 4 states and 300 transitions. [2024-11-13 14:14:21,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 178 transitions, 988 flow [2024-11-13 14:14:21,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 178 transitions, 939 flow, removed 20 selfloop flow, removed 8 redundant places. [2024-11-13 14:14:21,747 INFO L231 Difference]: Finished difference. Result has 131 places, 119 transitions, 497 flow [2024-11-13 14:14:21,747 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=481, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=497, PETRI_PLACES=131, PETRI_TRANSITIONS=119} [2024-11-13 14:14:21,747 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 37 predicate places. [2024-11-13 14:14:21,748 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 119 transitions, 497 flow [2024-11-13 14:14:21,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 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-11-13 14:14:21,748 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:21,748 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:14:21,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 14:14:21,748 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:14:21,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:21,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1141537334, now seen corresponding path program 1 times [2024-11-13 14:14:21,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:21,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953223870] [2024-11-13 14:14:21,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:21,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:21,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:21,870 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:14:21,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:21,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953223870] [2024-11-13 14:14:21,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953223870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:14:21,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:14:21,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:14:21,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685180589] [2024-11-13 14:14:21,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:14:21,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:14:21,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:21,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:14:21,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:14:21,933 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 99 [2024-11-13 14:14:21,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 119 transitions, 497 flow. Second operand has 5 states, 5 states have (on average 53.2) internal successors, (266), 5 states have internal predecessors, (266), 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-11-13 14:14:21,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:21,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 99 [2024-11-13 14:14:21,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:27,725 INFO L124 PetriNetUnfolderBase]: 29583/52886 cut-off events. [2024-11-13 14:14:27,725 INFO L125 PetriNetUnfolderBase]: For 50515/53337 co-relation queries the response was YES. [2024-11-13 14:14:27,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130636 conditions, 52886 events. 29583/52886 cut-off events. For 50515/53337 co-relation queries the response was YES. Maximal size of possible extension queue 1817. Compared 505161 event pairs, 5412 based on Foata normal form. 1778/51421 useless extension candidates. Maximal degree in co-relation 130597. Up to 21871 conditions per place. [2024-11-13 14:14:28,121 INFO L140 encePairwiseOnDemand]: 92/99 looper letters, 189 selfloop transitions, 8 changer transitions 0/244 dead transitions. [2024-11-13 14:14:28,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 244 transitions, 1310 flow [2024-11-13 14:14:28,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:14:28,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 14:14:28,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 469 transitions. [2024-11-13 14:14:28,124 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7895622895622896 [2024-11-13 14:14:28,124 INFO L175 Difference]: Start difference. First operand has 131 places, 119 transitions, 497 flow. Second operand 6 states and 469 transitions. [2024-11-13 14:14:28,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 244 transitions, 1310 flow [2024-11-13 14:14:28,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 244 transitions, 1297 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:14:28,918 INFO L231 Difference]: Finished difference. Result has 137 places, 121 transitions, 526 flow [2024-11-13 14:14:28,919 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=526, PETRI_PLACES=137, PETRI_TRANSITIONS=121} [2024-11-13 14:14:28,920 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 43 predicate places. [2024-11-13 14:14:28,920 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 121 transitions, 526 flow [2024-11-13 14:14:28,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 53.2) internal successors, (266), 5 states have internal predecessors, (266), 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-11-13 14:14:28,920 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:28,920 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:14:28,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 14:14:28,920 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-11-13 14:14:28,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:28,921 INFO L85 PathProgramCache]: Analyzing trace with hash 168333001, now seen corresponding path program 1 times [2024-11-13 14:14:28,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:28,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41969142] [2024-11-13 14:14:28,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:28,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:28,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:29,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:14:29,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:29,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41969142] [2024-11-13 14:14:29,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41969142] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:14:29,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [471729530] [2024-11-13 14:14:29,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:29,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:14:29,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:14:29,310 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:14:29,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eafe33f-249b-4f2c-ba69-92be29bdc419/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 14:14:29,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:29,426 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 14:14:29,428 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:14:29,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 14:14:29,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-13 14:14:29,568 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:14:29,568 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:14:29,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2024-11-13 14:14:29,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-11-13 14:14:29,719 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:14:29,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [471729530] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:14:29,720 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:14:29,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 14:14:29,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004469179] [2024-11-13 14:14:29,720 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:14:29,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 14:14:29,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:29,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 14:14:29,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-13 14:14:29,846 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 99 [2024-11-13 14:14:29,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 121 transitions, 526 flow. Second operand has 13 states, 13 states have (on average 54.69230769230769) internal successors, (711), 13 states have internal predecessors, (711), 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-11-13 14:14:29,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:29,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 99 [2024-11-13 14:14:29,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand