./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 686ecb1010b71c794fc4e873862aa984c2fdfbe32a68bd8271c0851d6420f945 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 00:05:58,790 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 00:05:58,860 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-20 00:05:58,865 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 00:05:58,865 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 00:05:58,906 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 00:05:58,907 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 00:05:58,907 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 00:05:58,907 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 00:05:58,908 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 00:05:58,908 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 00:05:58,908 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 00:05:58,909 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 00:05:58,911 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 00:05:58,914 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 00:05:58,914 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 00:05:58,914 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 00:05:58,915 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 00:05:58,915 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 00:05:58,915 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 00:05:58,915 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 00:05:58,916 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 00:05:58,916 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 00:05:58,917 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 00:05:58,918 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 00:05:58,918 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 00:05:58,918 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 00:05:58,918 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 00:05:58,919 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 00:05:58,919 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 00:05:58,920 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 00:05:58,920 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 00:05:58,921 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 00:05:58,921 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 00:05:58,921 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 00:05:58,922 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 00:05:58,922 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 00:05:58,922 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 00:05:58,922 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 00:05:58,923 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 00:05:58,923 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 00:05:58,923 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 00:05:58,923 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 -> 686ecb1010b71c794fc4e873862aa984c2fdfbe32a68bd8271c0851d6420f945 [2024-11-20 00:05:59,191 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 00:05:59,220 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 00:05:59,223 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 00:05:59,224 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 00:05:59,225 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 00:05:59,226 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-1.c [2024-11-20 00:06:00,726 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 00:06:00,943 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 00:06:00,943 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-1.c [2024-11-20 00:06:00,958 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49b975705/581165e6a28e4edf8adda6ae15118397/FLAG521e24c4b [2024-11-20 00:06:01,304 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49b975705/581165e6a28e4edf8adda6ae15118397 [2024-11-20 00:06:01,306 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 00:06:01,308 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 00:06:01,309 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 00:06:01,309 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 00:06:01,314 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 00:06:01,315 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,316 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a5d50eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01, skipping insertion in model container [2024-11-20 00:06:01,316 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,374 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 00:06:01,565 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/pc_sfifo_1.cil-2+token_ring.07.cil-1.c[913,926] [2024-11-20 00:06:01,630 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/pc_sfifo_1.cil-2+token_ring.07.cil-1.c[5977,5990] [2024-11-20 00:06:01,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 00:06:01,724 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 00:06:01,737 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/pc_sfifo_1.cil-2+token_ring.07.cil-1.c[913,926] [2024-11-20 00:06:01,749 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/pc_sfifo_1.cil-2+token_ring.07.cil-1.c[5977,5990] [2024-11-20 00:06:01,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 00:06:01,814 INFO L204 MainTranslator]: Completed translation [2024-11-20 00:06:01,815 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01 WrapperNode [2024-11-20 00:06:01,815 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 00:06:01,817 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 00:06:01,817 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 00:06:01,818 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 00:06:01,826 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,840 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,883 INFO L138 Inliner]: procedures = 62, calls = 69, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 783 [2024-11-20 00:06:01,884 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 00:06:01,885 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 00:06:01,885 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 00:06:01,885 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 00:06:01,894 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,894 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,898 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,923 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-20 00:06:01,924 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,924 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,939 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,954 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,961 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,968 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,977 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 00:06:01,978 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 00:06:01,978 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 00:06:01,978 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 00:06:01,980 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (1/1) ... [2024-11-20 00:06:01,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 00:06:01,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 00:06:02,022 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-20 00:06:02,025 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-20 00:06:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 00:06:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-20 00:06:02,081 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-20 00:06:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-20 00:06:02,081 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-20 00:06:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-20 00:06:02,082 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-20 00:06:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-20 00:06:02,082 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-20 00:06:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-20 00:06:02,082 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-20 00:06:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-20 00:06:02,082 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-20 00:06:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-20 00:06:02,083 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-20 00:06:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 00:06:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-20 00:06:02,083 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-20 00:06:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 00:06:02,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 00:06:02,083 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-20 00:06:02,083 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-20 00:06:02,223 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 00:06:02,226 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 00:06:03,072 INFO L? ?]: Removed 97 outVars from TransFormulas that were not future-live. [2024-11-20 00:06:03,073 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 00:06:03,109 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 00:06:03,110 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-20 00:06:03,110 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:06:03 BoogieIcfgContainer [2024-11-20 00:06:03,110 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 00:06:03,114 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 00:06:03,115 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 00:06:03,118 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 00:06:03,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:06:01" (1/3) ... [2024-11-20 00:06:03,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8262cab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:06:03, skipping insertion in model container [2024-11-20 00:06:03,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:06:01" (2/3) ... [2024-11-20 00:06:03,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8262cab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:06:03, skipping insertion in model container [2024-11-20 00:06:03,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:06:03" (3/3) ... [2024-11-20 00:06:03,123 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.07.cil-1.c [2024-11-20 00:06:03,141 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 00:06:03,141 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-20 00:06:03,235 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 00:06:03,243 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;@78101e95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 00:06:03,244 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-20 00:06:03,252 INFO L276 IsEmpty]: Start isEmpty. Operand has 337 states, 298 states have (on average 1.6073825503355705) internal successors, (479), 303 states have internal predecessors, (479), 27 states have call successors, (27), 9 states have call predecessors, (27), 9 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-20 00:06:03,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-20 00:06:03,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:03,267 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] [2024-11-20 00:06:03,268 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:03,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:03,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1498884370, now seen corresponding path program 1 times [2024-11-20 00:06:03,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:03,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990978768] [2024-11-20 00:06:03,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:03,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:03,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:03,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 00:06:03,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:03,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 00:06:03,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:03,641 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-20 00:06:03,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:03,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990978768] [2024-11-20 00:06:03,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990978768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:03,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:03,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 00:06:03,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165073327] [2024-11-20 00:06:03,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:03,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 00:06:03,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:03,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 00:06:03,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 00:06:03,687 INFO L87 Difference]: Start difference. First operand has 337 states, 298 states have (on average 1.6073825503355705) internal successors, (479), 303 states have internal predecessors, (479), 27 states have call successors, (27), 9 states have call predecessors, (27), 9 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 00:06:04,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:04,276 INFO L93 Difference]: Finished difference Result 724 states and 1144 transitions. [2024-11-20 00:06:04,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 00:06:04,279 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2024-11-20 00:06:04,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:04,292 INFO L225 Difference]: With dead ends: 724 [2024-11-20 00:06:04,294 INFO L226 Difference]: Without dead ends: 397 [2024-11-20 00:06:04,302 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 00:06:04,308 INFO L432 NwaCegarLoop]: 336 mSDtfsCounter, 651 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:04,309 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 664 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-20 00:06:04,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2024-11-20 00:06:04,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 391. [2024-11-20 00:06:04,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 347 states have (on average 1.4870317002881845) internal successors, (516), 351 states have internal predecessors, (516), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (35), 29 states have call predecessors, (35), 29 states have call successors, (35) [2024-11-20 00:06:04,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 582 transitions. [2024-11-20 00:06:04,411 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 582 transitions. Word has length 44 [2024-11-20 00:06:04,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:04,412 INFO L471 AbstractCegarLoop]: Abstraction has 391 states and 582 transitions. [2024-11-20 00:06:04,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 00:06:04,412 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 582 transitions. [2024-11-20 00:06:04,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-20 00:06:04,416 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:04,416 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] [2024-11-20 00:06:04,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 00:06:04,417 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:04,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:04,420 INFO L85 PathProgramCache]: Analyzing trace with hash 938742520, now seen corresponding path program 1 times [2024-11-20 00:06:04,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:04,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583481925] [2024-11-20 00:06:04,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:04,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:04,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:04,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 00:06:04,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:04,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-20 00:06:04,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:04,535 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-20 00:06:04,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:04,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583481925] [2024-11-20 00:06:04,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583481925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:04,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:04,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 00:06:04,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922125117] [2024-11-20 00:06:04,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:04,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 00:06:04,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:04,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 00:06:04,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 00:06:04,540 INFO L87 Difference]: Start difference. First operand 391 states and 582 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 00:06:05,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:05,083 INFO L93 Difference]: Finished difference Result 639 states and 922 transitions. [2024-11-20 00:06:05,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 00:06:05,084 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-20 00:06:05,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:05,091 INFO L225 Difference]: With dead ends: 639 [2024-11-20 00:06:05,091 INFO L226 Difference]: Without dead ends: 515 [2024-11-20 00:06:05,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 00:06:05,093 INFO L432 NwaCegarLoop]: 363 mSDtfsCounter, 269 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 898 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:05,093 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 898 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-20 00:06:05,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2024-11-20 00:06:05,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 458. [2024-11-20 00:06:05,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 408 states have (on average 1.4705882352941178) internal successors, (600), 412 states have internal predecessors, (600), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (38), 32 states have call predecessors, (38), 32 states have call successors, (38) [2024-11-20 00:06:05,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 672 transitions. [2024-11-20 00:06:05,137 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 672 transitions. Word has length 45 [2024-11-20 00:06:05,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:05,138 INFO L471 AbstractCegarLoop]: Abstraction has 458 states and 672 transitions. [2024-11-20 00:06:05,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 00:06:05,138 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 672 transitions. [2024-11-20 00:06:05,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-20 00:06:05,143 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:05,143 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] [2024-11-20 00:06:05,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 00:06:05,144 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:05,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:05,145 INFO L85 PathProgramCache]: Analyzing trace with hash -345614941, now seen corresponding path program 1 times [2024-11-20 00:06:05,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:05,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818737243] [2024-11-20 00:06:05,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:05,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:05,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:05,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 00:06:05,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:05,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-20 00:06:05,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:05,248 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-20 00:06:05,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:05,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818737243] [2024-11-20 00:06:05,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818737243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:05,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:05,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 00:06:05,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660564849] [2024-11-20 00:06:05,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:05,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 00:06:05,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:05,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 00:06:05,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 00:06:05,253 INFO L87 Difference]: Start difference. First operand 458 states and 672 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 00:06:05,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:05,628 INFO L93 Difference]: Finished difference Result 866 states and 1231 transitions. [2024-11-20 00:06:05,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 00:06:05,629 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-20 00:06:05,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:05,636 INFO L225 Difference]: With dead ends: 866 [2024-11-20 00:06:05,637 INFO L226 Difference]: Without dead ends: 675 [2024-11-20 00:06:05,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 00:06:05,639 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 661 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 682 SdHoareTripleChecker+Valid, 659 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:05,640 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [682 Valid, 659 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-20 00:06:05,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2024-11-20 00:06:05,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 623. [2024-11-20 00:06:05,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 554 states have (on average 1.4259927797833936) internal successors, (790), 561 states have internal predecessors, (790), 45 states have call successors, (45), 21 states have call predecessors, (45), 22 states have return successors, (55), 41 states have call predecessors, (55), 43 states have call successors, (55) [2024-11-20 00:06:05,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 890 transitions. [2024-11-20 00:06:05,677 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 890 transitions. Word has length 45 [2024-11-20 00:06:05,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:05,678 INFO L471 AbstractCegarLoop]: Abstraction has 623 states and 890 transitions. [2024-11-20 00:06:05,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 00:06:05,678 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 890 transitions. [2024-11-20 00:06:05,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-20 00:06:05,685 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:05,685 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 00:06:05,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 00:06:05,686 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:05,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:05,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1523851202, now seen corresponding path program 1 times [2024-11-20 00:06:05,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:05,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120214114] [2024-11-20 00:06:05,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:05,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:05,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:05,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 00:06:05,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:05,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-20 00:06:05,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:05,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-20 00:06:05,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:05,797 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 00:06:05,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:05,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120214114] [2024-11-20 00:06:05,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120214114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:05,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:05,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 00:06:05,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070132190] [2024-11-20 00:06:05,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:05,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 00:06:05,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:05,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 00:06:05,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 00:06:05,800 INFO L87 Difference]: Start difference. First operand 623 states and 890 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-20 00:06:06,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:06,248 INFO L93 Difference]: Finished difference Result 1207 states and 1675 transitions. [2024-11-20 00:06:06,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 00:06:06,253 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2024-11-20 00:06:06,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:06,259 INFO L225 Difference]: With dead ends: 1207 [2024-11-20 00:06:06,260 INFO L226 Difference]: Without dead ends: 851 [2024-11-20 00:06:06,261 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 00:06:06,261 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 253 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:06,262 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 948 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-20 00:06:06,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 851 states. [2024-11-20 00:06:06,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 851 to 813. [2024-11-20 00:06:06,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 813 states, 720 states have (on average 1.375) internal successors, (990), 729 states have internal predecessors, (990), 59 states have call successors, (59), 29 states have call predecessors, (59), 32 states have return successors, (79), 55 states have call predecessors, (79), 57 states have call successors, (79) [2024-11-20 00:06:06,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 813 states to 813 states and 1128 transitions. [2024-11-20 00:06:06,337 INFO L78 Accepts]: Start accepts. Automaton has 813 states and 1128 transitions. Word has length 62 [2024-11-20 00:06:06,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:06,339 INFO L471 AbstractCegarLoop]: Abstraction has 813 states and 1128 transitions. [2024-11-20 00:06:06,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-20 00:06:06,339 INFO L276 IsEmpty]: Start isEmpty. Operand 813 states and 1128 transitions. [2024-11-20 00:06:06,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-20 00:06:06,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:06,343 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 00:06:06,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 00:06:06,343 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:06,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:06,344 INFO L85 PathProgramCache]: Analyzing trace with hash 512707037, now seen corresponding path program 1 times [2024-11-20 00:06:06,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:06,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663126496] [2024-11-20 00:06:06,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:06,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:06,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:06,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 00:06:06,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:06,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-20 00:06:06,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:06,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-20 00:06:06,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:06,412 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-20 00:06:06,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:06,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663126496] [2024-11-20 00:06:06,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663126496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:06,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:06,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 00:06:06,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787290677] [2024-11-20 00:06:06,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:06,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 00:06:06,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:06,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 00:06:06,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 00:06:06,415 INFO L87 Difference]: Start difference. First operand 813 states and 1128 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-20 00:06:06,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:06,789 INFO L93 Difference]: Finished difference Result 1466 states and 1981 transitions. [2024-11-20 00:06:06,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 00:06:06,790 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2024-11-20 00:06:06,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:06,798 INFO L225 Difference]: With dead ends: 1466 [2024-11-20 00:06:06,800 INFO L226 Difference]: Without dead ends: 1012 [2024-11-20 00:06:06,802 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 00:06:06,803 INFO L432 NwaCegarLoop]: 331 mSDtfsCounter, 648 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:06,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 658 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-20 00:06:06,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1012 states. [2024-11-20 00:06:06,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1012 to 957. [2024-11-20 00:06:06,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 848 states have (on average 1.3455188679245282) internal successors, (1141), 859 states have internal predecessors, (1141), 67 states have call successors, (67), 35 states have call predecessors, (67), 40 states have return successors, (93), 63 states have call predecessors, (93), 65 states have call successors, (93) [2024-11-20 00:06:06,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1301 transitions. [2024-11-20 00:06:06,856 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1301 transitions. Word has length 67 [2024-11-20 00:06:06,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:06,857 INFO L471 AbstractCegarLoop]: Abstraction has 957 states and 1301 transitions. [2024-11-20 00:06:06,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-20 00:06:06,857 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1301 transitions. [2024-11-20 00:06:06,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-20 00:06:06,859 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:06,860 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 00:06:06,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 00:06:06,860 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:06,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:06,861 INFO L85 PathProgramCache]: Analyzing trace with hash 530917073, now seen corresponding path program 1 times [2024-11-20 00:06:06,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:06,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807435808] [2024-11-20 00:06:06,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:06,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:06,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:06,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 00:06:06,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:06,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-20 00:06:06,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:06,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-20 00:06:06,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:06,990 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 00:06:06,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:06,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807435808] [2024-11-20 00:06:06,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807435808] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 00:06:06,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376074637] [2024-11-20 00:06:06,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:06,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 00:06:06,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 00:06:06,994 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 00:06:06,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 00:06:07,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:07,117 INFO L255 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-20 00:06:07,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 00:06:07,235 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 00:06:07,235 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 00:06:07,287 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-20 00:06:07,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376074637] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-20 00:06:07,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-20 00:06:07,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2024-11-20 00:06:07,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567976469] [2024-11-20 00:06:07,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:07,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 00:06:07,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:07,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 00:06:07,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-20 00:06:07,289 INFO L87 Difference]: Start difference. First operand 957 states and 1301 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-20 00:06:07,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:07,488 INFO L93 Difference]: Finished difference Result 1013 states and 1369 transitions. [2024-11-20 00:06:07,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 00:06:07,489 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2024-11-20 00:06:07,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:07,495 INFO L225 Difference]: With dead ends: 1013 [2024-11-20 00:06:07,495 INFO L226 Difference]: Without dead ends: 1010 [2024-11-20 00:06:07,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-20 00:06:07,497 INFO L432 NwaCegarLoop]: 515 mSDtfsCounter, 885 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 885 SdHoareTripleChecker+Valid, 582 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:07,499 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [885 Valid, 582 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 00:06:07,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2024-11-20 00:06:07,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 956. [2024-11-20 00:06:07,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 956 states, 848 states have (on average 1.3431603773584906) internal successors, (1139), 858 states have internal predecessors, (1139), 66 states have call successors, (66), 35 states have call predecessors, (66), 40 states have return successors, (93), 63 states have call predecessors, (93), 65 states have call successors, (93) [2024-11-20 00:06:07,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 1298 transitions. [2024-11-20 00:06:07,559 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 1298 transitions. Word has length 68 [2024-11-20 00:06:07,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:07,561 INFO L471 AbstractCegarLoop]: Abstraction has 956 states and 1298 transitions. [2024-11-20 00:06:07,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-20 00:06:07,562 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1298 transitions. [2024-11-20 00:06:07,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-20 00:06:07,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:07,565 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 00:06:07,575 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 00:06:07,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-20 00:06:07,767 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:07,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:07,768 INFO L85 PathProgramCache]: Analyzing trace with hash -722473888, now seen corresponding path program 1 times [2024-11-20 00:06:07,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:07,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912327839] [2024-11-20 00:06:07,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:07,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:07,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:07,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 00:06:07,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:07,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-20 00:06:07,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:07,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-20 00:06:07,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:07,922 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 00:06:07,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:07,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912327839] [2024-11-20 00:06:07,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912327839] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 00:06:07,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [261325732] [2024-11-20 00:06:07,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:07,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 00:06:07,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 00:06:07,930 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 00:06:07,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 00:06:08,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:08,029 INFO L255 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 00:06:08,032 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 00:06:08,293 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 00:06:08,294 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 00:06:08,367 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-20 00:06:08,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [261325732] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 00:06:08,367 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 00:06:08,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2024-11-20 00:06:08,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564614246] [2024-11-20 00:06:08,368 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 00:06:08,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-20 00:06:08,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:08,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-20 00:06:08,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-20 00:06:08,370 INFO L87 Difference]: Start difference. First operand 956 states and 1298 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-20 00:06:09,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:09,726 INFO L93 Difference]: Finished difference Result 2463 states and 3286 transitions. [2024-11-20 00:06:09,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-20 00:06:09,727 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2024-11-20 00:06:09,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:09,735 INFO L225 Difference]: With dead ends: 2463 [2024-11-20 00:06:09,735 INFO L226 Difference]: Without dead ends: 1919 [2024-11-20 00:06:09,737 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=162, Invalid=768, Unknown=0, NotChecked=0, Total=930 [2024-11-20 00:06:09,738 INFO L432 NwaCegarLoop]: 403 mSDtfsCounter, 1241 mSDsluCounter, 2503 mSDsCounter, 0 mSdLazyCounter, 1750 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1269 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 1833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:09,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1269 Valid, 2906 Invalid, 1833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1750 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-20 00:06:09,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1919 states. [2024-11-20 00:06:09,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1919 to 1319. [2024-11-20 00:06:09,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1319 states, 1172 states have (on average 1.3131399317406143) internal successors, (1539), 1190 states have internal predecessors, (1539), 86 states have call successors, (86), 49 states have call predecessors, (86), 59 states have return successors, (127), 80 states have call predecessors, (127), 85 states have call successors, (127) [2024-11-20 00:06:09,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 1752 transitions. [2024-11-20 00:06:09,803 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 1752 transitions. Word has length 69 [2024-11-20 00:06:09,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:09,803 INFO L471 AbstractCegarLoop]: Abstraction has 1319 states and 1752 transitions. [2024-11-20 00:06:09,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-20 00:06:09,804 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 1752 transitions. [2024-11-20 00:06:09,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-20 00:06:09,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:09,809 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 00:06:09,820 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-20 00:06:10,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-20 00:06:10,010 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:10,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:10,010 INFO L85 PathProgramCache]: Analyzing trace with hash -103841456, now seen corresponding path program 1 times [2024-11-20 00:06:10,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:10,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252969850] [2024-11-20 00:06:10,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:10,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:10,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 00:06:10,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-20 00:06:10,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-20 00:06:10,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-20 00:06:10,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,124 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-20 00:06:10,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:10,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252969850] [2024-11-20 00:06:10,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252969850] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 00:06:10,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326449057] [2024-11-20 00:06:10,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:10,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 00:06:10,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 00:06:10,130 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 00:06:10,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 00:06:10,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 00:06:10,238 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 00:06:10,274 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-20 00:06:10,274 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 00:06:10,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326449057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:10,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 00:06:10,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-20 00:06:10,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499570602] [2024-11-20 00:06:10,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:10,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 00:06:10,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:10,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 00:06:10,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:10,277 INFO L87 Difference]: Start difference. First operand 1319 states and 1752 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-20 00:06:10,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:10,340 INFO L93 Difference]: Finished difference Result 2016 states and 2656 transitions. [2024-11-20 00:06:10,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 00:06:10,341 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2024-11-20 00:06:10,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:10,347 INFO L225 Difference]: With dead ends: 2016 [2024-11-20 00:06:10,348 INFO L226 Difference]: Without dead ends: 1197 [2024-11-20 00:06:10,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:10,350 INFO L432 NwaCegarLoop]: 521 mSDtfsCounter, 451 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:10,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 596 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 00:06:10,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2024-11-20 00:06:10,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 1182. [2024-11-20 00:06:10,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 1051 states have (on average 1.313986679352997) internal successors, (1381), 1068 states have internal predecessors, (1381), 78 states have call successors, (78), 43 states have call predecessors, (78), 51 states have return successors, (113), 71 states have call predecessors, (113), 77 states have call successors, (113) [2024-11-20 00:06:10,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1572 transitions. [2024-11-20 00:06:10,408 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1572 transitions. Word has length 88 [2024-11-20 00:06:10,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:10,409 INFO L471 AbstractCegarLoop]: Abstraction has 1182 states and 1572 transitions. [2024-11-20 00:06:10,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-20 00:06:10,409 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1572 transitions. [2024-11-20 00:06:10,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-20 00:06:10,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:10,413 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 00:06:10,425 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 00:06:10,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 00:06:10,615 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:10,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:10,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1898445936, now seen corresponding path program 1 times [2024-11-20 00:06:10,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:10,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497996792] [2024-11-20 00:06:10,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:10,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:10,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 00:06:10,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-20 00:06:10,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-20 00:06:10,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-20 00:06:10,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-20 00:06:10,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,710 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-20 00:06:10,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:10,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497996792] [2024-11-20 00:06:10,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497996792] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 00:06:10,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649990323] [2024-11-20 00:06:10,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:10,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 00:06:10,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 00:06:10,713 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 00:06:10,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 00:06:10,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:10,815 INFO L255 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-20 00:06:10,818 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 00:06:10,848 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-20 00:06:10,852 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 00:06:10,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649990323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:10,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 00:06:10,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-20 00:06:10,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209360030] [2024-11-20 00:06:10,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:10,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 00:06:10,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:10,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 00:06:10,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:10,858 INFO L87 Difference]: Start difference. First operand 1182 states and 1572 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-20 00:06:10,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:10,938 INFO L93 Difference]: Finished difference Result 1561 states and 2040 transitions. [2024-11-20 00:06:10,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 00:06:10,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2024-11-20 00:06:10,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:10,941 INFO L225 Difference]: With dead ends: 1561 [2024-11-20 00:06:10,941 INFO L226 Difference]: Without dead ends: 261 [2024-11-20 00:06:10,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:10,945 INFO L432 NwaCegarLoop]: 536 mSDtfsCounter, 62 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:10,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 1002 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 00:06:10,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2024-11-20 00:06:10,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 261. [2024-11-20 00:06:10,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 233 states have (on average 1.5321888412017168) internal successors, (357), 234 states have internal predecessors, (357), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-20 00:06:10,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 399 transitions. [2024-11-20 00:06:10,962 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 399 transitions. Word has length 103 [2024-11-20 00:06:10,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:10,963 INFO L471 AbstractCegarLoop]: Abstraction has 261 states and 399 transitions. [2024-11-20 00:06:10,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-20 00:06:10,963 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 399 transitions. [2024-11-20 00:06:10,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:06:10,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:10,964 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] [2024-11-20 00:06:10,977 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-20 00:06:11,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 00:06:11,165 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:11,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:11,166 INFO L85 PathProgramCache]: Analyzing trace with hash 839200010, now seen corresponding path program 1 times [2024-11-20 00:06:11,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:11,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017322677] [2024-11-20 00:06:11,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:11,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:11,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:11,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:06:11,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:11,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:06:11,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:11,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:06:11,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:11,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:06:11,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:11,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:06:11,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:11,301 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-20 00:06:11,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:11,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017322677] [2024-11-20 00:06:11,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017322677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:11,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:11,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 00:06:11,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083593881] [2024-11-20 00:06:11,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:11,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 00:06:11,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:11,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 00:06:11,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 00:06:11,303 INFO L87 Difference]: Start difference. First operand 261 states and 399 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-20 00:06:12,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:12,290 INFO L93 Difference]: Finished difference Result 597 states and 929 transitions. [2024-11-20 00:06:12,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 00:06:12,290 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2024-11-20 00:06:12,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:12,293 INFO L225 Difference]: With dead ends: 597 [2024-11-20 00:06:12,293 INFO L226 Difference]: Without dead ends: 348 [2024-11-20 00:06:12,294 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-20 00:06:12,294 INFO L432 NwaCegarLoop]: 242 mSDtfsCounter, 662 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:12,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 520 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-20 00:06:12,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2024-11-20 00:06:12,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 261. [2024-11-20 00:06:12,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 233 states have (on average 1.5278969957081545) internal successors, (356), 234 states have internal predecessors, (356), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-20 00:06:12,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 398 transitions. [2024-11-20 00:06:12,316 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 398 transitions. Word has length 123 [2024-11-20 00:06:12,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:12,316 INFO L471 AbstractCegarLoop]: Abstraction has 261 states and 398 transitions. [2024-11-20 00:06:12,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-20 00:06:12,317 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 398 transitions. [2024-11-20 00:06:12,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:06:12,318 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:12,318 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 00:06:12,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-20 00:06:12,319 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:12,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:12,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1324416564, now seen corresponding path program 1 times [2024-11-20 00:06:12,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:12,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21514638] [2024-11-20 00:06:12,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:12,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:12,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:12,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:06:12,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:12,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:06:12,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:12,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:06:12,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:12,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:06:12,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:12,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:06:12,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:12,514 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-20 00:06:12,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:12,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21514638] [2024-11-20 00:06:12,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21514638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:12,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:12,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-20 00:06:12,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797496665] [2024-11-20 00:06:12,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:12,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 00:06:12,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:12,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 00:06:12,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-20 00:06:12,517 INFO L87 Difference]: Start difference. First operand 261 states and 398 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 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-20 00:06:14,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:14,187 INFO L93 Difference]: Finished difference Result 933 states and 1461 transitions. [2024-11-20 00:06:14,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 00:06:14,188 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 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 123 [2024-11-20 00:06:14,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:14,192 INFO L225 Difference]: With dead ends: 933 [2024-11-20 00:06:14,192 INFO L226 Difference]: Without dead ends: 688 [2024-11-20 00:06:14,193 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-20 00:06:14,194 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 994 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 1425 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1008 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 1513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:14,194 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1008 Valid, 886 Invalid, 1513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1425 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-20 00:06:14,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 688 states. [2024-11-20 00:06:14,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 688 to 515. [2024-11-20 00:06:14,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 464 states have (on average 1.540948275862069) internal successors, (715), 466 states have internal predecessors, (715), 37 states have call successors, (37), 12 states have call predecessors, (37), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2024-11-20 00:06:14,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 792 transitions. [2024-11-20 00:06:14,230 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 792 transitions. Word has length 123 [2024-11-20 00:06:14,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:14,231 INFO L471 AbstractCegarLoop]: Abstraction has 515 states and 792 transitions. [2024-11-20 00:06:14,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 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-20 00:06:14,231 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 792 transitions. [2024-11-20 00:06:14,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:06:14,232 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:14,232 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 00:06:14,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-20 00:06:14,233 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:14,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:14,233 INFO L85 PathProgramCache]: Analyzing trace with hash -2049980592, now seen corresponding path program 1 times [2024-11-20 00:06:14,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:14,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843109951] [2024-11-20 00:06:14,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:14,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:14,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:14,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:06:14,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:14,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:06:14,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:14,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:06:14,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:14,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:06:14,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:14,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:06:14,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:14,489 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-20 00:06:14,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:14,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843109951] [2024-11-20 00:06:14,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843109951] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:14,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:14,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 00:06:14,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911406802] [2024-11-20 00:06:14,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:14,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 00:06:14,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:14,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 00:06:14,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:14,492 INFO L87 Difference]: Start difference. First operand 515 states and 792 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:16,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:16,481 INFO L93 Difference]: Finished difference Result 1537 states and 2406 transitions. [2024-11-20 00:06:16,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-20 00:06:16,482 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2024-11-20 00:06:16,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:16,488 INFO L225 Difference]: With dead ends: 1537 [2024-11-20 00:06:16,488 INFO L226 Difference]: Without dead ends: 1038 [2024-11-20 00:06:16,490 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-20 00:06:16,490 INFO L432 NwaCegarLoop]: 388 mSDtfsCounter, 1017 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 2268 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1031 SdHoareTripleChecker+Valid, 1696 SdHoareTripleChecker+Invalid, 2319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 2268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:16,491 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1031 Valid, 1696 Invalid, 2319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 2268 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-20 00:06:16,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1038 states. [2024-11-20 00:06:16,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1038 to 752. [2024-11-20 00:06:16,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 678 states have (on average 1.5339233038348083) internal successors, (1040), 681 states have internal predecessors, (1040), 53 states have call successors, (53), 18 states have call predecessors, (53), 20 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2024-11-20 00:06:16,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1151 transitions. [2024-11-20 00:06:16,540 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1151 transitions. Word has length 123 [2024-11-20 00:06:16,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:16,540 INFO L471 AbstractCegarLoop]: Abstraction has 752 states and 1151 transitions. [2024-11-20 00:06:16,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:16,541 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1151 transitions. [2024-11-20 00:06:16,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:06:16,542 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:16,542 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] [2024-11-20 00:06:16,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-20 00:06:16,542 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:16,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:16,543 INFO L85 PathProgramCache]: Analyzing trace with hash -660686578, now seen corresponding path program 1 times [2024-11-20 00:06:16,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:16,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847629326] [2024-11-20 00:06:16,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:16,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:16,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:16,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:06:16,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:16,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:06:16,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:16,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:06:16,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:16,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:06:16,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:16,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:06:16,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:16,790 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-20 00:06:16,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:16,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847629326] [2024-11-20 00:06:16,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847629326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:16,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:16,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 00:06:16,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270462227] [2024-11-20 00:06:16,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:16,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 00:06:16,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:16,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 00:06:16,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:16,792 INFO L87 Difference]: Start difference. First operand 752 states and 1151 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:18,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:18,796 INFO L93 Difference]: Finished difference Result 2426 states and 3789 transitions. [2024-11-20 00:06:18,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-20 00:06:18,796 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2024-11-20 00:06:18,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:18,805 INFO L225 Difference]: With dead ends: 2426 [2024-11-20 00:06:18,805 INFO L226 Difference]: Without dead ends: 1690 [2024-11-20 00:06:18,808 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-20 00:06:18,810 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 1011 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 2247 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 1694 SdHoareTripleChecker+Invalid, 2300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:18,810 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 1694 Invalid, 2300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 2247 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-20 00:06:18,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1690 states. [2024-11-20 00:06:18,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1690 to 1230. [2024-11-20 00:06:18,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1230 states, 1110 states have (on average 1.5288288288288288) internal successors, (1697), 1115 states have internal predecessors, (1697), 85 states have call successors, (85), 30 states have call predecessors, (85), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2024-11-20 00:06:18,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 1880 transitions. [2024-11-20 00:06:18,930 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 1880 transitions. Word has length 123 [2024-11-20 00:06:18,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:18,930 INFO L471 AbstractCegarLoop]: Abstraction has 1230 states and 1880 transitions. [2024-11-20 00:06:18,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:18,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 1880 transitions. [2024-11-20 00:06:18,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:06:18,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:18,932 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] [2024-11-20 00:06:18,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-20 00:06:18,932 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:18,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:18,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1767572044, now seen corresponding path program 1 times [2024-11-20 00:06:18,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:18,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826187492] [2024-11-20 00:06:18,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:18,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:18,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:19,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:06:19,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:19,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:06:19,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:19,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:06:19,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:19,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:06:19,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:19,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:06:19,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:19,119 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-20 00:06:19,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:19,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826187492] [2024-11-20 00:06:19,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826187492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:19,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:19,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 00:06:19,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402742195] [2024-11-20 00:06:19,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:19,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 00:06:19,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:19,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 00:06:19,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:19,122 INFO L87 Difference]: Start difference. First operand 1230 states and 1880 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:21,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:21,289 INFO L93 Difference]: Finished difference Result 4146 states and 6450 transitions. [2024-11-20 00:06:21,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-20 00:06:21,290 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2024-11-20 00:06:21,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:21,303 INFO L225 Difference]: With dead ends: 4146 [2024-11-20 00:06:21,304 INFO L226 Difference]: Without dead ends: 2932 [2024-11-20 00:06:21,307 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-20 00:06:21,308 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 1010 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 2234 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1024 SdHoareTripleChecker+Valid, 1694 SdHoareTripleChecker+Invalid, 2287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:21,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1024 Valid, 1694 Invalid, 2287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 2234 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-20 00:06:21,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2932 states. [2024-11-20 00:06:21,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2932 to 2187. [2024-11-20 00:06:21,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2187 states, 1975 states have (on average 1.5245569620253165) internal successors, (3011), 1984 states have internal predecessors, (3011), 149 states have call successors, (149), 54 states have call predecessors, (149), 62 states have return successors, (184), 156 states have call predecessors, (184), 149 states have call successors, (184) [2024-11-20 00:06:21,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2187 states to 2187 states and 3344 transitions. [2024-11-20 00:06:21,453 INFO L78 Accepts]: Start accepts. Automaton has 2187 states and 3344 transitions. Word has length 123 [2024-11-20 00:06:21,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:21,454 INFO L471 AbstractCegarLoop]: Abstraction has 2187 states and 3344 transitions. [2024-11-20 00:06:21,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:21,454 INFO L276 IsEmpty]: Start isEmpty. Operand 2187 states and 3344 transitions. [2024-11-20 00:06:21,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:06:21,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:21,457 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] [2024-11-20 00:06:21,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-20 00:06:21,457 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:21,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:21,458 INFO L85 PathProgramCache]: Analyzing trace with hash 460429646, now seen corresponding path program 1 times [2024-11-20 00:06:21,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:21,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26011827] [2024-11-20 00:06:21,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:21,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:21,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:21,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:06:21,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:21,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:06:21,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:21,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:06:21,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:21,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:06:21,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:21,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:06:21,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:21,663 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-20 00:06:21,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:21,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26011827] [2024-11-20 00:06:21,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26011827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:21,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:21,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 00:06:21,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977492459] [2024-11-20 00:06:21,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:21,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 00:06:21,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:21,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 00:06:21,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:21,667 INFO L87 Difference]: Start difference. First operand 2187 states and 3344 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:23,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:23,847 INFO L93 Difference]: Finished difference Result 7585 states and 11788 transitions. [2024-11-20 00:06:23,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-20 00:06:23,851 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2024-11-20 00:06:23,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:23,880 INFO L225 Difference]: With dead ends: 7585 [2024-11-20 00:06:23,881 INFO L226 Difference]: Without dead ends: 5414 [2024-11-20 00:06:23,890 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-20 00:06:23,891 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 1009 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 2221 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 1694 SdHoareTripleChecker+Invalid, 2274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:23,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 1694 Invalid, 2274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 2221 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-20 00:06:23,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5414 states. [2024-11-20 00:06:24,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5414 to 4108. [2024-11-20 00:06:24,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4108 states, 3712 states have (on average 1.5218211206896552) internal successors, (5649), 3729 states have internal predecessors, (5649), 277 states have call successors, (277), 102 states have call predecessors, (277), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2024-11-20 00:06:24,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4108 states to 4108 states and 6300 transitions. [2024-11-20 00:06:24,243 INFO L78 Accepts]: Start accepts. Automaton has 4108 states and 6300 transitions. Word has length 123 [2024-11-20 00:06:24,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:24,243 INFO L471 AbstractCegarLoop]: Abstraction has 4108 states and 6300 transitions. [2024-11-20 00:06:24,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:24,243 INFO L276 IsEmpty]: Start isEmpty. Operand 4108 states and 6300 transitions. [2024-11-20 00:06:24,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:06:24,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:24,247 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] [2024-11-20 00:06:24,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-20 00:06:24,247 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:24,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:24,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1937040884, now seen corresponding path program 1 times [2024-11-20 00:06:24,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:24,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344449776] [2024-11-20 00:06:24,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:24,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:24,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:24,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:06:24,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:24,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:06:24,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:24,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:06:24,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:24,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:06:24,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:24,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:06:24,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:24,472 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-20 00:06:24,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:24,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344449776] [2024-11-20 00:06:24,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344449776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:24,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:24,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 00:06:24,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159459508] [2024-11-20 00:06:24,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:24,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 00:06:24,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:24,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 00:06:24,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:24,474 INFO L87 Difference]: Start difference. First operand 4108 states and 6300 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:26,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:26,903 INFO L93 Difference]: Finished difference Result 14464 states and 22526 transitions. [2024-11-20 00:06:26,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-20 00:06:26,904 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2024-11-20 00:06:26,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:26,954 INFO L225 Difference]: With dead ends: 14464 [2024-11-20 00:06:26,954 INFO L226 Difference]: Without dead ends: 10372 [2024-11-20 00:06:26,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-20 00:06:26,969 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 1008 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 2208 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 1694 SdHoareTripleChecker+Invalid, 2261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:26,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 1694 Invalid, 2261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 2208 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-20 00:06:26,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10372 states. [2024-11-20 00:06:27,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10372 to 7965. [2024-11-20 00:06:27,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7965 states, 7201 states have (on average 1.5202055270101376) internal successors, (10947), 7234 states have internal predecessors, (10947), 533 states have call successors, (533), 198 states have call predecessors, (533), 230 states have return successors, (808), 564 states have call predecessors, (808), 533 states have call successors, (808) [2024-11-20 00:06:27,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7965 states to 7965 states and 12288 transitions. [2024-11-20 00:06:27,710 INFO L78 Accepts]: Start accepts. Automaton has 7965 states and 12288 transitions. Word has length 123 [2024-11-20 00:06:27,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:27,711 INFO L471 AbstractCegarLoop]: Abstraction has 7965 states and 12288 transitions. [2024-11-20 00:06:27,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:27,711 INFO L276 IsEmpty]: Start isEmpty. Operand 7965 states and 12288 transitions. [2024-11-20 00:06:27,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:06:27,718 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:27,718 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] [2024-11-20 00:06:27,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-20 00:06:27,718 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:27,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:27,719 INFO L85 PathProgramCache]: Analyzing trace with hash -905999986, now seen corresponding path program 1 times [2024-11-20 00:06:27,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:27,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197722926] [2024-11-20 00:06:27,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:27,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:27,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:27,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:06:27,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:27,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:06:27,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:27,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:06:27,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:27,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:06:27,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:27,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:06:27,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:27,913 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-20 00:06:27,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:27,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197722926] [2024-11-20 00:06:27,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197722926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:27,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:27,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 00:06:27,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650220435] [2024-11-20 00:06:27,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:27,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 00:06:27,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:27,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 00:06:27,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:27,916 INFO L87 Difference]: Start difference. First operand 7965 states and 12288 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:30,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:30,641 INFO L93 Difference]: Finished difference Result 28223 states and 44196 transitions. [2024-11-20 00:06:30,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-20 00:06:30,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2024-11-20 00:06:30,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:30,739 INFO L225 Difference]: With dead ends: 28223 [2024-11-20 00:06:30,739 INFO L226 Difference]: Without dead ends: 20274 [2024-11-20 00:06:30,775 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-20 00:06:30,776 INFO L432 NwaCegarLoop]: 232 mSDtfsCounter, 1069 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 1883 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 1962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:30,776 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1083 Valid, 1100 Invalid, 1962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1883 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-20 00:06:30,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20274 states. [2024-11-20 00:06:31,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20274 to 15710. [2024-11-20 00:06:31,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15710 states, 14210 states have (on average 1.5192821956368754) internal successors, (21589), 14275 states have internal predecessors, (21589), 1045 states have call successors, (1045), 390 states have call predecessors, (1045), 454 states have return successors, (1838), 1108 states have call predecessors, (1838), 1045 states have call successors, (1838) [2024-11-20 00:06:31,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15710 states to 15710 states and 24472 transitions. [2024-11-20 00:06:31,922 INFO L78 Accepts]: Start accepts. Automaton has 15710 states and 24472 transitions. Word has length 123 [2024-11-20 00:06:31,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:31,923 INFO L471 AbstractCegarLoop]: Abstraction has 15710 states and 24472 transitions. [2024-11-20 00:06:31,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:31,924 INFO L276 IsEmpty]: Start isEmpty. Operand 15710 states and 24472 transitions. [2024-11-20 00:06:32,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:06:32,019 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:32,019 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] [2024-11-20 00:06:32,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-20 00:06:32,020 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:32,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:32,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1482564044, now seen corresponding path program 1 times [2024-11-20 00:06:32,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:32,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035877037] [2024-11-20 00:06:32,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:32,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:32,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:32,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:06:32,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:32,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:06:32,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:32,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:06:32,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:32,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:06:32,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:32,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:06:32,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:32,200 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-20 00:06:32,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:32,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035877037] [2024-11-20 00:06:32,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035877037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:32,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:32,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 00:06:32,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124938547] [2024-11-20 00:06:32,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:32,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 00:06:32,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:32,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 00:06:32,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:32,203 INFO L87 Difference]: Start difference. First operand 15710 states and 24472 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:34,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:34,742 INFO L93 Difference]: Finished difference Result 36194 states and 57473 transitions. [2024-11-20 00:06:34,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 00:06:34,743 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2024-11-20 00:06:34,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:34,828 INFO L225 Difference]: With dead ends: 36194 [2024-11-20 00:06:34,829 INFO L226 Difference]: Without dead ends: 20500 [2024-11-20 00:06:34,880 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-20 00:06:34,881 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 739 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 1112 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 1169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:34,881 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [754 Valid, 852 Invalid, 1169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1112 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-20 00:06:34,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20500 states. [2024-11-20 00:06:36,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20500 to 15710. [2024-11-20 00:06:36,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15710 states, 14210 states have (on average 1.5147079521463758) internal successors, (21524), 14275 states have internal predecessors, (21524), 1045 states have call successors, (1045), 390 states have call predecessors, (1045), 454 states have return successors, (1838), 1108 states have call predecessors, (1838), 1045 states have call successors, (1838) [2024-11-20 00:06:36,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15710 states to 15710 states and 24407 transitions. [2024-11-20 00:06:36,279 INFO L78 Accepts]: Start accepts. Automaton has 15710 states and 24407 transitions. Word has length 123 [2024-11-20 00:06:36,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:36,280 INFO L471 AbstractCegarLoop]: Abstraction has 15710 states and 24407 transitions. [2024-11-20 00:06:36,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:36,280 INFO L276 IsEmpty]: Start isEmpty. Operand 15710 states and 24407 transitions. [2024-11-20 00:06:36,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:06:36,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:36,291 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] [2024-11-20 00:06:36,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-20 00:06:36,292 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:36,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:36,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1211332146, now seen corresponding path program 1 times [2024-11-20 00:06:36,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:36,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533133991] [2024-11-20 00:06:36,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:36,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:36,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:36,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:06:36,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:36,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:06:36,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:36,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:06:36,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:36,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:06:36,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:36,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:06:36,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:36,460 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-20 00:06:36,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:36,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533133991] [2024-11-20 00:06:36,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533133991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:36,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:36,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 00:06:36,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933715138] [2024-11-20 00:06:36,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:36,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 00:06:36,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:36,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 00:06:36,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:36,464 INFO L87 Difference]: Start difference. First operand 15710 states and 24407 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:41,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:41,703 INFO L93 Difference]: Finished difference Result 61756 states and 96964 transitions. [2024-11-20 00:06:41,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-20 00:06:41,704 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2024-11-20 00:06:41,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:41,866 INFO L225 Difference]: With dead ends: 61756 [2024-11-20 00:06:41,866 INFO L226 Difference]: Without dead ends: 46062 [2024-11-20 00:06:41,922 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-20 00:06:41,923 INFO L432 NwaCegarLoop]: 383 mSDtfsCounter, 1067 mSDsluCounter, 1297 mSDsCounter, 0 mSdLazyCounter, 2576 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 2631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:41,923 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 1680 Invalid, 2631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2576 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-20 00:06:41,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46062 states. [2024-11-20 00:06:44,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46062 to 30816. [2024-11-20 00:06:44,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30816 states, 27908 states have (on average 1.5144044718360328) internal successors, (42264), 28037 states have internal predecessors, (42264), 2005 states have call successors, (2005), 774 states have call predecessors, (2005), 902 states have return successors, (4320), 2132 states have call predecessors, (4320), 2005 states have call successors, (4320) [2024-11-20 00:06:44,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30816 states to 30816 states and 48589 transitions. [2024-11-20 00:06:44,256 INFO L78 Accepts]: Start accepts. Automaton has 30816 states and 48589 transitions. Word has length 123 [2024-11-20 00:06:44,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:44,257 INFO L471 AbstractCegarLoop]: Abstraction has 30816 states and 48589 transitions. [2024-11-20 00:06:44,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:44,257 INFO L276 IsEmpty]: Start isEmpty. Operand 30816 states and 48589 transitions. [2024-11-20 00:06:44,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:06:44,282 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:44,282 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] [2024-11-20 00:06:44,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-20 00:06:44,283 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:44,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:44,284 INFO L85 PathProgramCache]: Analyzing trace with hash 2026903948, now seen corresponding path program 1 times [2024-11-20 00:06:44,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:44,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397596932] [2024-11-20 00:06:44,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:44,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:44,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:44,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:06:44,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:44,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:06:44,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:44,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:06:44,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:44,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:06:44,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:44,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:06:44,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:44,428 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-20 00:06:44,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:44,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397596932] [2024-11-20 00:06:44,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397596932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:44,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:44,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 00:06:44,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664883488] [2024-11-20 00:06:44,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:44,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 00:06:44,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:44,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 00:06:44,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:44,432 INFO L87 Difference]: Start difference. First operand 30816 states and 48589 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:48,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:48,161 INFO L93 Difference]: Finished difference Result 70496 states and 113488 transitions. [2024-11-20 00:06:48,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 00:06:48,162 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2024-11-20 00:06:48,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:48,348 INFO L225 Difference]: With dead ends: 70496 [2024-11-20 00:06:48,348 INFO L226 Difference]: Without dead ends: 39696 [2024-11-20 00:06:48,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-20 00:06:48,435 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 742 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 1073 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:48,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 852 Invalid, 1130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1073 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-20 00:06:48,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39696 states. [2024-11-20 00:06:51,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39696 to 30816. [2024-11-20 00:06:51,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30816 states, 27908 states have (on average 1.509782141321485) internal successors, (42135), 28037 states have internal predecessors, (42135), 2005 states have call successors, (2005), 774 states have call predecessors, (2005), 902 states have return successors, (4320), 2132 states have call predecessors, (4320), 2005 states have call successors, (4320) [2024-11-20 00:06:51,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30816 states to 30816 states and 48460 transitions. [2024-11-20 00:06:51,183 INFO L78 Accepts]: Start accepts. Automaton has 30816 states and 48460 transitions. Word has length 123 [2024-11-20 00:06:51,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:06:51,186 INFO L471 AbstractCegarLoop]: Abstraction has 30816 states and 48460 transitions. [2024-11-20 00:06:51,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:51,186 INFO L276 IsEmpty]: Start isEmpty. Operand 30816 states and 48460 transitions. [2024-11-20 00:06:51,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:06:51,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:06:51,206 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] [2024-11-20 00:06:51,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-20 00:06:51,206 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:06:51,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:06:51,207 INFO L85 PathProgramCache]: Analyzing trace with hash 407929034, now seen corresponding path program 1 times [2024-11-20 00:06:51,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:06:51,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720654392] [2024-11-20 00:06:51,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:06:51,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:06:51,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:51,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:06:51,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:51,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:06:51,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:51,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:06:51,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:51,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:06:51,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:51,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:06:51,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:06:51,380 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-20 00:06:51,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:06:51,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720654392] [2024-11-20 00:06:51,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720654392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:06:51,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:06:51,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 00:06:51,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430901666] [2024-11-20 00:06:51,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:06:51,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 00:06:51,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:06:51,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 00:06:51,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:06:51,383 INFO L87 Difference]: Start difference. First operand 30816 states and 48460 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:06:58,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 00:06:58,654 INFO L93 Difference]: Finished difference Result 115832 states and 184320 transitions. [2024-11-20 00:06:58,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-20 00:06:58,655 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2024-11-20 00:06:58,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 00:06:59,126 INFO L225 Difference]: With dead ends: 115832 [2024-11-20 00:06:59,126 INFO L226 Difference]: Without dead ends: 85032 [2024-11-20 00:06:59,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-20 00:06:59,284 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 1128 mSDsluCounter, 1300 mSDsCounter, 0 mSdLazyCounter, 2093 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1150 SdHoareTripleChecker+Valid, 1684 SdHoareTripleChecker+Invalid, 2149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-20 00:06:59,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1150 Valid, 1684 Invalid, 2149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2093 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-20 00:06:59,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85032 states. [2024-11-20 00:07:04,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85032 to 61539. [2024-11-20 00:07:04,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61539 states, 55879 states have (on average 1.511211725335099) internal successors, (84445), 56136 states have internal predecessors, (84445), 3861 states have call successors, (3861), 1542 states have call predecessors, (3861), 1798 states have return successors, (10678), 4116 states have call predecessors, (10678), 3861 states have call successors, (10678) [2024-11-20 00:07:05,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61539 states to 61539 states and 98984 transitions. [2024-11-20 00:07:05,170 INFO L78 Accepts]: Start accepts. Automaton has 61539 states and 98984 transitions. Word has length 123 [2024-11-20 00:07:05,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 00:07:05,170 INFO L471 AbstractCegarLoop]: Abstraction has 61539 states and 98984 transitions. [2024-11-20 00:07:05,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-20 00:07:05,171 INFO L276 IsEmpty]: Start isEmpty. Operand 61539 states and 98984 transitions. [2024-11-20 00:07:05,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-20 00:07:05,209 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 00:07:05,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] [2024-11-20 00:07:05,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-20 00:07:05,209 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 00:07:05,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 00:07:05,210 INFO L85 PathProgramCache]: Analyzing trace with hash -475579956, now seen corresponding path program 1 times [2024-11-20 00:07:05,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 00:07:05,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254900870] [2024-11-20 00:07:05,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 00:07:05,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 00:07:05,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:07:05,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 00:07:05,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:07:05,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 00:07:05,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:07:05,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 00:07:05,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:07:05,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-20 00:07:05,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:07:05,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 00:07:05,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 00:07:05,375 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-20 00:07:05,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 00:07:05,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254900870] [2024-11-20 00:07:05,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254900870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 00:07:05,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 00:07:05,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 00:07:05,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118485592] [2024-11-20 00:07:05,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 00:07:05,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 00:07:05,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 00:07:05,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 00:07:05,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-20 00:07:05,376 INFO L87 Difference]: Start difference. First operand 61539 states and 98984 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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)