./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-races/race-3_1-container_of-global.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-races/race-3_1-container_of-global.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC --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 75716fdd637a22328d600b3257cf24f40a7920b464397c315485c5ed90fb6ece --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:24:23,629 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:24:23,708 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-24 01:24:23,716 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:24:23,717 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:24:23,753 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:24:23,754 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:24:23,754 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:24:23,755 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:24:23,755 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:24:23,756 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:24:23,756 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:24:23,756 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:24:23,757 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:24:23,757 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:24:23,757 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:24:23,758 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:24:23,758 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:24:23,758 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:24:23,758 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:24:23,758 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:24:23,758 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:24:23,759 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:24:23,759 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:24:23,759 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-24 01:24:23,759 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 01:24:23,759 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:24:23,759 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:24:23,759 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:24:23,760 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:24:23,760 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:24:23,760 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:24:23,760 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:24:23,760 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:24:23,760 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:24:23,760 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:24:23,761 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:24:23,761 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:24:23,761 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:24:23,761 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:24:23,761 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:24:23,761 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:24:23,761 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:24:23,761 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:24:23,762 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:24:23,762 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:24:23,762 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:24:23,762 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:24:23,762 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:24:23,762 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:24:23,762 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_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC 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 -> 75716fdd637a22328d600b3257cf24f40a7920b464397c315485c5ed90fb6ece [2024-11-24 01:24:24,064 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:24:24,073 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:24:24,075 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:24:24,076 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:24:24,077 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:24:24,078 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-races/race-3_1-container_of-global.i [2024-11-24 01:24:26,936 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/data/84725b54f/d71c48aaefd04e13825f6b2e933aa592/FLAG0d0eaa314 [2024-11-24 01:24:27,397 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:24:27,398 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/sv-benchmarks/c/ldv-races/race-3_1-container_of-global.i [2024-11-24 01:24:27,438 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/data/84725b54f/d71c48aaefd04e13825f6b2e933aa592/FLAG0d0eaa314 [2024-11-24 01:24:27,452 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/data/84725b54f/d71c48aaefd04e13825f6b2e933aa592 [2024-11-24 01:24:27,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:24:27,457 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:24:27,460 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:24:27,460 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:24:27,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:24:27,465 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:24:27" (1/1) ... [2024-11-24 01:24:27,466 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e2bf94b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:27, skipping insertion in model container [2024-11-24 01:24:27,466 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:24:27" (1/1) ... [2024-11-24 01:24:27,548 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:24:27,968 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:24:27,981 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:24:28,044 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:24:28,091 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:24:28,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28 WrapperNode [2024-11-24 01:24:28,092 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:24:28,093 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:24:28,093 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:24:28,093 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:24:28,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,114 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,137 INFO L138 Inliner]: procedures = 246, calls = 40, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 145 [2024-11-24 01:24:28,137 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:24:28,138 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:24:28,138 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:24:28,138 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:24:28,147 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,155 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,188 INFO L175 MemorySlicer]: Split 17 memory accesses to 3 slices as follows [2, 2, 13]. 76 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 8 writes are split as follows [0, 2, 6]. [2024-11-24 01:24:28,189 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,189 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,204 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,205 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,208 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,211 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,213 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,217 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:24:28,218 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:24:28,218 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:24:28,218 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:24:28,219 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (1/1) ... [2024-11-24 01:24:28,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:24:28,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:24:28,258 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:24:28,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:24:28,292 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2024-11-24 01:24:28,293 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2024-11-24 01:24:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:24:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:24:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-24 01:24:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:24:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:24:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:24:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:24:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:24:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:24:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-24 01:24:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:24:28,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:24:28,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:24:28,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:24:28,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:24:28,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:24:28,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:24:28,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:24:28,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:24:28,297 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 01:24:28,642 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:24:28,644 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:24:28,986 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 01:24:28,986 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:24:29,321 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:24:29,322 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 01:24:29,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:24:29 BoogieIcfgContainer [2024-11-24 01:24:29,322 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:24:29,324 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:24:29,325 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:24:29,330 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:24:29,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:24:27" (1/3) ... [2024-11-24 01:24:29,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@593cade7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:24:29, skipping insertion in model container [2024-11-24 01:24:29,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:28" (2/3) ... [2024-11-24 01:24:29,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@593cade7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:24:29, skipping insertion in model container [2024-11-24 01:24:29,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:24:29" (3/3) ... [2024-11-24 01:24:29,333 INFO L128 eAbstractionObserver]: Analyzing ICFG race-3_1-container_of-global.i [2024-11-24 01:24:29,349 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:24:29,351 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG race-3_1-container_of-global.i that has 2 procedures, 26 locations, 1 initial locations, 0 loop locations, and 2 error locations. [2024-11-24 01:24:29,351 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 01:24:29,400 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-24 01:24:29,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 38 transitions, 90 flow [2024-11-24 01:24:29,490 INFO L124 PetriNetUnfolderBase]: 2/41 cut-off events. [2024-11-24 01:24:29,492 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-24 01:24:29,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 41 events. 2/41 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 79 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 23. Up to 3 conditions per place. [2024-11-24 01:24:29,498 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 38 transitions, 90 flow [2024-11-24 01:24:29,505 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 32 transitions, 73 flow [2024-11-24 01:24:29,523 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:24:29,540 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;@914efb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:24:29,540 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-24 01:24:29,554 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:24:29,554 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2024-11-24 01:24:29,554 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:24:29,554 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:29,555 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:29,555 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:29,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:29,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1371065065, now seen corresponding path program 1 times [2024-11-24 01:24:29,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:29,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265812161] [2024-11-24 01:24:29,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:29,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:29,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:30,684 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-24 01:24:30,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:30,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265812161] [2024-11-24 01:24:30,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265812161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:30,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:30,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:24:30,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213032633] [2024-11-24 01:24:30,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:30,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:24:30,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:30,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:24:30,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:24:30,751 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2024-11-24 01:24:30,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 32 transitions, 73 flow. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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-24 01:24:30,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:30,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2024-11-24 01:24:30,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:31,535 INFO L124 PetriNetUnfolderBase]: 621/1208 cut-off events. [2024-11-24 01:24:31,536 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-24 01:24:31,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2271 conditions, 1208 events. 621/1208 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 6838 event pairs, 193 based on Foata normal form. 44/1176 useless extension candidates. Maximal degree in co-relation 2198. Up to 862 conditions per place. [2024-11-24 01:24:31,554 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 58 selfloop transitions, 18 changer transitions 3/84 dead transitions. [2024-11-24 01:24:31,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 84 transitions, 344 flow [2024-11-24 01:24:31,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:24:31,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-24 01:24:31,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 155 transitions. [2024-11-24 01:24:31,575 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45321637426900585 [2024-11-24 01:24:31,578 INFO L175 Difference]: Start difference. First operand has 39 places, 32 transitions, 73 flow. Second operand 9 states and 155 transitions. [2024-11-24 01:24:31,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 84 transitions, 344 flow [2024-11-24 01:24:31,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 84 transitions, 336 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 01:24:31,592 INFO L231 Difference]: Finished difference. Result has 48 places, 50 transitions, 182 flow [2024-11-24 01:24:31,595 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=182, PETRI_PLACES=48, PETRI_TRANSITIONS=50} [2024-11-24 01:24:31,599 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 9 predicate places. [2024-11-24 01:24:31,599 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 50 transitions, 182 flow [2024-11-24 01:24:31,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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-24 01:24:31,600 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:31,600 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:31,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:24:31,600 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:31,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:31,601 INFO L85 PathProgramCache]: Analyzing trace with hash 625871757, now seen corresponding path program 1 times [2024-11-24 01:24:31,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:31,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611005913] [2024-11-24 01:24:31,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:31,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:31,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:32,220 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-24 01:24:32,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:32,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611005913] [2024-11-24 01:24:32,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611005913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:32,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:32,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:24:32,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342330141] [2024-11-24 01:24:32,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:32,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:24:32,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:32,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:24:32,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:24:32,246 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2024-11-24 01:24:32,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 50 transitions, 182 flow. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:24:32,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:32,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2024-11-24 01:24:32,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:32,821 INFO L124 PetriNetUnfolderBase]: 672/1238 cut-off events. [2024-11-24 01:24:32,821 INFO L125 PetriNetUnfolderBase]: For 466/466 co-relation queries the response was YES. [2024-11-24 01:24:32,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2972 conditions, 1238 events. 672/1238 cut-off events. For 466/466 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 6664 event pairs, 319 based on Foata normal form. 44/1248 useless extension candidates. Maximal degree in co-relation 2499. Up to 951 conditions per place. [2024-11-24 01:24:32,830 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 60 selfloop transitions, 24 changer transitions 5/94 dead transitions. [2024-11-24 01:24:32,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 94 transitions, 496 flow [2024-11-24 01:24:32,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:24:32,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-24 01:24:32,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 153 transitions. [2024-11-24 01:24:32,832 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4473684210526316 [2024-11-24 01:24:32,832 INFO L175 Difference]: Start difference. First operand has 48 places, 50 transitions, 182 flow. Second operand 9 states and 153 transitions. [2024-11-24 01:24:32,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 94 transitions, 496 flow [2024-11-24 01:24:32,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 94 transitions, 494 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:24:32,840 INFO L231 Difference]: Finished difference. Result has 57 places, 62 transitions, 299 flow [2024-11-24 01:24:32,841 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=299, PETRI_PLACES=57, PETRI_TRANSITIONS=62} [2024-11-24 01:24:32,843 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 18 predicate places. [2024-11-24 01:24:32,844 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 62 transitions, 299 flow [2024-11-24 01:24:32,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:24:32,845 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:32,845 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:32,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:24:32,846 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:32,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:32,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1799878917, now seen corresponding path program 1 times [2024-11-24 01:24:32,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:32,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632924771] [2024-11-24 01:24:32,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:32,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:32,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:33,558 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-24 01:24:33,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:33,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632924771] [2024-11-24 01:24:33,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632924771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:33,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:33,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:33,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099242750] [2024-11-24 01:24:33,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:33,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:33,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:33,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:33,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:33,578 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2024-11-24 01:24:33,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 62 transitions, 299 flow. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-24 01:24:33,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:33,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2024-11-24 01:24:33,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:34,341 INFO L124 PetriNetUnfolderBase]: 728/1329 cut-off events. [2024-11-24 01:24:34,341 INFO L125 PetriNetUnfolderBase]: For 1096/1096 co-relation queries the response was YES. [2024-11-24 01:24:34,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3679 conditions, 1329 events. 728/1329 cut-off events. For 1096/1096 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 7237 event pairs, 234 based on Foata normal form. 52/1381 useless extension candidates. Maximal degree in co-relation 3575. Up to 1039 conditions per place. [2024-11-24 01:24:34,350 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 60 selfloop transitions, 26 changer transitions 18/109 dead transitions. [2024-11-24 01:24:34,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 109 transitions, 657 flow [2024-11-24 01:24:34,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:24:34,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-24 01:24:34,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 183 transitions. [2024-11-24 01:24:34,352 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43779904306220097 [2024-11-24 01:24:34,352 INFO L175 Difference]: Start difference. First operand has 57 places, 62 transitions, 299 flow. Second operand 11 states and 183 transitions. [2024-11-24 01:24:34,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 109 transitions, 657 flow [2024-11-24 01:24:34,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 109 transitions, 655 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:24:34,360 INFO L231 Difference]: Finished difference. Result has 69 places, 65 transitions, 390 flow [2024-11-24 01:24:34,360 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=390, PETRI_PLACES=69, PETRI_TRANSITIONS=65} [2024-11-24 01:24:34,361 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 30 predicate places. [2024-11-24 01:24:34,361 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 65 transitions, 390 flow [2024-11-24 01:24:34,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-24 01:24:34,361 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:34,362 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:34,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:24:34,362 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:34,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:34,363 INFO L85 PathProgramCache]: Analyzing trace with hash 899651241, now seen corresponding path program 2 times [2024-11-24 01:24:34,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:34,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301607399] [2024-11-24 01:24:34,363 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:24:34,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:34,399 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:24:34,399 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:34,938 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-24 01:24:34,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:34,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301607399] [2024-11-24 01:24:34,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301607399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:34,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:34,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:34,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149908507] [2024-11-24 01:24:34,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:34,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:34,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:34,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:34,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:34,959 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2024-11-24 01:24:34,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 65 transitions, 390 flow. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-24 01:24:34,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:34,960 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2024-11-24 01:24:34,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:35,803 INFO L124 PetriNetUnfolderBase]: 796/1474 cut-off events. [2024-11-24 01:24:35,803 INFO L125 PetriNetUnfolderBase]: For 2714/2714 co-relation queries the response was YES. [2024-11-24 01:24:35,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4598 conditions, 1474 events. 796/1474 cut-off events. For 2714/2714 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 8270 event pairs, 309 based on Foata normal form. 52/1526 useless extension candidates. Maximal degree in co-relation 3666. Up to 1023 conditions per place. [2024-11-24 01:24:35,816 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 75 selfloop transitions, 39 changer transitions 12/131 dead transitions. [2024-11-24 01:24:35,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 131 transitions, 932 flow [2024-11-24 01:24:35,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 01:24:35,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-24 01:24:35,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 212 transitions. [2024-11-24 01:24:35,818 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4291497975708502 [2024-11-24 01:24:35,818 INFO L175 Difference]: Start difference. First operand has 69 places, 65 transitions, 390 flow. Second operand 13 states and 212 transitions. [2024-11-24 01:24:35,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 131 transitions, 932 flow [2024-11-24 01:24:35,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 131 transitions, 848 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-11-24 01:24:35,843 INFO L231 Difference]: Finished difference. Result has 77 places, 81 transitions, 588 flow [2024-11-24 01:24:35,843 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=588, PETRI_PLACES=77, PETRI_TRANSITIONS=81} [2024-11-24 01:24:35,844 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 38 predicate places. [2024-11-24 01:24:35,845 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 81 transitions, 588 flow [2024-11-24 01:24:35,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-24 01:24:35,845 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:35,845 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:35,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:24:35,845 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:35,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:35,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1789759587, now seen corresponding path program 3 times [2024-11-24 01:24:35,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:35,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004184180] [2024-11-24 01:24:35,846 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:24:35,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:35,878 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-24 01:24:35,878 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:36,414 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-24 01:24:36,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:36,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004184180] [2024-11-24 01:24:36,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004184180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:36,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:36,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:36,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293118502] [2024-11-24 01:24:36,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:36,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:36,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:36,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:36,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:36,431 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2024-11-24 01:24:36,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 81 transitions, 588 flow. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-24 01:24:36,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:36,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2024-11-24 01:24:36,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:37,214 INFO L124 PetriNetUnfolderBase]: 780/1420 cut-off events. [2024-11-24 01:24:37,215 INFO L125 PetriNetUnfolderBase]: For 3745/3745 co-relation queries the response was YES. [2024-11-24 01:24:37,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4907 conditions, 1420 events. 780/1420 cut-off events. For 3745/3745 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 7687 event pairs, 224 based on Foata normal form. 52/1472 useless extension candidates. Maximal degree in co-relation 4785. Up to 1011 conditions per place. [2024-11-24 01:24:37,226 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 78 selfloop transitions, 42 changer transitions 17/142 dead transitions. [2024-11-24 01:24:37,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 142 transitions, 1122 flow [2024-11-24 01:24:37,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:24:37,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 01:24:37,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 205 transitions. [2024-11-24 01:24:37,229 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44956140350877194 [2024-11-24 01:24:37,229 INFO L175 Difference]: Start difference. First operand has 77 places, 81 transitions, 588 flow. Second operand 12 states and 205 transitions. [2024-11-24 01:24:37,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 142 transitions, 1122 flow [2024-11-24 01:24:37,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 142 transitions, 1037 flow, removed 14 selfloop flow, removed 7 redundant places. [2024-11-24 01:24:37,252 INFO L231 Difference]: Finished difference. Result has 85 places, 88 transitions, 717 flow [2024-11-24 01:24:37,253 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=717, PETRI_PLACES=85, PETRI_TRANSITIONS=88} [2024-11-24 01:24:37,253 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 46 predicate places. [2024-11-24 01:24:37,253 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 88 transitions, 717 flow [2024-11-24 01:24:37,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-24 01:24:37,254 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:37,254 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:37,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:24:37,254 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:37,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:37,255 INFO L85 PathProgramCache]: Analyzing trace with hash 546323968, now seen corresponding path program 1 times [2024-11-24 01:24:37,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:37,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584544474] [2024-11-24 01:24:37,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:37,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:37,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:37,844 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-24 01:24:37,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:37,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584544474] [2024-11-24 01:24:37,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584544474] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:37,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:37,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:37,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746269196] [2024-11-24 01:24:37,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:37,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:37,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:37,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:37,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:37,867 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2024-11-24 01:24:37,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 88 transitions, 717 flow. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-24 01:24:37,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:37,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2024-11-24 01:24:37,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:38,643 INFO L124 PetriNetUnfolderBase]: 759/1422 cut-off events. [2024-11-24 01:24:38,644 INFO L125 PetriNetUnfolderBase]: For 4142/4169 co-relation queries the response was YES. [2024-11-24 01:24:38,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5138 conditions, 1422 events. 759/1422 cut-off events. For 4142/4169 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 8006 event pairs, 247 based on Foata normal form. 48/1470 useless extension candidates. Maximal degree in co-relation 5005. Up to 1000 conditions per place. [2024-11-24 01:24:38,656 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 75 selfloop transitions, 42 changer transitions 12/134 dead transitions. [2024-11-24 01:24:38,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 134 transitions, 1125 flow [2024-11-24 01:24:38,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 01:24:38,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-24 01:24:38,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 212 transitions. [2024-11-24 01:24:38,659 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4291497975708502 [2024-11-24 01:24:38,660 INFO L175 Difference]: Start difference. First operand has 85 places, 88 transitions, 717 flow. Second operand 13 states and 212 transitions. [2024-11-24 01:24:38,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 134 transitions, 1125 flow [2024-11-24 01:24:38,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 134 transitions, 1076 flow, removed 10 selfloop flow, removed 5 redundant places. [2024-11-24 01:24:38,683 INFO L231 Difference]: Finished difference. Result has 94 places, 85 transitions, 750 flow [2024-11-24 01:24:38,684 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=671, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=750, PETRI_PLACES=94, PETRI_TRANSITIONS=85} [2024-11-24 01:24:38,684 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 55 predicate places. [2024-11-24 01:24:38,685 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 85 transitions, 750 flow [2024-11-24 01:24:38,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-24 01:24:38,685 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:38,685 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:38,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:24:38,685 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:38,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:38,686 INFO L85 PathProgramCache]: Analyzing trace with hash 899642880, now seen corresponding path program 2 times [2024-11-24 01:24:38,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:38,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818035783] [2024-11-24 01:24:38,686 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:24:38,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:38,733 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:24:38,733 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:39,167 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-24 01:24:39,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:39,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818035783] [2024-11-24 01:24:39,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818035783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:39,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:39,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:39,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440240312] [2024-11-24 01:24:39,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:39,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:39,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:39,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:39,172 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:39,185 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2024-11-24 01:24:39,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 85 transitions, 750 flow. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-24 01:24:39,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:39,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2024-11-24 01:24:39,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:39,920 INFO L124 PetriNetUnfolderBase]: 768/1446 cut-off events. [2024-11-24 01:24:39,921 INFO L125 PetriNetUnfolderBase]: For 5195/5226 co-relation queries the response was YES. [2024-11-24 01:24:39,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5498 conditions, 1446 events. 768/1446 cut-off events. For 5195/5226 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 8142 event pairs, 301 based on Foata normal form. 48/1494 useless extension candidates. Maximal degree in co-relation 4337. Up to 1019 conditions per place. [2024-11-24 01:24:39,933 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 73 selfloop transitions, 40 changer transitions 13/131 dead transitions. [2024-11-24 01:24:39,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 131 transitions, 1178 flow [2024-11-24 01:24:39,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:24:39,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 01:24:39,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 198 transitions. [2024-11-24 01:24:39,935 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4342105263157895 [2024-11-24 01:24:39,935 INFO L175 Difference]: Start difference. First operand has 94 places, 85 transitions, 750 flow. Second operand 12 states and 198 transitions. [2024-11-24 01:24:39,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 131 transitions, 1178 flow [2024-11-24 01:24:39,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 131 transitions, 1044 flow, removed 5 selfloop flow, removed 15 redundant places. [2024-11-24 01:24:39,955 INFO L231 Difference]: Finished difference. Result has 92 places, 85 transitions, 720 flow [2024-11-24 01:24:39,955 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=619, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=720, PETRI_PLACES=92, PETRI_TRANSITIONS=85} [2024-11-24 01:24:39,956 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 53 predicate places. [2024-11-24 01:24:39,957 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 85 transitions, 720 flow [2024-11-24 01:24:39,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-24 01:24:39,958 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:39,958 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:39,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:24:39,959 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:39,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:39,959 INFO L85 PathProgramCache]: Analyzing trace with hash -578233808, now seen corresponding path program 1 times [2024-11-24 01:24:39,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:39,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978148311] [2024-11-24 01:24:39,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:39,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:39,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:40,054 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-24 01:24:40,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:40,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978148311] [2024-11-24 01:24:40,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978148311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:40,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:40,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:24:40,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989145192] [2024-11-24 01:24:40,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:40,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:24:40,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:40,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:24:40,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:24:40,056 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 38 [2024-11-24 01:24:40,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 85 transitions, 720 flow. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:24:40,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:40,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 38 [2024-11-24 01:24:40,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:40,271 INFO L124 PetriNetUnfolderBase]: 365/703 cut-off events. [2024-11-24 01:24:40,271 INFO L125 PetriNetUnfolderBase]: For 1975/2060 co-relation queries the response was YES. [2024-11-24 01:24:40,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2506 conditions, 703 events. 365/703 cut-off events. For 1975/2060 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3358 event pairs, 61 based on Foata normal form. 0/703 useless extension candidates. Maximal degree in co-relation 2446. Up to 346 conditions per place. [2024-11-24 01:24:40,277 INFO L140 encePairwiseOnDemand]: 35/38 looper letters, 99 selfloop transitions, 7 changer transitions 6/118 dead transitions. [2024-11-24 01:24:40,277 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 118 transitions, 1160 flow [2024-11-24 01:24:40,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:24:40,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:24:40,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 84 transitions. [2024-11-24 01:24:40,278 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5526315789473685 [2024-11-24 01:24:40,278 INFO L175 Difference]: Start difference. First operand has 92 places, 85 transitions, 720 flow. Second operand 4 states and 84 transitions. [2024-11-24 01:24:40,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 118 transitions, 1160 flow [2024-11-24 01:24:40,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 118 transitions, 977 flow, removed 25 selfloop flow, removed 15 redundant places. [2024-11-24 01:24:40,288 INFO L231 Difference]: Finished difference. Result has 72 places, 62 transitions, 418 flow [2024-11-24 01:24:40,288 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=418, PETRI_PLACES=72, PETRI_TRANSITIONS=62} [2024-11-24 01:24:40,289 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 33 predicate places. [2024-11-24 01:24:40,289 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 62 transitions, 418 flow [2024-11-24 01:24:40,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:24:40,289 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:40,289 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:40,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:24:40,290 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:40,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:40,290 INFO L85 PathProgramCache]: Analyzing trace with hash -665345599, now seen corresponding path program 1 times [2024-11-24 01:24:40,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:40,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310555942] [2024-11-24 01:24:40,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:40,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:40,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:40,879 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-24 01:24:40,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:40,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310555942] [2024-11-24 01:24:40,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310555942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:40,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:40,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:40,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907438554] [2024-11-24 01:24:40,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:40,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:40,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:40,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:40,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:40,900 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 38 [2024-11-24 01:24:40,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 62 transitions, 418 flow. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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-24 01:24:40,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:40,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 38 [2024-11-24 01:24:40,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:41,495 INFO L124 PetriNetUnfolderBase]: 486/911 cut-off events. [2024-11-24 01:24:41,496 INFO L125 PetriNetUnfolderBase]: For 1556/1556 co-relation queries the response was YES. [2024-11-24 01:24:41,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2924 conditions, 911 events. 486/911 cut-off events. For 1556/1556 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4463 event pairs, 84 based on Foata normal form. 14/925 useless extension candidates. Maximal degree in co-relation 2795. Up to 226 conditions per place. [2024-11-24 01:24:41,502 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 95 selfloop transitions, 21 changer transitions 0/117 dead transitions. [2024-11-24 01:24:41,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 117 transitions, 839 flow [2024-11-24 01:24:41,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:24:41,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-24 01:24:41,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 135 transitions. [2024-11-24 01:24:41,505 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39473684210526316 [2024-11-24 01:24:41,505 INFO L175 Difference]: Start difference. First operand has 72 places, 62 transitions, 418 flow. Second operand 9 states and 135 transitions. [2024-11-24 01:24:41,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 117 transitions, 839 flow [2024-11-24 01:24:41,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 117 transitions, 793 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-24 01:24:41,514 INFO L231 Difference]: Finished difference. Result has 80 places, 64 transitions, 462 flow [2024-11-24 01:24:41,514 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=397, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=462, PETRI_PLACES=80, PETRI_TRANSITIONS=64} [2024-11-24 01:24:41,516 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 41 predicate places. [2024-11-24 01:24:41,517 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 64 transitions, 462 flow [2024-11-24 01:24:41,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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-24 01:24:41,517 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:41,517 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:41,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:24:41,517 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:41,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:41,518 INFO L85 PathProgramCache]: Analyzing trace with hash -2120512723, now seen corresponding path program 2 times [2024-11-24 01:24:41,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:41,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515908260] [2024-11-24 01:24:41,519 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:24:41,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:41,553 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:24:41,553 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:42,009 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-24 01:24:42,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:42,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515908260] [2024-11-24 01:24:42,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515908260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:42,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:42,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:42,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684130100] [2024-11-24 01:24:42,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:42,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:42,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:42,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:42,012 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:42,033 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 38 [2024-11-24 01:24:42,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 64 transitions, 462 flow. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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-24 01:24:42,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:42,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 38 [2024-11-24 01:24:42,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:42,673 INFO L124 PetriNetUnfolderBase]: 639/1224 cut-off events. [2024-11-24 01:24:42,673 INFO L125 PetriNetUnfolderBase]: For 1853/1853 co-relation queries the response was YES. [2024-11-24 01:24:42,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3882 conditions, 1224 events. 639/1224 cut-off events. For 1853/1853 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 6587 event pairs, 152 based on Foata normal form. 14/1238 useless extension candidates. Maximal degree in co-relation 3743. Up to 379 conditions per place. [2024-11-24 01:24:42,682 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 106 selfloop transitions, 21 changer transitions 0/128 dead transitions. [2024-11-24 01:24:42,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 128 transitions, 923 flow [2024-11-24 01:24:42,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:24:42,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:24:42,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 149 transitions. [2024-11-24 01:24:42,685 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39210526315789473 [2024-11-24 01:24:42,685 INFO L175 Difference]: Start difference. First operand has 80 places, 64 transitions, 462 flow. Second operand 10 states and 149 transitions. [2024-11-24 01:24:42,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 128 transitions, 923 flow [2024-11-24 01:24:42,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 128 transitions, 861 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-24 01:24:42,697 INFO L231 Difference]: Finished difference. Result has 87 places, 69 transitions, 494 flow [2024-11-24 01:24:42,697 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=403, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=494, PETRI_PLACES=87, PETRI_TRANSITIONS=69} [2024-11-24 01:24:42,698 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 48 predicate places. [2024-11-24 01:24:42,699 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 69 transitions, 494 flow [2024-11-24 01:24:42,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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-24 01:24:42,699 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:42,699 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:42,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:24:42,699 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:42,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:42,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1749614773, now seen corresponding path program 3 times [2024-11-24 01:24:42,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:42,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084741069] [2024-11-24 01:24:42,700 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:24:42,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:42,734 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-24 01:24:42,735 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:43,167 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-24 01:24:43,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:43,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084741069] [2024-11-24 01:24:43,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084741069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:43,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:43,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:43,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914868460] [2024-11-24 01:24:43,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:43,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:43,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:43,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:43,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:43,196 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 38 [2024-11-24 01:24:43,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 69 transitions, 494 flow. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 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-24 01:24:43,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:43,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 38 [2024-11-24 01:24:43,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:43,899 INFO L124 PetriNetUnfolderBase]: 733/1316 cut-off events. [2024-11-24 01:24:43,899 INFO L125 PetriNetUnfolderBase]: For 1950/1950 co-relation queries the response was YES. [2024-11-24 01:24:43,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4262 conditions, 1316 events. 733/1316 cut-off events. For 1950/1950 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 6613 event pairs, 204 based on Foata normal form. 14/1330 useless extension candidates. Maximal degree in co-relation 4125. Up to 480 conditions per place. [2024-11-24 01:24:43,912 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 102 selfloop transitions, 30 changer transitions 0/132 dead transitions. [2024-11-24 01:24:43,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 132 transitions, 956 flow [2024-11-24 01:24:43,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:24:43,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-24 01:24:43,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 144 transitions. [2024-11-24 01:24:43,916 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3444976076555024 [2024-11-24 01:24:43,916 INFO L175 Difference]: Start difference. First operand has 87 places, 69 transitions, 494 flow. Second operand 11 states and 144 transitions. [2024-11-24 01:24:43,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 132 transitions, 956 flow [2024-11-24 01:24:43,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 132 transitions, 925 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-24 01:24:43,929 INFO L231 Difference]: Finished difference. Result has 98 places, 75 transitions, 571 flow [2024-11-24 01:24:43,929 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=465, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=571, PETRI_PLACES=98, PETRI_TRANSITIONS=75} [2024-11-24 01:24:43,929 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 59 predicate places. [2024-11-24 01:24:43,930 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 75 transitions, 571 flow [2024-11-24 01:24:43,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 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-24 01:24:43,930 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:43,930 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:43,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:24:43,930 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:43,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:43,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1039713035, now seen corresponding path program 4 times [2024-11-24 01:24:43,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:43,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025378932] [2024-11-24 01:24:43,931 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 01:24:43,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:43,971 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 01:24:43,974 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:44,357 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-24 01:24:44,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:44,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025378932] [2024-11-24 01:24:44,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025378932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:44,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:44,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:44,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739321522] [2024-11-24 01:24:44,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:44,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:44,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:44,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:44,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:44,380 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 38 [2024-11-24 01:24:44,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 75 transitions, 571 flow. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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-24 01:24:44,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:44,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 38 [2024-11-24 01:24:44,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:45,101 INFO L124 PetriNetUnfolderBase]: 782/1505 cut-off events. [2024-11-24 01:24:45,102 INFO L125 PetriNetUnfolderBase]: For 2766/2766 co-relation queries the response was YES. [2024-11-24 01:24:45,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5060 conditions, 1505 events. 782/1505 cut-off events. For 2766/2766 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 8604 event pairs, 194 based on Foata normal form. 14/1519 useless extension candidates. Maximal degree in co-relation 4912. Up to 513 conditions per place. [2024-11-24 01:24:45,116 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 114 selfloop transitions, 26 changer transitions 0/144 dead transitions. [2024-11-24 01:24:45,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 144 transitions, 1068 flow [2024-11-24 01:24:45,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:24:45,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:24:45,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 158 transitions. [2024-11-24 01:24:45,119 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41578947368421054 [2024-11-24 01:24:45,119 INFO L175 Difference]: Start difference. First operand has 98 places, 75 transitions, 571 flow. Second operand 10 states and 158 transitions. [2024-11-24 01:24:45,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 144 transitions, 1068 flow [2024-11-24 01:24:45,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 144 transitions, 1049 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-11-24 01:24:45,135 INFO L231 Difference]: Finished difference. Result has 108 places, 78 transitions, 665 flow [2024-11-24 01:24:45,135 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=665, PETRI_PLACES=108, PETRI_TRANSITIONS=78} [2024-11-24 01:24:45,137 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 69 predicate places. [2024-11-24 01:24:45,137 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 78 transitions, 665 flow [2024-11-24 01:24:45,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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-24 01:24:45,138 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:45,138 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:45,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:24:45,138 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:45,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:45,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1031124866, now seen corresponding path program 1 times [2024-11-24 01:24:45,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:45,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749828616] [2024-11-24 01:24:45,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:45,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:45,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:45,560 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-24 01:24:45,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:45,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749828616] [2024-11-24 01:24:45,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749828616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:45,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:45,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:45,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341234007] [2024-11-24 01:24:45,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:45,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:45,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:45,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:45,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:45,583 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 38 [2024-11-24 01:24:45,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 78 transitions, 665 flow. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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-24 01:24:45,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:45,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 38 [2024-11-24 01:24:45,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:46,273 INFO L124 PetriNetUnfolderBase]: 818/1513 cut-off events. [2024-11-24 01:24:46,274 INFO L125 PetriNetUnfolderBase]: For 3554/3558 co-relation queries the response was YES. [2024-11-24 01:24:46,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5411 conditions, 1513 events. 818/1513 cut-off events. For 3554/3558 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 8284 event pairs, 218 based on Foata normal form. 12/1521 useless extension candidates. Maximal degree in co-relation 5264. Up to 518 conditions per place. [2024-11-24 01:24:46,289 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 104 selfloop transitions, 25 changer transitions 0/132 dead transitions. [2024-11-24 01:24:46,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 132 transitions, 1084 flow [2024-11-24 01:24:46,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:24:46,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-24 01:24:46,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 138 transitions. [2024-11-24 01:24:46,291 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40350877192982454 [2024-11-24 01:24:46,291 INFO L175 Difference]: Start difference. First operand has 108 places, 78 transitions, 665 flow. Second operand 9 states and 138 transitions. [2024-11-24 01:24:46,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 132 transitions, 1084 flow [2024-11-24 01:24:46,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 132 transitions, 1057 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-24 01:24:46,314 INFO L231 Difference]: Finished difference. Result has 118 places, 82 transitions, 745 flow [2024-11-24 01:24:46,314 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=638, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=745, PETRI_PLACES=118, PETRI_TRANSITIONS=82} [2024-11-24 01:24:46,315 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 79 predicate places. [2024-11-24 01:24:46,315 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 82 transitions, 745 flow [2024-11-24 01:24:46,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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-24 01:24:46,316 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:46,316 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:46,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 01:24:46,316 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:46,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:46,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1276771083, now seen corresponding path program 5 times [2024-11-24 01:24:46,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:46,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480465924] [2024-11-24 01:24:46,317 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 01:24:46,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:46,359 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:24:46,359 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:46,750 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-24 01:24:46,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:46,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480465924] [2024-11-24 01:24:46,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480465924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:46,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:46,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:46,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905421642] [2024-11-24 01:24:46,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:46,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:46,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:46,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:46,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:46,765 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 38 [2024-11-24 01:24:46,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 82 transitions, 745 flow. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 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-24 01:24:46,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:46,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 38 [2024-11-24 01:24:46,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:47,555 INFO L124 PetriNetUnfolderBase]: 941/1700 cut-off events. [2024-11-24 01:24:47,555 INFO L125 PetriNetUnfolderBase]: For 4369/4369 co-relation queries the response was YES. [2024-11-24 01:24:47,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6338 conditions, 1700 events. 941/1700 cut-off events. For 4369/4369 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 9248 event pairs, 204 based on Foata normal form. 26/1726 useless extension candidates. Maximal degree in co-relation 5941. Up to 697 conditions per place. [2024-11-24 01:24:47,568 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 122 selfloop transitions, 31 changer transitions 0/153 dead transitions. [2024-11-24 01:24:47,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 153 transitions, 1269 flow [2024-11-24 01:24:47,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:24:47,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 01:24:47,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 165 transitions. [2024-11-24 01:24:47,570 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3618421052631579 [2024-11-24 01:24:47,570 INFO L175 Difference]: Start difference. First operand has 118 places, 82 transitions, 745 flow. Second operand 12 states and 165 transitions. [2024-11-24 01:24:47,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 153 transitions, 1269 flow [2024-11-24 01:24:47,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 153 transitions, 1238 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-24 01:24:47,590 INFO L231 Difference]: Finished difference. Result has 124 places, 84 transitions, 802 flow [2024-11-24 01:24:47,591 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=702, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=802, PETRI_PLACES=124, PETRI_TRANSITIONS=84} [2024-11-24 01:24:47,591 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 85 predicate places. [2024-11-24 01:24:47,591 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 84 transitions, 802 flow [2024-11-24 01:24:47,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 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-24 01:24:47,591 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:47,591 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:47,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 01:24:47,592 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:47,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:47,592 INFO L85 PathProgramCache]: Analyzing trace with hash -670616540, now seen corresponding path program 2 times [2024-11-24 01:24:47,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:47,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131839582] [2024-11-24 01:24:47,592 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:24:47,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:47,617 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:24:47,617 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:47,979 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-24 01:24:47,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:47,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131839582] [2024-11-24 01:24:47,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131839582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:47,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:47,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:47,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247838646] [2024-11-24 01:24:47,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:47,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:47,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:47,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:47,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:48,005 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 38 [2024-11-24 01:24:48,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 84 transitions, 802 flow. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 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-24 01:24:48,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:48,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 38 [2024-11-24 01:24:48,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:48,799 INFO L124 PetriNetUnfolderBase]: 1024/1851 cut-off events. [2024-11-24 01:24:48,800 INFO L125 PetriNetUnfolderBase]: For 4631/4631 co-relation queries the response was YES. [2024-11-24 01:24:48,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7113 conditions, 1851 events. 1024/1851 cut-off events. For 4631/4631 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 10292 event pairs, 174 based on Foata normal form. 12/1863 useless extension candidates. Maximal degree in co-relation 6659. Up to 768 conditions per place. [2024-11-24 01:24:48,812 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 112 selfloop transitions, 36 changer transitions 0/148 dead transitions. [2024-11-24 01:24:48,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 148 transitions, 1346 flow [2024-11-24 01:24:48,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:24:48,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 01:24:48,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 150 transitions. [2024-11-24 01:24:48,814 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.32894736842105265 [2024-11-24 01:24:48,814 INFO L175 Difference]: Start difference. First operand has 124 places, 84 transitions, 802 flow. Second operand 12 states and 150 transitions. [2024-11-24 01:24:48,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 148 transitions, 1346 flow [2024-11-24 01:24:48,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 148 transitions, 1268 flow, removed 18 selfloop flow, removed 10 redundant places. [2024-11-24 01:24:48,840 INFO L231 Difference]: Finished difference. Result has 128 places, 90 transitions, 877 flow [2024-11-24 01:24:48,840 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=736, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=877, PETRI_PLACES=128, PETRI_TRANSITIONS=90} [2024-11-24 01:24:48,840 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 89 predicate places. [2024-11-24 01:24:48,840 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 90 transitions, 877 flow [2024-11-24 01:24:48,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 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-24 01:24:48,841 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:48,842 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:48,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 01:24:48,842 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:48,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:48,842 INFO L85 PathProgramCache]: Analyzing trace with hash -814507070, now seen corresponding path program 3 times [2024-11-24 01:24:48,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:48,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991634483] [2024-11-24 01:24:48,843 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:24:48,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:48,874 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-24 01:24:48,874 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:49,242 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-24 01:24:49,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:49,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991634483] [2024-11-24 01:24:49,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991634483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:49,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:49,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:49,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067156782] [2024-11-24 01:24:49,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:49,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:49,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:49,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:49,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:49,264 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 38 [2024-11-24 01:24:49,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 90 transitions, 877 flow. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 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-24 01:24:49,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:49,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 38 [2024-11-24 01:24:49,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:49,990 INFO L124 PetriNetUnfolderBase]: 1097/1984 cut-off events. [2024-11-24 01:24:49,990 INFO L125 PetriNetUnfolderBase]: For 4820/4820 co-relation queries the response was YES. [2024-11-24 01:24:49,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7532 conditions, 1984 events. 1097/1984 cut-off events. For 4820/4820 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 11236 event pairs, 192 based on Foata normal form. 12/1996 useless extension candidates. Maximal degree in co-relation 7068. Up to 608 conditions per place. [2024-11-24 01:24:50,004 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 101 selfloop transitions, 45 changer transitions 0/146 dead transitions. [2024-11-24 01:24:50,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 146 transitions, 1356 flow [2024-11-24 01:24:50,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:24:50,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-24 01:24:50,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 139 transitions. [2024-11-24 01:24:50,006 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33253588516746413 [2024-11-24 01:24:50,006 INFO L175 Difference]: Start difference. First operand has 128 places, 90 transitions, 877 flow. Second operand 11 states and 139 transitions. [2024-11-24 01:24:50,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 146 transitions, 1356 flow [2024-11-24 01:24:50,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 146 transitions, 1309 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-11-24 01:24:50,030 INFO L231 Difference]: Finished difference. Result has 138 places, 92 transitions, 979 flow [2024-11-24 01:24:50,031 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=832, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=979, PETRI_PLACES=138, PETRI_TRANSITIONS=92} [2024-11-24 01:24:50,032 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 99 predicate places. [2024-11-24 01:24:50,032 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 92 transitions, 979 flow [2024-11-24 01:24:50,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 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-24 01:24:50,032 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:50,032 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:50,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 01:24:50,033 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:50,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:50,036 INFO L85 PathProgramCache]: Analyzing trace with hash -817303580, now seen corresponding path program 4 times [2024-11-24 01:24:50,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:50,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069298188] [2024-11-24 01:24:50,036 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 01:24:50,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:50,061 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 01:24:50,061 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:50,428 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-24 01:24:50,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:50,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069298188] [2024-11-24 01:24:50,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069298188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:50,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:50,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:24:50,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672116658] [2024-11-24 01:24:50,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:50,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:24:50,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:50,429 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:24:50,429 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:24:50,450 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 38 [2024-11-24 01:24:50,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 92 transitions, 979 flow. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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-24 01:24:50,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:50,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 38 [2024-11-24 01:24:50,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:51,175 INFO L124 PetriNetUnfolderBase]: 960/1824 cut-off events. [2024-11-24 01:24:51,176 INFO L125 PetriNetUnfolderBase]: For 5849/5849 co-relation queries the response was YES. [2024-11-24 01:24:51,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7344 conditions, 1824 events. 960/1824 cut-off events. For 5849/5849 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 10824 event pairs, 160 based on Foata normal form. 12/1830 useless extension candidates. Maximal degree in co-relation 7036. Up to 456 conditions per place. [2024-11-24 01:24:51,190 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 93 selfloop transitions, 34 changer transitions 0/136 dead transitions. [2024-11-24 01:24:51,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 136 transitions, 1354 flow [2024-11-24 01:24:51,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:24:51,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-24 01:24:51,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 125 transitions. [2024-11-24 01:24:51,192 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3654970760233918 [2024-11-24 01:24:51,192 INFO L175 Difference]: Start difference. First operand has 138 places, 92 transitions, 979 flow. Second operand 9 states and 125 transitions. [2024-11-24 01:24:51,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 136 transitions, 1354 flow [2024-11-24 01:24:51,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 136 transitions, 1281 flow, removed 4 selfloop flow, removed 11 redundant places. [2024-11-24 01:24:51,219 INFO L231 Difference]: Finished difference. Result has 135 places, 92 transitions, 979 flow [2024-11-24 01:24:51,219 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=894, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=979, PETRI_PLACES=135, PETRI_TRANSITIONS=92} [2024-11-24 01:24:51,220 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 96 predicate places. [2024-11-24 01:24:51,220 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 92 transitions, 979 flow [2024-11-24 01:24:51,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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-24 01:24:51,220 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:51,220 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:51,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 01:24:51,221 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:51,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:51,221 INFO L85 PathProgramCache]: Analyzing trace with hash 873129159, now seen corresponding path program 1 times [2024-11-24 01:24:51,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:51,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017381222] [2024-11-24 01:24:51,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:51,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:51,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:51,768 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-24 01:24:51,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:51,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017381222] [2024-11-24 01:24:51,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017381222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:51,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:51,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:24:51,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492004462] [2024-11-24 01:24:51,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:51,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 01:24:51,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:51,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 01:24:51,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:24:51,808 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2024-11-24 01:24:51,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 92 transitions, 979 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-24 01:24:51,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:51,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2024-11-24 01:24:51,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:52,431 INFO L124 PetriNetUnfolderBase]: 775/1588 cut-off events. [2024-11-24 01:24:52,432 INFO L125 PetriNetUnfolderBase]: For 5791/5791 co-relation queries the response was YES. [2024-11-24 01:24:52,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6572 conditions, 1588 events. 775/1588 cut-off events. For 5791/5791 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 9913 event pairs, 166 based on Foata normal form. 42/1618 useless extension candidates. Maximal degree in co-relation 6431. Up to 658 conditions per place. [2024-11-24 01:24:52,442 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 58 selfloop transitions, 23 changer transitions 37/131 dead transitions. [2024-11-24 01:24:52,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 131 transitions, 1295 flow [2024-11-24 01:24:52,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:24:52,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 01:24:52,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 157 transitions. [2024-11-24 01:24:52,444 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3442982456140351 [2024-11-24 01:24:52,444 INFO L175 Difference]: Start difference. First operand has 135 places, 92 transitions, 979 flow. Second operand 12 states and 157 transitions. [2024-11-24 01:24:52,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 131 transitions, 1295 flow [2024-11-24 01:24:52,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 131 transitions, 1183 flow, removed 7 selfloop flow, removed 10 redundant places. [2024-11-24 01:24:52,464 INFO L231 Difference]: Finished difference. Result has 134 places, 75 transitions, 733 flow [2024-11-24 01:24:52,464 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=836, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=733, PETRI_PLACES=134, PETRI_TRANSITIONS=75} [2024-11-24 01:24:52,466 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 95 predicate places. [2024-11-24 01:24:52,466 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 75 transitions, 733 flow [2024-11-24 01:24:52,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-24 01:24:52,466 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:52,466 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:52,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 01:24:52,467 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:52,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:52,467 INFO L85 PathProgramCache]: Analyzing trace with hash -2128633757, now seen corresponding path program 2 times [2024-11-24 01:24:52,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:52,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377830763] [2024-11-24 01:24:52,468 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:24:52,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:52,494 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:24:52,494 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:52,921 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-24 01:24:52,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:52,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377830763] [2024-11-24 01:24:52,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377830763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:52,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:52,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:24:52,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467220962] [2024-11-24 01:24:52,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:52,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 01:24:52,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:52,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 01:24:52,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:24:52,961 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2024-11-24 01:24:52,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 75 transitions, 733 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-24 01:24:52,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:52,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2024-11-24 01:24:52,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:53,523 INFO L124 PetriNetUnfolderBase]: 565/1142 cut-off events. [2024-11-24 01:24:53,523 INFO L125 PetriNetUnfolderBase]: For 3260/3260 co-relation queries the response was YES. [2024-11-24 01:24:53,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4475 conditions, 1142 events. 565/1142 cut-off events. For 3260/3260 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 6481 event pairs, 152 based on Foata normal form. 14/1148 useless extension candidates. Maximal degree in co-relation 4402. Up to 766 conditions per place. [2024-11-24 01:24:53,531 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 59 selfloop transitions, 22 changer transitions 25/117 dead transitions. [2024-11-24 01:24:53,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 117 transitions, 1048 flow [2024-11-24 01:24:53,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 01:24:53,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-24 01:24:53,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 168 transitions. [2024-11-24 01:24:53,532 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.340080971659919 [2024-11-24 01:24:53,532 INFO L175 Difference]: Start difference. First operand has 134 places, 75 transitions, 733 flow. Second operand 13 states and 168 transitions. [2024-11-24 01:24:53,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 117 transitions, 1048 flow [2024-11-24 01:24:53,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 117 transitions, 971 flow, removed 3 selfloop flow, removed 12 redundant places. [2024-11-24 01:24:53,542 INFO L231 Difference]: Finished difference. Result has 121 places, 68 transitions, 628 flow [2024-11-24 01:24:53,542 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=648, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=628, PETRI_PLACES=121, PETRI_TRANSITIONS=68} [2024-11-24 01:24:53,543 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 82 predicate places. [2024-11-24 01:24:53,543 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 68 transitions, 628 flow [2024-11-24 01:24:53,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-24 01:24:53,543 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:53,543 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:53,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-24 01:24:53,544 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:53,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:53,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1900100309, now seen corresponding path program 1 times [2024-11-24 01:24:53,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:53,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484569243] [2024-11-24 01:24:53,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:53,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:53,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:54,014 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-24 01:24:54,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:54,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484569243] [2024-11-24 01:24:54,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484569243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:54,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:54,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:24:54,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74655189] [2024-11-24 01:24:54,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:54,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 01:24:54,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:54,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 01:24:54,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:24:54,054 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2024-11-24 01:24:54,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 68 transitions, 628 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-24 01:24:54,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:54,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2024-11-24 01:24:54,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:54,581 INFO L124 PetriNetUnfolderBase]: 487/986 cut-off events. [2024-11-24 01:24:54,581 INFO L125 PetriNetUnfolderBase]: For 2471/2471 co-relation queries the response was YES. [2024-11-24 01:24:54,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3780 conditions, 986 events. 487/986 cut-off events. For 2471/2471 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 5339 event pairs, 136 based on Foata normal form. 12/990 useless extension candidates. Maximal degree in co-relation 3710. Up to 654 conditions per place. [2024-11-24 01:24:54,588 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 46 selfloop transitions, 14 changer transitions 35/104 dead transitions. [2024-11-24 01:24:54,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 104 transitions, 903 flow [2024-11-24 01:24:54,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 01:24:54,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-24 01:24:54,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 159 transitions. [2024-11-24 01:24:54,590 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.32186234817813764 [2024-11-24 01:24:54,590 INFO L175 Difference]: Start difference. First operand has 121 places, 68 transitions, 628 flow. Second operand 13 states and 159 transitions. [2024-11-24 01:24:54,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 104 transitions, 903 flow [2024-11-24 01:24:54,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 104 transitions, 814 flow, removed 1 selfloop flow, removed 16 redundant places. [2024-11-24 01:24:54,598 INFO L231 Difference]: Finished difference. Result has 111 places, 55 transitions, 433 flow [2024-11-24 01:24:54,599 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=433, PETRI_PLACES=111, PETRI_TRANSITIONS=55} [2024-11-24 01:24:54,599 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 72 predicate places. [2024-11-24 01:24:54,600 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 55 transitions, 433 flow [2024-11-24 01:24:54,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-24 01:24:54,600 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:54,600 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:54,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 01:24:54,600 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:54,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:54,601 INFO L85 PathProgramCache]: Analyzing trace with hash 925198435, now seen corresponding path program 3 times [2024-11-24 01:24:54,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:54,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751079643] [2024-11-24 01:24:54,601 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:24:54,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:54,626 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-24 01:24:54,626 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:55,054 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-24 01:24:55,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:55,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751079643] [2024-11-24 01:24:55,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751079643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:55,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:55,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:24:55,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527938384] [2024-11-24 01:24:55,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:55,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 01:24:55,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:55,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 01:24:55,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:24:55,097 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2024-11-24 01:24:55,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 55 transitions, 433 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-24 01:24:55,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:55,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2024-11-24 01:24:55,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:55,649 INFO L124 PetriNetUnfolderBase]: 381/782 cut-off events. [2024-11-24 01:24:55,650 INFO L125 PetriNetUnfolderBase]: For 1571/1571 co-relation queries the response was YES. [2024-11-24 01:24:55,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2800 conditions, 782 events. 381/782 cut-off events. For 1571/1571 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4106 event pairs, 80 based on Foata normal form. 14/792 useless extension candidates. Maximal degree in co-relation 2766. Up to 475 conditions per place. [2024-11-24 01:24:55,654 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 36 selfloop transitions, 19 changer transitions 25/87 dead transitions. [2024-11-24 01:24:55,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 87 transitions, 675 flow [2024-11-24 01:24:55,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-24 01:24:55,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-24 01:24:55,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 156 transitions. [2024-11-24 01:24:55,655 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2932330827067669 [2024-11-24 01:24:55,655 INFO L175 Difference]: Start difference. First operand has 111 places, 55 transitions, 433 flow. Second operand 14 states and 156 transitions. [2024-11-24 01:24:55,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 87 transitions, 675 flow [2024-11-24 01:24:55,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 87 transitions, 580 flow, removed 3 selfloop flow, removed 20 redundant places. [2024-11-24 01:24:55,661 INFO L231 Difference]: Finished difference. Result has 87 places, 44 transitions, 313 flow [2024-11-24 01:24:55,661 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=313, PETRI_PLACES=87, PETRI_TRANSITIONS=44} [2024-11-24 01:24:55,661 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 48 predicate places. [2024-11-24 01:24:55,661 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 44 transitions, 313 flow [2024-11-24 01:24:55,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-24 01:24:55,662 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:55,662 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:55,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-24 01:24:55,662 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:55,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:55,662 INFO L85 PathProgramCache]: Analyzing trace with hash 658965205, now seen corresponding path program 2 times [2024-11-24 01:24:55,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:55,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273982783] [2024-11-24 01:24:55,663 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:24:55,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:55,683 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:24:55,683 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:56,081 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-24 01:24:56,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:56,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273982783] [2024-11-24 01:24:56,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273982783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:56,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:56,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:24:56,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124937828] [2024-11-24 01:24:56,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:56,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 01:24:56,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:56,082 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 01:24:56,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:24:56,119 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2024-11-24 01:24:56,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 44 transitions, 313 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-24 01:24:56,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:56,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2024-11-24 01:24:56,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:56,498 INFO L124 PetriNetUnfolderBase]: 303/620 cut-off events. [2024-11-24 01:24:56,498 INFO L125 PetriNetUnfolderBase]: For 883/883 co-relation queries the response was YES. [2024-11-24 01:24:56,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2165 conditions, 620 events. 303/620 cut-off events. For 883/883 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3016 event pairs, 65 based on Foata normal form. 12/628 useless extension candidates. Maximal degree in co-relation 2139. Up to 363 conditions per place. [2024-11-24 01:24:56,501 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 29 selfloop transitions, 12 changer transitions 28/74 dead transitions. [2024-11-24 01:24:56,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 74 transitions, 532 flow [2024-11-24 01:24:56,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:24:56,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 01:24:56,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 134 transitions. [2024-11-24 01:24:56,502 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.29385964912280704 [2024-11-24 01:24:56,502 INFO L175 Difference]: Start difference. First operand has 87 places, 44 transitions, 313 flow. Second operand 12 states and 134 transitions. [2024-11-24 01:24:56,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 74 transitions, 532 flow [2024-11-24 01:24:56,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 74 transitions, 478 flow, removed 1 selfloop flow, removed 13 redundant places. [2024-11-24 01:24:56,507 INFO L231 Difference]: Finished difference. Result has 73 places, 35 transitions, 217 flow [2024-11-24 01:24:56,507 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=217, PETRI_PLACES=73, PETRI_TRANSITIONS=35} [2024-11-24 01:24:56,507 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 34 predicate places. [2024-11-24 01:24:56,507 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 35 transitions, 217 flow [2024-11-24 01:24:56,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-24 01:24:56,508 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:56,508 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:56,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-24 01:24:56,508 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:56,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:56,508 INFO L85 PathProgramCache]: Analyzing trace with hash 520085141, now seen corresponding path program 3 times [2024-11-24 01:24:56,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:56,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425835571] [2024-11-24 01:24:56,509 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:24:56,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:56,531 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-24 01:24:56,532 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:56,935 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-24 01:24:56,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:56,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425835571] [2024-11-24 01:24:56,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425835571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:56,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:56,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:24:56,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959743340] [2024-11-24 01:24:56,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:56,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 01:24:56,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:56,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 01:24:56,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:24:56,979 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2024-11-24 01:24:56,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 35 transitions, 217 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-24 01:24:56,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:56,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2024-11-24 01:24:56,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:57,326 INFO L124 PetriNetUnfolderBase]: 192/405 cut-off events. [2024-11-24 01:24:57,327 INFO L125 PetriNetUnfolderBase]: For 623/623 co-relation queries the response was YES. [2024-11-24 01:24:57,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1362 conditions, 405 events. 192/405 cut-off events. For 623/623 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1801 event pairs, 32 based on Foata normal form. 24/429 useless extension candidates. Maximal degree in co-relation 1353. Up to 139 conditions per place. [2024-11-24 01:24:57,328 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 22 selfloop transitions, 9 changer transitions 24/57 dead transitions. [2024-11-24 01:24:57,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 57 transitions, 379 flow [2024-11-24 01:24:57,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:24:57,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-24 01:24:57,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 116 transitions. [2024-11-24 01:24:57,330 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.27751196172248804 [2024-11-24 01:24:57,330 INFO L175 Difference]: Start difference. First operand has 73 places, 35 transitions, 217 flow. Second operand 11 states and 116 transitions. [2024-11-24 01:24:57,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 57 transitions, 379 flow [2024-11-24 01:24:57,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 57 transitions, 325 flow, removed 5 selfloop flow, removed 11 redundant places. [2024-11-24 01:24:57,332 INFO L231 Difference]: Finished difference. Result has 61 places, 25 transitions, 126 flow [2024-11-24 01:24:57,332 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=126, PETRI_PLACES=61, PETRI_TRANSITIONS=25} [2024-11-24 01:24:57,332 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 22 predicate places. [2024-11-24 01:24:57,332 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 25 transitions, 126 flow [2024-11-24 01:24:57,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-24 01:24:57,333 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:57,333 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:57,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-24 01:24:57,333 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:57,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:57,334 INFO L85 PathProgramCache]: Analyzing trace with hash 433393331, now seen corresponding path program 4 times [2024-11-24 01:24:57,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:57,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18406272] [2024-11-24 01:24:57,334 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 01:24:57,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:57,354 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 01:24:57,354 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:57,769 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:24:57,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:57,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18406272] [2024-11-24 01:24:57,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18406272] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:24:57,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587346996] [2024-11-24 01:24:57,769 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 01:24:57,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:24:57,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:24:57,774 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:24:57,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:24:57,973 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 01:24:57,973 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:24:57,978 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-24 01:24:57,988 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:24:58,076 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 13 treesize of output 9 [2024-11-24 01:24:58,126 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:24:58,126 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:24:58,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587346996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:58,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:24:58,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 12 [2024-11-24 01:24:58,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049248583] [2024-11-24 01:24:58,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:58,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:24:58,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:58,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:24:58,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:24:58,128 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2024-11-24 01:24:58,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 25 transitions, 126 flow. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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-24 01:24:58,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:58,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2024-11-24 01:24:58,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:58,297 INFO L124 PetriNetUnfolderBase]: 55/136 cut-off events. [2024-11-24 01:24:58,297 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2024-11-24 01:24:58,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 444 conditions, 136 events. 55/136 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 374 event pairs, 4 based on Foata normal form. 4/140 useless extension candidates. Maximal degree in co-relation 437. Up to 43 conditions per place. [2024-11-24 01:24:58,298 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 30 selfloop transitions, 7 changer transitions 0/40 dead transitions. [2024-11-24 01:24:58,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 40 transitions, 251 flow [2024-11-24 01:24:58,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:24:58,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:24:58,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 94 transitions. [2024-11-24 01:24:58,300 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41228070175438597 [2024-11-24 01:24:58,300 INFO L175 Difference]: Start difference. First operand has 61 places, 25 transitions, 126 flow. Second operand 6 states and 94 transitions. [2024-11-24 01:24:58,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 40 transitions, 251 flow [2024-11-24 01:24:58,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 40 transitions, 194 flow, removed 1 selfloop flow, removed 16 redundant places. [2024-11-24 01:24:58,301 INFO L231 Difference]: Finished difference. Result has 42 places, 27 transitions, 100 flow [2024-11-24 01:24:58,301 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=100, PETRI_PLACES=42, PETRI_TRANSITIONS=27} [2024-11-24 01:24:58,302 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 3 predicate places. [2024-11-24 01:24:58,302 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 27 transitions, 100 flow [2024-11-24 01:24:58,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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-24 01:24:58,302 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:24:58,302 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:24:58,312 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:24:58,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:24:58,506 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-24 01:24:58,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:58,507 INFO L85 PathProgramCache]: Analyzing trace with hash 547489570, now seen corresponding path program 1 times [2024-11-24 01:24:58,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:58,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044970753] [2024-11-24 01:24:58,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:58,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:58,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:59,008 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-24 01:24:59,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:59,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044970753] [2024-11-24 01:24:59,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044970753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:59,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:59,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-24 01:24:59,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993670291] [2024-11-24 01:24:59,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:59,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:24:59,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:59,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:24:59,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:24:59,059 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2024-11-24 01:24:59,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 27 transitions, 100 flow. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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-24 01:24:59,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:24:59,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2024-11-24 01:24:59,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:24:59,389 INFO L124 PetriNetUnfolderBase]: 55/128 cut-off events. [2024-11-24 01:24:59,390 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-24 01:24:59,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 128 events. 55/128 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 319 event pairs, 4 based on Foata normal form. 8/136 useless extension candidates. Maximal degree in co-relation 356. Up to 47 conditions per place. [2024-11-24 01:24:59,390 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 0 selfloop transitions, 0 changer transitions 42/42 dead transitions. [2024-11-24 01:24:59,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 42 transitions, 221 flow [2024-11-24 01:24:59,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:24:59,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-24 01:24:59,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 106 transitions. [2024-11-24 01:24:59,391 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2535885167464115 [2024-11-24 01:24:59,392 INFO L175 Difference]: Start difference. First operand has 42 places, 27 transitions, 100 flow. Second operand 11 states and 106 transitions. [2024-11-24 01:24:59,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 42 transitions, 221 flow [2024-11-24 01:24:59,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 42 transitions, 219 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:24:59,392 INFO L231 Difference]: Finished difference. Result has 49 places, 0 transitions, 0 flow [2024-11-24 01:24:59,392 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=0, PETRI_PLACES=49, PETRI_TRANSITIONS=0} [2024-11-24 01:24:59,393 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 10 predicate places. [2024-11-24 01:24:59,393 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 0 transitions, 0 flow [2024-11-24 01:24:59,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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-24 01:24:59,396 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2024-11-24 01:24:59,396 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 8 remaining) [2024-11-24 01:24:59,396 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 8 remaining) [2024-11-24 01:24:59,396 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2024-11-24 01:24:59,396 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2024-11-24 01:24:59,396 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2024-11-24 01:24:59,397 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2024-11-24 01:24:59,397 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2024-11-24 01:24:59,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-24 01:24:59,397 INFO L422 BasicCegarLoop]: Path program histogram: [5, 4, 4, 3, 3, 2, 1, 1, 1, 1] [2024-11-24 01:24:59,402 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-24 01:24:59,403 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:24:59,408 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:24:59 BasicIcfg [2024-11-24 01:24:59,408 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:24:59,409 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:24:59,409 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:24:59,409 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:24:59,410 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:24:29" (3/4) ... [2024-11-24 01:24:59,411 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 01:24:59,414 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure my_callback [2024-11-24 01:24:59,420 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 122 nodes and edges [2024-11-24 01:24:59,420 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 43 nodes and edges [2024-11-24 01:24:59,421 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2024-11-24 01:24:59,421 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:24:59,519 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 01:24:59,520 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 01:24:59,520 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:24:59,522 INFO L158 Benchmark]: Toolchain (without parser) took 32063.99ms. Allocated memory was 142.6MB in the beginning and 637.5MB in the end (delta: 494.9MB). Free memory was 103.2MB in the beginning and 340.0MB in the end (delta: -236.8MB). Peak memory consumption was 255.8MB. Max. memory is 16.1GB. [2024-11-24 01:24:59,522 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 167.8MB. Free memory is still 103.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:24:59,522 INFO L158 Benchmark]: CACSL2BoogieTranslator took 632.66ms. Allocated memory is still 142.6MB. Free memory was 103.2MB in the beginning and 72.3MB in the end (delta: 30.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-24 01:24:59,523 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.81ms. Allocated memory is still 142.6MB. Free memory was 72.3MB in the beginning and 70.0MB in the end (delta: 2.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:24:59,524 INFO L158 Benchmark]: Boogie Preprocessor took 79.34ms. Allocated memory is still 142.6MB. Free memory was 70.0MB in the beginning and 66.7MB in the end (delta: 3.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:24:59,524 INFO L158 Benchmark]: RCFGBuilder took 1104.47ms. Allocated memory is still 142.6MB. Free memory was 66.7MB in the beginning and 84.5MB in the end (delta: -17.8MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-24 01:24:59,525 INFO L158 Benchmark]: TraceAbstraction took 30083.98ms. Allocated memory was 142.6MB in the beginning and 637.5MB in the end (delta: 494.9MB). Free memory was 84.5MB in the beginning and 344.2MB in the end (delta: -259.7MB). Peak memory consumption was 239.0MB. Max. memory is 16.1GB. [2024-11-24 01:24:59,525 INFO L158 Benchmark]: Witness Printer took 111.50ms. Allocated memory is still 637.5MB. Free memory was 344.2MB in the beginning and 340.0MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:24:59,527 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.40ms. Allocated memory is still 167.8MB. Free memory is still 103.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 632.66ms. Allocated memory is still 142.6MB. Free memory was 103.2MB in the beginning and 72.3MB in the end (delta: 30.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 44.81ms. Allocated memory is still 142.6MB. Free memory was 72.3MB in the beginning and 70.0MB in the end (delta: 2.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 79.34ms. Allocated memory is still 142.6MB. Free memory was 70.0MB in the beginning and 66.7MB in the end (delta: 3.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1104.47ms. Allocated memory is still 142.6MB. Free memory was 66.7MB in the beginning and 84.5MB in the end (delta: -17.8MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * TraceAbstraction took 30083.98ms. Allocated memory was 142.6MB in the beginning and 637.5MB in the end (delta: 494.9MB). Free memory was 84.5MB in the beginning and 344.2MB in the end (delta: -259.7MB). Peak memory consumption was 239.0MB. Max. memory is 16.1GB. * Witness Printer took 111.50ms. Allocated memory is still 637.5MB. Free memory was 344.2MB in the beginning and 340.0MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3905]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 3905]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 48 locations, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 30.0s, OverallIterations: 25, TraceHistogramMax: 1, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 16.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2086 SdHoareTripleChecker+Valid, 8.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1957 mSDsluCounter, 1521 SdHoareTripleChecker+Invalid, 7.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1409 mSDsCounter, 273 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7774 IncrementalHoareTripleChecker+Invalid, 8047 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 273 mSolverCounterUnsat, 112 mSDtfsCounter, 7774 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 343 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 294 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=979occurred in iteration=16, InterpolantAutomatonStates: 268, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 11.5s InterpolantComputationTime, 377 NumberOfCodeBlocks, 376 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 351 ConstructedInterpolants, 0 QuantifiedInterpolants, 3498 SizeOfPredicates, 6 NumberOfNonLiveVariables, 199 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 26 InterpolantComputations, 25 PerfectInterpolantSequences, 5/6 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-24 01:24:59,549 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5694312b-2068-4af5-ae8d-b41d8dd154a8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE