./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.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_label49+token_ring.12.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 ad834a4fb5f4154353fe834bdf1b25d8394c06509e997c3a1b1b485e0c0b77f0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:20:07,457 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:20:07,512 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:20:07,515 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:20:07,515 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:20:07,534 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:20:07,534 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:20:07,534 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:20:07,535 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:20:07,535 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:20:07,535 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:20:07,535 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:20:07,535 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:20:07,536 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:20:07,536 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:20:07,536 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:20:07,536 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:20:07,537 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:20:07,537 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:20:07,537 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:20:07,537 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:20:07,538 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:20:07,538 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:20:07,538 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:20:07,538 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:20:07,538 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:20:07,538 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:20:07,539 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:20:07,539 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:20:07,539 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:20:07,539 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:20:07,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:20:07,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:20:07,540 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:20:07,540 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:20:07,540 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:20:07,540 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:20:07,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:20:07,541 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:20:07,541 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:20:07,541 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:20:07,544 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:20:07,544 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 -> ad834a4fb5f4154353fe834bdf1b25d8394c06509e997c3a1b1b485e0c0b77f0 [2024-11-16 09:20:07,726 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:20:07,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:20:07,747 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:20:07,747 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:20:07,748 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:20:07,750 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c [2024-11-16 09:20:08,902 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:20:09,377 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:20:09,378 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c [2024-11-16 09:20:09,422 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/11ea8d43c/73e192984b674758ade3112b5442c9d5/FLAG0b4fd527b [2024-11-16 09:20:09,434 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/11ea8d43c/73e192984b674758ade3112b5442c9d5 [2024-11-16 09:20:09,436 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:20:09,439 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:20:09,440 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:20:09,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:20:09,444 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:20:09,445 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:20:09" (1/1) ... [2024-11-16 09:20:09,446 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37dca3e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:09, skipping insertion in model container [2024-11-16 09:20:09,446 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:20:09" (1/1) ... [2024-11-16 09:20:09,562 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:20:10,789 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_label49+token_ring.12.cil-1.c[380593,380606] [2024-11-16 09:20:10,812 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_label49+token_ring.12.cil-1.c[383339,383352] [2024-11-16 09:20:11,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:20:11,057 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:20:11,677 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_label49+token_ring.12.cil-1.c[380593,380606] [2024-11-16 09:20:11,682 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_label49+token_ring.12.cil-1.c[383339,383352] [2024-11-16 09:20:11,698 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:20:11,743 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:20:11,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:11 WrapperNode [2024-11-16 09:20:11,744 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:20:11,745 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:20:11,745 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:20:11,745 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:20:11,751 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:20:11" (1/1) ... [2024-11-16 09:20:11,806 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:20:11" (1/1) ... [2024-11-16 09:20:12,055 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13223 [2024-11-16 09:20:12,056 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:20:12,056 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:20:12,056 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:20:12,056 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:20:12,064 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:11" (1/1) ... [2024-11-16 09:20:12,064 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:11" (1/1) ... [2024-11-16 09:20:12,095 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:11" (1/1) ... [2024-11-16 09:20:12,239 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:20:12,239 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:11" (1/1) ... [2024-11-16 09:20:12,239 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:11" (1/1) ... [2024-11-16 09:20:12,337 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:11" (1/1) ... [2024-11-16 09:20:12,358 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:11" (1/1) ... [2024-11-16 09:20:12,380 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:11" (1/1) ... [2024-11-16 09:20:12,397 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:11" (1/1) ... [2024-11-16 09:20:12,497 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:20:12,498 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:20:12,498 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:20:12,498 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:20:12,498 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:11" (1/1) ... [2024-11-16 09:20:12,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:20:12,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:20:12,554 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:20:12,561 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:20:12,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:20:12,629 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:20:12,629 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:20:12,629 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:20:12,630 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:20:12,630 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:20:12,631 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:20:12,631 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-16 09:20:12,631 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-16 09:20:12,631 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:20:12,631 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:20:12,632 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:20:12,632 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:20:12,632 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:20:12,632 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:20:12,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:20:12,632 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:20:12,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:20:12,795 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:20:12,802 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:20:18,642 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:20:18,643 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:20:18,643 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:20:18,643 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:20:18,644 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:20:18,644 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:20:18,644 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:20:18,924 INFO L? ?]: Removed 1759 outVars from TransFormulas that were not future-live. [2024-11-16 09:20:18,925 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:20:18,977 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:20:18,977 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:20:18,978 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:20:18 BoogieIcfgContainer [2024-11-16 09:20:18,978 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:20:18,980 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:20:18,980 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:20:18,983 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:20:18,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:20:09" (1/3) ... [2024-11-16 09:20:18,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3705d777 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:20:18, skipping insertion in model container [2024-11-16 09:20:18,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:11" (2/3) ... [2024-11-16 09:20:18,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3705d777 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:20:18, skipping insertion in model container [2024-11-16 09:20:18,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:20:18" (3/3) ... [2024-11-16 09:20:18,986 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.12.cil-1.c [2024-11-16 09:20:18,999 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:20:19,000 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:20:19,111 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:20:19,118 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;@601d1a35, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:20:19,118 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:20:19,131 INFO L276 IsEmpty]: Start isEmpty. Operand has 2649 states, 2611 states have (on average 1.8188433550363845) internal successors, (4749), 2616 states have internal predecessors, (4749), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-16 09:20:19,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:20:19,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:19,156 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] [2024-11-16 09:20:19,156 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:19,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:19,161 INFO L85 PathProgramCache]: Analyzing trace with hash -941062005, now seen corresponding path program 1 times [2024-11-16 09:20:19,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:19,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429459916] [2024-11-16 09:20:19,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:19,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:19,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:19,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:19,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:19,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:19,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:19,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:19,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:19,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:19,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:19,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:19,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:19,937 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:20:19,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:19,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429459916] [2024-11-16 09:20:19,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429459916] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:19,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:19,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:20:19,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080224390] [2024-11-16 09:20:19,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:19,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:20:19,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:19,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:20:19,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:20:19,978 INFO L87 Difference]: Start difference. First operand has 2649 states, 2611 states have (on average 1.8188433550363845) internal successors, (4749), 2616 states have internal predecessors, (4749), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 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:20:22,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:22,869 INFO L93 Difference]: Finished difference Result 5990 states and 10753 transitions. [2024-11-16 09:20:22,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:20:22,872 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 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 184 [2024-11-16 09:20:22,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:22,902 INFO L225 Difference]: With dead ends: 5990 [2024-11-16 09:20:22,902 INFO L226 Difference]: Without dead ends: 3289 [2024-11-16 09:20:22,910 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:20:22,914 INFO L432 NwaCegarLoop]: 4465 mSDtfsCounter, 5667 mSDsluCounter, 13417 mSDsCounter, 0 mSdLazyCounter, 2324 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5686 SdHoareTripleChecker+Valid, 17882 SdHoareTripleChecker+Invalid, 2440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:22,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5686 Valid, 17882 Invalid, 2440 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [116 Valid, 2324 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:20:22,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3289 states. [2024-11-16 09:20:23,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3289 to 3003. [2024-11-16 09:20:23,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3003 states, 2939 states have (on average 1.7672677781558352) internal successors, (5194), 2943 states have internal predecessors, (5194), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-16 09:20:23,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3003 states to 3003 states and 5293 transitions. [2024-11-16 09:20:23,061 INFO L78 Accepts]: Start accepts. Automaton has 3003 states and 5293 transitions. Word has length 184 [2024-11-16 09:20:23,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:23,061 INFO L471 AbstractCegarLoop]: Abstraction has 3003 states and 5293 transitions. [2024-11-16 09:20:23,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 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:20:23,062 INFO L276 IsEmpty]: Start isEmpty. Operand 3003 states and 5293 transitions. [2024-11-16 09:20:23,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:20:23,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:23,067 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] [2024-11-16 09:20:23,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:20:23,068 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:23,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:23,068 INFO L85 PathProgramCache]: Analyzing trace with hash 894063181, now seen corresponding path program 1 times [2024-11-16 09:20:23,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:23,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606086366] [2024-11-16 09:20:23,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:23,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:23,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:23,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:23,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:23,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:23,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:23,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:23,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:23,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:23,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:23,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:23,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:23,367 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:20:23,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:23,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606086366] [2024-11-16 09:20:23,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606086366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:23,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:23,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:23,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12213878] [2024-11-16 09:20:23,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:23,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:23,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:23,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:23,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:23,370 INFO L87 Difference]: Start difference. First operand 3003 states and 5293 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:25,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:25,153 INFO L93 Difference]: Finished difference Result 4168 states and 7121 transitions. [2024-11-16 09:20:25,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:20:25,155 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:20:25,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:25,164 INFO L225 Difference]: With dead ends: 4168 [2024-11-16 09:20:25,164 INFO L226 Difference]: Without dead ends: 3308 [2024-11-16 09:20:25,166 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:20:25,167 INFO L432 NwaCegarLoop]: 4328 mSDtfsCounter, 5164 mSDsluCounter, 17038 mSDsCounter, 0 mSdLazyCounter, 1881 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5184 SdHoareTripleChecker+Valid, 21366 SdHoareTripleChecker+Invalid, 1949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:25,167 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5184 Valid, 21366 Invalid, 1949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1881 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:20:25,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3308 states. [2024-11-16 09:20:25,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3308 to 3003. [2024-11-16 09:20:25,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3003 states, 2939 states have (on average 1.7665872745831916) internal successors, (5192), 2943 states have internal predecessors, (5192), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-16 09:20:25,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3003 states to 3003 states and 5291 transitions. [2024-11-16 09:20:25,228 INFO L78 Accepts]: Start accepts. Automaton has 3003 states and 5291 transitions. Word has length 184 [2024-11-16 09:20:25,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:25,229 INFO L471 AbstractCegarLoop]: Abstraction has 3003 states and 5291 transitions. [2024-11-16 09:20:25,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:25,230 INFO L276 IsEmpty]: Start isEmpty. Operand 3003 states and 5291 transitions. [2024-11-16 09:20:25,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:20:25,232 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:25,232 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] [2024-11-16 09:20:25,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:20:25,234 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:25,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:25,234 INFO L85 PathProgramCache]: Analyzing trace with hash 501064236, now seen corresponding path program 1 times [2024-11-16 09:20:25,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:25,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525714907] [2024-11-16 09:20:25,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:25,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:25,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:25,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:25,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:25,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:25,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:25,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:25,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:25,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:25,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:25,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:25,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:25,479 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:20:25,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:25,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525714907] [2024-11-16 09:20:25,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525714907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:25,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:25,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:25,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265998044] [2024-11-16 09:20:25,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:25,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:25,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:25,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:25,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:25,482 INFO L87 Difference]: Start difference. First operand 3003 states and 5291 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:28,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:28,212 INFO L93 Difference]: Finished difference Result 4744 states and 8006 transitions. [2024-11-16 09:20:28,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:28,213 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:20:28,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:28,227 INFO L225 Difference]: With dead ends: 4744 [2024-11-16 09:20:28,227 INFO L226 Difference]: Without dead ends: 3884 [2024-11-16 09:20:28,230 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:20:28,232 INFO L432 NwaCegarLoop]: 4399 mSDtfsCounter, 5728 mSDsluCounter, 17459 mSDsCounter, 0 mSdLazyCounter, 3201 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5747 SdHoareTripleChecker+Valid, 21858 SdHoareTripleChecker+Invalid, 3302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:28,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5747 Valid, 21858 Invalid, 3302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3201 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:20:28,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3884 states. [2024-11-16 09:20:28,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3884 to 3414. [2024-11-16 09:20:28,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3414 states, 3322 states have (on average 1.7338952438290187) internal successors, (5760), 3327 states have internal predecessors, (5760), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2024-11-16 09:20:28,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3414 states to 3414 states and 5903 transitions. [2024-11-16 09:20:28,313 INFO L78 Accepts]: Start accepts. Automaton has 3414 states and 5903 transitions. Word has length 184 [2024-11-16 09:20:28,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:28,314 INFO L471 AbstractCegarLoop]: Abstraction has 3414 states and 5903 transitions. [2024-11-16 09:20:28,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:28,315 INFO L276 IsEmpty]: Start isEmpty. Operand 3414 states and 5903 transitions. [2024-11-16 09:20:28,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:20:28,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:28,317 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] [2024-11-16 09:20:28,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:20:28,317 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:28,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:28,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1312728467, now seen corresponding path program 1 times [2024-11-16 09:20:28,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:28,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658651964] [2024-11-16 09:20:28,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:28,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:28,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:28,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:28,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:28,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:28,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:28,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:28,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:28,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:28,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:28,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:28,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:28,565 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:20:28,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:28,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658651964] [2024-11-16 09:20:28,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658651964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:28,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:28,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:28,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672754488] [2024-11-16 09:20:28,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:28,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:28,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:28,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:28,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:28,567 INFO L87 Difference]: Start difference. First operand 3414 states and 5903 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:31,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:31,724 INFO L93 Difference]: Finished difference Result 6273 states and 10352 transitions. [2024-11-16 09:20:31,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:31,724 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:20:31,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:31,740 INFO L225 Difference]: With dead ends: 6273 [2024-11-16 09:20:31,740 INFO L226 Difference]: Without dead ends: 5002 [2024-11-16 09:20:31,746 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:20:31,747 INFO L432 NwaCegarLoop]: 4646 mSDtfsCounter, 5624 mSDsluCounter, 18311 mSDsCounter, 0 mSdLazyCounter, 3576 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5643 SdHoareTripleChecker+Valid, 22957 SdHoareTripleChecker+Invalid, 3643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:31,748 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5643 Valid, 22957 Invalid, 3643 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3576 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:20:31,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5002 states. [2024-11-16 09:20:31,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5002 to 4238. [2024-11-16 09:20:31,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4238 states, 4090 states have (on average 1.6867970660146698) internal successors, (6899), 4097 states have internal predecessors, (6899), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2024-11-16 09:20:31,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4238 states to 4238 states and 7134 transitions. [2024-11-16 09:20:31,859 INFO L78 Accepts]: Start accepts. Automaton has 4238 states and 7134 transitions. Word has length 184 [2024-11-16 09:20:31,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:31,859 INFO L471 AbstractCegarLoop]: Abstraction has 4238 states and 7134 transitions. [2024-11-16 09:20:31,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:31,860 INFO L276 IsEmpty]: Start isEmpty. Operand 4238 states and 7134 transitions. [2024-11-16 09:20:31,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:20:31,862 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:31,862 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] [2024-11-16 09:20:31,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:20:31,862 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:31,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:31,862 INFO L85 PathProgramCache]: Analyzing trace with hash -262859252, now seen corresponding path program 1 times [2024-11-16 09:20:31,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:31,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770152849] [2024-11-16 09:20:31,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:31,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:31,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:31,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:31,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:31,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:32,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:32,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:32,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:32,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:32,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:32,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:32,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:32,083 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:20:32,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:32,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770152849] [2024-11-16 09:20:32,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770152849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:32,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:32,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:32,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215813090] [2024-11-16 09:20:32,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:32,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:32,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:32,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:32,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:32,086 INFO L87 Difference]: Start difference. First operand 4238 states and 7134 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:35,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:35,026 INFO L93 Difference]: Finished difference Result 9231 states and 14859 transitions. [2024-11-16 09:20:35,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:35,026 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:20:35,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:35,049 INFO L225 Difference]: With dead ends: 9231 [2024-11-16 09:20:35,050 INFO L226 Difference]: Without dead ends: 7136 [2024-11-16 09:20:35,056 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:20:35,057 INFO L432 NwaCegarLoop]: 4646 mSDtfsCounter, 5617 mSDsluCounter, 18311 mSDsCounter, 0 mSdLazyCounter, 3566 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5636 SdHoareTripleChecker+Valid, 22957 SdHoareTripleChecker+Invalid, 3633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:35,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5636 Valid, 22957 Invalid, 3633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3566 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:20:35,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7136 states. [2024-11-16 09:20:35,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7136 to 5888. [2024-11-16 09:20:35,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5888 states, 5628 states have (on average 1.630952380952381) internal successors, (9179), 5639 states have internal predecessors, (9179), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2024-11-16 09:20:35,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5888 states to 5888 states and 9604 transitions. [2024-11-16 09:20:35,217 INFO L78 Accepts]: Start accepts. Automaton has 5888 states and 9604 transitions. Word has length 184 [2024-11-16 09:20:35,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:35,218 INFO L471 AbstractCegarLoop]: Abstraction has 5888 states and 9604 transitions. [2024-11-16 09:20:35,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:35,219 INFO L276 IsEmpty]: Start isEmpty. Operand 5888 states and 9604 transitions. [2024-11-16 09:20:35,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:20:35,221 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:35,221 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] [2024-11-16 09:20:35,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:20:35,222 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:35,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:35,222 INFO L85 PathProgramCache]: Analyzing trace with hash -90445171, now seen corresponding path program 1 times [2024-11-16 09:20:35,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:35,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5829045] [2024-11-16 09:20:35,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:35,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:35,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:35,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:35,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:35,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:35,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:35,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:35,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:35,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:35,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:35,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:35,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:35,483 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:20:35,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:35,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5829045] [2024-11-16 09:20:35,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5829045] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:35,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:35,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:35,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306951718] [2024-11-16 09:20:35,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:35,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:35,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:35,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:35,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:35,485 INFO L87 Difference]: Start difference. First operand 5888 states and 9604 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:38,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:38,553 INFO L93 Difference]: Finished difference Result 15147 states and 23891 transitions. [2024-11-16 09:20:38,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:38,553 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:20:38,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:38,589 INFO L225 Difference]: With dead ends: 15147 [2024-11-16 09:20:38,589 INFO L226 Difference]: Without dead ends: 11402 [2024-11-16 09:20:38,596 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:20:38,596 INFO L432 NwaCegarLoop]: 4646 mSDtfsCounter, 5613 mSDsluCounter, 18311 mSDsCounter, 0 mSdLazyCounter, 3557 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5632 SdHoareTripleChecker+Valid, 22957 SdHoareTripleChecker+Invalid, 3624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:38,596 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5632 Valid, 22957 Invalid, 3624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3557 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-16 09:20:38,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11402 states. [2024-11-16 09:20:38,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11402 to 9194. [2024-11-16 09:20:38,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9194 states, 8710 states have (on average 1.578300803673938) internal successors, (13747), 8729 states have internal predecessors, (13747), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2024-11-16 09:20:38,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9194 states to 9194 states and 14570 transitions. [2024-11-16 09:20:38,869 INFO L78 Accepts]: Start accepts. Automaton has 9194 states and 14570 transitions. Word has length 184 [2024-11-16 09:20:38,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:38,870 INFO L471 AbstractCegarLoop]: Abstraction has 9194 states and 14570 transitions. [2024-11-16 09:20:38,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:38,871 INFO L276 IsEmpty]: Start isEmpty. Operand 9194 states and 14570 transitions. [2024-11-16 09:20:38,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:20:38,875 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:38,875 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] [2024-11-16 09:20:38,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:20:38,876 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:38,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:38,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1747451412, now seen corresponding path program 1 times [2024-11-16 09:20:38,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:38,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664037966] [2024-11-16 09:20:38,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:38,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:38,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:38,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:38,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:39,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:39,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:39,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:39,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:39,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:39,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:39,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:39,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:39,085 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:20:39,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:39,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664037966] [2024-11-16 09:20:39,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664037966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:39,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:39,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:39,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204855824] [2024-11-16 09:20:39,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:39,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:39,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:39,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:39,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:39,088 INFO L87 Difference]: Start difference. First operand 9194 states and 14570 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:42,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:42,368 INFO L93 Difference]: Finished difference Result 26979 states and 42015 transitions. [2024-11-16 09:20:42,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:42,369 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:20:42,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:42,417 INFO L225 Difference]: With dead ends: 26979 [2024-11-16 09:20:42,417 INFO L226 Difference]: Without dead ends: 19928 [2024-11-16 09:20:42,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:20:42,442 INFO L432 NwaCegarLoop]: 4646 mSDtfsCounter, 5609 mSDsluCounter, 18311 mSDsCounter, 0 mSdLazyCounter, 3548 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5628 SdHoareTripleChecker+Valid, 22957 SdHoareTripleChecker+Invalid, 3615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:42,442 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5628 Valid, 22957 Invalid, 3615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3548 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:20:42,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19928 states. [2024-11-16 09:20:42,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19928 to 15820. [2024-11-16 09:20:42,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15820 states, 14888 states have (on average 1.5383530360021493) internal successors, (22903), 14923 states have internal predecessors, (22903), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 09:20:42,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15820 states to 15820 states and 24576 transitions. [2024-11-16 09:20:42,996 INFO L78 Accepts]: Start accepts. Automaton has 15820 states and 24576 transitions. Word has length 184 [2024-11-16 09:20:42,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:42,996 INFO L471 AbstractCegarLoop]: Abstraction has 15820 states and 24576 transitions. [2024-11-16 09:20:42,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:42,997 INFO L276 IsEmpty]: Start isEmpty. Operand 15820 states and 24576 transitions. [2024-11-16 09:20:43,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:20:43,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:43,008 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] [2024-11-16 09:20:43,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:20:43,008 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:43,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:43,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1662780077, now seen corresponding path program 1 times [2024-11-16 09:20:43,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:43,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364985315] [2024-11-16 09:20:43,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:43,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:43,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:43,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:43,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:43,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:43,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:43,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:43,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:43,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:43,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:43,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:43,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:43,211 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:20:43,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:43,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364985315] [2024-11-16 09:20:43,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364985315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:43,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:43,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:43,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27404494] [2024-11-16 09:20:43,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:43,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:43,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:43,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:43,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:43,213 INFO L87 Difference]: Start difference. First operand 15820 states and 24576 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:45,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:45,183 INFO L93 Difference]: Finished difference Result 33856 states and 52731 transitions. [2024-11-16 09:20:45,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:20:45,184 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:20:45,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:45,235 INFO L225 Difference]: With dead ends: 33856 [2024-11-16 09:20:45,235 INFO L226 Difference]: Without dead ends: 20179 [2024-11-16 09:20:45,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:20:45,270 INFO L432 NwaCegarLoop]: 4327 mSDtfsCounter, 5173 mSDsluCounter, 17038 mSDsCounter, 0 mSdLazyCounter, 1811 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5193 SdHoareTripleChecker+Valid, 21365 SdHoareTripleChecker+Invalid, 1880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:45,271 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5193 Valid, 21365 Invalid, 1880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1811 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:20:45,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20179 states. [2024-11-16 09:20:45,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20179 to 15820. [2024-11-16 09:20:45,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15820 states, 14888 states have (on average 1.536136485760344) internal successors, (22870), 14923 states have internal predecessors, (22870), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 09:20:45,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15820 states to 15820 states and 24543 transitions. [2024-11-16 09:20:45,871 INFO L78 Accepts]: Start accepts. Automaton has 15820 states and 24543 transitions. Word has length 184 [2024-11-16 09:20:45,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:45,871 INFO L471 AbstractCegarLoop]: Abstraction has 15820 states and 24543 transitions. [2024-11-16 09:20:45,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:45,871 INFO L276 IsEmpty]: Start isEmpty. Operand 15820 states and 24543 transitions. [2024-11-16 09:20:45,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:20:45,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:45,879 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] [2024-11-16 09:20:45,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:20:45,879 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:45,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:45,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1357145548, now seen corresponding path program 1 times [2024-11-16 09:20:45,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:45,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67524335] [2024-11-16 09:20:45,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:45,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:45,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:45,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:45,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:45,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:46,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:46,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:46,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:46,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:46,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:46,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:46,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:46,065 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:20:46,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:46,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67524335] [2024-11-16 09:20:46,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67524335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:46,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:46,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:46,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158977207] [2024-11-16 09:20:46,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:46,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:46,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:46,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:46,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:46,067 INFO L87 Difference]: Start difference. First operand 15820 states and 24543 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:47,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:47,968 INFO L93 Difference]: Finished difference Result 33821 states and 52563 transitions. [2024-11-16 09:20:47,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:20:47,969 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:20:47,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:48,023 INFO L225 Difference]: With dead ends: 33821 [2024-11-16 09:20:48,023 INFO L226 Difference]: Without dead ends: 20144 [2024-11-16 09:20:48,049 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:20:48,051 INFO L432 NwaCegarLoop]: 4327 mSDtfsCounter, 5339 mSDsluCounter, 12817 mSDsCounter, 0 mSdLazyCounter, 1633 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5359 SdHoareTripleChecker+Valid, 17144 SdHoareTripleChecker+Invalid, 1730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:48,052 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5359 Valid, 17144 Invalid, 1730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1633 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:20:48,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20144 states. [2024-11-16 09:20:48,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20144 to 15820. [2024-11-16 09:20:48,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15820 states, 14888 states have (on average 1.5339199355185384) internal successors, (22837), 14923 states have internal predecessors, (22837), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 09:20:48,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15820 states to 15820 states and 24510 transitions. [2024-11-16 09:20:48,661 INFO L78 Accepts]: Start accepts. Automaton has 15820 states and 24510 transitions. Word has length 184 [2024-11-16 09:20:48,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:48,661 INFO L471 AbstractCegarLoop]: Abstraction has 15820 states and 24510 transitions. [2024-11-16 09:20:48,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:48,661 INFO L276 IsEmpty]: Start isEmpty. Operand 15820 states and 24510 transitions. [2024-11-16 09:20:48,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:20:48,668 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:48,669 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] [2024-11-16 09:20:48,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:20:48,669 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:48,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:48,669 INFO L85 PathProgramCache]: Analyzing trace with hash 654549709, now seen corresponding path program 1 times [2024-11-16 09:20:48,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:48,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976659676] [2024-11-16 09:20:48,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:48,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:48,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:48,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:48,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:48,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:48,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:48,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:48,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:48,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:48,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:48,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:48,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:48,859 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:20:48,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:48,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976659676] [2024-11-16 09:20:48,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976659676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:48,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:48,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:48,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588730314] [2024-11-16 09:20:48,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:48,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:48,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:48,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:48,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:48,862 INFO L87 Difference]: Start difference. First operand 15820 states and 24510 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:52,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:52,578 INFO L93 Difference]: Finished difference Result 50571 states and 77987 transitions. [2024-11-16 09:20:52,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:52,579 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:20:52,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:52,671 INFO L225 Difference]: With dead ends: 50571 [2024-11-16 09:20:52,671 INFO L226 Difference]: Without dead ends: 36894 [2024-11-16 09:20:52,699 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:20:52,700 INFO L432 NwaCegarLoop]: 4646 mSDtfsCounter, 5589 mSDsluCounter, 18311 mSDsCounter, 0 mSdLazyCounter, 3491 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5608 SdHoareTripleChecker+Valid, 22957 SdHoareTripleChecker+Invalid, 3558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:52,700 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5608 Valid, 22957 Invalid, 3558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3491 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:20:52,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36894 states. [2024-11-16 09:20:53,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36894 to 29166. [2024-11-16 09:20:53,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29166 states, 27338 states have (on average 1.5068768746799326) internal successors, (41195), 27405 states have internal predecessors, (41195), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:20:53,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29166 states to 29166 states and 44730 transitions. [2024-11-16 09:20:53,777 INFO L78 Accepts]: Start accepts. Automaton has 29166 states and 44730 transitions. Word has length 184 [2024-11-16 09:20:53,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:53,777 INFO L471 AbstractCegarLoop]: Abstraction has 29166 states and 44730 transitions. [2024-11-16 09:20:53,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:53,778 INFO L276 IsEmpty]: Start isEmpty. Operand 29166 states and 44730 transitions. [2024-11-16 09:20:53,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:20:53,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:53,791 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] [2024-11-16 09:20:53,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:20:53,792 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:53,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:53,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1601716652, now seen corresponding path program 1 times [2024-11-16 09:20:53,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:53,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402079905] [2024-11-16 09:20:53,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:53,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:53,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:53,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:53,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:53,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:53,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:53,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:53,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:53,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:53,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:53,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:53,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:53,972 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:20:53,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:53,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402079905] [2024-11-16 09:20:53,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402079905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:53,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:53,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:53,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439427430] [2024-11-16 09:20:53,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:53,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:53,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:53,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:53,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:53,974 INFO L87 Difference]: Start difference. First operand 29166 states and 44730 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:56,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:56,199 INFO L93 Difference]: Finished difference Result 64379 states and 99779 transitions. [2024-11-16 09:20:56,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:20:56,200 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:20:56,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:56,291 INFO L225 Difference]: With dead ends: 64379 [2024-11-16 09:20:56,292 INFO L226 Difference]: Without dead ends: 37356 [2024-11-16 09:20:56,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:20:56,347 INFO L432 NwaCegarLoop]: 4326 mSDtfsCounter, 5400 mSDsluCounter, 12817 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5420 SdHoareTripleChecker+Valid, 17143 SdHoareTripleChecker+Invalid, 1644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:56,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5420 Valid, 17143 Invalid, 1644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 1546 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:20:56,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37356 states. [2024-11-16 09:20:57,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37356 to 29166. [2024-11-16 09:20:57,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29166 states, 27338 states have (on average 1.5044992318384667) internal successors, (41130), 27405 states have internal predecessors, (41130), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:20:57,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29166 states to 29166 states and 44665 transitions. [2024-11-16 09:20:57,747 INFO L78 Accepts]: Start accepts. Automaton has 29166 states and 44665 transitions. Word has length 184 [2024-11-16 09:20:57,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:57,748 INFO L471 AbstractCegarLoop]: Abstraction has 29166 states and 44665 transitions. [2024-11-16 09:20:57,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:20:57,748 INFO L276 IsEmpty]: Start isEmpty. Operand 29166 states and 44665 transitions. [2024-11-16 09:20:57,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:20:57,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:57,764 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] [2024-11-16 09:20:57,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:20:57,764 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:57,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:57,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1969960211, now seen corresponding path program 1 times [2024-11-16 09:20:57,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:57,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157366605] [2024-11-16 09:20:57,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:57,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:57,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:57,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:57,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:57,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:57,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:57,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:57,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:57,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:57,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:57,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:57,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:57,933 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:20:57,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:57,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157366605] [2024-11-16 09:20:57,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157366605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:57,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:57,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:57,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744409440] [2024-11-16 09:20:57,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:57,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:57,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:57,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:57,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:57,935 INFO L87 Difference]: Start difference. First operand 29166 states and 44665 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:21:00,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:00,507 INFO L93 Difference]: Finished difference Result 64312 states and 99451 transitions. [2024-11-16 09:21:00,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:21:00,508 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:21:00,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:00,584 INFO L225 Difference]: With dead ends: 64312 [2024-11-16 09:21:00,584 INFO L226 Difference]: Without dead ends: 37289 [2024-11-16 09:21:00,620 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:21:00,620 INFO L432 NwaCegarLoop]: 4327 mSDtfsCounter, 5168 mSDsluCounter, 17038 mSDsCounter, 0 mSdLazyCounter, 1753 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5188 SdHoareTripleChecker+Valid, 21365 SdHoareTripleChecker+Invalid, 1822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:00,621 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5188 Valid, 21365 Invalid, 1822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1753 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:21:00,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37289 states. [2024-11-16 09:21:01,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37289 to 29166. [2024-11-16 09:21:01,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29166 states, 27338 states have (on average 1.5021215889970005) internal successors, (41065), 27405 states have internal predecessors, (41065), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:21:01,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29166 states to 29166 states and 44600 transitions. [2024-11-16 09:21:01,843 INFO L78 Accepts]: Start accepts. Automaton has 29166 states and 44600 transitions. Word has length 184 [2024-11-16 09:21:01,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:01,844 INFO L471 AbstractCegarLoop]: Abstraction has 29166 states and 44600 transitions. [2024-11-16 09:21:01,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:21:01,844 INFO L276 IsEmpty]: Start isEmpty. Operand 29166 states and 44600 transitions. [2024-11-16 09:21:01,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:21:01,857 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:01,857 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] [2024-11-16 09:21:01,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:21:01,857 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:01,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:01,858 INFO L85 PathProgramCache]: Analyzing trace with hash -284060276, now seen corresponding path program 1 times [2024-11-16 09:21:01,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:01,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946700593] [2024-11-16 09:21:01,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:01,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:01,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:01,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:01,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:01,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:01,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:02,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:02,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:02,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:02,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:02,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:02,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:02,029 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:21:02,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:02,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946700593] [2024-11-16 09:21:02,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946700593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:02,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:02,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:02,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563044465] [2024-11-16 09:21:02,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:02,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:02,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:02,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:02,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:02,031 INFO L87 Difference]: Start difference. First operand 29166 states and 44600 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:21:04,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:04,918 INFO L93 Difference]: Finished difference Result 64245 states and 99123 transitions. [2024-11-16 09:21:04,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:21:04,919 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:21:04,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:05,018 INFO L225 Difference]: With dead ends: 64245 [2024-11-16 09:21:05,018 INFO L226 Difference]: Without dead ends: 37222 [2024-11-16 09:21:05,072 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:21:05,073 INFO L432 NwaCegarLoop]: 4327 mSDtfsCounter, 5334 mSDsluCounter, 12817 mSDsCounter, 0 mSdLazyCounter, 1583 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5354 SdHoareTripleChecker+Valid, 17144 SdHoareTripleChecker+Invalid, 1680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:05,073 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5354 Valid, 17144 Invalid, 1680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1583 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:21:05,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37222 states. [2024-11-16 09:21:06,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37222 to 29166. [2024-11-16 09:21:06,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29166 states, 27338 states have (on average 1.4997439461555344) internal successors, (41000), 27405 states have internal predecessors, (41000), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:21:06,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29166 states to 29166 states and 44535 transitions. [2024-11-16 09:21:06,538 INFO L78 Accepts]: Start accepts. Automaton has 29166 states and 44535 transitions. Word has length 184 [2024-11-16 09:21:06,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:06,539 INFO L471 AbstractCegarLoop]: Abstraction has 29166 states and 44535 transitions. [2024-11-16 09:21:06,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:21:06,539 INFO L276 IsEmpty]: Start isEmpty. Operand 29166 states and 44535 transitions. [2024-11-16 09:21:06,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:21:06,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:06,551 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] [2024-11-16 09:21:06,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:21:06,552 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:06,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:06,552 INFO L85 PathProgramCache]: Analyzing trace with hash -91129075, now seen corresponding path program 1 times [2024-11-16 09:21:06,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:06,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852549785] [2024-11-16 09:21:06,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:06,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:06,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:06,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:06,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:06,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:06,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:06,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:06,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:06,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:06,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:06,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:06,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:06,770 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:21:06,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:06,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852549785] [2024-11-16 09:21:06,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852549785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:06,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:06,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:06,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263634604] [2024-11-16 09:21:06,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:06,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:06,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:06,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:06,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:06,772 INFO L87 Difference]: Start difference. First operand 29166 states and 44535 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:21:13,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:13,241 INFO L93 Difference]: Finished difference Result 109019 states and 167117 transitions. [2024-11-16 09:21:13,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:21:13,242 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:21:13,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:13,409 INFO L225 Difference]: With dead ends: 109019 [2024-11-16 09:21:13,410 INFO L226 Difference]: Without dead ends: 81996 [2024-11-16 09:21:13,463 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:21:13,463 INFO L432 NwaCegarLoop]: 4644 mSDtfsCounter, 6047 mSDsluCounter, 18303 mSDsCounter, 0 mSdLazyCounter, 3403 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6079 SdHoareTripleChecker+Valid, 22947 SdHoareTripleChecker+Invalid, 3473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:13,464 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6079 Valid, 22947 Invalid, 3473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 3403 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:21:13,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81996 states. [2024-11-16 09:21:16,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81996 to 55916. [2024-11-16 09:21:16,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55916 states, 52360 states have (on average 1.483479755538579) internal successors, (77675), 52491 states have internal predecessors, (77675), 2652 states have call successors, (2652), 775 states have call predecessors, (2652), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2024-11-16 09:21:16,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55916 states to 55916 states and 85292 transitions. [2024-11-16 09:21:16,387 INFO L78 Accepts]: Start accepts. Automaton has 55916 states and 85292 transitions. Word has length 184 [2024-11-16 09:21:16,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:16,388 INFO L471 AbstractCegarLoop]: Abstraction has 55916 states and 85292 transitions. [2024-11-16 09:21:16,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:21:16,388 INFO L276 IsEmpty]: Start isEmpty. Operand 55916 states and 85292 transitions. [2024-11-16 09:21:16,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:21:16,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:16,414 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] [2024-11-16 09:21:16,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:21:16,415 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:16,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:16,415 INFO L85 PathProgramCache]: Analyzing trace with hash -223452820, now seen corresponding path program 1 times [2024-11-16 09:21:16,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:16,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598246580] [2024-11-16 09:21:16,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:16,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:16,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:16,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:16,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:16,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:16,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:16,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:16,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:16,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:16,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:16,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:16,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:16,591 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:21:16,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:16,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598246580] [2024-11-16 09:21:16,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598246580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:16,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:16,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:16,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44792903] [2024-11-16 09:21:16,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:16,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:16,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:16,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:16,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:16,593 INFO L87 Difference]: Start difference. First operand 55916 states and 85292 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:21:20,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:20,851 INFO L93 Difference]: Finished difference Result 124971 states and 193601 transitions. [2024-11-16 09:21:20,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:21:20,851 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:21:20,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:21,044 INFO L225 Difference]: With dead ends: 124971 [2024-11-16 09:21:21,045 INFO L226 Difference]: Without dead ends: 71198 [2024-11-16 09:21:21,145 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:21:21,146 INFO L432 NwaCegarLoop]: 4327 mSDtfsCounter, 5163 mSDsluCounter, 17036 mSDsCounter, 0 mSdLazyCounter, 1713 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5183 SdHoareTripleChecker+Valid, 21363 SdHoareTripleChecker+Invalid, 1784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:21,146 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5183 Valid, 21363 Invalid, 1784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1713 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:21:21,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71198 states. [2024-11-16 09:21:23,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71198 to 55916. [2024-11-16 09:21:23,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55916 states, 52360 states have (on average 1.4810160427807486) internal successors, (77546), 52491 states have internal predecessors, (77546), 2652 states have call successors, (2652), 775 states have call predecessors, (2652), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2024-11-16 09:21:24,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55916 states to 55916 states and 85163 transitions. [2024-11-16 09:21:24,064 INFO L78 Accepts]: Start accepts. Automaton has 55916 states and 85163 transitions. Word has length 184 [2024-11-16 09:21:24,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:24,064 INFO L471 AbstractCegarLoop]: Abstraction has 55916 states and 85163 transitions. [2024-11-16 09:21:24,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:21:24,064 INFO L276 IsEmpty]: Start isEmpty. Operand 55916 states and 85163 transitions. [2024-11-16 09:21:24,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:21:24,083 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:24,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] [2024-11-16 09:21:24,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:21:24,084 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:24,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:24,084 INFO L85 PathProgramCache]: Analyzing trace with hash 742109997, now seen corresponding path program 1 times [2024-11-16 09:21:24,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:24,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089837467] [2024-11-16 09:21:24,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:24,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:24,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:24,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:24,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:24,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:24,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:24,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:24,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:24,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:24,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:24,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:24,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:24,297 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:21:24,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:24,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089837467] [2024-11-16 09:21:24,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089837467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:24,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:24,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:24,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020833195] [2024-11-16 09:21:24,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:24,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:24,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:24,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:24,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:24,300 INFO L87 Difference]: Start difference. First operand 55916 states and 85163 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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)