./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.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_label49+token_ring.12.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 02a5384e72a6893ea777db3cb5d438cb5a46ff3cad82e91f14686b217f61c414 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:20:25,781 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:20:25,833 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:20:25,836 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:20:25,837 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:20:25,854 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:20:25,854 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:20:25,854 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:20:25,855 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:20:25,855 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:20:25,855 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:20:25,856 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:20:25,856 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:20:25,856 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:20:25,856 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:20:25,857 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:20:25,857 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:20:25,859 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:20:25,859 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:20:25,860 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:20:25,861 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:20:25,861 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:20:25,861 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:20:25,865 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:20:25,865 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:20:25,865 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:20:25,866 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:20:25,866 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:20:25,866 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:20:25,866 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:20:25,866 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:20:25,866 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:20:25,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:20:25,867 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:20:25,867 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:20:25,867 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:20:25,867 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:20:25,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:20:25,867 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:20:25,867 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:20:25,868 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:20:25,868 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:20:25,868 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 -> 02a5384e72a6893ea777db3cb5d438cb5a46ff3cad82e91f14686b217f61c414 [2024-11-16 09:20:26,152 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:20:26,174 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:20:26,177 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:20:26,178 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:20:26,178 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:20:26,179 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-2.c [2024-11-16 09:20:27,399 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:20:27,887 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:20:27,887 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-2.c [2024-11-16 09:20:27,931 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1461a0e28/59287e39c3a745329b8619bbb16fba35/FLAG2b2c240b2 [2024-11-16 09:20:27,941 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1461a0e28/59287e39c3a745329b8619bbb16fba35 [2024-11-16 09:20:27,943 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:20:27,945 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:20:27,947 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:20:27,947 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:20:27,951 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:20:27,951 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:20:27" (1/1) ... [2024-11-16 09:20:27,952 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71845bfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:27, skipping insertion in model container [2024-11-16 09:20:27,952 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:20:27" (1/1) ... [2024-11-16 09:20:28,088 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:20:29,520 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-2.c[380593,380606] [2024-11-16 09:20:29,555 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-2.c[383339,383352] [2024-11-16 09:20:29,733 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:20:29,743 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:20:30,299 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-2.c[380593,380606] [2024-11-16 09:20:30,304 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-2.c[383339,383352] [2024-11-16 09:20:30,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:20:30,364 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:20:30,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30 WrapperNode [2024-11-16 09:20:30,364 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:20:30,365 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:20:30,365 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:20:30,365 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:20:30,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (1/1) ... [2024-11-16 09:20:30,424 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (1/1) ... [2024-11-16 09:20:30,759 INFO L138 Inliner]: procedures = 68, calls = 77, calls flagged for inlining = 46, calls inlined = 46, statements flattened = 13217 [2024-11-16 09:20:30,760 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:20:30,760 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:20:30,760 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:20:30,760 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:20:30,769 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (1/1) ... [2024-11-16 09:20:30,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (1/1) ... [2024-11-16 09:20:30,825 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (1/1) ... [2024-11-16 09:20:30,898 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 09:20:30,898 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (1/1) ... [2024-11-16 09:20:30,898 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (1/1) ... [2024-11-16 09:20:30,991 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (1/1) ... [2024-11-16 09:20:31,004 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (1/1) ... [2024-11-16 09:20:31,026 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (1/1) ... [2024-11-16 09:20:31,043 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (1/1) ... [2024-11-16 09:20:31,080 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:20:31,082 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:20:31,082 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:20:31,082 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:20:31,083 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (1/1) ... [2024-11-16 09:20:31,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:20:31,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:20:31,113 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 09:20:31,117 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 09:20:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:20:31,176 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:20:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:20:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:20:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:20:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:20:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:20:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:20:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:20:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:20:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:20:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:20:31,282 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:20:31,283 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:20:37,060 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:20:37,061 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:20:37,061 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:20:37,061 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:20:37,062 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:20:37,062 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:20:37,062 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:20:37,441 INFO L? ?]: Removed 1755 outVars from TransFormulas that were not future-live. [2024-11-16 09:20:37,442 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:20:37,493 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:20:37,493 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:20:37,494 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:20:37 BoogieIcfgContainer [2024-11-16 09:20:37,494 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:20:37,497 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:20:37,497 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:20:37,499 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:20:37,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:20:27" (1/3) ... [2024-11-16 09:20:37,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cb2b578 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:20:37, skipping insertion in model container [2024-11-16 09:20:37,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:20:30" (2/3) ... [2024-11-16 09:20:37,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cb2b578 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:20:37, skipping insertion in model container [2024-11-16 09:20:37,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:20:37" (3/3) ... [2024-11-16 09:20:37,502 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.12.cil-2.c [2024-11-16 09:20:37,513 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:20:37,513 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:20:37,607 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:20:37,612 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;@ab73ec1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:20:37,612 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:20:37,623 INFO L276 IsEmpty]: Start isEmpty. Operand has 2641 states, 2606 states have (on average 1.818495778971604) internal successors, (4739), 2609 states have internal predecessors, (4739), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-16 09:20:37,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:20:37,647 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:37,648 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:20:37,649 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:37,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:37,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1943481076, now seen corresponding path program 1 times [2024-11-16 09:20:37,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:37,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034364101] [2024-11-16 09:20:37,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:37,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:37,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:38,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:38,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:38,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:38,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:38,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:38,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:38,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:38,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:38,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:38,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:38,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:20:38,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:38,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034364101] [2024-11-16 09:20:38,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034364101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:38,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:38,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:20:38,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084413154] [2024-11-16 09:20:38,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:38,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:20:38,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:38,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:20:38,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:20:38,413 INFO L87 Difference]: Start difference. First operand has 2641 states, 2606 states have (on average 1.818495778971604) internal successors, (4739), 2609 states have internal predecessors, (4739), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 2 states have call successors, (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:20:42,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:42,465 INFO L93 Difference]: Finished difference Result 5968 states and 10711 transitions. [2024-11-16 09:20:42,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:20:42,468 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:20:42,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:42,498 INFO L225 Difference]: With dead ends: 5968 [2024-11-16 09:20:42,499 INFO L226 Difference]: Without dead ends: 3275 [2024-11-16 09:20:42,509 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:20:42,512 INFO L432 NwaCegarLoop]: 4455 mSDtfsCounter, 5647 mSDsluCounter, 13383 mSDsCounter, 0 mSdLazyCounter, 2316 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5666 SdHoareTripleChecker+Valid, 17838 SdHoareTripleChecker+Invalid, 2424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:42,514 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5666 Valid, 17838 Invalid, 2424 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [108 Valid, 2316 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 09:20:42,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3275 states. [2024-11-16 09:20:42,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3275 to 2991. [2024-11-16 09:20:42,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2991 states, 2929 states have (on average 1.7664731990440423) internal successors, (5174), 2932 states have internal predecessors, (5174), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-16 09:20:42,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2991 states to 2991 states and 5271 transitions. [2024-11-16 09:20:42,665 INFO L78 Accepts]: Start accepts. Automaton has 2991 states and 5271 transitions. Word has length 183 [2024-11-16 09:20:42,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:42,665 INFO L471 AbstractCegarLoop]: Abstraction has 2991 states and 5271 transitions. [2024-11-16 09:20:42,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 2 states have call successors, (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:20:42,666 INFO L276 IsEmpty]: Start isEmpty. Operand 2991 states and 5271 transitions. [2024-11-16 09:20:42,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:20:42,670 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:42,671 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:20:42,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:20:42,671 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:42,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:42,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1309942002, now seen corresponding path program 1 times [2024-11-16 09:20:42,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:42,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551766638] [2024-11-16 09:20:42,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:42,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:42,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:42,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:42,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:42,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:42,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:42,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:42,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:43,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:43,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:43,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:43,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:43,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:20:43,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:43,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551766638] [2024-11-16 09:20:43,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551766638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:43,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:43,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:43,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195704985] [2024-11-16 09:20:43,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:43,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:43,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:43,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:43,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:43,021 INFO L87 Difference]: Start difference. First operand 2991 states and 5271 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:20:44,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:44,686 INFO L93 Difference]: Finished difference Result 4144 states and 7077 transitions. [2024-11-16 09:20:44,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:20:44,687 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:20:44,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:44,697 INFO L225 Difference]: With dead ends: 4144 [2024-11-16 09:20:44,698 INFO L226 Difference]: Without dead ends: 3296 [2024-11-16 09:20:44,700 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:20:44,701 INFO L432 NwaCegarLoop]: 4318 mSDtfsCounter, 5316 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 1698 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5336 SdHoareTripleChecker+Valid, 17111 SdHoareTripleChecker+Invalid, 1788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:44,701 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5336 Valid, 17111 Invalid, 1788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1698 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:20:44,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3296 states. [2024-11-16 09:20:44,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3296 to 2991. [2024-11-16 09:20:44,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2991 states, 2929 states have (on average 1.7657903721406623) internal successors, (5172), 2932 states have internal predecessors, (5172), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-16 09:20:44,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2991 states to 2991 states and 5269 transitions. [2024-11-16 09:20:44,774 INFO L78 Accepts]: Start accepts. Automaton has 2991 states and 5269 transitions. Word has length 183 [2024-11-16 09:20:44,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:44,774 INFO L471 AbstractCegarLoop]: Abstraction has 2991 states and 5269 transitions. [2024-11-16 09:20:44,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:20:44,774 INFO L276 IsEmpty]: Start isEmpty. Operand 2991 states and 5269 transitions. [2024-11-16 09:20:44,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:20:44,776 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:44,778 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:20:44,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:20:44,779 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:44,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:44,780 INFO L85 PathProgramCache]: Analyzing trace with hash -503850701, now seen corresponding path program 1 times [2024-11-16 09:20:44,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:44,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694953489] [2024-11-16 09:20:44,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:44,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:44,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:44,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:44,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:44,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:44,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:45,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:45,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:45,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:45,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:45,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:45,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:45,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:20:45,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:45,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694953489] [2024-11-16 09:20:45,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694953489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:45,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:45,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:45,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488358367] [2024-11-16 09:20:45,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:45,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:45,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:45,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:45,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:45,049 INFO L87 Difference]: Start difference. First operand 2991 states and 5269 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:20:48,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:48,082 INFO L93 Difference]: Finished difference Result 4713 states and 7950 transitions. [2024-11-16 09:20:48,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:48,083 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:20:48,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:48,095 INFO L225 Difference]: With dead ends: 4713 [2024-11-16 09:20:48,095 INFO L226 Difference]: Without dead ends: 3865 [2024-11-16 09:20:48,097 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:20:48,098 INFO L432 NwaCegarLoop]: 4389 mSDtfsCounter, 5708 mSDsluCounter, 17417 mSDsCounter, 0 mSdLazyCounter, 3189 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5727 SdHoareTripleChecker+Valid, 21806 SdHoareTripleChecker+Invalid, 3282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 3189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:48,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5727 Valid, 21806 Invalid, 3282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 3189 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:20:48,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3865 states. [2024-11-16 09:20:48,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3865 to 3397. [2024-11-16 09:20:48,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3397 states, 3307 states have (on average 1.7326882370728758) internal successors, (5730), 3311 states have internal predecessors, (5730), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2024-11-16 09:20:48,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3397 states to 3397 states and 5871 transitions. [2024-11-16 09:20:48,166 INFO L78 Accepts]: Start accepts. Automaton has 3397 states and 5871 transitions. Word has length 183 [2024-11-16 09:20:48,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:48,166 INFO L471 AbstractCegarLoop]: Abstraction has 3397 states and 5871 transitions. [2024-11-16 09:20:48,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:20:48,167 INFO L276 IsEmpty]: Start isEmpty. Operand 3397 states and 5871 transitions. [2024-11-16 09:20:48,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:20:48,169 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:48,169 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:20:48,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:20:48,169 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:48,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:48,170 INFO L85 PathProgramCache]: Analyzing trace with hash 546018514, now seen corresponding path program 1 times [2024-11-16 09:20:48,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:48,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496125065] [2024-11-16 09:20:48,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:48,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:48,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:48,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:48,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:48,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:48,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:48,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:48,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:48,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:48,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:48,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:48,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:20:48,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:48,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496125065] [2024-11-16 09:20:48,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496125065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:48,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:48,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:48,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14292178] [2024-11-16 09:20:48,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:48,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:48,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:48,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:48,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:48,383 INFO L87 Difference]: Start difference. First operand 3397 states and 5871 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:20:51,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:51,908 INFO L93 Difference]: Finished difference Result 6227 states and 10266 transitions. [2024-11-16 09:20:51,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:51,909 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:20:51,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:51,925 INFO L225 Difference]: With dead ends: 6227 [2024-11-16 09:20:51,925 INFO L226 Difference]: Without dead ends: 4973 [2024-11-16 09:20:51,930 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:20:51,931 INFO L432 NwaCegarLoop]: 4626 mSDtfsCounter, 5608 mSDsluCounter, 18237 mSDsCounter, 0 mSdLazyCounter, 3554 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5627 SdHoareTripleChecker+Valid, 22863 SdHoareTripleChecker+Invalid, 3617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:51,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5627 Valid, 22863 Invalid, 3617 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 3554 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:20:51,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4973 states. [2024-11-16 09:20:52,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4973 to 4211. [2024-11-16 09:20:52,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4211 states, 4065 states have (on average 1.6848708487084871) internal successors, (6849), 4071 states have internal predecessors, (6849), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2024-11-16 09:20:52,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4211 states to 4211 states and 7082 transitions. [2024-11-16 09:20:52,182 INFO L78 Accepts]: Start accepts. Automaton has 4211 states and 7082 transitions. Word has length 183 [2024-11-16 09:20:52,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:52,182 INFO L471 AbstractCegarLoop]: Abstraction has 4211 states and 7082 transitions. [2024-11-16 09:20:52,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:20:52,183 INFO L276 IsEmpty]: Start isEmpty. Operand 4211 states and 7082 transitions. [2024-11-16 09:20:52,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:20:52,185 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:52,185 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:20:52,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:20:52,185 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:52,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:52,185 INFO L85 PathProgramCache]: Analyzing trace with hash 718432595, now seen corresponding path program 1 times [2024-11-16 09:20:52,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:52,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537954678] [2024-11-16 09:20:52,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:52,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:52,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:52,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:52,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:52,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:52,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:52,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:52,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:52,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:52,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:52,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:52,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:52,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:20:52,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:52,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537954678] [2024-11-16 09:20:52,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537954678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:52,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:52,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:52,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892541371] [2024-11-16 09:20:52,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:52,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:52,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:52,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:52,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:52,421 INFO L87 Difference]: Start difference. First operand 4211 states and 7082 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:20:56,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:56,044 INFO L93 Difference]: Finished difference Result 9155 states and 14713 transitions. [2024-11-16 09:20:56,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:56,045 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:20:56,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:56,063 INFO L225 Difference]: With dead ends: 9155 [2024-11-16 09:20:56,064 INFO L226 Difference]: Without dead ends: 7087 [2024-11-16 09:20:56,067 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:20:56,068 INFO L432 NwaCegarLoop]: 4626 mSDtfsCounter, 5601 mSDsluCounter, 18237 mSDsCounter, 0 mSdLazyCounter, 3544 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5620 SdHoareTripleChecker+Valid, 22863 SdHoareTripleChecker+Invalid, 3607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:56,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5620 Valid, 22863 Invalid, 3607 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 3544 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 09:20:56,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7087 states. [2024-11-16 09:20:56,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7087 to 5841. [2024-11-16 09:20:56,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5841 states, 5583 states have (on average 1.6279777897187893) internal successors, (9089), 5593 states have internal predecessors, (9089), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2024-11-16 09:20:56,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5841 states to 5841 states and 9512 transitions. [2024-11-16 09:20:56,215 INFO L78 Accepts]: Start accepts. Automaton has 5841 states and 9512 transitions. Word has length 183 [2024-11-16 09:20:56,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:56,216 INFO L471 AbstractCegarLoop]: Abstraction has 5841 states and 9512 transitions. [2024-11-16 09:20:56,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:20:56,216 INFO L276 IsEmpty]: Start isEmpty. Operand 5841 states and 9512 transitions. [2024-11-16 09:20:56,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:20:56,218 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:56,218 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:20:56,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:20:56,219 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:56,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:56,219 INFO L85 PathProgramCache]: Analyzing trace with hash -938573646, now seen corresponding path program 1 times [2024-11-16 09:20:56,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:56,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908072790] [2024-11-16 09:20:56,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:56,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:56,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:56,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:56,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:56,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:20:56,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:56,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:20:56,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:56,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:20:56,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:56,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:20:56,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:56,443 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:20:56,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:56,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908072790] [2024-11-16 09:20:56,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908072790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:56,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:56,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:56,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375054294] [2024-11-16 09:20:56,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:56,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:56,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:56,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:56,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:56,446 INFO L87 Difference]: Start difference. First operand 5841 states and 9512 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:20:59,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:59,878 INFO L93 Difference]: Finished difference Result 15011 states and 23625 transitions. [2024-11-16 09:20:59,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:59,878 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:20:59,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:59,911 INFO L225 Difference]: With dead ends: 15011 [2024-11-16 09:20:59,911 INFO L226 Difference]: Without dead ends: 11313 [2024-11-16 09:20:59,921 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:20:59,922 INFO L432 NwaCegarLoop]: 4626 mSDtfsCounter, 5597 mSDsluCounter, 18237 mSDsCounter, 0 mSdLazyCounter, 3535 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5616 SdHoareTripleChecker+Valid, 22863 SdHoareTripleChecker+Invalid, 3598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:59,922 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5616 Valid, 22863 Invalid, 3598 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 3535 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:20:59,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11313 states. [2024-11-16 09:21:00,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11313 to 9107. [2024-11-16 09:21:00,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9107 states, 8625 states have (on average 1.5741449275362318) internal successors, (13577), 8643 states have internal predecessors, (13577), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2024-11-16 09:21:00,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9107 states to 9107 states and 14398 transitions. [2024-11-16 09:21:00,304 INFO L78 Accepts]: Start accepts. Automaton has 9107 states and 14398 transitions. Word has length 183 [2024-11-16 09:21:00,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:00,306 INFO L471 AbstractCegarLoop]: Abstraction has 9107 states and 14398 transitions. [2024-11-16 09:21:00,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:00,306 INFO L276 IsEmpty]: Start isEmpty. Operand 9107 states and 14398 transitions. [2024-11-16 09:21:00,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:21:00,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:00,314 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:21:00,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:21:00,314 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:00,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:00,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1823309453, now seen corresponding path program 1 times [2024-11-16 09:21:00,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:00,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900201587] [2024-11-16 09:21:00,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:00,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:00,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:00,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:00,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:00,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:00,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:00,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:00,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:00,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:00,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:00,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:00,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:00,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:21:00,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:00,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900201587] [2024-11-16 09:21:00,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900201587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:00,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:00,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:00,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889041350] [2024-11-16 09:21:00,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:00,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:00,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:00,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:00,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:00,547 INFO L87 Difference]: Start difference. First operand 9107 states and 14398 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:04,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:04,062 INFO L93 Difference]: Finished difference Result 26723 states and 41509 transitions. [2024-11-16 09:21:04,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:21:04,063 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:21:04,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:04,110 INFO L225 Difference]: With dead ends: 26723 [2024-11-16 09:21:04,110 INFO L226 Difference]: Without dead ends: 19759 [2024-11-16 09:21:04,133 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:21:04,134 INFO L432 NwaCegarLoop]: 4626 mSDtfsCounter, 5593 mSDsluCounter, 18237 mSDsCounter, 0 mSdLazyCounter, 3526 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5612 SdHoareTripleChecker+Valid, 22863 SdHoareTripleChecker+Invalid, 3589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:04,134 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5612 Valid, 22863 Invalid, 3589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3526 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:21:04,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19759 states. [2024-11-16 09:21:04,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19759 to 15653. [2024-11-16 09:21:04,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15653 states, 14723 states have (on average 1.5331793792026083) internal successors, (22573), 14757 states have internal predecessors, (22573), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 09:21:04,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15653 states to 15653 states and 24244 transitions. [2024-11-16 09:21:04,990 INFO L78 Accepts]: Start accepts. Automaton has 15653 states and 24244 transitions. Word has length 183 [2024-11-16 09:21:04,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:04,990 INFO L471 AbstractCegarLoop]: Abstraction has 15653 states and 24244 transitions. [2024-11-16 09:21:04,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:04,991 INFO L276 IsEmpty]: Start isEmpty. Operand 15653 states and 24244 transitions. [2024-11-16 09:21:04,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:21:04,998 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:04,999 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:21:04,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:21:04,999 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:04,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:04,999 INFO L85 PathProgramCache]: Analyzing trace with hash -2128943982, now seen corresponding path program 1 times [2024-11-16 09:21:05,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:05,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903947021] [2024-11-16 09:21:05,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:05,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:05,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:05,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:05,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:05,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:05,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:05,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:05,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:05,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:05,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:05,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:05,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:05,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:21:05,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:05,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903947021] [2024-11-16 09:21:05,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903947021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:05,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:05,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:05,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685037423] [2024-11-16 09:21:05,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:05,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:05,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:05,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:05,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:05,228 INFO L87 Difference]: Start difference. First operand 15653 states and 24244 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:07,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:07,150 INFO L93 Difference]: Finished difference Result 33522 states and 52067 transitions. [2024-11-16 09:21:07,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:21:07,150 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:21:07,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:07,190 INFO L225 Difference]: With dead ends: 33522 [2024-11-16 09:21:07,191 INFO L226 Difference]: Without dead ends: 20012 [2024-11-16 09:21:07,211 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:21:07,212 INFO L432 NwaCegarLoop]: 4317 mSDtfsCounter, 5323 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 1641 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5343 SdHoareTripleChecker+Valid, 17110 SdHoareTripleChecker+Invalid, 1732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1641 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:07,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5343 Valid, 17110 Invalid, 1732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1641 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:21:07,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20012 states. [2024-11-16 09:21:07,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20012 to 15653. [2024-11-16 09:21:07,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15653 states, 14723 states have (on average 1.5309379881817564) internal successors, (22540), 14757 states have internal predecessors, (22540), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 09:21:07,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15653 states to 15653 states and 24211 transitions. [2024-11-16 09:21:07,676 INFO L78 Accepts]: Start accepts. Automaton has 15653 states and 24211 transitions. Word has length 183 [2024-11-16 09:21:07,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:07,676 INFO L471 AbstractCegarLoop]: Abstraction has 15653 states and 24211 transitions. [2024-11-16 09:21:07,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:07,677 INFO L276 IsEmpty]: Start isEmpty. Operand 15653 states and 24211 transitions. [2024-11-16 09:21:07,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:21:07,685 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:07,686 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:21:07,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:21:07,686 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:07,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:07,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1463427475, now seen corresponding path program 1 times [2024-11-16 09:21:07,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:07,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408197201] [2024-11-16 09:21:07,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:07,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:07,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:07,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:07,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:07,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:07,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:07,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:07,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:07,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:07,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:07,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:07,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:07,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:21:07,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:07,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408197201] [2024-11-16 09:21:07,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408197201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:07,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:07,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:07,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455548893] [2024-11-16 09:21:07,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:07,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:07,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:07,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:07,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:07,871 INFO L87 Difference]: Start difference. First operand 15653 states and 24211 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:09,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:09,653 INFO L93 Difference]: Finished difference Result 33487 states and 51899 transitions. [2024-11-16 09:21:09,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:21:09,653 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:21:09,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:09,700 INFO L225 Difference]: With dead ends: 33487 [2024-11-16 09:21:09,700 INFO L226 Difference]: Without dead ends: 19977 [2024-11-16 09:21:09,724 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:21:09,725 INFO L432 NwaCegarLoop]: 4317 mSDtfsCounter, 5321 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 1627 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5341 SdHoareTripleChecker+Valid, 17110 SdHoareTripleChecker+Invalid, 1718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:09,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5341 Valid, 17110 Invalid, 1718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1627 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:21:09,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19977 states. [2024-11-16 09:21:10,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19977 to 15653. [2024-11-16 09:21:10,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15653 states, 14723 states have (on average 1.5286965971609048) internal successors, (22507), 14757 states have internal predecessors, (22507), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 09:21:10,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15653 states to 15653 states and 24178 transitions. [2024-11-16 09:21:10,341 INFO L78 Accepts]: Start accepts. Automaton has 15653 states and 24178 transitions. Word has length 183 [2024-11-16 09:21:10,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:10,341 INFO L471 AbstractCegarLoop]: Abstraction has 15653 states and 24178 transitions. [2024-11-16 09:21:10,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:10,341 INFO L276 IsEmpty]: Start isEmpty. Operand 15653 states and 24178 transitions. [2024-11-16 09:21:10,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:21:10,348 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:10,349 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:21:10,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:21:10,349 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:10,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:10,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1884372878, now seen corresponding path program 1 times [2024-11-16 09:21:10,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:10,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925098940] [2024-11-16 09:21:10,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:10,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:10,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:10,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:10,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:10,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:10,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:10,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:10,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:10,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:10,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:10,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:10,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:10,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:21:10,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:10,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925098940] [2024-11-16 09:21:10,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925098940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:10,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:10,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:10,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570721529] [2024-11-16 09:21:10,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:10,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:10,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:10,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:10,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:10,614 INFO L87 Difference]: Start difference. First operand 15653 states and 24178 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:14,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:14,902 INFO L93 Difference]: Finished difference Result 50075 states and 77001 transitions. [2024-11-16 09:21:14,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:21:14,903 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:21:14,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:14,989 INFO L225 Difference]: With dead ends: 50075 [2024-11-16 09:21:14,990 INFO L226 Difference]: Without dead ends: 36565 [2024-11-16 09:21:15,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:21:15,023 INFO L432 NwaCegarLoop]: 4626 mSDtfsCounter, 5573 mSDsluCounter, 18237 mSDsCounter, 0 mSdLazyCounter, 3469 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5592 SdHoareTripleChecker+Valid, 22863 SdHoareTripleChecker+Invalid, 3532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:15,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5592 Valid, 22863 Invalid, 3532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3469 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:21:15,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36565 states. [2024-11-16 09:21:16,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36565 to 28839. [2024-11-16 09:21:16,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28839 states, 27013 states have (on average 1.5009439899307742) internal successors, (40545), 27079 states have internal predecessors, (40545), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:21:16,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28839 states to 28839 states and 44078 transitions. [2024-11-16 09:21:16,399 INFO L78 Accepts]: Start accepts. Automaton has 28839 states and 44078 transitions. Word has length 183 [2024-11-16 09:21:16,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:16,399 INFO L471 AbstractCegarLoop]: Abstraction has 28839 states and 44078 transitions. [2024-11-16 09:21:16,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:16,400 INFO L276 IsEmpty]: Start isEmpty. Operand 28839 states and 44078 transitions. [2024-11-16 09:21:16,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:21:16,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:16,413 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:21:16,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:21:16,413 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:16,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:16,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1161082445, now seen corresponding path program 1 times [2024-11-16 09:21:16,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:16,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209838647] [2024-11-16 09:21:16,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:16,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:16,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:16,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:16,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:16,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:16,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:16,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:16,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:16,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:16,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:16,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:16,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:16,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:21:16,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:16,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209838647] [2024-11-16 09:21:16,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209838647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:16,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:16,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:16,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813270139] [2024-11-16 09:21:16,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:16,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:16,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:16,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:16,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:16,593 INFO L87 Difference]: Start difference. First operand 28839 states and 44078 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:19,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:19,064 INFO L93 Difference]: Finished difference Result 63725 states and 98475 transitions. [2024-11-16 09:21:19,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:21:19,065 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:21:19,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:19,154 INFO L225 Difference]: With dead ends: 63725 [2024-11-16 09:21:19,155 INFO L226 Difference]: Without dead ends: 37029 [2024-11-16 09:21:19,196 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:21:19,197 INFO L432 NwaCegarLoop]: 4316 mSDtfsCounter, 5382 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 1540 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5402 SdHoareTripleChecker+Valid, 17109 SdHoareTripleChecker+Invalid, 1632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:19,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5402 Valid, 17109 Invalid, 1632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1540 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:21:19,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37029 states. [2024-11-16 09:21:20,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37029 to 28839. [2024-11-16 09:21:20,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28839 states, 27013 states have (on average 1.4985377410876244) internal successors, (40480), 27079 states have internal predecessors, (40480), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:21:20,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28839 states to 28839 states and 44013 transitions. [2024-11-16 09:21:20,433 INFO L78 Accepts]: Start accepts. Automaton has 28839 states and 44013 transitions. Word has length 183 [2024-11-16 09:21:20,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:20,434 INFO L471 AbstractCegarLoop]: Abstraction has 28839 states and 44013 transitions. [2024-11-16 09:21:20,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:20,434 INFO L276 IsEmpty]: Start isEmpty. Operand 28839 states and 44013 transitions. [2024-11-16 09:21:20,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:21:20,446 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:20,446 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:21:20,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:21:20,446 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:20,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:20,447 INFO L85 PathProgramCache]: Analyzing trace with hash 524817490, now seen corresponding path program 1 times [2024-11-16 09:21:20,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:20,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673814327] [2024-11-16 09:21:20,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:20,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:20,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:20,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:20,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:20,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:20,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:20,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:20,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:20,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:20,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:20,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:20,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:20,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:21:20,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:20,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673814327] [2024-11-16 09:21:20,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673814327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:20,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:20,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:20,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318080360] [2024-11-16 09:21:20,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:20,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:20,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:20,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:20,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:20,623 INFO L87 Difference]: Start difference. First operand 28839 states and 44013 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:23,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:23,021 INFO L93 Difference]: Finished difference Result 63658 states and 98147 transitions. [2024-11-16 09:21:23,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:21:23,022 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:21:23,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:23,103 INFO L225 Difference]: With dead ends: 63658 [2024-11-16 09:21:23,103 INFO L226 Difference]: Without dead ends: 36962 [2024-11-16 09:21:23,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:21:23,137 INFO L432 NwaCegarLoop]: 4317 mSDtfsCounter, 5318 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 1591 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5338 SdHoareTripleChecker+Valid, 17110 SdHoareTripleChecker+Invalid, 1682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:23,137 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5338 Valid, 17110 Invalid, 1682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1591 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:21:23,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36962 states. [2024-11-16 09:21:24,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36962 to 28839. [2024-11-16 09:21:24,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28839 states, 27013 states have (on average 1.4961314922444748) internal successors, (40415), 27079 states have internal predecessors, (40415), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:21:24,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28839 states to 28839 states and 43948 transitions. [2024-11-16 09:21:24,528 INFO L78 Accepts]: Start accepts. Automaton has 28839 states and 43948 transitions. Word has length 183 [2024-11-16 09:21:24,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:24,529 INFO L471 AbstractCegarLoop]: Abstraction has 28839 states and 43948 transitions. [2024-11-16 09:21:24,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:24,529 INFO L276 IsEmpty]: Start isEmpty. Operand 28839 states and 43948 transitions. [2024-11-16 09:21:24,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:21:24,544 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:24,544 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:21:24,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:21:24,545 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:24,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:24,545 INFO L85 PathProgramCache]: Analyzing trace with hash 717748691, now seen corresponding path program 1 times [2024-11-16 09:21:24,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:24,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119819579] [2024-11-16 09:21:24,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:24,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:24,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:24,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:24,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:24,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:24,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:24,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:24,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:24,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:24,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:24,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:24,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:24,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:21:24,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:24,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119819579] [2024-11-16 09:21:24,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119819579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:24,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:24,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:24,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833498278] [2024-11-16 09:21:24,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:24,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:24,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:24,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:24,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:24,756 INFO L87 Difference]: Start difference. First operand 28839 states and 43948 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:27,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:27,602 INFO L93 Difference]: Finished difference Result 63591 states and 97819 transitions. [2024-11-16 09:21:27,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:21:27,602 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:21:27,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:27,677 INFO L225 Difference]: With dead ends: 63591 [2024-11-16 09:21:27,678 INFO L226 Difference]: Without dead ends: 36895 [2024-11-16 09:21:27,712 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:21:27,712 INFO L432 NwaCegarLoop]: 4317 mSDtfsCounter, 5150 mSDsluCounter, 17006 mSDsCounter, 0 mSdLazyCounter, 1731 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5170 SdHoareTripleChecker+Valid, 21323 SdHoareTripleChecker+Invalid, 1796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:27,713 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5170 Valid, 21323 Invalid, 1796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1731 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:21:27,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36895 states. [2024-11-16 09:21:29,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36895 to 28839. [2024-11-16 09:21:29,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28839 states, 27013 states have (on average 1.4937252434013253) internal successors, (40350), 27079 states have internal predecessors, (40350), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:21:29,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28839 states to 28839 states and 43883 transitions. [2024-11-16 09:21:29,194 INFO L78 Accepts]: Start accepts. Automaton has 28839 states and 43883 transitions. Word has length 183 [2024-11-16 09:21:29,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:29,195 INFO L471 AbstractCegarLoop]: Abstraction has 28839 states and 43883 transitions. [2024-11-16 09:21:29,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:29,195 INFO L276 IsEmpty]: Start isEmpty. Operand 28839 states and 43883 transitions. [2024-11-16 09:21:29,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:21:29,209 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:29,209 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:21:29,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:21:29,209 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:29,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:29,210 INFO L85 PathProgramCache]: Analyzing trace with hash 585424946, now seen corresponding path program 1 times [2024-11-16 09:21:29,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:29,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469692663] [2024-11-16 09:21:29,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:29,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:29,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:29,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:29,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:29,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:29,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:29,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:29,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:29,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:29,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:29,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:29,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:29,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:21:29,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:29,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469692663] [2024-11-16 09:21:29,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469692663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:29,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:29,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:29,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648070400] [2024-11-16 09:21:29,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:29,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:29,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:29,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:29,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:29,434 INFO L87 Difference]: Start difference. First operand 28839 states and 43883 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:36,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:36,096 INFO L93 Difference]: Finished difference Result 108043 states and 165171 transitions. [2024-11-16 09:21:36,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:21:36,097 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:21:36,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:36,251 INFO L225 Difference]: With dead ends: 108043 [2024-11-16 09:21:36,251 INFO L226 Difference]: Without dead ends: 81347 [2024-11-16 09:21:36,300 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:21:36,301 INFO L432 NwaCegarLoop]: 4624 mSDtfsCounter, 6031 mSDsluCounter, 18229 mSDsCounter, 0 mSdLazyCounter, 3381 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6063 SdHoareTripleChecker+Valid, 22853 SdHoareTripleChecker+Invalid, 3447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:36,301 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6063 Valid, 22853 Invalid, 3447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3381 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-16 09:21:36,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81347 states. [2024-11-16 09:21:38,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81347 to 55269. [2024-11-16 09:21:38,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55269 states, 51715 states have (on average 1.4770376099777627) internal successors, (76385), 51845 states have internal predecessors, (76385), 2650 states have call successors, (2650), 774 states have call predecessors, (2650), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2024-11-16 09:21:39,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55269 states to 55269 states and 84000 transitions. [2024-11-16 09:21:39,164 INFO L78 Accepts]: Start accepts. Automaton has 55269 states and 84000 transitions. Word has length 183 [2024-11-16 09:21:39,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:39,164 INFO L471 AbstractCegarLoop]: Abstraction has 55269 states and 84000 transitions. [2024-11-16 09:21:39,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:39,165 INFO L276 IsEmpty]: Start isEmpty. Operand 55269 states and 84000 transitions. [2024-11-16 09:21:39,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:21:39,185 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:39,185 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:21:39,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:21:39,186 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:39,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:39,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1550987763, now seen corresponding path program 1 times [2024-11-16 09:21:39,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:39,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492595934] [2024-11-16 09:21:39,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:39,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:39,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:39,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:39,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:39,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:21:39,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:39,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:21:39,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:39,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:21:39,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:39,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:21:39,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:39,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:21:39,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:39,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492595934] [2024-11-16 09:21:39,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492595934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:39,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:39,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:39,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838832640] [2024-11-16 09:21:39,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:39,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:39,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:39,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:39,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:39,347 INFO L87 Difference]: Start difference. First operand 55269 states and 84000 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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:21:43,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:21:43,740 INFO L93 Difference]: Finished difference Result 123677 states and 191017 transitions. [2024-11-16 09:21:43,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:21:43,742 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (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 183 [2024-11-16 09:21:43,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:21:43,946 INFO L225 Difference]: With dead ends: 123677 [2024-11-16 09:21:43,946 INFO L226 Difference]: Without dead ends: 70551 [2024-11-16 09:21:44,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:21:44,035 INFO L432 NwaCegarLoop]: 4317 mSDtfsCounter, 5313 mSDsluCounter, 12791 mSDsCounter, 0 mSdLazyCounter, 1557 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5333 SdHoareTripleChecker+Valid, 17108 SdHoareTripleChecker+Invalid, 1650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:21:44,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5333 Valid, 17108 Invalid, 1650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1557 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:21:44,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70551 states.