./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 787fd4e7c035abcc01b5459445c9a556e2360c9914b85bc4573ad4dc94fc74c0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:10:00,097 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:10:00,172 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:10:00,180 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:10:00,180 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:10:00,222 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:10:00,223 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:10:00,223 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:10:00,224 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:10:00,225 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:10:00,226 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:10:00,226 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:10:00,227 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:10:00,229 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:10:00,229 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:10:00,229 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:10:00,230 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:10:00,230 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:10:00,230 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:10:00,231 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:10:00,231 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:10:00,235 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:10:00,235 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:10:00,236 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:10:00,236 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:10:00,236 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:10:00,236 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:10:00,237 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:10:00,237 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:10:00,237 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:10:00,237 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:10:00,238 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:10:00,238 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:10:00,238 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:10:00,238 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:10:00,238 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:10:00,239 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:10:00,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:10:00,239 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:10:00,239 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:10:00,240 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:10:00,241 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:10:00,241 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 787fd4e7c035abcc01b5459445c9a556e2360c9914b85bc4573ad4dc94fc74c0 [2024-11-16 09:10:00,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:10:00,547 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:10:00,550 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:10:00,551 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:10:00,552 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:10:00,553 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c [2024-11-16 09:10:01,987 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:10:02,609 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:10:02,610 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c [2024-11-16 09:10:02,673 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/11c032468/1867c2914c51444cbcb03aed861267bb/FLAG43c144fb4 [2024-11-16 09:10:02,691 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/11c032468/1867c2914c51444cbcb03aed861267bb [2024-11-16 09:10:02,695 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:10:02,696 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:10:02,699 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:10:02,700 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:10:02,705 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:10:02,706 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:10:02" (1/1) ... [2024-11-16 09:10:02,706 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57fc47b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:02, skipping insertion in model container [2024-11-16 09:10:02,707 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:10:02" (1/1) ... [2024-11-16 09:10:02,896 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:10:04,464 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c[381679,381692] [2024-11-16 09:10:04,489 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c[383339,383352] [2024-11-16 09:10:04,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:10:04,840 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:10:05,604 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c[381679,381692] [2024-11-16 09:10:05,609 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c[383339,383352] [2024-11-16 09:10:05,645 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:10:05,709 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:10:05,710 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05 WrapperNode [2024-11-16 09:10:05,710 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:10:05,711 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:10:05,711 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:10:05,711 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:10:05,718 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (1/1) ... [2024-11-16 09:10:05,818 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (1/1) ... [2024-11-16 09:10:06,192 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13282 [2024-11-16 09:10:06,193 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:10:06,193 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:10:06,194 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:10:06,194 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:10:06,204 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (1/1) ... [2024-11-16 09:10:06,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (1/1) ... [2024-11-16 09:10:06,265 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (1/1) ... [2024-11-16 09:10:06,476 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 09:10:06,477 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (1/1) ... [2024-11-16 09:10:06,477 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (1/1) ... [2024-11-16 09:10:06,685 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (1/1) ... [2024-11-16 09:10:06,703 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (1/1) ... [2024-11-16 09:10:06,723 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (1/1) ... [2024-11-16 09:10:06,746 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (1/1) ... [2024-11-16 09:10:06,858 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:10:06,867 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:10:06,867 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:10:06,867 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:10:06,868 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (1/1) ... [2024-11-16 09:10:06,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:10:06,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:10:06,918 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 09:10:06,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 09:10:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:10:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:10:06,990 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:10:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:10:06,992 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:10:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:10:06,996 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:10:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-16 09:10:06,996 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-16 09:10:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:10:06,996 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:10:06,997 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:10:06,997 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:10:06,997 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:10:06,997 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:10:06,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:10:06,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:10:06,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:10:07,246 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:10:07,249 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:10:15,271 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:10:15,272 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:10:15,272 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:10:15,273 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:10:15,273 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:10:15,273 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:10:15,273 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:10:15,614 INFO L? ?]: Removed 1765 outVars from TransFormulas that were not future-live. [2024-11-16 09:10:15,615 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:10:15,681 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:10:15,681 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:10:15,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:10:15 BoogieIcfgContainer [2024-11-16 09:10:15,682 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:10:15,685 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:10:15,685 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:10:15,689 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:10:15,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:10:02" (1/3) ... [2024-11-16 09:10:15,690 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a830a13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:10:15, skipping insertion in model container [2024-11-16 09:10:15,690 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:05" (2/3) ... [2024-11-16 09:10:15,691 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a830a13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:10:15, skipping insertion in model container [2024-11-16 09:10:15,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:10:15" (3/3) ... [2024-11-16 09:10:15,693 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.13.cil-1.c [2024-11-16 09:10:15,710 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:10:15,710 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:10:15,899 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:10:15,906 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;@63e6a80b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:10:15,906 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:10:15,922 INFO L276 IsEmpty]: Start isEmpty. Operand has 2679 states, 2640 states have (on average 1.816287878787879) internal successors, (4795), 2645 states have internal predecessors, (4795), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-16 09:10:15,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:15,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:15,953 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:15,954 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:15,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:15,960 INFO L85 PathProgramCache]: Analyzing trace with hash 111866088, now seen corresponding path program 1 times [2024-11-16 09:10:15,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:15,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760116234] [2024-11-16 09:10:15,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:15,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:16,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:16,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:16,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:16,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:16,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:16,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:16,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:16,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:16,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:16,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:16,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:16,929 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-16 09:10:16,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:16,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760116234] [2024-11-16 09:10:16,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760116234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:16,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:16,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:10:16,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296793013] [2024-11-16 09:10:16,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:16,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:10:16,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:16,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:10:16,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:10:16,971 INFO L87 Difference]: Start difference. First operand has 2679 states, 2640 states have (on average 1.816287878787879) internal successors, (4795), 2645 states have internal predecessors, (4795), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:20,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:20,698 INFO L93 Difference]: Finished difference Result 6100 states and 10933 transitions. [2024-11-16 09:10:20,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:10:20,702 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:10:20,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:20,745 INFO L225 Difference]: With dead ends: 6100 [2024-11-16 09:10:20,745 INFO L226 Difference]: Without dead ends: 3370 [2024-11-16 09:10:20,759 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:10:20,764 INFO L432 NwaCegarLoop]: 4438 mSDtfsCounter, 5792 mSDsluCounter, 13393 mSDsCounter, 0 mSdLazyCounter, 2437 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5812 SdHoareTripleChecker+Valid, 17831 SdHoareTripleChecker+Invalid, 2557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:20,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5812 Valid, 17831 Invalid, 2557 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [120 Valid, 2437 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 09:10:20,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3370 states. [2024-11-16 09:10:21,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3370 to 3062. [2024-11-16 09:10:21,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3062 states, 2996 states have (on average 1.7630173564753004) internal successors, (5282), 3000 states have internal predecessors, (5282), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2024-11-16 09:10:21,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3062 states to 3062 states and 5385 transitions. [2024-11-16 09:10:21,077 INFO L78 Accepts]: Start accepts. Automaton has 3062 states and 5385 transitions. Word has length 195 [2024-11-16 09:10:21,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:21,078 INFO L471 AbstractCegarLoop]: Abstraction has 3062 states and 5385 transitions. [2024-11-16 09:10:21,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:21,079 INFO L276 IsEmpty]: Start isEmpty. Operand 3062 states and 5385 transitions. [2024-11-16 09:10:21,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:21,083 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:21,083 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:21,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:10:21,084 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:21,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:21,085 INFO L85 PathProgramCache]: Analyzing trace with hash 658112810, now seen corresponding path program 1 times [2024-11-16 09:10:21,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:21,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776291922] [2024-11-16 09:10:21,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:21,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:21,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:21,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:21,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:21,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:21,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:21,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:21,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:21,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:21,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:21,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:21,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:21,471 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-16 09:10:21,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:21,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776291922] [2024-11-16 09:10:21,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776291922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:21,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:21,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:21,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17988335] [2024-11-16 09:10:21,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:21,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:21,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:21,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:21,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:21,477 INFO L87 Difference]: Start difference. First operand 3062 states and 5385 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:26,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:26,350 INFO L93 Difference]: Finished difference Result 4932 states and 8316 transitions. [2024-11-16 09:10:26,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:26,351 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:10:26,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:26,371 INFO L225 Difference]: With dead ends: 4932 [2024-11-16 09:10:26,372 INFO L226 Difference]: Without dead ends: 4014 [2024-11-16 09:10:26,377 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:26,378 INFO L432 NwaCegarLoop]: 4692 mSDtfsCounter, 5765 mSDsluCounter, 18475 mSDsCounter, 0 mSdLazyCounter, 3868 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5785 SdHoareTripleChecker+Valid, 23167 SdHoareTripleChecker+Invalid, 3936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:26,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5785 Valid, 23167 Invalid, 3936 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3868 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-16 09:10:26,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4014 states. [2024-11-16 09:10:26,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4014 to 3502. [2024-11-16 09:10:26,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3502 states, 3407 states have (on average 1.7299677135309657) internal successors, (5894), 3412 states have internal predecessors, (5894), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2024-11-16 09:10:26,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3502 states to 3502 states and 6043 transitions. [2024-11-16 09:10:26,550 INFO L78 Accepts]: Start accepts. Automaton has 3502 states and 6043 transitions. Word has length 195 [2024-11-16 09:10:26,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:26,553 INFO L471 AbstractCegarLoop]: Abstraction has 3502 states and 6043 transitions. [2024-11-16 09:10:26,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:26,554 INFO L276 IsEmpty]: Start isEmpty. Operand 3502 states and 6043 transitions. [2024-11-16 09:10:26,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:26,559 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:26,559 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:26,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:10:26,560 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:26,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:26,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1444340693, now seen corresponding path program 1 times [2024-11-16 09:10:26,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:26,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980764761] [2024-11-16 09:10:26,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:26,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:26,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:26,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:26,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:26,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:26,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:26,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:26,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:26,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:26,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:27,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:27,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:27,006 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-16 09:10:27,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:27,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980764761] [2024-11-16 09:10:27,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980764761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:27,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:27,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:27,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498374326] [2024-11-16 09:10:27,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:27,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:27,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:27,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:27,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:27,012 INFO L87 Difference]: Start difference. First operand 3502 states and 6043 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:31,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:31,299 INFO L93 Difference]: Finished difference Result 6573 states and 10844 transitions. [2024-11-16 09:10:31,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:31,299 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:10:31,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:31,329 INFO L225 Difference]: With dead ends: 6573 [2024-11-16 09:10:31,329 INFO L226 Difference]: Without dead ends: 5215 [2024-11-16 09:10:31,338 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:31,339 INFO L432 NwaCegarLoop]: 4690 mSDtfsCounter, 5760 mSDsluCounter, 18475 mSDsCounter, 0 mSdLazyCounter, 3843 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5780 SdHoareTripleChecker+Valid, 23165 SdHoareTripleChecker+Invalid, 3913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:31,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5780 Valid, 23165 Invalid, 3913 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3843 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-16 09:10:31,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5215 states. [2024-11-16 09:10:31,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5215 to 4385. [2024-11-16 09:10:31,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4385 states, 4232 states have (on average 1.6831285444234405) internal successors, (7123), 4239 states have internal predecessors, (7123), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2024-11-16 09:10:31,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4385 states to 4385 states and 7368 transitions. [2024-11-16 09:10:31,533 INFO L78 Accepts]: Start accepts. Automaton has 4385 states and 7368 transitions. Word has length 195 [2024-11-16 09:10:31,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:31,534 INFO L471 AbstractCegarLoop]: Abstraction has 4385 states and 7368 transitions. [2024-11-16 09:10:31,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:31,534 INFO L276 IsEmpty]: Start isEmpty. Operand 4385 states and 7368 transitions. [2024-11-16 09:10:31,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:31,537 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:31,538 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:31,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:10:31,538 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:31,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:31,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1789256438, now seen corresponding path program 1 times [2024-11-16 09:10:31,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:31,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605165967] [2024-11-16 09:10:31,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:31,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:31,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:31,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:31,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:31,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:31,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:31,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:31,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:31,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:31,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:31,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:31,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:31,869 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-16 09:10:31,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:31,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605165967] [2024-11-16 09:10:31,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605165967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:31,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:31,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:31,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267555032] [2024-11-16 09:10:31,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:31,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:31,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:31,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:31,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:31,872 INFO L87 Difference]: Start difference. First operand 4385 states and 7368 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:35,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:35,930 INFO L93 Difference]: Finished difference Result 9750 states and 15705 transitions. [2024-11-16 09:10:35,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:35,931 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:10:35,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:35,964 INFO L225 Difference]: With dead ends: 9750 [2024-11-16 09:10:35,964 INFO L226 Difference]: Without dead ends: 7509 [2024-11-16 09:10:35,975 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:35,976 INFO L432 NwaCegarLoop]: 4690 mSDtfsCounter, 5759 mSDsluCounter, 18475 mSDsCounter, 0 mSdLazyCounter, 3830 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5779 SdHoareTripleChecker+Valid, 23165 SdHoareTripleChecker+Invalid, 3900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:35,976 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5779 Valid, 23165 Invalid, 3900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 3830 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 09:10:35,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7509 states. [2024-11-16 09:10:36,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7509 to 6154. [2024-11-16 09:10:36,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6154 states, 5885 states have (on average 1.6287170773152082) internal successors, (9585), 5896 states have internal predecessors, (9585), 205 states have call successors, (205), 55 states have call predecessors, (205), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2024-11-16 09:10:36,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6154 states to 6154 states and 10028 transitions. [2024-11-16 09:10:36,236 INFO L78 Accepts]: Start accepts. Automaton has 6154 states and 10028 transitions. Word has length 195 [2024-11-16 09:10:36,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:36,237 INFO L471 AbstractCegarLoop]: Abstraction has 6154 states and 10028 transitions. [2024-11-16 09:10:36,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:36,238 INFO L276 IsEmpty]: Start isEmpty. Operand 6154 states and 10028 transitions. [2024-11-16 09:10:36,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:36,242 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:36,242 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:36,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:10:36,243 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:36,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:36,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1801847883, now seen corresponding path program 1 times [2024-11-16 09:10:36,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:36,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569994776] [2024-11-16 09:10:36,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:36,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:36,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:36,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:36,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:36,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:36,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:36,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:36,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:36,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:36,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:36,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:36,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:36,569 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-16 09:10:36,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:36,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569994776] [2024-11-16 09:10:36,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569994776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:36,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:36,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:36,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379313574] [2024-11-16 09:10:36,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:36,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:36,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:36,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:36,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:36,574 INFO L87 Difference]: Start difference. First operand 6154 states and 10028 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:40,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:40,668 INFO L93 Difference]: Finished difference Result 16105 states and 25447 transitions. [2024-11-16 09:10:40,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:40,669 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:10:40,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:40,721 INFO L225 Difference]: With dead ends: 16105 [2024-11-16 09:10:40,721 INFO L226 Difference]: Without dead ends: 12095 [2024-11-16 09:10:40,741 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:40,742 INFO L432 NwaCegarLoop]: 4690 mSDtfsCounter, 5758 mSDsluCounter, 18475 mSDsCounter, 0 mSdLazyCounter, 3817 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5778 SdHoareTripleChecker+Valid, 23165 SdHoareTripleChecker+Invalid, 3887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:40,742 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5778 Valid, 23165 Invalid, 3887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 3817 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 09:10:40,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12095 states. [2024-11-16 09:10:41,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12095 to 9699. [2024-11-16 09:10:41,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9699 states, 9198 states have (on average 1.5784953250706675) internal successors, (14519), 9217 states have internal predecessors, (14519), 381 states have call successors, (381), 103 states have call predecessors, (381), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2024-11-16 09:10:41,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9699 states to 9699 states and 15376 transitions. [2024-11-16 09:10:41,139 INFO L78 Accepts]: Start accepts. Automaton has 9699 states and 15376 transitions. Word has length 195 [2024-11-16 09:10:41,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:41,139 INFO L471 AbstractCegarLoop]: Abstraction has 9699 states and 15376 transitions. [2024-11-16 09:10:41,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:41,140 INFO L276 IsEmpty]: Start isEmpty. Operand 9699 states and 15376 transitions. [2024-11-16 09:10:41,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:41,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:41,150 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:41,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:10:41,150 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:41,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:41,151 INFO L85 PathProgramCache]: Analyzing trace with hash 2056237290, now seen corresponding path program 1 times [2024-11-16 09:10:41,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:41,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535859745] [2024-11-16 09:10:41,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:41,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:41,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:41,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:41,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:41,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:41,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:41,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:41,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:41,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:41,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:41,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:41,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:41,652 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-16 09:10:41,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:41,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535859745] [2024-11-16 09:10:41,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535859745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:41,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:41,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:41,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815200378] [2024-11-16 09:10:41,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:41,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:41,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:41,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:41,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:41,657 INFO L87 Difference]: Start difference. First operand 9699 states and 15376 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:46,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:46,110 INFO L93 Difference]: Finished difference Result 28816 states and 44993 transitions. [2024-11-16 09:10:46,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:46,111 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:10:46,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:46,285 INFO L225 Difference]: With dead ends: 28816 [2024-11-16 09:10:46,285 INFO L226 Difference]: Without dead ends: 21261 [2024-11-16 09:10:46,309 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:46,313 INFO L432 NwaCegarLoop]: 4690 mSDtfsCounter, 5757 mSDsluCounter, 18475 mSDsCounter, 0 mSdLazyCounter, 3804 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5777 SdHoareTripleChecker+Valid, 23165 SdHoareTripleChecker+Invalid, 3874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:46,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5777 Valid, 23165 Invalid, 3874 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3804 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-16 09:10:46,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21261 states. [2024-11-16 09:10:46,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21261 to 16804. [2024-11-16 09:10:46,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 15839 states have (on average 1.541069511964139) internal successors, (24409), 15874 states have internal predecessors, (24409), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:10:46,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 26148 transitions. [2024-11-16 09:10:46,903 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 26148 transitions. Word has length 195 [2024-11-16 09:10:46,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:46,904 INFO L471 AbstractCegarLoop]: Abstraction has 16804 states and 26148 transitions. [2024-11-16 09:10:46,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:46,904 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 26148 transitions. [2024-11-16 09:10:46,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:46,916 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:46,916 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:46,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:10:46,917 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:46,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:46,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1094612075, now seen corresponding path program 1 times [2024-11-16 09:10:46,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:46,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214342544] [2024-11-16 09:10:46,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:46,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:46,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:47,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:47,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:47,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:47,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:47,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:47,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:47,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:47,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:47,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:47,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:47,214 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-16 09:10:47,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:47,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214342544] [2024-11-16 09:10:47,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214342544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:47,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:47,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:47,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136979170] [2024-11-16 09:10:47,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:47,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:47,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:47,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:47,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:47,218 INFO L87 Difference]: Start difference. First operand 16804 states and 26148 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:49,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:49,887 INFO L93 Difference]: Finished difference Result 36199 states and 56527 transitions. [2024-11-16 09:10:49,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:10:49,888 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:10:49,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:49,961 INFO L225 Difference]: With dead ends: 36199 [2024-11-16 09:10:49,961 INFO L226 Difference]: Without dead ends: 21539 [2024-11-16 09:10:50,002 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:10:50,003 INFO L432 NwaCegarLoop]: 4351 mSDtfsCounter, 5259 mSDsluCounter, 17118 mSDsCounter, 0 mSdLazyCounter, 1953 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5280 SdHoareTripleChecker+Valid, 21469 SdHoareTripleChecker+Invalid, 2025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:50,004 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5280 Valid, 21469 Invalid, 2025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1953 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 09:10:50,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21539 states. [2024-11-16 09:10:50,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21539 to 16804. [2024-11-16 09:10:50,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 15839 states have (on average 1.538986047098933) internal successors, (24376), 15874 states have internal predecessors, (24376), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:10:50,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 26115 transitions. [2024-11-16 09:10:50,761 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 26115 transitions. Word has length 195 [2024-11-16 09:10:50,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:50,761 INFO L471 AbstractCegarLoop]: Abstraction has 16804 states and 26115 transitions. [2024-11-16 09:10:50,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:50,762 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 26115 transitions. [2024-11-16 09:10:50,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:50,774 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:50,774 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:50,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:10:50,775 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:50,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:50,775 INFO L85 PathProgramCache]: Analyzing trace with hash 232307914, now seen corresponding path program 1 times [2024-11-16 09:10:50,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:50,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290225990] [2024-11-16 09:10:50,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:50,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:50,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:50,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:50,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:50,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:50,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:51,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:51,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:51,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:51,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:51,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:51,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:51,038 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-16 09:10:51,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:51,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290225990] [2024-11-16 09:10:51,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290225990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:51,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:51,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:51,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849551009] [2024-11-16 09:10:51,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:51,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:51,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:51,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:51,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:51,041 INFO L87 Difference]: Start difference. First operand 16804 states and 26115 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:53,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:53,348 INFO L93 Difference]: Finished difference Result 36165 states and 56360 transitions. [2024-11-16 09:10:53,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:10:53,348 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:10:53,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:53,427 INFO L225 Difference]: With dead ends: 36165 [2024-11-16 09:10:53,427 INFO L226 Difference]: Without dead ends: 21505 [2024-11-16 09:10:53,471 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:10:53,473 INFO L432 NwaCegarLoop]: 4351 mSDtfsCounter, 5443 mSDsluCounter, 12880 mSDsCounter, 0 mSdLazyCounter, 1759 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5464 SdHoareTripleChecker+Valid, 17231 SdHoareTripleChecker+Invalid, 1860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:53,473 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5464 Valid, 17231 Invalid, 1860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1759 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:10:53,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21505 states. [2024-11-16 09:10:54,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21505 to 16804. [2024-11-16 09:10:54,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 15839 states have (on average 1.5369025822337268) internal successors, (24343), 15874 states have internal predecessors, (24343), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:10:54,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 26082 transitions. [2024-11-16 09:10:54,171 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 26082 transitions. Word has length 195 [2024-11-16 09:10:54,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:54,172 INFO L471 AbstractCegarLoop]: Abstraction has 16804 states and 26082 transitions. [2024-11-16 09:10:54,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:54,172 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 26082 transitions. [2024-11-16 09:10:54,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:54,185 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:54,185 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:54,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:10:54,185 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:54,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:54,186 INFO L85 PathProgramCache]: Analyzing trace with hash 481586315, now seen corresponding path program 1 times [2024-11-16 09:10:54,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:54,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999544698] [2024-11-16 09:10:54,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:54,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:54,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:54,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:54,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:54,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:54,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,451 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-16 09:10:54,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:54,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999544698] [2024-11-16 09:10:54,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999544698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:54,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:54,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:54,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994247837] [2024-11-16 09:10:54,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:54,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:54,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:54,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:54,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:54,454 INFO L87 Difference]: Start difference. First operand 16804 states and 26082 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:56,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:56,960 INFO L93 Difference]: Finished difference Result 36097 states and 56125 transitions. [2024-11-16 09:10:56,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:10:56,961 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:10:56,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:57,033 INFO L225 Difference]: With dead ends: 36097 [2024-11-16 09:10:57,033 INFO L226 Difference]: Without dead ends: 21437 [2024-11-16 09:10:57,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:10:57,074 INFO L432 NwaCegarLoop]: 4351 mSDtfsCounter, 5439 mSDsluCounter, 12880 mSDsCounter, 0 mSdLazyCounter, 1739 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5460 SdHoareTripleChecker+Valid, 17231 SdHoareTripleChecker+Invalid, 1840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:57,074 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5460 Valid, 17231 Invalid, 1840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1739 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:10:57,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21437 states. [2024-11-16 09:10:57,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21437 to 16804. [2024-11-16 09:10:57,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 15839 states have (on average 1.5348191173685208) internal successors, (24310), 15874 states have internal predecessors, (24310), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:10:57,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 26049 transitions. [2024-11-16 09:10:57,751 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 26049 transitions. Word has length 195 [2024-11-16 09:10:57,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:57,752 INFO L471 AbstractCegarLoop]: Abstraction has 16804 states and 26049 transitions. [2024-11-16 09:10:57,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:10:57,752 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 26049 transitions. [2024-11-16 09:10:57,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:10:57,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:57,763 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:57,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:10:57,764 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:57,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:57,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1183520908, now seen corresponding path program 1 times [2024-11-16 09:10:57,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:57,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378317197] [2024-11-16 09:10:57,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:57,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:57,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:57,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:57,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:58,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:10:58,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:58,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:10:58,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:58,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:10:58,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:58,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:10:58,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:58,160 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-16 09:10:58,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:58,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378317197] [2024-11-16 09:10:58,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378317197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:58,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:58,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:58,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079051419] [2024-11-16 09:10:58,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:58,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:58,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:58,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:58,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:58,162 INFO L87 Difference]: Start difference. First operand 16804 states and 26049 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:00,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:00,238 INFO L93 Difference]: Finished difference Result 36063 states and 55958 transitions. [2024-11-16 09:11:00,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:00,239 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:11:00,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:00,313 INFO L225 Difference]: With dead ends: 36063 [2024-11-16 09:11:00,314 INFO L226 Difference]: Without dead ends: 21403 [2024-11-16 09:11:00,354 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:11:00,355 INFO L432 NwaCegarLoop]: 4351 mSDtfsCounter, 5437 mSDsluCounter, 12880 mSDsCounter, 0 mSdLazyCounter, 1725 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5458 SdHoareTripleChecker+Valid, 17231 SdHoareTripleChecker+Invalid, 1826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:00,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5458 Valid, 17231 Invalid, 1826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1725 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:11:00,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21403 states. [2024-11-16 09:11:01,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21403 to 16804. [2024-11-16 09:11:01,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 15839 states have (on average 1.5327356525033147) internal successors, (24277), 15874 states have internal predecessors, (24277), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:11:01,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 26016 transitions. [2024-11-16 09:11:01,154 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 26016 transitions. Word has length 195 [2024-11-16 09:11:01,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:01,155 INFO L471 AbstractCegarLoop]: Abstraction has 16804 states and 26016 transitions. [2024-11-16 09:11:01,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:01,155 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 26016 transitions. [2024-11-16 09:11:01,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:11:01,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:01,166 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:01,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:11:01,166 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:01,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:01,167 INFO L85 PathProgramCache]: Analyzing trace with hash 790521963, now seen corresponding path program 1 times [2024-11-16 09:11:01,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:01,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770349194] [2024-11-16 09:11:01,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:01,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:01,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:01,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:01,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:01,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:11:01,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:01,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:11:01,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:01,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:01,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:01,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:11:01,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:01,445 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-16 09:11:01,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:01,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770349194] [2024-11-16 09:11:01,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770349194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:01,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:01,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:01,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862286127] [2024-11-16 09:11:01,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:01,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:01,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:01,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:01,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:01,447 INFO L87 Difference]: Start difference. First operand 16804 states and 26016 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:03,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:03,906 INFO L93 Difference]: Finished difference Result 36029 states and 55791 transitions. [2024-11-16 09:11:03,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:03,906 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:11:03,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:03,988 INFO L225 Difference]: With dead ends: 36029 [2024-11-16 09:11:03,988 INFO L226 Difference]: Without dead ends: 21369 [2024-11-16 09:11:04,035 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:11:04,036 INFO L432 NwaCegarLoop]: 4351 mSDtfsCounter, 5255 mSDsluCounter, 17118 mSDsCounter, 0 mSdLazyCounter, 1876 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5276 SdHoareTripleChecker+Valid, 21469 SdHoareTripleChecker+Invalid, 1948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:04,037 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5276 Valid, 21469 Invalid, 1948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1876 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 09:11:04,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21369 states. [2024-11-16 09:11:04,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21369 to 16804. [2024-11-16 09:11:04,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 15839 states have (on average 1.5306521876381085) internal successors, (24244), 15874 states have internal predecessors, (24244), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:11:04,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 25983 transitions. [2024-11-16 09:11:04,959 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 25983 transitions. Word has length 195 [2024-11-16 09:11:04,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:04,959 INFO L471 AbstractCegarLoop]: Abstraction has 16804 states and 25983 transitions. [2024-11-16 09:11:04,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:04,959 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 25983 transitions. [2024-11-16 09:11:04,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:11:04,970 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:04,970 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:04,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:11:04,971 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:04,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:04,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1023270740, now seen corresponding path program 1 times [2024-11-16 09:11:04,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:04,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670628355] [2024-11-16 09:11:04,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:04,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:04,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:05,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:05,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:05,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:11:05,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:05,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:11:05,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:05,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:05,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:05,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:11:05,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:05,236 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-16 09:11:05,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:05,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670628355] [2024-11-16 09:11:05,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670628355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:05,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:05,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:05,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586478362] [2024-11-16 09:11:05,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:05,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:05,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:05,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:05,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:05,238 INFO L87 Difference]: Start difference. First operand 16804 states and 25983 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:10,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:10,052 INFO L93 Difference]: Finished difference Result 54035 states and 83051 transitions. [2024-11-16 09:11:10,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:11:10,053 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:11:10,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:10,168 INFO L225 Difference]: With dead ends: 54035 [2024-11-16 09:11:10,168 INFO L226 Difference]: Without dead ends: 39375 [2024-11-16 09:11:10,210 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:11:10,210 INFO L432 NwaCegarLoop]: 4690 mSDtfsCounter, 5723 mSDsluCounter, 18475 mSDsCounter, 0 mSdLazyCounter, 3647 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5743 SdHoareTripleChecker+Valid, 23165 SdHoareTripleChecker+Invalid, 3717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:10,211 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5743 Valid, 23165 Invalid, 3717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 3647 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-16 09:11:10,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39375 states. [2024-11-16 09:11:11,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39375 to 31243. [2024-11-16 09:11:11,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31243 states, 29350 states have (on average 1.50412265758092) internal successors, (44146), 29417 states have internal predecessors, (44146), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2024-11-16 09:11:11,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31243 states to 31243 states and 47811 transitions. [2024-11-16 09:11:11,618 INFO L78 Accepts]: Start accepts. Automaton has 31243 states and 47811 transitions. Word has length 195 [2024-11-16 09:11:11,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:11,618 INFO L471 AbstractCegarLoop]: Abstraction has 31243 states and 47811 transitions. [2024-11-16 09:11:11,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:11:11,618 INFO L276 IsEmpty]: Start isEmpty. Operand 31243 states and 47811 transitions. [2024-11-16 09:11:11,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:11:11,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:11,635 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:11,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:11:11,636 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:11,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:11,636 INFO L85 PathProgramCache]: Analyzing trace with hash 26598475, now seen corresponding path program 1 times [2024-11-16 09:11:11,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:11,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194307041] [2024-11-16 09:11:11,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:11,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:11,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:11,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:11,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:11,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:11:11,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:11,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:11:11,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:11,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:11,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:11,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:11:11,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:11,916 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-16 09:11:11,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:11,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194307041] [2024-11-16 09:11:11,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194307041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:11,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:11,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:11,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338171307] [2024-11-16 09:11:11,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:11,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:11,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:11,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:11,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:11,918 INFO L87 Difference]: Start difference. First operand 31243 states and 47811 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)