./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.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 2c5568751dd37ae3ac79e02a0fd7273b3ab2af9e94f13bec2f84e6a22bfe26f6 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:08:38,478 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:08:38,535 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:08:38,540 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:08:38,542 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:08:38,562 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:08:38,562 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:08:38,563 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:08:38,563 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:08:38,563 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:08:38,564 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:08:38,564 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:08:38,564 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:08:38,564 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:08:38,565 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:08:38,565 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:08:38,565 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:08:38,566 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:08:38,566 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:08:38,566 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:08:38,566 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:08:38,567 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:08:38,567 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:08:38,567 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:08:38,567 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:08:38,568 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:08:38,568 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:08:38,568 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:08:38,568 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:08:38,569 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:08:38,569 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:08:38,569 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:08:38,569 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:08:38,570 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:08:38,570 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:08:38,570 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:08:38,570 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:08:38,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:08:38,571 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:08:38,571 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:08:38,571 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:08:38,571 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:08:38,572 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 -> 2c5568751dd37ae3ac79e02a0fd7273b3ab2af9e94f13bec2f84e6a22bfe26f6 [2024-11-16 09:08:38,767 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:08:38,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:08:38,787 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:08:38,788 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:08:38,789 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:08:38,790 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c [2024-11-16 09:08:40,085 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:08:40,576 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:08:40,578 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c [2024-11-16 09:08:40,615 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6aa6b6a60/702125975f044e40ac0568d442a91008/FLAG554b9e66c [2024-11-16 09:08:40,673 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6aa6b6a60/702125975f044e40ac0568d442a91008 [2024-11-16 09:08:40,675 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:08:40,677 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:08:40,678 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:08:40,678 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:08:40,682 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:08:40,684 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:08:40" (1/1) ... [2024-11-16 09:08:40,684 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58e6e278 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:40, skipping insertion in model container [2024-11-16 09:08:40,684 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:08:40" (1/1) ... [2024-11-16 09:08:40,808 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:08:42,063 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c[381679,381692] [2024-11-16 09:08:42,095 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c[383339,383352] [2024-11-16 09:08:42,252 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:08:42,262 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:08:43,013 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c[381679,381692] [2024-11-16 09:08:43,023 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c[383339,383352] [2024-11-16 09:08:43,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:08:43,068 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:08:43,069 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:43 WrapperNode [2024-11-16 09:08:43,069 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:08:43,070 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:08:43,070 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:08:43,070 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:08:43,075 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:08:43" (1/1) ... [2024-11-16 09:08:43,136 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:08:43" (1/1) ... [2024-11-16 09:08:43,447 INFO L138 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12751 [2024-11-16 09:08:43,447 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:08:43,448 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:08:43,448 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:08:43,448 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:08:43,457 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:43" (1/1) ... [2024-11-16 09:08:43,457 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:43" (1/1) ... [2024-11-16 09:08:43,495 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:43" (1/1) ... [2024-11-16 09:08:43,723 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:08:43,725 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:43" (1/1) ... [2024-11-16 09:08:43,728 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:43" (1/1) ... [2024-11-16 09:08:43,933 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:43" (1/1) ... [2024-11-16 09:08:43,953 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:43" (1/1) ... [2024-11-16 09:08:43,984 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:43" (1/1) ... [2024-11-16 09:08:44,012 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:43" (1/1) ... [2024-11-16 09:08:44,043 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:08:44,044 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:08:44,044 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:08:44,044 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:08:44,045 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:43" (1/1) ... [2024-11-16 09:08:44,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:08:44,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:08:44,072 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:08:44,073 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:08:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:08:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:08:44,151 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:08:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:08:44,151 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:08:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:08:44,151 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:08:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-16 09:08:44,151 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-16 09:08:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:08:44,151 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:08:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:08:44,151 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:08:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:08:44,151 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:08:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:08:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:08:44,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:08:44,247 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:08:44,249 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:08:50,314 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:08:50,315 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:08:50,315 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:08:50,315 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:08:50,315 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:08:50,316 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:08:50,316 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:08:50,501 INFO L? ?]: Removed 1711 outVars from TransFormulas that were not future-live. [2024-11-16 09:08:50,501 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:08:50,553 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:08:50,554 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:08:50,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:08:50 BoogieIcfgContainer [2024-11-16 09:08:50,555 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:08:50,557 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:08:50,557 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:08:50,560 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:08:50,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:08:40" (1/3) ... [2024-11-16 09:08:50,560 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d792558 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:08:50, skipping insertion in model container [2024-11-16 09:08:50,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:08:43" (2/3) ... [2024-11-16 09:08:50,561 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d792558 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:08:50, skipping insertion in model container [2024-11-16 09:08:50,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:08:50" (3/3) ... [2024-11-16 09:08:50,563 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.04.cil-2.c [2024-11-16 09:08:50,576 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:08:50,576 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:08:50,661 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:08:50,666 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;@43630521, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:08:50,667 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:08:50,676 INFO L276 IsEmpty]: Start isEmpty. Operand has 2409 states, 2379 states have (on average 1.8415300546448088) internal successors, (4381), 2384 states have internal predecessors, (4381), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-16 09:08:50,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:08:50,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:50,687 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] [2024-11-16 09:08:50,687 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:50,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:50,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1523956399, now seen corresponding path program 1 times [2024-11-16 09:08:50,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:50,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637739467] [2024-11-16 09:08:50,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:50,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:50,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:50,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:50,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:51,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:08:51,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:51,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:08:51,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:51,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:08:51,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:51,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:08:51,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:51,067 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:08:51,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:51,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637739467] [2024-11-16 09:08:51,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637739467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:51,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:51,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:08:51,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119028346] [2024-11-16 09:08:51,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:51,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:08:51,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:51,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:08:51,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:08:51,094 INFO L87 Difference]: Start difference. First operand has 2409 states, 2379 states have (on average 1.8415300546448088) internal successors, (4381), 2384 states have internal predecessors, (4381), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 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:08:52,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:52,153 INFO L93 Difference]: Finished difference Result 5110 states and 9313 transitions. [2024-11-16 09:08:52,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:08:52,155 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 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 96 [2024-11-16 09:08:52,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:52,175 INFO L225 Difference]: With dead ends: 5110 [2024-11-16 09:08:52,176 INFO L226 Difference]: Without dead ends: 2641 [2024-11-16 09:08:52,183 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:08:52,187 INFO L432 NwaCegarLoop]: 4222 mSDtfsCounter, 4715 mSDsluCounter, 12682 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4726 SdHoareTripleChecker+Valid, 16904 SdHoareTripleChecker+Invalid, 1014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:52,188 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4726 Valid, 16904 Invalid, 1014 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:08:52,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2641 states. [2024-11-16 09:08:52,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2641 to 2531. [2024-11-16 09:08:52,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2531 states, 2483 states have (on average 1.8082964156262586) internal successors, (4490), 2487 states have internal predecessors, (4490), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2024-11-16 09:08:52,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2531 states to 2531 states and 4557 transitions. [2024-11-16 09:08:52,323 INFO L78 Accepts]: Start accepts. Automaton has 2531 states and 4557 transitions. Word has length 96 [2024-11-16 09:08:52,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:52,324 INFO L471 AbstractCegarLoop]: Abstraction has 2531 states and 4557 transitions. [2024-11-16 09:08:52,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 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:08:52,324 INFO L276 IsEmpty]: Start isEmpty. Operand 2531 states and 4557 transitions. [2024-11-16 09:08:52,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:08:52,331 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:52,331 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] [2024-11-16 09:08:52,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:08:52,332 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:52,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:52,332 INFO L85 PathProgramCache]: Analyzing trace with hash -327394541, now seen corresponding path program 1 times [2024-11-16 09:08:52,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:52,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013850464] [2024-11-16 09:08:52,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:52,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:52,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:52,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:52,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:52,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:08:52,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:52,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:08:52,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:52,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:08:52,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:52,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:08:52,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:52,580 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:08:52,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:52,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013850464] [2024-11-16 09:08:52,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013850464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:52,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:52,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:52,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004412374] [2024-11-16 09:08:52,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:52,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:52,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:52,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:52,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:52,583 INFO L87 Difference]: Start difference. First operand 2531 states and 4557 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:08:53,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:53,391 INFO L93 Difference]: Finished difference Result 3040 states and 5329 transitions. [2024-11-16 09:08:53,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:08:53,392 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 96 [2024-11-16 09:08:53,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:53,402 INFO L225 Difference]: With dead ends: 3040 [2024-11-16 09:08:53,402 INFO L226 Difference]: Without dead ends: 2644 [2024-11-16 09:08:53,404 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:08:53,405 INFO L432 NwaCegarLoop]: 4136 mSDtfsCounter, 4475 mSDsluCounter, 16398 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4487 SdHoareTripleChecker+Valid, 20534 SdHoareTripleChecker+Invalid, 834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:53,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4487 Valid, 20534 Invalid, 834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 782 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:08:53,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2644 states. [2024-11-16 09:08:53,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2644 to 2531. [2024-11-16 09:08:53,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2531 states, 2483 states have (on average 1.8074909383809907) internal successors, (4488), 2487 states have internal predecessors, (4488), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2024-11-16 09:08:53,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2531 states to 2531 states and 4555 transitions. [2024-11-16 09:08:53,475 INFO L78 Accepts]: Start accepts. Automaton has 2531 states and 4555 transitions. Word has length 96 [2024-11-16 09:08:53,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:53,476 INFO L471 AbstractCegarLoop]: Abstraction has 2531 states and 4555 transitions. [2024-11-16 09:08:53,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:08:53,476 INFO L276 IsEmpty]: Start isEmpty. Operand 2531 states and 4555 transitions. [2024-11-16 09:08:53,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:08:53,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:53,477 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] [2024-11-16 09:08:53,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:08:53,478 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:53,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:53,478 INFO L85 PathProgramCache]: Analyzing trace with hash -898645774, now seen corresponding path program 1 times [2024-11-16 09:08:53,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:53,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122594745] [2024-11-16 09:08:53,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:53,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:53,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:53,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:53,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:53,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:08:53,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:53,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:08:53,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:53,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:08:53,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:53,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:08:53,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:53,762 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:08:53,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:53,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122594745] [2024-11-16 09:08:53,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122594745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:53,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:53,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:53,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38026962] [2024-11-16 09:08:53,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:53,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:53,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:53,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:53,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:53,764 INFO L87 Difference]: Start difference. First operand 2531 states and 4555 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:08:54,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:54,961 INFO L93 Difference]: Finished difference Result 3288 states and 5686 transitions. [2024-11-16 09:08:54,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:08:54,961 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 96 [2024-11-16 09:08:54,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:54,971 INFO L225 Difference]: With dead ends: 3288 [2024-11-16 09:08:54,971 INFO L226 Difference]: Without dead ends: 2892 [2024-11-16 09:08:54,974 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:08:54,975 INFO L432 NwaCegarLoop]: 4296 mSDtfsCounter, 4635 mSDsluCounter, 16999 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4646 SdHoareTripleChecker+Valid, 21295 SdHoareTripleChecker+Invalid, 1540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:54,975 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4646 Valid, 21295 Invalid, 1540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1491 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:08:54,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2892 states. [2024-11-16 09:08:55,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2892 to 2718. [2024-11-16 09:08:55,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2718 states, 2650 states have (on average 1.7841509433962264) internal successors, (4728), 2655 states have internal predecessors, (4728), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2024-11-16 09:08:55,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2718 states to 2718 states and 4823 transitions. [2024-11-16 09:08:55,036 INFO L78 Accepts]: Start accepts. Automaton has 2718 states and 4823 transitions. Word has length 96 [2024-11-16 09:08:55,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:55,036 INFO L471 AbstractCegarLoop]: Abstraction has 2718 states and 4823 transitions. [2024-11-16 09:08:55,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:08:55,036 INFO L276 IsEmpty]: Start isEmpty. Operand 2718 states and 4823 transitions. [2024-11-16 09:08:55,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:08:55,037 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:55,038 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] [2024-11-16 09:08:55,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:08:55,038 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:55,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:55,039 INFO L85 PathProgramCache]: Analyzing trace with hash -778525901, now seen corresponding path program 1 times [2024-11-16 09:08:55,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:55,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224201408] [2024-11-16 09:08:55,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:55,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:55,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:55,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:55,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:55,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:08:55,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:55,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:08:55,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:55,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:08:55,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:55,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:08:55,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:55,153 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:08:55,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:55,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224201408] [2024-11-16 09:08:55,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224201408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:55,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:55,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:55,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450338174] [2024-11-16 09:08:55,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:55,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:55,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:55,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:55,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:55,155 INFO L87 Difference]: Start difference. First operand 2718 states and 4823 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:08:56,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:56,336 INFO L93 Difference]: Finished difference Result 3953 states and 6664 transitions. [2024-11-16 09:08:56,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:08:56,337 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 96 [2024-11-16 09:08:56,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:56,347 INFO L225 Difference]: With dead ends: 3953 [2024-11-16 09:08:56,348 INFO L226 Difference]: Without dead ends: 3370 [2024-11-16 09:08:56,350 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:08:56,351 INFO L432 NwaCegarLoop]: 4294 mSDtfsCounter, 4633 mSDsluCounter, 16999 mSDsCounter, 0 mSdLazyCounter, 1479 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4644 SdHoareTripleChecker+Valid, 21293 SdHoareTripleChecker+Invalid, 1530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:56,351 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4644 Valid, 21293 Invalid, 1530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1479 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:08:56,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3370 states. [2024-11-16 09:08:56,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3370 to 3094. [2024-11-16 09:08:56,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3094 states, 2986 states have (on average 1.745144005358339) internal successors, (5211), 2993 states have internal predecessors, (5211), 72 states have call successors, (72), 31 states have call predecessors, (72), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2024-11-16 09:08:56,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3094 states to 3094 states and 5366 transitions. [2024-11-16 09:08:56,419 INFO L78 Accepts]: Start accepts. Automaton has 3094 states and 5366 transitions. Word has length 96 [2024-11-16 09:08:56,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:56,419 INFO L471 AbstractCegarLoop]: Abstraction has 3094 states and 5366 transitions. [2024-11-16 09:08:56,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:08:56,420 INFO L276 IsEmpty]: Start isEmpty. Operand 3094 states and 5366 transitions. [2024-11-16 09:08:56,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:08:56,421 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:56,421 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] [2024-11-16 09:08:56,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:08:56,421 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:56,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:56,422 INFO L85 PathProgramCache]: Analyzing trace with hash -359009070, now seen corresponding path program 1 times [2024-11-16 09:08:56,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:56,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952891500] [2024-11-16 09:08:56,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:56,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:56,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:56,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:56,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:56,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:08:56,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:56,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:08:56,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:56,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:08:56,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:56,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:08:56,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:56,546 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:08:56,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:56,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952891500] [2024-11-16 09:08:56,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952891500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:56,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:56,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:56,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705284056] [2024-11-16 09:08:56,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:56,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:56,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:56,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:56,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:56,548 INFO L87 Difference]: Start difference. First operand 3094 states and 5366 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:08:57,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:57,950 INFO L93 Difference]: Finished difference Result 5247 states and 8563 transitions. [2024-11-16 09:08:57,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:08:57,951 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 96 [2024-11-16 09:08:57,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:57,965 INFO L225 Difference]: With dead ends: 5247 [2024-11-16 09:08:57,966 INFO L226 Difference]: Without dead ends: 4288 [2024-11-16 09:08:57,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:08:57,970 INFO L432 NwaCegarLoop]: 4294 mSDtfsCounter, 4629 mSDsluCounter, 16999 mSDsCounter, 0 mSdLazyCounter, 1470 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4640 SdHoareTripleChecker+Valid, 21293 SdHoareTripleChecker+Invalid, 1521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:57,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4640 Valid, 21293 Invalid, 1521 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [51 Valid, 1470 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:08:57,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4288 states. [2024-11-16 09:08:58,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4288 to 3848. [2024-11-16 09:08:58,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3848 states, 3660 states have (on average 1.6882513661202185) internal successors, (6179), 3671 states have internal predecessors, (6179), 124 states have call successors, (124), 55 states have call predecessors, (124), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2024-11-16 09:08:58,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3848 states to 3848 states and 6460 transitions. [2024-11-16 09:08:58,123 INFO L78 Accepts]: Start accepts. Automaton has 3848 states and 6460 transitions. Word has length 96 [2024-11-16 09:08:58,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:58,123 INFO L471 AbstractCegarLoop]: Abstraction has 3848 states and 6460 transitions. [2024-11-16 09:08:58,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:08:58,124 INFO L276 IsEmpty]: Start isEmpty. Operand 3848 states and 6460 transitions. [2024-11-16 09:08:58,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:08:58,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:58,126 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] [2024-11-16 09:08:58,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:08:58,127 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:58,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:58,127 INFO L85 PathProgramCache]: Analyzing trace with hash -345476269, now seen corresponding path program 1 times [2024-11-16 09:08:58,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:58,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031941789] [2024-11-16 09:08:58,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:58,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:58,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:58,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:58,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:58,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:08:58,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:58,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:08:58,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:58,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:08:58,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:58,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:08:58,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:58,280 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:08:58,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:58,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031941789] [2024-11-16 09:08:58,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031941789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:58,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:58,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:58,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331908775] [2024-11-16 09:08:58,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:58,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:58,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:58,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:58,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:58,285 INFO L87 Difference]: Start difference. First operand 3848 states and 6460 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:08:59,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:59,765 INFO L93 Difference]: Finished difference Result 8355 states and 13149 transitions. [2024-11-16 09:08:59,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:08:59,765 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 96 [2024-11-16 09:08:59,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:59,790 INFO L225 Difference]: With dead ends: 8355 [2024-11-16 09:08:59,790 INFO L226 Difference]: Without dead ends: 6642 [2024-11-16 09:08:59,798 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:08:59,799 INFO L432 NwaCegarLoop]: 4292 mSDtfsCounter, 4799 mSDsluCounter, 16991 mSDsCounter, 0 mSdLazyCounter, 1454 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4815 SdHoareTripleChecker+Valid, 21283 SdHoareTripleChecker+Invalid, 1508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:59,799 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4815 Valid, 21283 Invalid, 1508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1454 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:08:59,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6642 states. [2024-11-16 09:09:00,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6642 to 5338. [2024-11-16 09:09:00,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5338 states, 4998 states have (on average 1.622048819527811) internal successors, (8107), 5017 states have internal predecessors, (8107), 220 states have call successors, (220), 103 states have call predecessors, (220), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2024-11-16 09:09:00,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5338 states to 5338 states and 8642 transitions. [2024-11-16 09:09:00,057 INFO L78 Accepts]: Start accepts. Automaton has 5338 states and 8642 transitions. Word has length 96 [2024-11-16 09:09:00,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:00,058 INFO L471 AbstractCegarLoop]: Abstraction has 5338 states and 8642 transitions. [2024-11-16 09:09:00,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:09:00,058 INFO L276 IsEmpty]: Start isEmpty. Operand 5338 states and 8642 transitions. [2024-11-16 09:09:00,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:09:00,065 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:00,065 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] [2024-11-16 09:09:00,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:09:00,065 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:00,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:00,066 INFO L85 PathProgramCache]: Analyzing trace with hash 763338930, now seen corresponding path program 1 times [2024-11-16 09:09:00,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:00,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735031640] [2024-11-16 09:09:00,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:00,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:00,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:00,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:00,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:00,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:09:00,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:00,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:09:00,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:00,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:09:00,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:00,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:09:00,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:00,230 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:09:00,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:00,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735031640] [2024-11-16 09:09:00,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735031640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:00,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:00,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:09:00,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420735139] [2024-11-16 09:09:00,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:00,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:09:00,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:00,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:09:00,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:09:00,236 INFO L87 Difference]: Start difference. First operand 5338 states and 8642 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:09:00,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:00,995 INFO L93 Difference]: Finished difference Result 9311 states and 14611 transitions. [2024-11-16 09:09:00,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:09:00,996 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 96 [2024-11-16 09:09:00,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:01,023 INFO L225 Difference]: With dead ends: 9311 [2024-11-16 09:09:01,024 INFO L226 Difference]: Without dead ends: 6108 [2024-11-16 09:09:01,032 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:09:01,032 INFO L432 NwaCegarLoop]: 4134 mSDtfsCounter, 4493 mSDsluCounter, 16396 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4505 SdHoareTripleChecker+Valid, 20530 SdHoareTripleChecker+Invalid, 753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:01,033 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4505 Valid, 20530 Invalid, 753 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:09:01,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6108 states. [2024-11-16 09:09:01,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6108 to 5338. [2024-11-16 09:09:01,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5338 states, 4998 states have (on average 1.6186474589835935) internal successors, (8090), 5017 states have internal predecessors, (8090), 220 states have call successors, (220), 103 states have call predecessors, (220), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2024-11-16 09:09:01,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5338 states to 5338 states and 8625 transitions. [2024-11-16 09:09:01,222 INFO L78 Accepts]: Start accepts. Automaton has 5338 states and 8625 transitions. Word has length 96 [2024-11-16 09:09:01,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:01,224 INFO L471 AbstractCegarLoop]: Abstraction has 5338 states and 8625 transitions. [2024-11-16 09:09:01,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:09:01,224 INFO L276 IsEmpty]: Start isEmpty. Operand 5338 states and 8625 transitions. [2024-11-16 09:09:01,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:09:01,229 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:01,229 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] [2024-11-16 09:09:01,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:09:01,231 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:01,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:01,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1630391155, now seen corresponding path program 1 times [2024-11-16 09:09:01,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:01,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63961012] [2024-11-16 09:09:01,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:01,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:01,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:01,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:01,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:01,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:09:01,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:01,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:09:01,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:01,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:09:01,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:01,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:09:01,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:01,340 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:09:01,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:01,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63961012] [2024-11-16 09:09:01,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63961012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:01,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:01,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:09:01,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604684583] [2024-11-16 09:09:01,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:01,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:09:01,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:01,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:09:01,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:09:01,342 INFO L87 Difference]: Start difference. First operand 5338 states and 8625 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:09:02,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:02,767 INFO L93 Difference]: Finished difference Result 13559 states and 20783 transitions. [2024-11-16 09:09:02,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:09:02,769 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 96 [2024-11-16 09:09:02,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:02,799 INFO L225 Difference]: With dead ends: 13559 [2024-11-16 09:09:02,799 INFO L226 Difference]: Without dead ends: 10356 [2024-11-16 09:09:02,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:09:02,814 INFO L432 NwaCegarLoop]: 4292 mSDtfsCounter, 4709 mSDsluCounter, 16991 mSDsCounter, 0 mSdLazyCounter, 1421 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4725 SdHoareTripleChecker+Valid, 21283 SdHoareTripleChecker+Invalid, 1475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:02,815 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4725 Valid, 21283 Invalid, 1475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1421 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:09:02,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10356 states. [2024-11-16 09:09:03,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10356 to 8324. [2024-11-16 09:09:03,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8324 states, 7688 states have (on average 1.554500520291363) internal successors, (11951), 7723 states have internal predecessors, (11951), 404 states have call successors, (404), 199 states have call predecessors, (404), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2024-11-16 09:09:03,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8324 states to 8324 states and 13032 transitions. [2024-11-16 09:09:03,216 INFO L78 Accepts]: Start accepts. Automaton has 8324 states and 13032 transitions. Word has length 96 [2024-11-16 09:09:03,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:03,217 INFO L471 AbstractCegarLoop]: Abstraction has 8324 states and 13032 transitions. [2024-11-16 09:09:03,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:09:03,217 INFO L276 IsEmpty]: Start isEmpty. Operand 8324 states and 13032 transitions. [2024-11-16 09:09:03,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:09:03,223 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:03,223 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] [2024-11-16 09:09:03,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:09:03,223 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:03,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:03,224 INFO L85 PathProgramCache]: Analyzing trace with hash 2074002578, now seen corresponding path program 1 times [2024-11-16 09:09:03,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:03,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369541619] [2024-11-16 09:09:03,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:03,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:03,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:03,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:03,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:03,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:09:03,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:03,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:09:03,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:03,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:09:03,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:03,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:09:03,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:03,334 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:09:03,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:03,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369541619] [2024-11-16 09:09:03,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369541619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:03,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:03,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:09:03,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702102286] [2024-11-16 09:09:03,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:03,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:09:03,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:03,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:09:03,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:09:03,337 INFO L87 Difference]: Start difference. First operand 8324 states and 13032 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:09:04,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:04,063 INFO L93 Difference]: Finished difference Result 15869 states and 24397 transitions. [2024-11-16 09:09:04,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:09:04,064 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 96 [2024-11-16 09:09:04,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:04,089 INFO L225 Difference]: With dead ends: 15869 [2024-11-16 09:09:04,089 INFO L226 Difference]: Without dead ends: 9680 [2024-11-16 09:09:04,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:09:04,104 INFO L432 NwaCegarLoop]: 4135 mSDtfsCounter, 4550 mSDsluCounter, 12311 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4562 SdHoareTripleChecker+Valid, 16446 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:04,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4562 Valid, 16446 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:09:04,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9680 states. [2024-11-16 09:09:04,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9680 to 8324. [2024-11-16 09:09:04,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8324 states, 7688 states have (on average 1.5502081165452652) internal successors, (11918), 7723 states have internal predecessors, (11918), 404 states have call successors, (404), 199 states have call predecessors, (404), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2024-11-16 09:09:04,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8324 states to 8324 states and 12999 transitions. [2024-11-16 09:09:04,385 INFO L78 Accepts]: Start accepts. Automaton has 8324 states and 12999 transitions. Word has length 96 [2024-11-16 09:09:04,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:04,386 INFO L471 AbstractCegarLoop]: Abstraction has 8324 states and 12999 transitions. [2024-11-16 09:09:04,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:09:04,386 INFO L276 IsEmpty]: Start isEmpty. Operand 8324 states and 12999 transitions. [2024-11-16 09:09:04,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:09:04,393 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:04,393 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] [2024-11-16 09:09:04,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:09:04,393 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:04,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:04,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1118481299, now seen corresponding path program 1 times [2024-11-16 09:09:04,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:04,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390089282] [2024-11-16 09:09:04,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:04,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:04,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:04,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:04,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:04,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:09:04,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:04,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:09:04,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:04,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:09:04,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:04,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:09:04,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:04,493 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:09:04,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:04,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390089282] [2024-11-16 09:09:04,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390089282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:04,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:04,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:09:04,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061036187] [2024-11-16 09:09:04,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:04,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:09:04,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:04,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:09:04,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:09:04,497 INFO L87 Difference]: Start difference. First operand 8324 states and 12999 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:09:05,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:05,305 INFO L93 Difference]: Finished difference Result 15833 states and 24228 transitions. [2024-11-16 09:09:05,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:09:05,306 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 96 [2024-11-16 09:09:05,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:05,325 INFO L225 Difference]: With dead ends: 15833 [2024-11-16 09:09:05,325 INFO L226 Difference]: Without dead ends: 9644 [2024-11-16 09:09:05,336 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:09:05,337 INFO L432 NwaCegarLoop]: 4135 mSDtfsCounter, 4545 mSDsluCounter, 12311 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4557 SdHoareTripleChecker+Valid, 16446 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:05,337 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4557 Valid, 16446 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:09:05,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9644 states. [2024-11-16 09:09:05,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9644 to 8324. [2024-11-16 09:09:05,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8324 states, 7688 states have (on average 1.5459157127991676) internal successors, (11885), 7723 states have internal predecessors, (11885), 404 states have call successors, (404), 199 states have call predecessors, (404), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2024-11-16 09:09:05,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8324 states to 8324 states and 12966 transitions. [2024-11-16 09:09:05,613 INFO L78 Accepts]: Start accepts. Automaton has 8324 states and 12966 transitions. Word has length 96 [2024-11-16 09:09:05,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:05,614 INFO L471 AbstractCegarLoop]: Abstraction has 8324 states and 12966 transitions. [2024-11-16 09:09:05,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:09:05,614 INFO L276 IsEmpty]: Start isEmpty. Operand 8324 states and 12966 transitions. [2024-11-16 09:09:05,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:09:05,619 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:05,619 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] [2024-11-16 09:09:05,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:09:05,620 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:05,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:05,620 INFO L85 PathProgramCache]: Analyzing trace with hash -990551950, now seen corresponding path program 1 times [2024-11-16 09:09:05,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:05,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625255303] [2024-11-16 09:09:05,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:05,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:05,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:05,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:05,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:05,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:09:05,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:05,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:09:05,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:05,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:09:05,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:05,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:09:05,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:05,712 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:09:05,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:05,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625255303] [2024-11-16 09:09:05,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625255303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:05,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:05,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:09:05,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296322334] [2024-11-16 09:09:05,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:05,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:09:05,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:05,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:09:05,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:09:05,714 INFO L87 Difference]: Start difference. First operand 8324 states and 12966 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 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:09:07,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:07,196 INFO L93 Difference]: Finished difference Result 22835 states and 34133 transitions. [2024-11-16 09:09:07,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:09:07,197 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 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 96 [2024-11-16 09:09:07,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:07,243 INFO L225 Difference]: With dead ends: 22835 [2024-11-16 09:09:07,243 INFO L226 Difference]: Without dead ends: 16647 [2024-11-16 09:09:07,263 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-16 09:09:07,263 INFO L432 NwaCegarLoop]: 4317 mSDtfsCounter, 4844 mSDsluCounter, 12591 mSDsCounter, 0 mSdLazyCounter, 1198 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4873 SdHoareTripleChecker+Valid, 16908 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:07,263 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4873 Valid, 16908 Invalid, 1277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1198 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:09:07,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16647 states. [2024-11-16 09:09:08,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16647 to 14110. [2024-11-16 09:09:08,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14110 states, 12846 states have (on average 1.481706367740931) internal successors, (19034), 12946 states have internal predecessors, (19034), 802 states have call successors, (802), 397 states have call predecessors, (802), 460 states have return successors, (1319), 798 states have call predecessors, (1319), 800 states have call successors, (1319) [2024-11-16 09:09:08,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14110 states to 14110 states and 21155 transitions. [2024-11-16 09:09:08,178 INFO L78 Accepts]: Start accepts. Automaton has 14110 states and 21155 transitions. Word has length 96 [2024-11-16 09:09:08,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:08,179 INFO L471 AbstractCegarLoop]: Abstraction has 14110 states and 21155 transitions. [2024-11-16 09:09:08,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 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:09:08,179 INFO L276 IsEmpty]: Start isEmpty. Operand 14110 states and 21155 transitions. [2024-11-16 09:09:08,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-16 09:09:08,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:08,201 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:08,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:09:08,202 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:08,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:08,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1648035085, now seen corresponding path program 1 times [2024-11-16 09:09:08,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:08,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571741654] [2024-11-16 09:09:08,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:08,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:08,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:08,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:08,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:08,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:09:08,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:08,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:09:08,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:08,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:09:08,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:08,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:09:08,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:08,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:09:08,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:08,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:09:08,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:08,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:09:08,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:08,351 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:09:08,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:08,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571741654] [2024-11-16 09:09:08,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571741654] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:09:08,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445745620] [2024-11-16 09:09:08,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:08,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:09:08,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:09:08,355 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:09:08,360 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 09:09:08,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:08,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:09:08,494 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:09:08,554 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-16 09:09:08,555 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:09:08,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445745620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:08,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:09:08,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:09:08,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510806397] [2024-11-16 09:09:08,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:08,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:09:08,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:08,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:09:08,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:09:08,560 INFO L87 Difference]: Start difference. First operand 14110 states and 21155 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:09:09,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:09,381 INFO L93 Difference]: Finished difference Result 37661 states and 55277 transitions. [2024-11-16 09:09:09,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:09:09,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 158 [2024-11-16 09:09:09,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:09,447 INFO L225 Difference]: With dead ends: 37661 [2024-11-16 09:09:09,447 INFO L226 Difference]: Without dead ends: 25687 [2024-11-16 09:09:09,478 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:09:09,478 INFO L432 NwaCegarLoop]: 4257 mSDtfsCounter, 4209 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4209 SdHoareTripleChecker+Valid, 4528 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:09,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4209 Valid, 4528 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:09:09,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25687 states. [2024-11-16 09:09:10,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25687 to 25418. [2024-11-16 09:09:10,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25418 states, 22964 states have (on average 1.4500522557045812) internal successors, (33299), 23161 states have internal predecessors, (33299), 1532 states have call successors, (1532), 793 states have call predecessors, (1532), 920 states have return successors, (2537), 1495 states have call predecessors, (2537), 1530 states have call successors, (2537) [2024-11-16 09:09:10,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25418 states to 25418 states and 37368 transitions. [2024-11-16 09:09:10,895 INFO L78 Accepts]: Start accepts. Automaton has 25418 states and 37368 transitions. Word has length 158 [2024-11-16 09:09:10,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:10,895 INFO L471 AbstractCegarLoop]: Abstraction has 25418 states and 37368 transitions. [2024-11-16 09:09:10,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:09:10,896 INFO L276 IsEmpty]: Start isEmpty. Operand 25418 states and 37368 transitions. [2024-11-16 09:09:10,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-16 09:09:10,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:10,922 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:10,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 09:09:11,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-16 09:09:11,123 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:11,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:11,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1320239123, now seen corresponding path program 1 times [2024-11-16 09:09:11,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:11,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359708171] [2024-11-16 09:09:11,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:11,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:11,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:11,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:11,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:11,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:09:11,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:11,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:09:11,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:11,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:09:11,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:11,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:09:11,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:11,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:09:11,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:11,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:09:11,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:11,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:09:11,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:11,287 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:09:11,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:11,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359708171] [2024-11-16 09:09:11,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359708171] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:09:11,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993530364] [2024-11-16 09:09:11,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:11,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:09:11,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:09:11,289 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:09:11,297 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 09:09:11,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:11,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:09:11,409 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:09:11,467 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-16 09:09:11,468 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:09:11,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993530364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:11,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:09:11,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:09:11,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679581665] [2024-11-16 09:09:11,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:11,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:09:11,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:11,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:09:11,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:09:11,470 INFO L87 Difference]: Start difference. First operand 25418 states and 37368 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:09:13,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:13,650 INFO L93 Difference]: Finished difference Result 71189 states and 103656 transitions. [2024-11-16 09:09:13,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:09:13,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 158 [2024-11-16 09:09:13,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:13,780 INFO L225 Difference]: With dead ends: 71189 [2024-11-16 09:09:13,781 INFO L226 Difference]: Without dead ends: 47907 [2024-11-16 09:09:13,832 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:09:13,834 INFO L432 NwaCegarLoop]: 4257 mSDtfsCounter, 4203 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4203 SdHoareTripleChecker+Valid, 4528 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:13,834 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4203 Valid, 4528 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:09:13,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47907 states. [2024-11-16 09:09:15,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47907 to 47374. [2024-11-16 09:09:15,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47374 states, 42606 states have (on average 1.4325916537576866) internal successors, (61037), 42997 states have internal predecessors, (61037), 2926 states have call successors, (2926), 1585 states have call predecessors, (2926), 1840 states have return successors, (4907), 2823 states have call predecessors, (4907), 2924 states have call successors, (4907) [2024-11-16 09:09:16,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47374 states to 47374 states and 68870 transitions. [2024-11-16 09:09:16,079 INFO L78 Accepts]: Start accepts. Automaton has 47374 states and 68870 transitions. Word has length 158 [2024-11-16 09:09:16,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:16,079 INFO L471 AbstractCegarLoop]: Abstraction has 47374 states and 68870 transitions. [2024-11-16 09:09:16,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:09:16,080 INFO L276 IsEmpty]: Start isEmpty. Operand 47374 states and 68870 transitions. [2024-11-16 09:09:16,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-16 09:09:16,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:16,126 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:16,140 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 09:09:16,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-16 09:09:16,331 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:16,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:16,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1931065241, now seen corresponding path program 1 times [2024-11-16 09:09:16,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:16,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979315152] [2024-11-16 09:09:16,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:16,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:16,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:16,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:16,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:16,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:09:16,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:16,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:09:16,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:16,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:09:16,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:16,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:09:16,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:16,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:09:16,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:16,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:09:16,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:16,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:09:16,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:16,476 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:09:16,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:16,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979315152] [2024-11-16 09:09:16,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979315152] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:09:16,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1494942462] [2024-11-16 09:09:16,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:16,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:09:16,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:09:16,479 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:09:16,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 09:09:16,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:16,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:09:16,593 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:09:16,641 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-16 09:09:16,641 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:09:16,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1494942462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:16,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:09:16,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:09:16,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166404924] [2024-11-16 09:09:16,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:16,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:09:16,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:16,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:09:16,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:09:16,644 INFO L87 Difference]: Start difference. First operand 47374 states and 68870 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:09:21,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:21,075 INFO L93 Difference]: Finished difference Result 136649 states and 198216 transitions. [2024-11-16 09:09:21,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:09:21,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 158 [2024-11-16 09:09:21,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:21,316 INFO L225 Difference]: With dead ends: 136649 [2024-11-16 09:09:21,317 INFO L226 Difference]: Without dead ends: 91411 [2024-11-16 09:09:21,396 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:09:21,396 INFO L432 NwaCegarLoop]: 4257 mSDtfsCounter, 4215 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4215 SdHoareTripleChecker+Valid, 4528 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:21,397 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4215 Valid, 4528 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:09:21,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91411 states. [2024-11-16 09:09:26,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91411 to 90350. [2024-11-16 09:09:26,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90350 states, 80958 states have (on average 1.422774772104054) internal successors, (115185), 81737 states have internal predecessors, (115185), 5710 states have call successors, (5710), 3169 states have call predecessors, (5710), 3680 states have return successors, (9643), 5475 states have call predecessors, (9643), 5708 states have call successors, (9643) [2024-11-16 09:09:26,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90350 states to 90350 states and 130538 transitions. [2024-11-16 09:09:27,020 INFO L78 Accepts]: Start accepts. Automaton has 90350 states and 130538 transitions. Word has length 158 [2024-11-16 09:09:27,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:27,020 INFO L471 AbstractCegarLoop]: Abstraction has 90350 states and 130538 transitions. [2024-11-16 09:09:27,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:09:27,021 INFO L276 IsEmpty]: Start isEmpty. Operand 90350 states and 130538 transitions. [2024-11-16 09:09:27,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-16 09:09:27,083 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:27,084 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:27,098 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-16 09:09:27,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:09:27,285 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:27,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:27,286 INFO L85 PathProgramCache]: Analyzing trace with hash -65202657, now seen corresponding path program 1 times [2024-11-16 09:09:27,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:27,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488163960] [2024-11-16 09:09:27,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:27,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:27,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:27,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:27,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:09:27,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:27,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:09:27,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:27,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:09:27,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:27,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:09:27,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:27,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:09:27,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:27,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:09:27,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:27,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:09:27,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:27,709 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:09:27,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:27,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488163960] [2024-11-16 09:09:27,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488163960] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:09:27,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015908255] [2024-11-16 09:09:27,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:27,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:09:27,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:09:27,715 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:09:27,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 09:09:27,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:27,807 INFO L255 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:09:27,809 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:09:27,862 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:09:27,865 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:09:27,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015908255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:27,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:09:27,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:09:27,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741894924] [2024-11-16 09:09:27,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:27,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:09:27,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:27,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:09:27,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:09:27,866 INFO L87 Difference]: Start difference. First operand 90350 states and 130538 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)