./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.11.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_label42+token_ring.11.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 0dd7176ec9512a8a603e4cceffab6b6f1677decce373a9b5c36f88d73957ca4d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:07:09,894 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:07:09,943 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:07:09,947 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:07:09,947 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:07:09,961 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:07:09,962 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:07:09,962 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:07:09,963 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:07:09,963 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:07:09,963 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:07:09,963 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:07:09,964 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:07:09,964 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:07:09,964 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:07:09,965 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:07:09,965 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:07:09,965 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:07:09,966 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:07:09,966 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:07:09,966 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:07:09,967 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:07:09,967 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:07:09,967 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:07:09,967 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:07:09,968 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:07:09,968 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:07:09,968 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:07:09,969 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:07:09,969 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:07:09,969 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:07:09,969 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:07:09,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:07:09,970 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:07:09,970 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:07:09,970 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:07:09,970 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:07:09,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:07:09,971 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:07:09,971 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:07:09,971 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:07:09,974 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:07:09,974 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 -> 0dd7176ec9512a8a603e4cceffab6b6f1677decce373a9b5c36f88d73957ca4d [2024-11-16 09:07:10,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:07:10,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:07:10,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:07:10,235 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:07:10,235 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:07:10,236 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.11.cil-2.c [2024-11-16 09:07:11,554 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:07:12,072 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:07:12,075 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.11.cil-2.c [2024-11-16 09:07:12,113 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eca00dfd0/d7c0829cd68146f596a6176a78af2b35/FLAG4e286a6f2 [2024-11-16 09:07:12,129 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eca00dfd0/d7c0829cd68146f596a6176a78af2b35 [2024-11-16 09:07:12,132 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:07:12,135 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:07:12,137 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:07:12,138 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:07:12,143 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:07:12,144 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:07:12" (1/1) ... [2024-11-16 09:07:12,145 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b0dfe76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:12, skipping insertion in model container [2024-11-16 09:07:12,145 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:07:12" (1/1) ... [2024-11-16 09:07:12,265 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:07:13,437 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_label42+token_ring.11.cil-2.c[378560,378573] [2024-11-16 09:07:13,464 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.11.cil-2.c[383339,383352] [2024-11-16 09:07:13,705 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:07:13,714 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:07:14,322 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_label42+token_ring.11.cil-2.c[378560,378573] [2024-11-16 09:07:14,331 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_label42+token_ring.11.cil-2.c[383339,383352] [2024-11-16 09:07:14,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:07:14,397 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:07:14,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:14 WrapperNode [2024-11-16 09:07:14,397 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:07:14,398 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:07:14,399 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:07:14,399 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:07:14,404 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:07:14" (1/1) ... [2024-11-16 09:07:14,554 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:07:14" (1/1) ... [2024-11-16 09:07:14,824 INFO L138 Inliner]: procedures = 66, calls = 74, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 13158 [2024-11-16 09:07:14,825 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:07:14,826 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:07:14,826 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:07:14,826 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:07:14,835 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:14" (1/1) ... [2024-11-16 09:07:14,836 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:14" (1/1) ... [2024-11-16 09:07:15,011 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:14" (1/1) ... [2024-11-16 09:07:15,113 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:07:15,117 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:14" (1/1) ... [2024-11-16 09:07:15,117 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:14" (1/1) ... [2024-11-16 09:07:15,306 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:14" (1/1) ... [2024-11-16 09:07:15,336 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:14" (1/1) ... [2024-11-16 09:07:15,364 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:14" (1/1) ... [2024-11-16 09:07:15,390 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:14" (1/1) ... [2024-11-16 09:07:15,459 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:07:15,464 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:07:15,464 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:07:15,464 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:07:15,465 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:14" (1/1) ... [2024-11-16 09:07:15,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:07:15,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:07:15,493 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:07:15,495 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:07:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:07:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:07:15,536 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:07:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:07:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:07:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:07:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:07:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:07:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:07:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:07:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:07:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:07:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:07:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:07:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:07:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:07:15,654 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:07:15,656 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:07:22,020 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:07:22,021 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:07:22,021 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:07:22,021 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:07:22,022 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:07:22,022 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:07:22,022 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:07:22,320 INFO L? ?]: Removed 1749 outVars from TransFormulas that were not future-live. [2024-11-16 09:07:22,320 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:07:22,397 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:07:22,397 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:07:22,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:07:22 BoogieIcfgContainer [2024-11-16 09:07:22,398 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:07:22,404 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:07:22,404 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:07:22,407 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:07:22,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:07:12" (1/3) ... [2024-11-16 09:07:22,411 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c0f19df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:07:22, skipping insertion in model container [2024-11-16 09:07:22,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:14" (2/3) ... [2024-11-16 09:07:22,411 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c0f19df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:07:22, skipping insertion in model container [2024-11-16 09:07:22,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:07:22" (3/3) ... [2024-11-16 09:07:22,415 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.11.cil-2.c [2024-11-16 09:07:22,439 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:07:22,439 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:07:22,600 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:07:22,609 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;@5fd77bff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:07:22,609 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:07:22,620 INFO L276 IsEmpty]: Start isEmpty. Operand has 2611 states, 2577 states have (on average 1.8211098176173846) internal successors, (4693), 2580 states have internal predecessors, (4693), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-16 09:07:22,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:07:22,636 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:22,636 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:22,637 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:22,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:22,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1894820076, now seen corresponding path program 1 times [2024-11-16 09:07:22,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:22,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766344102] [2024-11-16 09:07:22,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:22,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:22,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:23,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:07:23,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:07:23,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:07:23,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:07:23,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,330 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:07:23,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:23,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766344102] [2024-11-16 09:07:23,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766344102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:23,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:23,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:07:23,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664588326] [2024-11-16 09:07:23,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:23,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:07:23,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:23,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:07:23,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:07:23,364 INFO L87 Difference]: Start difference. First operand has 2611 states, 2577 states have (on average 1.8211098176173846) internal successors, (4693), 2580 states have internal predecessors, (4693), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 6 states, 6 states have (on average 27.0) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:26,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:26,014 INFO L93 Difference]: Finished difference Result 5858 states and 10531 transitions. [2024-11-16 09:07:26,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:07:26,017 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:07:26,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:26,049 INFO L225 Difference]: With dead ends: 5858 [2024-11-16 09:07:26,049 INFO L226 Difference]: Without dead ends: 3194 [2024-11-16 09:07:26,058 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:26,061 INFO L432 NwaCegarLoop]: 4380 mSDtfsCounter, 5528 mSDsluCounter, 13201 mSDsCounter, 0 mSdLazyCounter, 2098 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5546 SdHoareTripleChecker+Valid, 17581 SdHoareTripleChecker+Invalid, 2202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 2098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:26,061 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5546 Valid, 17581 Invalid, 2202 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 2098 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:07:26,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3194 states. [2024-11-16 09:07:26,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3194 to 2932. [2024-11-16 09:07:26,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2932 states, 2872 states have (on average 1.7708913649025069) internal successors, (5086), 2875 states have internal predecessors, (5086), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2024-11-16 09:07:26,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2932 states to 2932 states and 5179 transitions. [2024-11-16 09:07:26,178 INFO L78 Accepts]: Start accepts. Automaton has 2932 states and 5179 transitions. Word has length 172 [2024-11-16 09:07:26,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:26,179 INFO L471 AbstractCegarLoop]: Abstraction has 2932 states and 5179 transitions. [2024-11-16 09:07:26,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:26,179 INFO L276 IsEmpty]: Start isEmpty. Operand 2932 states and 5179 transitions. [2024-11-16 09:07:26,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:07:26,182 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:26,182 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:26,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:07:26,183 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:26,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:26,183 INFO L85 PathProgramCache]: Analyzing trace with hash 760660882, now seen corresponding path program 1 times [2024-11-16 09:07:26,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:26,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975946022] [2024-11-16 09:07:26,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:26,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:26,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:26,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:26,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:26,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:07:26,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:26,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:07:26,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:26,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:07:26,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:26,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:07:26,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:26,457 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:07:26,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:26,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975946022] [2024-11-16 09:07:26,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975946022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:26,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:26,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:26,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491527855] [2024-11-16 09:07:26,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:26,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:26,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:26,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:26,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:26,460 INFO L87 Difference]: Start difference. First operand 2932 states and 5179 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:27,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:27,954 INFO L93 Difference]: Finished difference Result 4003 states and 6853 transitions. [2024-11-16 09:07:27,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:27,954 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:07:27,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:27,964 INFO L225 Difference]: With dead ends: 4003 [2024-11-16 09:07:27,964 INFO L226 Difference]: Without dead ends: 3213 [2024-11-16 09:07:27,966 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:27,967 INFO L432 NwaCegarLoop]: 4294 mSDtfsCounter, 5216 mSDsluCounter, 12730 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5235 SdHoareTripleChecker+Valid, 17024 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:27,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5235 Valid, 17024 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1577 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:07:27,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3213 states. [2024-11-16 09:07:28,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3213 to 2932. [2024-11-16 09:07:28,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2932 states, 2872 states have (on average 1.7701949860724233) internal successors, (5084), 2875 states have internal predecessors, (5084), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2024-11-16 09:07:28,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2932 states to 2932 states and 5177 transitions. [2024-11-16 09:07:28,026 INFO L78 Accepts]: Start accepts. Automaton has 2932 states and 5177 transitions. Word has length 172 [2024-11-16 09:07:28,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:28,026 INFO L471 AbstractCegarLoop]: Abstraction has 2932 states and 5177 transitions. [2024-11-16 09:07:28,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:28,026 INFO L276 IsEmpty]: Start isEmpty. Operand 2932 states and 5177 transitions. [2024-11-16 09:07:28,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:07:28,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:28,028 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:28,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:07:28,029 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:28,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:28,029 INFO L85 PathProgramCache]: Analyzing trace with hash 953592083, now seen corresponding path program 1 times [2024-11-16 09:07:28,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:28,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173702555] [2024-11-16 09:07:28,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:28,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:28,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:28,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:28,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:28,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:07:28,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:28,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:07:28,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:28,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:07:28,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:28,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:07:28,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:28,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:07:28,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:28,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173702555] [2024-11-16 09:07:28,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173702555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:28,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:28,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:28,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626046515] [2024-11-16 09:07:28,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:28,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:28,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:28,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:28,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:28,284 INFO L87 Difference]: Start difference. First operand 2932 states and 5177 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:31,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:31,499 INFO L93 Difference]: Finished difference Result 4531 states and 7660 transitions. [2024-11-16 09:07:31,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:31,499 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:07:31,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:31,510 INFO L225 Difference]: With dead ends: 4531 [2024-11-16 09:07:31,511 INFO L226 Difference]: Without dead ends: 3741 [2024-11-16 09:07:31,513 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:31,513 INFO L432 NwaCegarLoop]: 4584 mSDtfsCounter, 5480 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3310 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5498 SdHoareTripleChecker+Valid, 22657 SdHoareTripleChecker+Invalid, 3369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:31,514 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5498 Valid, 22657 Invalid, 3369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3310 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:07:31,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3741 states. [2024-11-16 09:07:31,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3741 to 3310. [2024-11-16 09:07:31,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3310 states, 3223 states have (on average 1.7378219050574) internal successors, (5601), 3227 states have internal predecessors, (5601), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2024-11-16 09:07:31,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3310 states to 3310 states and 5736 transitions. [2024-11-16 09:07:31,580 INFO L78 Accepts]: Start accepts. Automaton has 3310 states and 5736 transitions. Word has length 172 [2024-11-16 09:07:31,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:31,581 INFO L471 AbstractCegarLoop]: Abstraction has 3310 states and 5736 transitions. [2024-11-16 09:07:31,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:31,581 INFO L276 IsEmpty]: Start isEmpty. Operand 3310 states and 5736 transitions. [2024-11-16 09:07:31,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:07:31,583 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:31,583 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:31,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:07:31,583 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:31,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:31,584 INFO L85 PathProgramCache]: Analyzing trace with hash 821268338, now seen corresponding path program 1 times [2024-11-16 09:07:31,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:31,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790893804] [2024-11-16 09:07:31,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:31,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:31,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:31,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:31,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:31,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:07:31,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:31,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:07:31,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:31,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:07:31,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:31,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:07:31,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:31,780 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:07:31,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:31,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790893804] [2024-11-16 09:07:31,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790893804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:31,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:31,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:31,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210103588] [2024-11-16 09:07:31,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:31,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:31,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:31,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:31,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:31,784 INFO L87 Difference]: Start difference. First operand 3310 states and 5736 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:34,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:34,687 INFO L93 Difference]: Finished difference Result 5937 states and 9805 transitions. [2024-11-16 09:07:34,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:34,688 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:07:34,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:34,703 INFO L225 Difference]: With dead ends: 5937 [2024-11-16 09:07:34,704 INFO L226 Difference]: Without dead ends: 4769 [2024-11-16 09:07:34,707 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:34,708 INFO L432 NwaCegarLoop]: 4582 mSDtfsCounter, 5478 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3298 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5496 SdHoareTripleChecker+Valid, 22655 SdHoareTripleChecker+Invalid, 3359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:34,710 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5496 Valid, 22655 Invalid, 3359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3298 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-16 09:07:34,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4769 states. [2024-11-16 09:07:34,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4769 to 4068. [2024-11-16 09:07:34,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4068 states, 3927 states have (on average 1.690348866819455) internal successors, (6638), 3933 states have internal predecessors, (6638), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2024-11-16 09:07:34,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4068 states to 4068 states and 6861 transitions. [2024-11-16 09:07:34,867 INFO L78 Accepts]: Start accepts. Automaton has 4068 states and 6861 transitions. Word has length 172 [2024-11-16 09:07:34,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:34,867 INFO L471 AbstractCegarLoop]: Abstraction has 4068 states and 6861 transitions. [2024-11-16 09:07:34,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:34,868 INFO L276 IsEmpty]: Start isEmpty. Operand 4068 states and 6861 transitions. [2024-11-16 09:07:34,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:07:34,871 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:34,871 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:34,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:07:34,871 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:34,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:34,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1786831155, now seen corresponding path program 1 times [2024-11-16 09:07:34,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:34,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729615017] [2024-11-16 09:07:34,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:34,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:34,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:34,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:34,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:35,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:07:35,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:35,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:07:35,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:35,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:07:35,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:35,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:07:35,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:35,220 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:07:35,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:35,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729615017] [2024-11-16 09:07:35,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729615017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:35,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:35,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:35,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318288046] [2024-11-16 09:07:35,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:35,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:35,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:35,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:35,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:35,223 INFO L87 Difference]: Start difference. First operand 4068 states and 6861 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:38,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:38,761 INFO L93 Difference]: Finished difference Result 8657 states and 13926 transitions. [2024-11-16 09:07:38,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:38,762 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:07:38,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:38,782 INFO L225 Difference]: With dead ends: 8657 [2024-11-16 09:07:38,782 INFO L226 Difference]: Without dead ends: 6731 [2024-11-16 09:07:38,787 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:38,789 INFO L432 NwaCegarLoop]: 4582 mSDtfsCounter, 5474 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3289 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5492 SdHoareTripleChecker+Valid, 22655 SdHoareTripleChecker+Invalid, 3350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:38,789 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5492 Valid, 22655 Invalid, 3350 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 3289 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:07:38,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6731 states. [2024-11-16 09:07:38,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6731 to 5586. [2024-11-16 09:07:38,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5586 states, 5337 states have (on average 1.6327524826681656) internal successors, (8714), 5347 states have internal predecessors, (8714), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2024-11-16 09:07:38,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5586 states to 5586 states and 9119 transitions. [2024-11-16 09:07:38,952 INFO L78 Accepts]: Start accepts. Automaton has 5586 states and 9119 transitions. Word has length 172 [2024-11-16 09:07:38,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:38,954 INFO L471 AbstractCegarLoop]: Abstraction has 5586 states and 9119 transitions. [2024-11-16 09:07:38,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:38,954 INFO L276 IsEmpty]: Start isEmpty. Operand 5586 states and 9119 transitions. [2024-11-16 09:07:38,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:07:38,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:38,957 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:38,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:07:38,957 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:38,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:38,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1125241682, now seen corresponding path program 1 times [2024-11-16 09:07:38,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:38,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507633748] [2024-11-16 09:07:38,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:38,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:38,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:39,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:07:39,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:07:39,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:07:39,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:07:39,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,173 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:07:39,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:39,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507633748] [2024-11-16 09:07:39,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507633748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:39,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:39,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:39,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058916973] [2024-11-16 09:07:39,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:39,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:39,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:39,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:39,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:39,175 INFO L87 Difference]: Start difference. First operand 5586 states and 9119 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:42,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:42,288 INFO L93 Difference]: Finished difference Result 14097 states and 22186 transitions. [2024-11-16 09:07:42,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:42,292 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:07:42,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:42,329 INFO L225 Difference]: With dead ends: 14097 [2024-11-16 09:07:42,329 INFO L226 Difference]: Without dead ends: 10653 [2024-11-16 09:07:42,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:42,341 INFO L432 NwaCegarLoop]: 4582 mSDtfsCounter, 5476 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3275 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5494 SdHoareTripleChecker+Valid, 22655 SdHoareTripleChecker+Invalid, 3336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:42,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5494 Valid, 22655 Invalid, 3336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3275 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:07:42,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10653 states. [2024-11-16 09:07:42,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10653 to 8628. [2024-11-16 09:07:42,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8628 states, 8163 states have (on average 1.577116256278329) internal successors, (12874), 8181 states have internal predecessors, (12874), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-16 09:07:42,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8628 states to 8628 states and 13661 transitions. [2024-11-16 09:07:42,845 INFO L78 Accepts]: Start accepts. Automaton has 8628 states and 13661 transitions. Word has length 172 [2024-11-16 09:07:42,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:42,845 INFO L471 AbstractCegarLoop]: Abstraction has 8628 states and 13661 transitions. [2024-11-16 09:07:42,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:42,846 INFO L276 IsEmpty]: Start isEmpty. Operand 8628 states and 13661 transitions. [2024-11-16 09:07:42,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:07:42,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:42,851 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:42,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:07:42,852 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:42,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:42,852 INFO L85 PathProgramCache]: Analyzing trace with hash 2073731411, now seen corresponding path program 1 times [2024-11-16 09:07:42,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:42,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225572835] [2024-11-16 09:07:42,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:42,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:42,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:42,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:07:42,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:43,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:07:43,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:43,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:07:43,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:43,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:07:43,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:43,044 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:07:43,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:43,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225572835] [2024-11-16 09:07:43,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225572835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:43,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:43,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:43,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404362716] [2024-11-16 09:07:43,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:43,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:43,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:43,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:43,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:43,046 INFO L87 Difference]: Start difference. First operand 8628 states and 13661 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:44,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:44,680 INFO L93 Difference]: Finished difference Result 17218 states and 26954 transitions. [2024-11-16 09:07:44,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:44,681 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:07:44,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:44,725 INFO L225 Difference]: With dead ends: 17218 [2024-11-16 09:07:44,725 INFO L226 Difference]: Without dead ends: 10732 [2024-11-16 09:07:44,748 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:44,750 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5071 mSDsluCounter, 16926 mSDsCounter, 0 mSdLazyCounter, 1667 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5090 SdHoareTripleChecker+Valid, 21219 SdHoareTripleChecker+Invalid, 1730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:44,751 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5090 Valid, 21219 Invalid, 1730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1667 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:07:44,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10732 states. [2024-11-16 09:07:44,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10732 to 8628. [2024-11-16 09:07:45,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8628 states, 8163 states have (on average 1.5750336885948792) internal successors, (12857), 8181 states have internal predecessors, (12857), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-16 09:07:45,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8628 states to 8628 states and 13644 transitions. [2024-11-16 09:07:45,029 INFO L78 Accepts]: Start accepts. Automaton has 8628 states and 13644 transitions. Word has length 172 [2024-11-16 09:07:45,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:45,029 INFO L471 AbstractCegarLoop]: Abstraction has 8628 states and 13644 transitions. [2024-11-16 09:07:45,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:45,030 INFO L276 IsEmpty]: Start isEmpty. Operand 8628 states and 13644 transitions. [2024-11-16 09:07:45,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:07:45,034 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:45,034 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:45,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:07:45,034 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:45,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:45,035 INFO L85 PathProgramCache]: Analyzing trace with hash 139525012, now seen corresponding path program 1 times [2024-11-16 09:07:45,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:45,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974985225] [2024-11-16 09:07:45,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:45,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:45,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:45,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:45,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:45,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:07:45,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:45,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:07:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:45,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:07:45,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:45,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:07:45,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:45,251 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:07:45,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:45,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974985225] [2024-11-16 09:07:45,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974985225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:45,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:45,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:45,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873132448] [2024-11-16 09:07:45,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:45,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:45,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:45,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:45,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:45,254 INFO L87 Difference]: Start difference. First operand 8628 states and 13644 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:46,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:46,816 INFO L93 Difference]: Finished difference Result 17200 states and 26867 transitions. [2024-11-16 09:07:46,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:46,817 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:07:46,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:46,843 INFO L225 Difference]: With dead ends: 17200 [2024-11-16 09:07:46,843 INFO L226 Difference]: Without dead ends: 10714 [2024-11-16 09:07:46,859 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:46,860 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5223 mSDsluCounter, 12730 mSDsCounter, 0 mSdLazyCounter, 1501 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5242 SdHoareTripleChecker+Valid, 17023 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:46,860 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5242 Valid, 17023 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1501 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:07:46,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10714 states. [2024-11-16 09:07:47,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10714 to 8628. [2024-11-16 09:07:47,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8628 states, 8163 states have (on average 1.5729511209114295) internal successors, (12840), 8181 states have internal predecessors, (12840), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-16 09:07:47,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8628 states to 8628 states and 13627 transitions. [2024-11-16 09:07:47,123 INFO L78 Accepts]: Start accepts. Automaton has 8628 states and 13627 transitions. Word has length 172 [2024-11-16 09:07:47,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:47,124 INFO L471 AbstractCegarLoop]: Abstraction has 8628 states and 13627 transitions. [2024-11-16 09:07:47,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:47,124 INFO L276 IsEmpty]: Start isEmpty. Operand 8628 states and 13627 transitions. [2024-11-16 09:07:47,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:07:47,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:47,128 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:47,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:07:47,128 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:47,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:47,129 INFO L85 PathProgramCache]: Analyzing trace with hash 2016793907, now seen corresponding path program 1 times [2024-11-16 09:07:47,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:47,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640716317] [2024-11-16 09:07:47,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:47,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:47,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:47,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:47,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:47,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:07:47,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:47,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:07:47,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:47,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:07:47,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:47,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:07:47,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:47,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:07:47,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:47,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640716317] [2024-11-16 09:07:47,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640716317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:47,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:47,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:47,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074714596] [2024-11-16 09:07:47,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:47,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:47,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:47,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:47,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:47,336 INFO L87 Difference]: Start difference. First operand 8628 states and 13627 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:51,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:51,090 INFO L93 Difference]: Finished difference Result 24925 states and 38496 transitions. [2024-11-16 09:07:51,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:51,091 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:07:51,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:51,138 INFO L225 Difference]: With dead ends: 24925 [2024-11-16 09:07:51,139 INFO L226 Difference]: Without dead ends: 18439 [2024-11-16 09:07:51,162 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:51,163 INFO L432 NwaCegarLoop]: 4582 mSDtfsCounter, 5458 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3197 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5476 SdHoareTripleChecker+Valid, 22655 SdHoareTripleChecker+Invalid, 3258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:51,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5476 Valid, 22655 Invalid, 3258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 3197 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:07:51,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18439 states. [2024-11-16 09:07:51,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18439 to 14777. [2024-11-16 09:07:51,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14777 states, 13880 states have (on average 1.5286743515850143) internal successors, (21218), 13914 states have internal predecessors, (21218), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2024-11-16 09:07:51,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14777 states to 14777 states and 22823 transitions. [2024-11-16 09:07:51,780 INFO L78 Accepts]: Start accepts. Automaton has 14777 states and 22823 transitions. Word has length 172 [2024-11-16 09:07:51,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:51,781 INFO L471 AbstractCegarLoop]: Abstraction has 14777 states and 22823 transitions. [2024-11-16 09:07:51,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:51,781 INFO L276 IsEmpty]: Start isEmpty. Operand 14777 states and 22823 transitions. [2024-11-16 09:07:51,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:07:51,790 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:51,791 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:51,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:07:51,791 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:51,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:51,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1938803636, now seen corresponding path program 1 times [2024-11-16 09:07:51,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:51,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573223454] [2024-11-16 09:07:51,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:51,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:51,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:51,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:51,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:51,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:07:51,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:51,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:07:51,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:51,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:07:51,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:51,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:07:51,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:51,963 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:07:51,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:51,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573223454] [2024-11-16 09:07:51,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573223454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:51,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:51,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:51,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317403201] [2024-11-16 09:07:51,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:51,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:51,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:51,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:51,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:51,965 INFO L87 Difference]: Start difference. First operand 14777 states and 22823 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:54,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:54,105 INFO L93 Difference]: Finished difference Result 31254 states and 48258 transitions. [2024-11-16 09:07:54,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:54,106 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:07:54,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:54,152 INFO L225 Difference]: With dead ends: 31254 [2024-11-16 09:07:54,152 INFO L226 Difference]: Without dead ends: 18619 [2024-11-16 09:07:54,177 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:54,177 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5068 mSDsluCounter, 16926 mSDsCounter, 0 mSdLazyCounter, 1625 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5087 SdHoareTripleChecker+Valid, 21219 SdHoareTripleChecker+Invalid, 1688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:54,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5087 Valid, 21219 Invalid, 1688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1625 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:07:54,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18619 states. [2024-11-16 09:07:54,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18619 to 14777. [2024-11-16 09:07:54,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14777 states, 13880 states have (on average 1.5262968299711817) internal successors, (21185), 13914 states have internal predecessors, (21185), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2024-11-16 09:07:54,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14777 states to 14777 states and 22790 transitions. [2024-11-16 09:07:54,698 INFO L78 Accepts]: Start accepts. Automaton has 14777 states and 22790 transitions. Word has length 172 [2024-11-16 09:07:54,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:54,698 INFO L471 AbstractCegarLoop]: Abstraction has 14777 states and 22790 transitions. [2024-11-16 09:07:54,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:54,698 INFO L276 IsEmpty]: Start isEmpty. Operand 14777 states and 22790 transitions. [2024-11-16 09:07:54,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:07:54,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:54,706 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:54,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:07:54,707 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:54,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:54,707 INFO L85 PathProgramCache]: Analyzing trace with hash -3374829, now seen corresponding path program 1 times [2024-11-16 09:07:54,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:54,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082363858] [2024-11-16 09:07:54,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:54,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:54,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:54,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:54,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:54,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:07:54,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:54,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:07:54,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:54,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:07:54,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:54,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:07:54,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:54,884 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:07:54,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:54,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082363858] [2024-11-16 09:07:54,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082363858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:54,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:54,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:54,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081567688] [2024-11-16 09:07:54,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:54,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:54,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:54,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:54,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:54,886 INFO L87 Difference]: Start difference. First operand 14777 states and 22790 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:56,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:56,661 INFO L93 Difference]: Finished difference Result 31220 states and 48091 transitions. [2024-11-16 09:07:56,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:56,662 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:07:56,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:56,705 INFO L225 Difference]: With dead ends: 31220 [2024-11-16 09:07:56,705 INFO L226 Difference]: Without dead ends: 18585 [2024-11-16 09:07:56,729 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:56,729 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5220 mSDsluCounter, 12730 mSDsCounter, 0 mSdLazyCounter, 1465 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5239 SdHoareTripleChecker+Valid, 17023 SdHoareTripleChecker+Invalid, 1553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:56,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5239 Valid, 17023 Invalid, 1553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1465 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:07:56,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18585 states. [2024-11-16 09:07:57,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18585 to 14777. [2024-11-16 09:07:57,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14777 states, 13880 states have (on average 1.5239193083573488) internal successors, (21152), 13914 states have internal predecessors, (21152), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2024-11-16 09:07:57,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14777 states to 14777 states and 22757 transitions. [2024-11-16 09:07:57,361 INFO L78 Accepts]: Start accepts. Automaton has 14777 states and 22757 transitions. Word has length 172 [2024-11-16 09:07:57,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:57,363 INFO L471 AbstractCegarLoop]: Abstraction has 14777 states and 22757 transitions. [2024-11-16 09:07:57,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:57,364 INFO L276 IsEmpty]: Start isEmpty. Operand 14777 states and 22757 transitions. [2024-11-16 09:07:57,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:07:57,370 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:57,370 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:57,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:07:57,371 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:57,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:57,371 INFO L85 PathProgramCache]: Analyzing trace with hash -897309740, now seen corresponding path program 1 times [2024-11-16 09:07:57,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:57,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648230766] [2024-11-16 09:07:57,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:57,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:57,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:57,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:57,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:57,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:07:57,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:57,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:07:57,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:57,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:07:57,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:57,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:07:57,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:57,553 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:07:57,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:57,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648230766] [2024-11-16 09:07:57,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648230766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:57,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:57,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:57,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146856634] [2024-11-16 09:07:57,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:57,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:57,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:57,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:57,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:57,554 INFO L87 Difference]: Start difference. First operand 14777 states and 22757 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:01,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:01,903 INFO L93 Difference]: Finished difference Result 51838 states and 79204 transitions. [2024-11-16 09:08:01,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:08:01,904 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:08:01,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:01,996 INFO L225 Difference]: With dead ends: 51838 [2024-11-16 09:08:01,996 INFO L226 Difference]: Without dead ends: 39203 [2024-11-16 09:08:02,029 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:08:02,030 INFO L432 NwaCegarLoop]: 4580 mSDtfsCounter, 5890 mSDsluCounter, 18065 mSDsCounter, 0 mSdLazyCounter, 3127 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5920 SdHoareTripleChecker+Valid, 22645 SdHoareTripleChecker+Invalid, 3191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:02,030 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5920 Valid, 22645 Invalid, 3191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 3127 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:08:02,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39203 states. [2024-11-16 09:08:03,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39203 to 27070. [2024-11-16 09:08:03,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27070 states, 25341 states have (on average 1.4948897044315537) internal successors, (37882), 25407 states have internal predecessors, (37882), 1273 states have call successors, (1273), 390 states have call predecessors, (1273), 454 states have return successors, (2066), 1336 states have call predecessors, (2066), 1273 states have call successors, (2066) [2024-11-16 09:08:03,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27070 states to 27070 states and 41221 transitions. [2024-11-16 09:08:03,179 INFO L78 Accepts]: Start accepts. Automaton has 27070 states and 41221 transitions. Word has length 172 [2024-11-16 09:08:03,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:03,180 INFO L471 AbstractCegarLoop]: Abstraction has 27070 states and 41221 transitions. [2024-11-16 09:08:03,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:03,180 INFO L276 IsEmpty]: Start isEmpty. Operand 27070 states and 41221 transitions. [2024-11-16 09:08:03,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:08:03,193 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:03,193 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:08:03,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:08:03,193 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:03,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:03,194 INFO L85 PathProgramCache]: Analyzing trace with hash 182232307, now seen corresponding path program 1 times [2024-11-16 09:08:03,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:03,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269096434] [2024-11-16 09:08:03,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:03,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:03,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:03,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:03,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:03,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:08:03,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:03,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:08:03,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:03,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:08:03,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:03,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:08:03,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:03,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:08:03,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:03,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269096434] [2024-11-16 09:08:03,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269096434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:03,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:03,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:03,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181648464] [2024-11-16 09:08:03,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:03,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:03,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:03,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:03,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:03,369 INFO L87 Difference]: Start difference. First operand 27070 states and 41221 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:05,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:05,656 INFO L93 Difference]: Finished difference Result 59130 states and 90774 transitions. [2024-11-16 09:08:05,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:08:05,657 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:08:05,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:05,756 INFO L225 Difference]: With dead ends: 59130 [2024-11-16 09:08:05,756 INFO L226 Difference]: Without dead ends: 34202 [2024-11-16 09:08:05,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:08:05,806 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5223 mSDsluCounter, 12728 mSDsCounter, 0 mSdLazyCounter, 1440 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5242 SdHoareTripleChecker+Valid, 17021 SdHoareTripleChecker+Invalid, 1530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:05,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5242 Valid, 17021 Invalid, 1530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1440 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:08:05,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34202 states. [2024-11-16 09:08:06,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34202 to 27070. [2024-11-16 09:08:06,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27070 states, 25341 states have (on average 1.4923246912118702) internal successors, (37817), 25407 states have internal predecessors, (37817), 1273 states have call successors, (1273), 390 states have call predecessors, (1273), 454 states have return successors, (2066), 1336 states have call predecessors, (2066), 1273 states have call successors, (2066) [2024-11-16 09:08:06,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27070 states to 27070 states and 41156 transitions. [2024-11-16 09:08:06,968 INFO L78 Accepts]: Start accepts. Automaton has 27070 states and 41156 transitions. Word has length 172 [2024-11-16 09:08:06,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:06,968 INFO L471 AbstractCegarLoop]: Abstraction has 27070 states and 41156 transitions. [2024-11-16 09:08:06,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:06,969 INFO L276 IsEmpty]: Start isEmpty. Operand 27070 states and 41156 transitions. [2024-11-16 09:08:06,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:08:06,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:06,984 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:08:06,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:08:06,984 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:06,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:06,984 INFO L85 PathProgramCache]: Analyzing trace with hash 217056244, now seen corresponding path program 1 times [2024-11-16 09:08:06,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:06,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748889503] [2024-11-16 09:08:06,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:06,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:06,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:07,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:07,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:07,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:08:07,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:07,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:08:07,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:07,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:08:07,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:07,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:08:07,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:07,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:08:07,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:07,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748889503] [2024-11-16 09:08:07,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748889503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:07,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:07,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:07,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674599817] [2024-11-16 09:08:07,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:07,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:07,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:07,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:07,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:07,168 INFO L87 Difference]: Start difference. First operand 27070 states and 41156 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:09,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:09,733 INFO L93 Difference]: Finished difference Result 58998 states and 90315 transitions. [2024-11-16 09:08:09,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:08:09,733 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:08:09,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:09,822 INFO L225 Difference]: With dead ends: 58998 [2024-11-16 09:08:09,822 INFO L226 Difference]: Without dead ends: 34070 [2024-11-16 09:08:09,879 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:08:09,883 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5065 mSDsluCounter, 16924 mSDsCounter, 0 mSdLazyCounter, 1556 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5084 SdHoareTripleChecker+Valid, 21217 SdHoareTripleChecker+Invalid, 1621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:09,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5084 Valid, 21217 Invalid, 1621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1556 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:08:09,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34070 states. [2024-11-16 09:08:11,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34070 to 27070. [2024-11-16 09:08:11,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27070 states, 25341 states have (on average 1.4897596779921867) internal successors, (37752), 25407 states have internal predecessors, (37752), 1273 states have call successors, (1273), 390 states have call predecessors, (1273), 454 states have return successors, (2066), 1336 states have call predecessors, (2066), 1273 states have call successors, (2066) [2024-11-16 09:08:11,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27070 states to 27070 states and 41091 transitions. [2024-11-16 09:08:11,493 INFO L78 Accepts]: Start accepts. Automaton has 27070 states and 41091 transitions. Word has length 172 [2024-11-16 09:08:11,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:11,493 INFO L471 AbstractCegarLoop]: Abstraction has 27070 states and 41091 transitions. [2024-11-16 09:08:11,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:11,493 INFO L276 IsEmpty]: Start isEmpty. Operand 27070 states and 41091 transitions. [2024-11-16 09:08:11,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:08:11,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:11,518 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:08:11,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:08:11,518 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:11,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:11,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1230950603, now seen corresponding path program 1 times [2024-11-16 09:08:11,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:11,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866976595] [2024-11-16 09:08:11,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:11,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:11,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:11,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:11,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:11,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:08:11,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:11,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:08:11,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:11,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:08:11,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:11,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:08:11,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:11,699 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:11,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:11,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866976595] [2024-11-16 09:08:11,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866976595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:11,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:11,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:11,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899087881] [2024-11-16 09:08:11,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:11,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:11,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:11,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:11,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:11,701 INFO L87 Difference]: Start difference. First operand 27070 states and 41091 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:14,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:14,027 INFO L93 Difference]: Finished difference Result 58932 states and 89988 transitions. [2024-11-16 09:08:14,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:08:14,028 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:08:14,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:14,103 INFO L225 Difference]: With dead ends: 58932 [2024-11-16 09:08:14,103 INFO L226 Difference]: Without dead ends: 34004 [2024-11-16 09:08:14,144 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:08:14,145 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5217 mSDsluCounter, 12728 mSDsCounter, 0 mSdLazyCounter, 1406 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 17021 SdHoareTripleChecker+Invalid, 1496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:14,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5236 Valid, 17021 Invalid, 1496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1406 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:08:14,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34004 states. [2024-11-16 09:08:15,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34004 to 27070. [2024-11-16 09:08:15,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27070 states, 25341 states have (on average 1.487194664772503) internal successors, (37687), 25407 states have internal predecessors, (37687), 1273 states have call successors, (1273), 390 states have call predecessors, (1273), 454 states have return successors, (2066), 1336 states have call predecessors, (2066), 1273 states have call successors, (2066) [2024-11-16 09:08:15,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27070 states to 27070 states and 41026 transitions. [2024-11-16 09:08:15,417 INFO L78 Accepts]: Start accepts. Automaton has 27070 states and 41026 transitions. Word has length 172 [2024-11-16 09:08:15,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:15,418 INFO L471 AbstractCegarLoop]: Abstraction has 27070 states and 41026 transitions. [2024-11-16 09:08:15,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:15,418 INFO L276 IsEmpty]: Start isEmpty. Operand 27070 states and 41026 transitions. [2024-11-16 09:08:15,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:08:15,432 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:15,433 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:08:15,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:08:15,433 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:15,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:15,433 INFO L85 PathProgramCache]: Analyzing trace with hash 107812820, now seen corresponding path program 1 times [2024-11-16 09:08:15,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:15,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366334552] [2024-11-16 09:08:15,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:15,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:15,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:15,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:15,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:15,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:08:15,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:15,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:08:15,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:15,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:08:15,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:15,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:08:15,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:15,658 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:15,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:15,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366334552] [2024-11-16 09:08:15,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366334552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:15,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:15,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:15,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500976991] [2024-11-16 09:08:15,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:15,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:15,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:15,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:15,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:15,660 INFO L87 Difference]: Start difference. First operand 27070 states and 41026 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:21,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:21,537 INFO L93 Difference]: Finished difference Result 95741 states and 145598 transitions. [2024-11-16 09:08:21,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:08:21,538 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:08:21,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:21,710 INFO L225 Difference]: With dead ends: 95741 [2024-11-16 09:08:21,710 INFO L226 Difference]: Without dead ends: 70813 [2024-11-16 09:08:21,754 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:08:21,754 INFO L432 NwaCegarLoop]: 4580 mSDtfsCounter, 5675 mSDsluCounter, 18065 mSDsCounter, 0 mSdLazyCounter, 3020 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5705 SdHoareTripleChecker+Valid, 22645 SdHoareTripleChecker+Invalid, 3084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:21,755 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5705 Valid, 22645 Invalid, 3084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 3020 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:08:21,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70813 states. [2024-11-16 09:08:24,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70813 to 51879. [2024-11-16 09:08:24,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51879 states, 48518 states have (on average 1.4696607444659715) internal successors, (71305), 48648 states have internal predecessors, (71305), 2457 states have call successors, (2457), 774 states have call predecessors, (2457), 902 states have return successors, (4772), 2584 states have call predecessors, (4772), 2457 states have call successors, (4772) [2024-11-16 09:08:24,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51879 states to 51879 states and 78534 transitions. [2024-11-16 09:08:24,293 INFO L78 Accepts]: Start accepts. Automaton has 51879 states and 78534 transitions. Word has length 172 [2024-11-16 09:08:24,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:24,294 INFO L471 AbstractCegarLoop]: Abstraction has 51879 states and 78534 transitions. [2024-11-16 09:08:24,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:24,294 INFO L276 IsEmpty]: Start isEmpty. Operand 51879 states and 78534 transitions. [2024-11-16 09:08:24,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:08:24,318 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:24,318 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:08:24,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 09:08:24,318 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:24,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:24,318 INFO L85 PathProgramCache]: Analyzing trace with hash 289546069, now seen corresponding path program 1 times [2024-11-16 09:08:24,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:24,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96727338] [2024-11-16 09:08:24,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:24,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:24,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:24,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:24,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:24,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:08:24,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:24,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:08:24,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:24,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:08:24,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:24,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:08:24,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:24,719 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:24,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:24,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96727338] [2024-11-16 09:08:24,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96727338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:24,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:24,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:24,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966561242] [2024-11-16 09:08:24,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:24,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:24,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:24,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:24,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:24,724 INFO L87 Difference]: Start difference. First operand 51879 states and 78534 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:29,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:29,668 INFO L93 Difference]: Finished difference Result 114562 states and 175699 transitions. [2024-11-16 09:08:29,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:08:29,669 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:08:29,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:29,896 INFO L225 Difference]: With dead ends: 114562 [2024-11-16 09:08:29,896 INFO L226 Difference]: Without dead ends: 64825 [2024-11-16 09:08:29,953 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:08:29,954 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5062 mSDsluCounter, 16924 mSDsCounter, 0 mSdLazyCounter, 1514 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5081 SdHoareTripleChecker+Valid, 21217 SdHoareTripleChecker+Invalid, 1579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:29,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5081 Valid, 21217 Invalid, 1579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1514 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:08:29,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64825 states. [2024-11-16 09:08:33,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64825 to 51879. [2024-11-16 09:08:33,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51879 states, 48518 states have (on average 1.4670019374252854) internal successors, (71176), 48648 states have internal predecessors, (71176), 2457 states have call successors, (2457), 774 states have call predecessors, (2457), 902 states have return successors, (4772), 2584 states have call predecessors, (4772), 2457 states have call successors, (4772) [2024-11-16 09:08:33,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51879 states to 51879 states and 78405 transitions. [2024-11-16 09:08:33,466 INFO L78 Accepts]: Start accepts. Automaton has 51879 states and 78405 transitions. Word has length 172 [2024-11-16 09:08:33,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:33,466 INFO L471 AbstractCegarLoop]: Abstraction has 51879 states and 78405 transitions. [2024-11-16 09:08:33,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:33,466 INFO L276 IsEmpty]: Start isEmpty. Operand 51879 states and 78405 transitions. [2024-11-16 09:08:33,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:08:33,487 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:33,487 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:08:33,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-16 09:08:33,487 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:33,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:33,491 INFO L85 PathProgramCache]: Analyzing trace with hash 433955764, now seen corresponding path program 1 times [2024-11-16 09:08:33,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:33,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631422734] [2024-11-16 09:08:33,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:33,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:33,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:33,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:33,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:33,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:08:33,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:33,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:08:33,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:33,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:08:33,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:33,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:08:33,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:33,919 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:33,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:33,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631422734] [2024-11-16 09:08:33,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631422734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:33,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:33,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:33,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636252823] [2024-11-16 09:08:33,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:33,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:33,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:33,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:33,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:33,921 INFO L87 Difference]: Start difference. First operand 51879 states and 78405 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)